论文部分内容阅读
In public transit systems, passengers would like to interchange between different lines with minimal delay.We propose a mixed-integer-programming optimisation model for this schedule-synchronisation problem for non-periodic timetables.The model minimises the interchange waiting-times for all passengers by adjusting the trains?run-times, dwell-times, despatch times and headways.A novelty in our formulation is the use of binary variables which enable the correct representation of the waiting-times to the 搉ext available?train at the interchange stations.We also discuss an optimisation-based heuristic for the model.We have tested our algorithm for the Mass Transit Railway (MTR) system in Hong Kong, which runs six railway lines with many cross-platform interchange stations.Preliminary numerical results indicate that our approach improves the synchronization significantly compared to the current practice of using fixed headways and trip times.We explore the trade-offs among different operational parameters and flexibility and their impact on overall passenger waiting-times.Mass transit railways are important and growing transportation systems in this world, especially for large metropolitan cities.There is a need to develop systems to synchronize the schedule of trains.High quality timetables can conserve time for passengers, generate goodwill, and have other operational advantages.Decision-support systems that generate good-quality candidate schedules for the consideration of planning engineers substantially reduce the complexity and effort of timetable design and synchronization.