Mathematical Analysis and an Exact Solution Combined with Preprocessing Method for Resynchronizing of Bus Timetable Problem

Yinghui Wu, Yifan Zhu and Tianyu Cao

Mathematical Problems in Engineering, 2018, vol. 2018, 1-10

Abstract:

Bus timetabling is a subproblem of bus network planning, and it determines departure time of each trip of lines to make vehicles from different lines synchronously arrive at transfer stations. Due to the well-designed coordination of bus timetables, passengers can make a smooth transfer without waiting a long time for connecting buses. This paper addresses the planning level of resynchronizing of bus timetable problem allowing modifications to initial timetable. Timetable modifications consist of shifts in the departure times and headways. A single-objective mixed-integer programming model is proposed for this problem to maximize the number of total transferring passengers benefiting from smooth transfers. We analyze the mathematical properties of this model, and then a preprocessing method is designed to reduce the solution space of the proposed model. The numerical results show that the reduced model is effectively solved by branch and bound algorithm, and the preprocessing method has the potential to be applied for large-scale bus networks.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2018/7832638.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2018/7832638.xml (text/xml)

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:hin:jnlmpe:7832638

DOI: 10.1155/2018/7832638

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().