X-twitter Linkedin Instagram Youtube

Robustness, recoverability and congestion in public transport networks

Duration of the project:
January, 2012 –
December, 2014
Client
Advanced Logistic Group. ALG S.A., Autoritat del Transport Metropolità (ATM), Ministerio de Economía y Competitividad, Transports Metropolitans de Barcelona(TMB)
Funded by
Ministerio de Economía y Competitividad
Project Manager
Esteve Codina
inLab FIB Team:
Lidia Montero, Màxim Colls, Pau Fonseca
Participants
  • Francisco López Ramos
Areas of expertise involved in the project
Technology
  • AMPL, CPLEX, Heuristic search, Optimitzation, SDLPS, Simulation
URL:

http://www-eio.upc.edu/research/TRA2011/home.html

Home » Success Stories »

Robustness, recoverability and congestion in public transport networks

Description

This project addresses various aspects of congestion and robust design of public transport line systems by evaluating passenger waiting processes at line stations/stops and variability in inter-arrival times. The models developed take into account the level of demand given in the form of trip origin-destination matrices.

Objectives:

  1. Analysis and development of a model based on mathematical programming for the establishment of frequencies in public transport lines (urban bus and subway lines) in a context of dynamic demand that takes into account line congestion. The development of computationally feasible methods for dealing with large networks is contemplated.
  2. Development of simulation programs to evaluate the waiting processes of passengers at stations/stops of the lines, the waiting processes of units at stations/stops, the influence on the variability in the times between arrivals of units at stations/stops and also the effects of overlapping between consecutive arrivals at stops (bus-bunching).
  3. (in collaboration with UPM) Robust design model for commuter and metro networks, taking into account a set of disruption scenarios and their associated probabilities. The model contemplates that the probabilities are a function of the service demand of the designed network.
  4. Estimation of the dynamic demand between stations of public transport lines with special attention to commuter networks using Kalman filters.

Final Career, Master’s or Thesis Projects

Articles and presentations

Articles:

  1. Esteve Codina, Gemma Ibáñez y Jaume Barceló.  Applying projection-based methods to the asymmetric traffic assignment problem. Acceptat en Computer-Aided Civil and Infrastructure Engineering (CACAIE). Editorial John Wiley & Sons.
  2. Esteve Codina. A Variational Inequality Reformulation of a Congested Transit Assignment Model by Cominetti, Correa, Cepeda, and Florian.  Transportation Science Journal trsc.1120.0427; published online before print August 2, 2012, doi:10.1287/trsc.1120.0427
  3. E.Codina, F. López y Á. Marín  A model for setting services on auxiliary bus lines under congestion, TOP (JCR), Springer Verlag, 21 :48-83 (2013) DOI 10.1007/s11750-012-0250-z.
  4. F. López, E. Codina, A. Marín “A model for the simultaneous rapid transit network expansión and frequency setting problem solved by a specialized Benders decomposition”. Enviat per la seva publicació a European Journal of Operational Research.
  5. Jaume Barceló, Lídia Montero, Manuel Bullejos,  María Paz Linares y Oriol Serch. Uncertainty in Network Modelling. WP3. In Multitude Final Conference Proceedings. Nápoles 4 a 6 Diciembre de 2013.

Presentacions a congressos:

  1. Esteve Codina, Pau Fonseca, Màxim Colls y Lídia Montero. Integrating bus stop modeling and simulation in public transport network design: a survey. Proceedings of the 2012 International Conference on Engineering and Applied Science, Beijing, China, 24-27 Julio 2012. pp. 94-106. ISSN 2227-0299, ISBN 978-986-87417-1-3.  Actes del Congrés.
  2. Lídia Montero, Jaume Barceló, Esteve Codina. Adapting a Dynamic OD Matrix Estimation Approach for Private Traffic based on Bluetooth data to Passenger OD Matrices. Proceedings of the 2012 International Conference on Engineering and Applied Science, Beijing, China, 24-27 Julio 2012, pp. 41-49. ISSN 2227-0299, ISBN 978-986-87417-1-3. Actes del Congrés.
  3. Esteve Codina, Ángel Marín y Lídia Montero . A tool for the design of public transportation services. Book of proceedings of the International Conference on Management and Service Science MASS 2012, Shanghai, 10-12 Agosto 2012, China. IEEE Catalog Number: CFP1241H-CDR,  ISBN: 978-1-61284-874-7. Actes del Congrés
  4. Lídia Montero, Jaume Barceló y Manuel Bullejos.  A use of Information and Communication Technologies in the framework of Advanced Management of Transportation systems: Dynamic OD Matrix Estimation.  Book of proceedings of the International Conference on Management and Service Science MASS 2012, Shanghai, 10-12 Agosto 2012, China. IEEE Catalog Number: CFP1241H-CDR,  ISBN: 978-1-61284-874-7. Actes del Congrés.
  5. Esteve Codina, Ángel Marín y Francisco López. Modelling and Optimization of frequencies on congested bus lines, Proceedings of the Automatic Control, Modelling and Simulation Conference 2012, Saint Malo, Francia, 2-4 April 2012. pp.104-109. ISBN: 978-1-61804-080-0.  Actes del Congrés.
  6. Lídia Montero, Jaume Barceló, Manuel Bullejos, Oriol Serch y Carlos Carmona. Dynamic OD Estimation Exploiting Bluetooth Data in Urban Networks. Proceedings of the Automatic Control, Modelling and Simulation Conference 2012, Saint Malo, Francia, 2-4 April 2012. pp. 116-121. ISBN: 978-1-61804-080-0. Actes del Congrés.
  7. Pau Fonseca. ENHANCING SDLPS WITH CO-SIMULATION”. In Proceedings of the 2012 Winter Simulation Conference. ISBN: 978-1-4673-4781-5. Berlín, Alemania. Desembre  9-12. POSTER. (considerado congreso notable por la UPC)
  8. Francisco López, Esteve Codina y Ángel Marín. A model for the network planning and design of suburban railway systems. Conference on Advanced Systems for Public Transport CASPT12. Santiago de Chile, Chile, 23-27 Julio de 2012.
  9. A. Marín, L. Cadarso, E. Codina (2013) Robust infraestructure design in rapid transit rail systems. XXVI EURO-INFORMS, Rome, July 1-4, 2013.
  10. E. Codina, G. Ibáñez, L. Montero (2013) A path-based congested transit assignment algorithm, a simplified dynamic model and its applications to the Bus-Bridging problem. XXVI EURO-INFORMS, Rome, July 1-4, 2013.
  11. F. López, E. Codina, A. Marín, R. Cominetti (2013) Enhanced Benders Decomposition applied to a model of Network Topology Design and  Frequency Setting for Rapid Transit Systems. XXVI EURO-INFORMS, Rome, July 1-4, 2013.
  12. L. Montero, E. Codina (2013)  Adapting a Dynamic OD Matrix Estimation Approach for Private Traffic based on Bluetooth data to Passenger OD Matrices. XXVI EURO-INFORMS, Rome, July 1-4, 2013.