城际道路客运班车发车时刻表优化模型与算法  

Optimization Model and Algorithm of Dispatching Timetable for Passenger Bus of Intercity Road

作　　者：张惠玲[1] 余涛 敖谷昌[2] ZHANG Hui-ling;YU Tao;AO Gu-chang(School of Traffic & Transportation, Chongqing Jiaotong University, Chongqing 400074, China;Chongqing Key Lab of Traffic System & Safety in Mountain Cities, Chongqing Jiaotong University, Chongqing 400074, China)

机构地区：[1]重庆交通大学交通运输学院,重庆400074 [2]重庆交通大学,山地城市交通系统与安全重庆市重点实验室,重庆400074

出　　处：《科学技术与工程》2021年第24期10506-10511,共6页Science Technology and Engineering

基　　金：重庆市自然科学基金面上项目(cstc2019jcyj-msxmX0786)。

摘　　要：为科学优化城际道路客运班车发车时刻表,以客流时变规律为依据,以此确定合理的班车发车计划。首先对客运班车发车时刻表优化的影响因素进行分析;然后在综合测算旅客出行费用和班车运营成本的基础上,建立了以旅客出行费用和企业运营成本的加权和最小化为目标的时刻表优化模型;最后设计了基于二进制编码的遗传求解算法,并给出了详细求解流程。以万州区至开州区的道路客运班车案例数据为例,验证模型的合理性。结果表明:与滚动发车方案相比,通过增加少量班次,该优化方案可有效减少旅客的平均候车时间,并且求解算法的收敛速度较快,能够为城际道路客运企业的班车组织提供参考。In order to scientifically optimize departure timetable of inter-city road coaches,taking the variation of the amount of arrival passengers in the day as the reference,so as to reasonably determine the departure time.Firstly,the influencing factors of departure timetable optimization were analyzed.Then,based on comprehensively estimating the passenger’s cost and road passenger transport enterprises’operation cost,a scheduling model was established with the objects of minimizing passenger travel cost and enterprises’operation cost.Finally,a genetic algorithm based on the binary structure was designed,and the detailed solution process was given.Taking the road passenger flow data of Wanzhou District to Kaizhou District as a case study to verity rationality of the model.The results show that compared with the rolling departure schedule,the optimization scheme of the proposed model can effectively reduce the average waiting time of passengers by adding a small number of coaches,and the convergence rate of algorithm is high,which can provide instructions for inter-city road passenger transport enterprises.

关 键 词：旅客运输 城际道路 客运班车 发车时刻表 遗传算法 

分 类 号：U492[交通运输工程—交通运输规划与管理]