Ir al contenido

Documat

Integrating network design and frequency setting in public transportation networks: a survey

  • Autores: Francisco López Ramos
  • Localización: Sort: Statistics and Operations Research Transactions, ISSN 1696-2281, Vol. 38, Nº. 2, 2014, págs. 181-214
  • Idioma: inglés
  • Enlaces
  • Resumen

    • This work reviews the literature on models which integrate the network design and the frequency setting phases in public transportation networks. These two phases determine to a large extent the service for the passengers and the operational costs for the operator of the system. The survey puts emphasis on modelling features, i.e., objective cost components and constraints, as well as on algorithmic aspects. Finally, it provides directions for further research.

  • Referencias bibliográficas
    • Agrawai, J. and Mathew, T. V. (2004). Transit route design using parallel genetic algorithm. Journal of Computing in Civil Engineering, 18,...
    • Allen, A. O. (1998). Probability, Statistics and Queueing Theory. Academic Press, New York.
    • Barra, A., Carvalho, L., Teypaz, N., Cung, V.D. and Balassiano, R. (2007). Solving the transit network design problem with constraint programming....
    • Baaj, M. H. and Mahmassani, H. S. (1990). TRUST: a Lisp program for the analysis of transit route configuration. Transportation Research Record,...
    • Baaj, M. H. and Mahmassani, H. S. (1991). An AI-based approach for transit route system planning and design. Journal of Advanced Transportation,...
    • Baaj, M. H. and Mahmassani, H. S. (1995). Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research...
    • Benders, J. (1962). Partitioning procedures for solving mixed-variables programming problems.Numerische Mathematik, 4, 238–252.
    • Bielli, M., Carotenuto, P. and Confessore, G. (1998). A new approach for transport network design and optimization. Proc., 38th the Conf....
    • Bielli, M., Caramia, M. and Carotenuto, P. (2002). Genetic algorithms in bus network optimization. Transportation Research Part C: Emerging...
    • Borndörfer, R., Grotschel, M. and Pfetsch, M. E. (2007). A column-generation approach to line planning in public transport. Transportation...
    • Bussieck, M. R., Kreuzer, P. and Zimmermann, U. T. (1996). Optimal lines for railway systems. European Journal of Operational Research, 96,...
    • Cadarso, L. and Marı́n, A. (2012). Recoverable robustness in rapid transit network design. Procedia-Social and Behavioral Sciences, 54,...
    • Cadarso, L., Marı́n, A. and Maroti, G. (2013). Recovery of disruptions in rapid transit networks. Transportation Research Part E: Logistics...
    • Cadarso, L. and Marı́n, A. (2014). Recovery of disruptions in rapid transit networks with origin-destination demand. Procedia-Social and...
    • Caramia, M., Carotenuto, P. and Confessore, G. (2001). Metaheuristics techniques in bus network optimization. NECTAR Conference no 6 European...
    • Carrese, S. and Gori, S. (2004). An urban bus network design procedure. Transportation Planning. In: M. Patriksson and M. Labbé (eds.),...
    • Ceder, A. and Israeli, Y. (1998). User and operator perspectives in transit network design. Transportation Research Record, 1623, 3–7.
    • Ceder, R. B. and Wilson, N. H. (1986). Bus network design. Transportation Research Part B, 20, 331–344.
    • Cipriani, E., Fusco, G., Gori, S. and Petrelli, M. (2005). A procedure for the solution of the urban bus network design problem with elastic...
    • Cipriani, E, Gori, S. and Petrelli, M. (2012). Transit network design: a procedure and an application to a large urban area. Transportation...
    • Codina, E., Marı́n, A., González, L. and Ramı́rez, P. (2008). Bus bridging for rapid transit network incidences. Congreso Latino-Iberoamericano...
    • Codina, E., Marı́n, A. and López, F. (2013). A model for setting services on auxiliary bus lines under congestion. TOP, 21, 48–83.
    • Codina, E. and López, F. (Under review). Solving the strategy based congested transit assignment model using smoothing approximations. Journal...
    • Chakroborty, P. (2003). Genetic algorithms for optimal urban transit network design. Computer-Aided Civil and Infrastructure Engineering,...
    • Chien, S., Yang, Z. and Hou, E. (2001). Genetic algorithm approach for transit route planning and design. Journal of Transportation Engineering,...
    • Chiraphadhanakul, V. and Barnhart, C. (2013). Incremental bus service design: combining limited-stop and local bus services. Public Transport,...
    • Desaulniers, G. and Hickman, M. D. (2007). Public Transit, chapter 2. Handbooks in Operations Research and Management Science, 14.
    • Dubois, D., Bell, G. and Llibre, M. (1979). A set of methods in transportation network synthesis and analysis. Journal of Operations Research...
    • Ehrgott, M. and Gandibleux, X. (2002). Multiobjective combinatorial optimization-theory methodology, and applications. Multi-Criteria Optimization-State...
    • Ercolano, J. (1984). Limited-stop bus operations: an evaluation. Transportation Research Record, 994, 24– 29.
    • Fan, W. and Machemehl, R. B. (2004). Optimal transit route network design problem: algorithms, implementations and numerical results. Research...
    • Fan, W. and Machemehl, R. B. (2006). Optimal transit route network design problem with variable transit demand: genetic algorithm approach....
    • Fan, W. and Machemehl, R. B. (2008). Tabu Search Strategies for the Public Transportation Network Optimizations with Variable Transit Demand....
    • Farahani, R. Z., Miandoabchi, E. and Szeto, W. Y. (2013). A review of urban transportation network design problems. European Journal of Operational...
    • Fernández, J., de Cea, J. and Malbran, H. R. (2008). Demand responsive urban public transport system design: Methodology and application....
    • Ferropedia (2014a). Infrastructure construction costs. http://www.ferropedia.es/wiki/Costos de construcción de infraestructura. Last accessed...
    • Ferropedia (2014b). Railway costs: Services. http://www.ferropedia.es/wiki/Costes del ferrocarril: servicios. Last accessed 17 April 2014.
    • Fusco, G., Gori, S. and Petrelli, M. (2002). A heuristic transit network design algorithm for medium size towns. Proceedings of 9th Euro Working...
    • Garcı́a, R., Garzón-Astolfi, A., Marı́n, A., Mesa, J. A. and Ortega, F. A. (2006). Analysis of the Parameters of Transfers in the Rapid...
    • Guihaire, V. and Hao, J-K. (2008). Transit network design and scheduling: a global review. Transportation Research Part A, 42, 1251–1273.
    • Hasselström, D. (1981). Public transportation planning: a mathematical approach. PhD dissertation, Univ. of Gothenburg, Gothenburg, Sweden.
    • Hu, J., Shi, X., Song, J. and Xu, Y. (2005). Optimal design for urban mass transit network based on evolutionary algorithm. Lecture notes...
    • Israeli, Y. and Ceder, A. (1989). Designing transit routes at the network level. Proceedings of the First Vehicle Navigation and Information...
    • Israeli, Y. and Ceder, A. (1995). Transit route design using scheduling and multiobjective programming techniques. Computer-Aided Transit...
    • Israeli, Y. (1992). Transit route and scheduling design at the network level. Doctoral dissertation, Technion Israel Institute of Technology.
    • Kepaptsoglou, K. and Karlaftis, M. (2009). Transit route network design problem: review. Journal of Transportation Engineering, 135, 491–505.
    • Kurauchi, F., Bell, M. G. H. and Schmöcker, J-D. (2003). Capacity constrained transit assignment with common lines. Journal of Mathematical...
    • Lampkin W. and Saalmans P. D. (1967). The design of routes, service frequencies and schedules for a municipal bus undertaking: a case study....
    • Laporte, G., Marı́n, A., Mesa, J. A. and Ortega, F. (2007). An integrated methodology for the rapid transit network design. Algorithmic...
    • Laporte, G., Marı́n, A., Mesa, J. A. and Perea, F. (2011). Designing rapid transit network design with alternative routes. Journal of Advanced...
    • Larraı́n, H., Muñoz, J. C. and Giesen, R. (2013). How to design express services on a bus transit network. Webseminar on BRT Center for...
    • Lee, Y-J. and Vuchic, V. R. (2005). Transit network design with variable demand. Journal of Transportation Engineering, 131, 1–10.
    • López, F. (2014). Conjoint design of railway lines and frequency setting under semi-congested scenarios. Thesis Report. Universitat Politècnica...
    • Magnanti, T. and Wong, R. (1981). Accelerating Benders decomposition: algorithmic enhancement and model selection criteria. Operations Research,...
    • Marı́n, A. (2007). An extension to urban rapid transit network design. TOP, 15, 231–241.
    • Marı́n, A. and Jaramillo, P. (2008). Urban rapid transit network capacity expansion. European Journal of Operational Research, 191, 45–60.
    • Marı́n, A. and Jaramillo, P. (2009). Urban rapid transit network design: accelerated Benders decomposition. Annals of Operation Research,...
    • Marı́n, A., Mesa, J. A. and Perea, F. (2009). Integrating robust railway network design and line planning under failures. Lectures Notes...
    • Marı́n, A. and Garcı́a-Rodenas, R. (2009). Location of infrastructure in urban railway networks. Computers & Operations Research,...
    • Marwah, B. R., Farokh, S., Umrigar, S. and Patnaik, S. B. (1984). Optimal design of bus routes and frequencies for Ahmedabad. Transportation...
    • Mauttone, A. (2011). Models and Algorithms for the optimal design of bus routes in public transportation systems. Thesis Report, Montevideo.
    • Ngamchai, S. and Lovell, D. J. (2003). Optimal time transfer in bus transit route network design using a genetic algorithm. Journal of Transportation...
    • Pacheco, J., Álvarez, A., Casado, S. and Gonzalez-Velarde, J. L. (2009). A tabu search approach to an urban transport problem in northern...
    • Papadakos, N. (2008). Practical enhancements to the Magnanti-Wong method. Operational Research Letters, 36, 444–449.
    • Pattnaik, S. B., Mohan, S. and Tom, V. M. (1998). Urban bus transit route network design using genetic algorithm. Journal of Transportation...
    • Petrelli, M. (2004). A transit network design model for urban areas. In: Brebbia C. A. and Wadhwa L. C. (eds.), Urban transport X, WIT Press,...
    • Rao, K. V., Muralidhar, S. and Dhingra, S. L. (2000). Public transport routing and scheduling using genetic algorithms. Computer-Aided Scheduling...
    • Saharidis, G. K. and Ierapetritou, M. G. (2009). Resolution method for mixed integer bi-level linear problems based on decomposition technique....
    • Sherali, H. D. and Lunday, B. J. (2011). On generating maximal nondominated Benders cuts. Annals of Operational Research, 210, 57–72.
    • Shih, M. and Mahmassani, H. S. (1994). A design methodology for bus transit networks with coordinated operations. Tech. Rep. SWUTC/94/60016-1,...
    • Shih, M., Mahmassani, H. S. and Baaj, M. (1998). A planning and design model for transit route networks with coordinated operations. Transportation...
    • Shimamoto, H., Schmöcker, J-D. and Kurauchi, F. (2012). Optimisation of a bus network configuration and frequency considering the common...
    • Silman, L. A., Barzily, Z. and Passy, U. (1974). Planning the route system for urban buses. Computers and Operations Research, 1, 210–211.
    • Soehodho, S. and Koshi, M. (1999). Design of public transit network in urban area with elastic demand. Journal of Advanced Transportation,...
    • Spiess, H. and Florian, M. (1989). Optimal strategies: a new assignment model for transit networks. Transportation Research-Part B, 23, 83–102.
    • Szeto, W. Y. and Wub, Y. (2011). A simultaneous bus route design and frequency setting problem for Tin
    • Shui Wai, Hong Kong. European Journal of Operational Research, 209, 141–155.
    • Tom, V. M. and Mohan, S. (2003). Transit route network design using frequency coded genetic algorithm. Journal of Transportation Engineering,...
    • van Oudheusden, D. L., Ranjithan, S. and Singh, K. N. (1987). The design of bus route systems-An interactive location allocation approach....
    • van Nes, R., Hamerslag, R. and Immer, B. H. (1988). The design of public transport networks. Transportation Research Record, 1202, 74–83.
    • Vuchic, V. R. (1973). Skip-stop operation as a method for transit speed increase. Traffic Quarterly, 27, 307– 327.
    • Wan, Q. K. and Hong, K. Lo. (2003). A mixed integer formulation for multiple-route transit network design. Journal of Mathematical Modelling...
    • Zhao, F. and Ghan, A. (2003). Optimization of Transit Network to minimize transfers. Report BD-015-02. Research Center Florida Department...
    • Zhao, F. (2006). Large-scale transit network optimization by minimizing user cost and transfers. Journal of Public Transportation, 9, 107–129
    • Zhao, F. and Zeng, X. (2006). Optimization of transit network layout and headway with a combined genetic algorithm and simulated annealing...
    • Zhao, F. and Zeng, X. (2007). Optimization of user and operator cost for large scale transit networks. Journal of Transportation Engineering,...
Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno