针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.
Focusing on the airport shuttle service based on multi-vehicles, the cooperative scheduling model taking the minimum total mileages driven as the objective is built, and a heuristic optimization algorithm is proposed to solve the model. The pickup points which need a vehicle to offer individual shuttle service, namely isolated points, are determined after basic routes are planned. Then the cooperative patterns between isolated points and basic routes, between remaining routes and basic routes cooperating with isolated points, as well as between final remaining routes are taken into account respectively. The vehicle scheduling scheme based on the cooperation is obtained. Numerical experiments show that the proposed cooperative model and optimization algorithm can effectively decrease the operation cost in the airport shuttle service.