An optimization model for line planning and timetabling in automated urban metro subway networks. A case study
| Autor: | Yolanda Hinojosa, Víctor Blanco, Eduardo Conde, Justo Puerto |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Integer linear programming model
050210 logistics & transportation 021103 operations research Information Systems and Management Line planning Operations research Computer science business.industry Strategy and Management 05 social sciences Perspective (graphical) 0211 other engineering and technologies Parameterized complexity Time horizon 02 engineering and technology Management Science and Operations Research Piecewise linear function Public transport 0502 economics and business Train business |
| Zdroj: | Omega. 92:102165 |
| ISSN: | 0305-0483 |
| DOI: | 10.1016/j.omega.2019.102165 |
| Popis: | In this paper we present a Mixed Integer Linear Programming model that we developed as part of a pilot study requested by the R&D company Metrolab® in order to design tools for finding solutions for line planning and timetable situations in automated urban metro subway networks. Our model incorporates important factors in public transportation systems from both, a cost-oriented and a passenger-oriented perspective, as time-dependent demands, interchange stations, short-turns and technical features of the trains in use. The incoming flows of passengers are modeled by means of piecewise linear demand functions which are parameterized in terms of arrival rates and bulk arrivals. Decisions about frequencies, train capacities, short-turning and timetables for a given planning horizon are jointly integrated to be optimized in our model. Finally, a novel matheuristic approach is proposed to solve the problem. The results of extensive computational experiments are reported to show its applicability and effectiveness to handle real-world subway networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect