Integrated approach to network design and frequency setting problem in railway rapid transit systems

Abstract

© <2017>. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/This work presents an optimization-based approach to simultaneously solve the Network Design and the Frequency Setting phases on the context of railway rapid transit networks. The Network Design phase allows expanding existing networks as well as building new ones from scratch, considering infrastructure costs. In the Frequency Setting phase, local and/or express services are established considering transportation resources capacities and operation costs. Integrated approaches to these phases improve the transit planning process. Nevertheless, this integration is challenging both at modeling and computational effort to obtain solutions. In this work, a Lexicographic Goal Programming problem modeling this integration is introduced, together with a solving strategy. A solution to the problem is obtained by first applying a Corridor Generation Algorithm and then a Line Splitting Algorithm to deal with multiple line construction. Two case studies are used for validation, including the Seville and Santiago de Chile rapid transit networks. Detailed solution reports are shown and discussed. Conclusions and future research directions are given.Peer ReviewedPostprint (author's final draft

Design of Urban Rail Transit Network Constrained by Urban Road Network, Trips and Land-Use Characteristics

“…Furthermore, the matching degree C m between urban rail transit network and urban trips can be calculated by Equation (13). The value of C m is between 0 and 1, and the closer the index value is to 1, the higher the matching degree between the network and urban trips.…”

“…where () P  is the land-use intensity calculated by the sum of resident and employed population, D P is the fractal dimension of the land-use intensity. Furthermore, the matching degree m C between urban rail transit network and urban trips can be calculated by Equation (13). The value of m C is between 0 and 1, and the closer the index value is to 1, the higher the matching degree between the network and urban trips.…”

“…For the quantitative methods of rail transit network design, mathematical programming is most commonly used. During the optimization process, the planning objectives determined by construction and service requirements include maximizing the benefits of operators [5][6][7][8], users [9] or both [10][11][12][13]. For research projects, the rail transit design can be classified as the design of a new rail transit network and the expansion of an existing rail transit network [14].…”

An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem

“…As can be seen, generally, the problem is formulated by minimizing the travel cost [5][6][7][8], minimizing the construction and operation cost [7,9], and maximizing the passenger attraction or coverage [5,6,9,10] etc. e studies about the problem can be classi ed into the entire network design and the routes design based on existing network [7]. At present, the multi-mode networks integration method [11] and the multi-phase integration method in a network mode [12,13] are engaged.…”

Hybrid Differential Evolution‐Particle Swarm Optimization Algorithm for Multiobjective Urban Transit Network Design Problem with Homogeneous Buses

“…An adaptive large neighborhood search metaheuristic is used to tackle the network design and line planning problems simultaneously. López-Ramos et al [28] proposed an optimization-based approach to simultaneously solve the network design and the frequency-setting phase in the context of railway rapid transit networks. A combined lexicographic goal programming technique and a line splitting algorithm is used to solve the model.…”