Search

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. [ABSTRACT FROM AUTHOR]

In China, overlapped routes from multiple bus lines are widespread. Some buses are overcrowded while others have few passengers. The goal of this study is to reduce onboard passenger crowding without wasting bus capacity. This paper examines an extended multiple-depot vehicle scheduling problem (VSP) with multiple vehicle types. First, a bi-objective integer programming model was created. The trade-off between operating cost and passenger travel cost was established and the crowding cost due to different vehicle sizes was especially considered. Then, the capacity restraint incremental assignment algorithm and a vehicle scheduling method with multiple vehicle types were developed to find Pareto-optimal solutions that considered vehicle capacity constraints. Finally, the proposed methodology was validated using a real-world transit network in Beijing, China. The optimization results from about 1.18 million bus card swiping records show that our model and solution algorithm can effectively reduce the passenger crowding cost and avoid the waste of transport capacity. [ABSTRACT FROM AUTHOR]