基于两阶段调度策略下的公共自行车调度模型与优化方法  

On the Bicycle Scheduling Model and Its Optimization basing on Two-stage Scheduling Strategy

作　　者：成先镜 吕亚楠 翁小勇[1] 孙泽新[1] 陈小勇 CHENGXian-jing;LVYa-nan;WENGXiao-yong;SUNZe-xin;CHENXiao-yong(Research Institute of Information Technology;Faculty of Mathematics, Zunyi Normal University, Zunyi 563006, China)

机构地区：[1]遵义师范学院黔北信息技术研究院,贵州遵义563006 [2]遵义师范学院数学学院,贵州遵义563006

出　　处：《遵义师范学院学报》2018年第1期115-119,共5页Journal of Zunyi Normal University

基　　金：贵州省科技合作计划项目(黔科合LH字[2017]7072号);贵州省教育厅青年科技人才成长项目(黔教合KY字[2017]251)

摘　　要：公共自行车是交通系统的重要组成部分,已成为"绿色出行"的主要方式。但公共自行车在使用过程中也存在用户借车难、还车难以及如何降低自行车租赁公司调度成本等问题,为此,作者给出了一种调度模型与两阶段调度策略。第一个阶段经过筛选需要调度的租赁点得到一条初始路径,第二阶段在初始路径的基础上添加合理的租赁点,得到最终的调度路径。采用两阶段调度策略有效地提高了公共自行车的调度效率。此外,作者还运用邻域搜索算法解决了在计算过程中随着租赁点增多而出现程序运行时间过长的问题,明显地缩短了程序的运行时间。As an integrated part of intelligent traffic system,bicycle has become a main way of“Green Travel”.Nonetheless,there existsome problems in the employment of bicycles,such as difficulties in renting and returning bicycles and the way to reduce the schedulingcost of Service Speed Superiority.Thereupon,the author of this paper puts forwards a scheduling model and a two-phase schedulingstrategy.The first phase is to obtain the initial approach through screening the rental station needing scheduling,and the second phaseis to land the terminal approach through the additive reasonable rental station on the basis of the initial approach.Adopting the two-phasescheduling strategy improves the scheduling efficiency.Besides,the neighborhood search algorithmis used to solve the problemthat theoperative time is prolonged due to the increase of rental stations in the process of operation,that is,the operative time is shortened evidently

关 键 词：摘要:公共自行车是交通系统的重要组成部分 已成为“绿色出行”的主要方式.但公共自行车在使用过程中也存在用户借车难、还车难以及如何降低自行车租赁公司调度成本等问题 为此 作者给出了一种调度模型与两阶段调度策略.第一个阶段经过筛选需要调度的租赁点得到一条初始路径 第二阶段在初始路径的基础上添加合理的租赁点 得到最终的调度路径.采用两阶段调度策略有效地提高了公共自行车的调度效率.此外 作者还运用邻域搜索算法解决了在计算过程中随着租赁点增多而出现程序运行时间过长的问题 明显地缩短了程序的运行时间.关键词:智能交通 车辆调度 两阶段调度策略 邻域搜索算法 公共自行车 

分 类 号：TP315.69[自动化与计算机技术—计算机软件与理论]