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

•A network design model is developed for expanding a railway rapid transit network with a given number of new lines.•The model simultaneously determines the layout of the new lines, the number of services and the stations where units halt.•A global readjustment of the number of services and unit’s a...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research Vol. 80; pp. 128 - 146
Main Authors: López-Ramos, Francisco, Codina, Esteve, Marín, Ángel, Guarnaschelli, Armando
Format: Journal Article Publication
Language:English
Published: New York Elsevier Ltd 01.04.2017
Pergamon Press Inc
Subjects:
68 Computer science
68M Computer system organization
90 Operations research, mathematical programming
90C Mathematical programming
Arquitectura d'ordinadors
Classificació AMS
Computer architecture
Express service design
Frequency setting
Goal programming
Integrated approach
Investigació operativa
Lexicographic goal programming
Matemàtica aplicada a les ciències
Matemàtiques i estadística
Network design
Programació (Matemàtica)
Programming (Mathematics)
Railway networks
Railway rapid transit
Studies
Transportation planning
Working network
Àrees temàtiques de la UPC
Santiago Chile
Chile
Seville Spain
Spain
Railway rapid transit
Express service design
Network design
Frequency setting
Lexicographic goal programming
Working network
ISSN:0305-0548, 1873-765X, 0305-0548
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•A network design model is developed for expanding a railway rapid transit network with a given number of new lines.•The model simultaneously determines the layout of the new lines, the number of services and the stations where units halt.•A global readjustment of the number of services and unit’s assignment is made affecting new and existing transport lines.•Two objectives are sought-after, minimize passenger riding time and minimize operator costs. The Lexicographic Goal Programming technique is used to optimize them.•A set of candidate corridors to be assigned to new lines is previously determined by a constrained version of the Yen’s k-shortest path algorithm.•A decomposition approach to efficiently solve the model for multiple new lines is presented, and validated using a test network.•A computational performance analysis is carried out on two real-world networks. 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.
Bibliography:ObjectType-Case Study-2
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Feature-3
ObjectType-Report-1
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2016.12.006