动态信息下的机场定制巴士路径优化

郭权，周和平，欧阳瑞祥，刘勇杰

动态信息下的机场定制巴士路径优化

郭权，周和平，欧阳瑞祥，刘勇杰

(长沙理工大学 交通运输工程学院，湖南 长沙 410114)

为解决因航班延误而造成旅客候机时间较长问题，考虑现实路网中阻抗不确定性和机场接驳定制化及差异化出行需求，以运营收益最大、车辆出行成本最小和车辆提前到达的时间窗惩罚成本最小为目标函数，建立了动态信息下机场定制巴士路径优化模型，并采用差分进化算法对其进行求解。为避免算法早熟，提出了改进的自适应操作方法，增强算法的全局寻优能力。通过算例计算表明：考虑航班延误和路网实时订单的动态路径优化模型，可以减少旅客26.61%～46.68%的候机时间，该模型具有较强的可靠性和应用价值。

区间路网阻抗；机场接驳路径优化；动态信息；定制性；差分进化算法

随着网络与大数据技术的快速发展，以“线上预约，接送服务”为特点的机场定制巴士具有形式灵活、方便快捷和高效低碳等特点，可以解决出行者多种出行需求，为旅客去机场提供了出行便利。国内外学者针对机场定制巴士路径从模型构建和模型求解展开了深入研究。张文博[1]等人针对带时间窗的车辆路径提出了两阶段规划策略。刘欣萌[2]等人构建了行驶时间最短和客户等待时间最小的双目标优化模型，设计了多智能体进化算法进行求解。王芳[3]等人采用合理范围的区间数对交通需求进行了度量。……