多车场响应型接驳公交运行线路与调度的协调研究

Coordination research of running lines and vehicle scheduling for multi-depots responsive feeder transit

为提高响应型接驳公交运行效率,提出响应型接驳公交系统多车场协同运行、多车型协调调度、线路与调度协调设计的思想。引入虚拟车场将多车场设计问题转换为单一车场设计问题;建立混合需求问题的两阶段法来分阶段处理预约需求和实时需求;构建预约需求下车辆路径与调度的协调优化模型及其求解算法。计算结果表明:在给定相同的预约需求和混合需求下,与独立运行相比,协同运行的总费用分别降低了8.6%和13.0%,车辆总运行时间分别减少了5.7%和12.5%;多车场的协同运行有效地提高了运营效率。小型车比例增加50%,大型车比例同时减少50%时,系统总费用的变化率在独立运行和协同运行下分别达到11.2%和5.9%,车型比例对系统总费用具有显著影响。

In order to improve the operational efficiency of Responsive Feeder Transit,an idea of coordinated operation of multi-depots,coordinated dispatching of multiple vehicle types,coordinated design of running lines and scheduling for Responsive Feeder Transit system was proposed.A virtual depot was introduced to convert multi-depot design problem into single-depot design problem.A two-stage method for the mixed demands problem was used to deal with reservation requirements and real-time requirements in stages.The coordination model of vehicle routing and scheduling under reservation demands and its solving algorithm were constructed.Calculation results show that under the same conditions of reserved demand and mixed demand,compared to the independent operation,the total system cost of coordinated operation is reduced by 8.6%and 13%respectively,and that the total vehicle traveling of cooperated operation time is reduced by5.7%and 12.5%respectively.Multi-depots coordinated operation can improve the operational efficiency effectively.When the ratio of small vehicle is increased by 50%and large vehicle is decreased by 50%,the change rate of total system costs of multi-depot coordinated operation and independent operation reached 11.2%and 5.9%respectively.Vehicle ratio has an effective influence on the total system cost.