多模式公交服务模式及时刻表协同优化设计

Coordinated Optimization of Multiple Services and Timetable for Urban Bus

摘要:

考虑多模式公交服务模式和时刻表的交互作用，建立了多模式公交双层优化模型，上层协同优化多模式公交服务和时刻表，下层考虑乘客出行选择实现多模式公交的客流分配，为上层提供输入。针对双层模型求解的复杂性，设计了相应启发式的求解算法，采用遗传算法求解上层模型，应用Dial算法求解下层模型。最后，结合江苏省江阴市K1路和上海市737路公交客流数据，对模型的有效性进行验证。结果表明，协同优化能够有效降低公交运营成本，提升公交服务水平。

Abstract:

Considering the interaction between bus service mode and timetable， this paper proposed a bi-level model to design the schedule of multiple bus services， in which the upper-level jointly optimized the timetable and service modes while the lower-level assigned the passenger trip demand to bus services. Due to the complexity of the bi-level model， it proposed a heuristic algorithm to solve the model efficiently. It used a genetic algorithm （GA） to solve the upper-level model and applied the Dial algorithm to assign the passenger flow to bus trips. It used the real-world data of No. K1 bus in Jiangyin， Jiangsu and No. 737 bus in Shanghai to validate the effectiveness of the proposed model. The results show that the coordinated design model can decrease bus operational costs and efficiently improve service quality.