Optimal design method of public transit network considering transfer efficiency

Abstract

Abstract Improving the sharing rate of public transport and reducing operation costs are key factors affecting the sustainable development of the public transport system. After quantifying the impact of transfer, this study proposes a multi‐objective optimization model of bus networks considering the integral transfer efficiency and operation costs, whose optimal solution is hard to find. Since the heuristic algorithm has great global searchability, a non‐dominated sorted genetic algorithm (NSGA‐II) is adopted to solve this NP‐hard problem. Also, an adaptive mutation mode selection algorithm is proposed to enhance the solution efficiency. The optimization framework is applied to the benchmark case of the Swiss public transit network. The results show that the method significantly improves the transfer efficiency of the designed network when compared to existing studies. After calculation, it is found that enhancing the direct rate can improve transfer efficiency, but with high costs. Moreover, the proposed method can design an efficient and economic network to balance the benefits of passengers and operators in practice.

Keywords

• Mandl's benchmark problem
• non‐dominated sorted genetic algorithm
• transfer efficiency
• urban transit routing problem