Abstract
We study the bus synchronization timetabling problem (BST) including bus dwelling times, motivated by the night shift of the transit system operating in Santiago-Chile. The operation at night under a frequency-setting modality could become inefficient, as at night the frequencies must be low under this type of policy, which may result in long waiting times and poor service quality for passengers. To address these inefficiencies, the authorities have required that all of their night services will operate according to fixed timetables considering the possibility of providing coordinated transfers between certain lines to reduce waiting times in night transfers. For this purpose, we propose a mixed integer programming model to define the specific timetables and the duration of the vehicle dwelling periods, taking the line frequencies as given. The model includes all the specifications and operation details of the real system, with a special focus on the synchronization of transfers at stops, pursuing the maximization of successful encounters through the inclusion of dwelling times as optimization variables together with the departure times of each line. The model was strengthened by adding different sets of valid inequalities. The performance is analysed in a real case study of 94 lines comprising 48 services and 14 transfer zones, showing an increase of around 73% in the number of encounters of the most flexible model with respect to the base case operation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.