考虑车辆运输能力限制的公交换乘优化

研究了车辆运输能力限制下的多个换乘点之间平均换乘等待时间的优化问题。在一定时间周期内,通过调整各公交线路的运营时刻表,在车辆运输能力约束条件下使乘客在各线路之间换乘等待时间最小,并采用遗传算法对该模型进行求解。优化结果表明:当车辆运输能力约束起作用时,相对于Shafahi等没有考虑车辆运输能力限制的研究,乘客的平均换乘等待时间增加了370%,该结果说明公交车辆运输能力对乘客换乘时间的影响明显,需作为主要因素在公交换乘优化中进一步考虑。

Optimization of transit transfer with vehicle capacity constraints

The optimization of average passenger waiting time for transit transfers with vehicle capacity constraints was studied.In a certain cycle time,the transfer waiting time for different transit lines with vehicle capacity constraints is minimized by adjusting transit schedules in a transit network structure.And a solution based on genetic algorithm was proposed to the optimal model.The results show that the model could be relaxed to the model proposed by Shafahi while the vehicle capacity is enough to transfer demands without the vehicle capacity constraints.The average transfer waiting time with vehicle capacity constraints could increase by 370% compared to Shafahi′s result.The results illustrate that the vehicle capacity is a key factor to take into account in the optimization of transit transfer because it influences the passenger transfer time significantly.