Optimized Modular Customized Bus Network Design for Metro Connections With In-Bus Transfers
Abstract
The accessibility between metro stations and passenger destinations has become a key factor influencing both residents’ commuting experience and the overall quality of urban public transportation services. This study investigates a modular customized bus (MCB) network designed for metro connection scenarios, accounting for practical constraints such as coordinated module platooning and passenger in-bus transfers. A mixed integer linear programming model is developed to minimize total operating costs, including module operation, transfer inconvenience, and time-deviation penalties. The model captures the interdependencies among MCB routing, timetabling, passenger assignment, and synchronized transfers. To address the problem’s high combinatorial complexity, a hybrid ant colony optimization algorithm is proposed, integrating capacity-aware and shadow-price passenger assignment, timetable adjustment operators, and neighborhood perturbation strategies to balance global exploration and local refinement. Experiments on the Sioux Falls network and a real-world network based on a dataset from Beijing, China, demonstrate that the proposed algorithm consistently converges to high-quality solutions across various instance scales, achieving competitive or superior performance compared with the Gurobi solver and all benchmark heuristics, particularly for medium- and large-scale instances. Compared with conventional bus services and MCB operations without in-bus transfer, the proposed framework reduces operating costs by approximately 25.88% and 15.82%, respectively. Sensitivity analyses further elucidate how key parameters shape system performance, enabling operators to strategically tune them in operational planning to balance service quality, operational efficiency, and cost effectiveness.