A novel model for transfer synchronization in transit networks and a Lagrangian-based heuristic solution method

Zahra Ansarilari, Merve Bodur and Amer Shalaby

European Journal of Operational Research, 2024, vol. 317, issue 1, 76-91

Abstract: To realize the benefits of network connectivity in transfer-based transit networks, it is critical to minimize transfer disutility for passengers by synchronizing timetables of intersecting routes. We propose a mixed-integer linear programming timetable synchronization model that incorporates new features, such as dwell time determination and vehicle capacity consideration, which have been largely overlooked in the literature at the scheduling stage. We introduce a new concept of pre-planned holding time, called transfer buffer time, to reduce the transfer waiting time, particularly for transfers to low-frequency routes, while taking into account the penalty of extra in-vehicle time for onboard passengers and the possible consequences on headway regularity of a route. We develop a Lagrangian relaxation-based heuristic to obtain high-quality solutions efficiently for large instances. Our experiments on instances with up to 12 transfer nodes in the City of Toronto, with a mixture of low- and high-frequency routes, illustrate the potential benefits of the proposed model over the state of the art. The results indicate that incorporating transfer buffer time, dwell time determination, and vehicle capacity consideration improves model outcomes considerably, also demonstrating the computational efficiency of our Lagrangian-based solution method.

Keywords: Transfer synchronization; Bus dwell time determination; Vehicle capacity; Mixed integer linear programming; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172400184X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:317:y:2024:i:1:p:76-91

DOI: 10.1016/j.ejor.2024.03.010

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().