Multiperiod synchronization bus timetabling

The timetabling subproblem of bus transit network planning determines the departure times for all trips of the lines along the entire day. Most of the public transport networks consider planning periods identical for all lines. In this study we drop this strong assumption by introducing specific per...

Descripción completa

Detalles Bibliográficos
Autores principales: Ibarra Rojas, Omar Jorge, Lopez Irarragorri, Fernando, Ríos Solís, Yasmín Agueda
Formato: Artículo
Lenguaje:inglés
Publicado: Informs 2015
Materias:
Acceso en línea:http://eprints.uanl.mx/7094/1/TRISTAN8_paper_168.pdf
_version_ 1824370305399783424
author Ibarra Rojas, Omar Jorge
Lopez Irarragorri, Fernando
Ríos Solís, Yasmín Agueda
author_facet Ibarra Rojas, Omar Jorge
Lopez Irarragorri, Fernando
Ríos Solís, Yasmín Agueda
author_sort Ibarra Rojas, Omar Jorge
collection Repositorio Institucional
description The timetabling subproblem of bus transit network planning determines the departure times for all trips of the lines along the entire day. Most of the public transport networks consider planning periods identical for all lines. In this study we drop this strong assumption by introducing specific periods for each line, which is more realistic. Thus, we propose the multiperiod synchronization bus timetabling (MSBT) problem, which specifies the departure times of the trips of all lines where each line has its own planning periods along the day, with the objective of optimizing synchronization events: maximize passenger transfers and minimize bus bunching along the network. We propose an integer linear programming formulation for the MSBT problem and analyze the structural properties of this formulation by a constraint propagation methodology. These properties are the basis for different operators that lead to the design of efficient metaheuristics for solving the problem. We empirically obtain high-quality feasible solutions for real size instances and show that by considering a multiperiod approach, synchronization events of trips belonging to different planning periods are not ignored, as it is the case when several single period timetables are merged.
format Article
id eprints-7094
institution UANL
language English
publishDate 2015
publisher Informs
record_format eprints
spelling eprints-70942016-12-06T16:49:56Z http://eprints.uanl.mx/7094/ Multiperiod synchronization bus timetabling Ibarra Rojas, Omar Jorge Lopez Irarragorri, Fernando Ríos Solís, Yasmín Agueda QA Matemáticas, Ciencias computacionales The timetabling subproblem of bus transit network planning determines the departure times for all trips of the lines along the entire day. Most of the public transport networks consider planning periods identical for all lines. In this study we drop this strong assumption by introducing specific periods for each line, which is more realistic. Thus, we propose the multiperiod synchronization bus timetabling (MSBT) problem, which specifies the departure times of the trips of all lines where each line has its own planning periods along the day, with the objective of optimizing synchronization events: maximize passenger transfers and minimize bus bunching along the network. We propose an integer linear programming formulation for the MSBT problem and analyze the structural properties of this formulation by a constraint propagation methodology. These properties are the basis for different operators that lead to the design of efficient metaheuristics for solving the problem. We empirically obtain high-quality feasible solutions for real size instances and show that by considering a multiperiod approach, synchronization events of trips belonging to different planning periods are not ignored, as it is the case when several single period timetables are merged. Informs 2015 Article PeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/7094/1/TRISTAN8_paper_168.pdf http://eprints.uanl.mx/7094/1.haspreviewThumbnailVersion/TRISTAN8_paper_168.pdf Ibarra Rojas, Omar Jorge y Lopez Irarragorri, Fernando y Ríos Solís, Yasmín Agueda (2015) Multiperiod synchronization bus timetabling. Transportation science. ISSN 0041-1655 http://dx.doi.org/10.1287/trsc.2014.0578
spellingShingle QA Matemáticas, Ciencias computacionales
Ibarra Rojas, Omar Jorge
Lopez Irarragorri, Fernando
Ríos Solís, Yasmín Agueda
Multiperiod synchronization bus timetabling
thumbnail https://rediab.uanl.mx/themes/sandal5/images/online.png
title Multiperiod synchronization bus timetabling
title_full Multiperiod synchronization bus timetabling
title_fullStr Multiperiod synchronization bus timetabling
title_full_unstemmed Multiperiod synchronization bus timetabling
title_short Multiperiod synchronization bus timetabling
title_sort multiperiod synchronization bus timetabling
topic QA Matemáticas, Ciencias computacionales
url http://eprints.uanl.mx/7094/1/TRISTAN8_paper_168.pdf
work_keys_str_mv AT ibarrarojasomarjorge multiperiodsynchronizationbustimetabling
AT lopezirarragorrifernando multiperiodsynchronizationbustimetabling
AT riossolisyasminagueda multiperiodsynchronizationbustimetabling