Title: Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations
Abstract: The paper considers the schedule optimization problem for public transit networks. In particular, we are interested in optimizing the departure schedule for the lines that leave from a transit terminal, in which passengers are supposed to arrive, according to a given schedule, and split between different lines of a service, or even change mode of transportation in case of intermodal systems. The aim is to decide the schedule for the output lines, in such a way to find the optimal trade-off between the sum of service operative costs and passengers waiting times at the transit terminal. We present a model that is able to represent the problem in presence of a single destination for all the passengers, and its extension to the general case of multiple destination. We show similarities between this models and those proposed in literature for other well known combinatorial optimization problems, also drawing some conclusions about the complexity of the proposed models.
Publication Year: 2007
Publication Date: 2007-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot