User-operator based model for optimal scheduling of public transport systems

摘要

This paper deals with the development of strategic approach for optimizing the operation of public transport system that considers both user's objective and operator's objective. Passengers of public transport are assumed to seek minimum wait time to conduct trips, while on the other way, operators are concerned with the efficient operation such as minimum fleet size. The average minimum wait time is to be achieved by creating optimal despatching policy of each vehicle from terminal. As for efficient operation the utilisation of vehicle should be maximised by having minimum number of vehicles in operation. User's and perator's objectives are optimized within certain operational constraints such as vehicle capacity to maintain acceptabe level of service. The model is contructed in a bi-level programming form in which the user's objective is minimized by dynamic programming and the operator's objective is minimized by dead-heading strategy. Furthermore, an algorithm and a contrived example are developed to solve and see the performance of the approach.