Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations

摘要: The paper considers the schedule optimization problem for public transit networks. In particular, we are interested in optimizing departure lines that leave from a terminal, which passengers supposed to arrive, according given schedule, and split between different of service, or even change mode transportation case intermodal systems. aim is decide output lines, such way find optimal trade-off sum service operative costs waiting times at terminal. We present model able represent presence single destination all passengers, its extension general multiple destination. show similarities this models those proposed literature other well known combinatorial problems, also drawing some conclusions about complexity models.