东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (8): 1093-1096.DOI: 10.12068/j.issn.1005-3026.2014.08.007

• 信息与控制 • 上一篇    下一篇

多车型条件下机场接送服务的协作调度优化

许争争1,2，于洋2，唐加福2   

  1. (1 东北大学 工商管理学院， 辽宁 沈阳110819； 2 东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2013-10-25 修回日期:2013-10-25 出版日期:2014-08-15 发布日期:2014-04-11
  • 通讯作者: 许争争
  • 作者简介:许争争(1980-)，女，辽宁沈阳人，东北大学博士研究生；唐加福(1965-)，男，湖南东安人，东北大学教授，博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61203182)；教育部高等学校博士学科点专项科研基金资助项目(20120042110023)；中央高校基本科研业务费专项资金资助项目(N110404021).

Cooperative Scheduling Optimization in Airport Shuttle Service Based on Multivehicles〓

XU Zhengzheng1,2， YU Yang2， TANG Jiafu2   

  1. 1 School of Business Administration， Northeastern University， Shenyang 110819， China; 2 School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-10-25 Revised:2013-10-25 Online:2014-08-15 Published:2014-04-11
  • Contact: XU Zhengzheng
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

935

摘要： 针对多车型机场接送服务，建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点，提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后，寻找出需要一辆车单独服务的载客点，即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式，以及最终剩余路径之间的协作方式，由此获得了协作模式下的车辆调度方案.仿真实验证明，本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.

关键词: 机场接送服务, 载客率, 车辆协作, 协作调度模型, 优化算法

Abstract: 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.

Key words: airport shuttle service, passenger load factor, vehicle cooperation, cooperative scheduling model, optimization algorithm

中图分类号: