考虑乘客出行路径的多线路公交时刻表优化

Timetable optimization of multi-line bus considering passenger travel paths

在多线路重叠运行条件下,如何设计公交时刻表是提升公交运行效率、优化公交调度系统的关键步骤。针对多线路重叠运行条件下的公交调度优化问题,以公交公司盈利最大和乘客出行时间最小为目标,考虑乘客的不同出行路径,结合乘客候车时间、公交运营成本、运行时间等因素,建立多目标公交时刻表优化模型。通过模拟退火-非支配排序遗传算法,以哈尔滨市10路、56路、68路、75路、117路及102路公交线路为例,运用MATLAB软件对模型进行优化求解。求解结果表明:优化方案相较于原始方案,乘客出行时间最多缩短13.8%;公交运营利润最高提升6.9%。模型的有效性与实用性较强,能够为多线路重叠运行条件下的公交时刻表优化调整提供参考。

Under the condition of multi-line bus overlapping operation interval,how to design bus schedule is a key step to improve the efficiency of bus operation and optimize the dispatching system public transportation.Aiming at multi-line overlapping running under the condition of bus scheduling optimization problem,this paper takes the bus company profit maximum and minimum passenger travel time as the goal,considering the passengers'different travel paths,combined with passenger waiting time,the cost of bus operation,operation time to establish the bus schedule optimization model.The SA-NSGAⅡis used to optimize the model with MATLAB software,taking Harbin No.10,56,68,75,117 and 102 bus lines as examples.The result shows that compared with the original scheme,the travel time of passengers can be shortened by 13.8%at most,and the profit of bus operation can increase 6.9%.The model is effective and practical,and can provide a reference for the optimization and adjustment of bus schedule under the condition of multiple routes overlapping.