Transit network design problem: An expansion of the route generation algorithm
- Working Paper
The problem of public transportation routes network design deals with establishing the configuration of transit routes in a transportation network. This problem is recognized as one of the most complicated problems in transportation planning. An appropriate design of transit network will help increasing transit share of urban trips and reducing traffic congestion in urban networks. Previous research proposed the Route Generation Algorithm (RGA) in which shortest paths with the highest demands are selected and then expanded by insertion of new nodes in order to increase transit demand coverage. This paper expands RGA by introducing a new algorithm namely Extended Route Generation Algorithm (ERGA) with further details in node insertion scheme. A heuristic algorithm is proposed, tested in a medium-size network, and applied on a real-size network. In contrast to the conventional RGA in which all nodes are examined to be inserted between nodes of origin-destination pairs, the algorithm inserts only adjacent nodes to the shortest paths between selected origin-destinations. Moreover, the proposed algorithm restricts the distance between each pair of nodes, not to be greater than two times of the shortest path length between the two nodes and the travel time of each generated route in the problem. In addition, the number of common links between proposed routes of ERGA has been restricted due to the specifications of case study network. ERGA is coded in MATLAB and is applied on a test network and a real network. Mehr anzeigen
Zeitschrift / SerieArbeitsberichte Verkehrs- und Raumplanung
VerlagIVT, ETH Zürich
Organisationseinheit03521 - Axhausen, Kay W. / Axhausen, Kay W.
02226 - NSL - Netzwerk Stadt und Landschaft / NSL - Network City and Landscape
02655 - Netzwerk Stadt und Landschaft D-ARCH