多车型条件下机场接送服务的协作调度优化
发布时间：2018-11-04 19:23
【摘要】：针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.
[Abstract]:A cooperative scheduling model with minimum total mileage as the goal is established for multi-model airport shuttle service. According to the characteristics of the model, a heuristic optimization algorithm for solving the model is proposed. After planning the basic path, the method finds out the isolated point, which needs a separate service of a vehicle. The cooperation modes between outliers and basic paths, between residual basic paths and existing and outliers' basic paths, and between the final residual paths are considered, respectively. The vehicle scheduling scheme in collaborative mode is obtained. The simulation results show that the proposed cooperative scheduling model and optimization algorithm can effectively reduce the operation cost of airport shuttle service.
【作者单位】： 东北大学工商管理学院;东北大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61203182) 教育部高等学校博士学科点专项科研基金资助项目(20120042110023) 中央高校基本科研业务费专项资金资助项目(N110404021)
【分类号】：F224;F562;F274
，
本文编号：2310911
[Abstract]:A cooperative scheduling model with minimum total mileage as the goal is established for multi-model airport shuttle service. According to the characteristics of the model, a heuristic optimization algorithm for solving the model is proposed. After planning the basic path, the method finds out the isolated point, which needs a separate service of a vehicle. The cooperation modes between outliers and basic paths, between residual basic paths and existing and outliers' basic paths, and between the final residual paths are considered, respectively. The vehicle scheduling scheme in collaborative mode is obtained. The simulation results show that the proposed cooperative scheduling model and optimization algorithm can effectively reduce the operation cost of airport shuttle service.
【作者单位】： 东北大学工商管理学院;东北大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61203182) 教育部高等学校博士学科点专项科研基金资助项目(20120042110023) 中央高校基本科研业务费专项资金资助项目(N110404021)
【分类号】：F224;F562;F274
，
本文编号：2310911
本文链接：https://www.wllwen.com/jingjilunwen/jtysjj/2310911.html
