An Optimization Strategy for Truncating Ultralong Bus Lines Integrated with Metro Networks

Abstract

For most ultralong bus lines, low punctuality rates and vehicle bunching are two main challenges. One potential strategy to solve these two problems is to split an ultralong line into two or three shorter lines according to historical passenger flow patterns as well as other presetting objectives and constraints. Thus, in this paper, a multiobjective optimization model is first established in consideration of both passenger flow distribution and coline metro networks. Then, the optimal truncated stop is determined by estimating the model results generated by enumerating each potential bus stop derived from related metro stops. The nondominated sorting genetic algorithm II (NSGA-II) is applied to solve the model efficiently. A case study conducted on a real bus line associated with metro networks in Beijing, China, demonstrates the efficiency of the optimization strategy adoption in terms of operating cost and passenger travel time, even with a slight increase in passenger cost. Besides, the multivehicle type is also referred in the experiments to verify economic efficiency to reduce operational costs.