Diseño de Horarios para Sincronizar Líneas de Buses en Múltiples Periodos de Planificación
Palabras clave:
diseño de horarios, sincronización, congestión vehicular, transferencia de pasajeros, metaheurística.Resumen
Presentamos el problema de Diseño de Horarios con Sincronización en Múltiples Periodos para determinar el tiempo de salida de un conjunto de viajes, maximizando el número de sincronizaciones que permiten una transferencia de pasajeros con tiempos de espera adecuados y evitan congestión de autobuses en algunos nodos de la red de transporte. Debe cumplirse regularidad de servicios en cada periodo de planificación y transiciones suaves entre diferentes periodos. Diseñamos una formulación y una Búsqueda de Vecindario Variable basada en operadores que usan propagación de restricciones. Obtenemos soluciones de calidad para instancias grandes y mostramos el beneficio de implementar el enfoque multiperiodo.Citas
Bessiere C. (2006) Constraint propagation. Reoporte Técnico LIRMM 06020, University of Montpellier.
Bookbinder, J.H. y A. Désilets (1992) Transfer optimization in a transit network, Transportation Science 26, 106-118.
Ceder, A. (2001) Efficient timetabling and vehicle scheduling for public transport, en: Voβ, S., Daduna, J.R. (Eds.), Computer-Aided Scheduling of Public Transport, Springer Berlin Heidelberg. Volume 505 of Lecture Notes in Economics and Mathematical Systems, pp. 37-52.
Ceder, A., B. Golany y O. Tal (2001) Creating bus timetables with maximal synchronization, Transportation Research A, 35, 913-928.
Ceder, A. y O. Tal (2001) Designing synchronization into bus timetables, Transportation Research Record, 1760, 28-33.
Cevallos, F. y F. Zhao (2006) Minimizing transfer times in public transit network with genetic algorithm, Transportation Research Record, 1971, 74-79.
Chakroborty, P., K. Deb y P.S. Subrahmanyam (1995). Optimal scheduling of urban transit systems using genetic algorithms, Journal of Transportation Engineering, 121, 544-553.
Deb, K. y P. Chakroborty, (1998) Time scheduling of transit systems with transfer considerations using genetic algorithms. Evolutionary Computation, 6, 1-24.
Desaulniers, G. y M. Hickman (2007) Public transit, en: Barnhart, C., Laporte, G. (Eds.), Handbooks in operations research and management science, North-Holland. Volume 14 of Transportation, 69-128.
Eranki, A. (2004). A Model to Create Bus Timetables to Attain Maximum Synchronization Considering waiting times at Transfer Stops. Tesis maegister, Department of Industrial and Management Systems Engineering, University of South Florida, EUA.
Guihaire, V. y J.K. Hao (2010). Transit network timetabling and vehicle assignment for regulating authorities. Computers and Industrial Engineering, 59(1), 16-23.
Hansen, P. y N. Mladenović (2003) Variable neighborhood search, Handbook of metaheuristics, 145-184.
van den Heuvel, A., J. van den Akker y M. van Kooten (2008). Integrating timetabling and vehicle scheduling in public bus transportation. Reporte Técnico UU-CS-2008-003, Department of Information and Computing Sciences, Utrecht University, Holanda.
Ibarra-Rojas, O.J. (2013). Models and Algorithms for Transit Network Planning. Tesis PhD, Posgrado en Ingeniería de Sistemas, Universidad Autónoma de Nuevo León, México.
Ibarra-Rojas, O.J., P. Fouilhoux, S. Kedad-Sidhoum y Y.A. Rios-Solis (2012). Valid inequalities for the synchronization of bus timetabling. Reporte Técnico PISIS-2012-02, Posgrado en Ingeniería de Sistemas, Universidad Autónoma de Nuevo León, México.
Ibarra-Rojas, O.J. y Y.A. Rios-Solis (2012). Synchronization of bus timetabling, Transportation Research B, 46, 599-614.
Jansen, L.N. y O.A. Nielsen (2002). Minimizing passenger transfer times in public transport timetables, en: 7th Conference of the Hong Kong Society for Transportation Studies, Transportation in the information age, Hong Kong. pp. 229-239.
Kwan, C.M. y C.S. Chang (2008). Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 38, 636–648.
Schröder, M. e I. Solchenbach (2006). Optimization of Transfer Quality in Regional Public Transit. Reporte Técnico 84. Berichte des Fraunhofer Instituts for Techno-und-Wirtschafts.
Wong, R.C.W., T.W.Y. Yuen, K.W. Fung y J.M.Y. Leung (2008). Optimizing timetable synchronization for rail mass transit, Transportation Science, 42, 57-69.
