摘要
针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.
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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第8期1093-1096,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(61203182)
教育部高等学校博士学科点专项科研基金资助项目(20120042110023)
中央高校基本科研业务费专项资金资助项目(N110404021)
关键词
机场接送服务
载客率
车辆协作
协作调度模型
优化算法
airport shuttle service
passenger load factor
vehicle cooperation
cooperative scheduling model
optimization algorithm
