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

张惠玲, 余 涛, 敖谷昌

(1.重庆交通大学交通运输学院，重庆 400074；2.重庆交通大学, 山地城市交通系统与安全重庆市重点实验室，重庆 400074)

随着城市化进程的加快，城际间人员往来日益频繁，道路客运作为旅客出行的一种主要运输形式，越来越受到运输企业的重视。通常，城际间的客运需求具有较强的规律性，但同时具有很强的时变性，运输企业内部运营管理的不善很容易导致客运班车在一些特定时间段出现运力不足或者运力过量的现象，前者影响了旅客正常出行，不利于社会经济发展，后者则会造成运输资源浪费[1]。因此，根据旅客出行需求来优化城际道路客运班车发车时刻表，不仅有助于提高道路客运企业的服务质量，也有利于抵御高铁、民航、私家车、网约车等运输方式发展所带来的市场冲击，提高公路运输企业的经济效益[2]。

客运时刻表通常取决于车辆的发车频率或者发车间隔时间，其编制与优化需要综合考虑客流需求、可利用车辆、交通基础设施限制等条件。常规的客运时刻表优化以确定性客运需求分析为主，通过设定某些特定目标来确定车辆的发车间隔及客流分配。赵淑芝等[3]研究了固定发车间隔下的分时段车型配置问题；姚恩建等[4]同时对发车间隔和车型配置进行了优化；黄艳国等[5]优化了不固定间隔下的发车时刻。考虑到乘客需求的实时性，Robenek等[6]提出了一种基于旅客弹性需求的列车时刻表设计方案；Cao等[7]基于实时乘客需求和综合车辆调度提出了优化公交时刻表的确定方法；……