Scheduling and routing of city buses for a public transport company

This paper presents a model and related analysis for scheduling and routing of public buses in the state of Kuwait. Firstly, current bus scheduling system is analysed to identify related problems and potential areas for improvements and to investigate appropriate solution approaches. Necessary data are collected and estimated depending on data availability. Modelling and analysis, including a mathematical programming model and heuristic procedures, are developed using collected data. Based on the analysis and cost measures, best routes are selected. The results show significant improvements and cost savings for the public transport system.