Multiobjective Optimization Method of Public Transit Networks Based on Travel Behavior

Abstract

AbstractThe optimization of transit network can improve transit efficiency and traffic conditions as well as reduce environmental pollution. Transit network optimization that considers the travel behavior of bus passengers comprises four steps. First, a bypass strategy is employed to optimize the bus lines according to the situation of urban traffic congestion. Second, direct ratio is calculated to determine the optimal network. Third, minimum transfer is sought by using the space P method to construct and analyze a transit network model. In building a network adjacency matrix, the Floyd algorithm is used to obtain the matrix of minimum transfers between two stops. The Breadth-First Search algorithm is used to search the bus routes with the shortest transfer time. Fourth, all the bus lines of the same origin-destination are optimized to obtain the shortest travel time. Numerical experiments show that the proposed method can reasonably and efficiently achieve network optimization within a given area.