Optimal Bus Scheduling using a Distributed Game Model Approach

The efficiency of the transport system depends on the planning and control strategies applied. The satisfaction of both the operator and the passenger in transport systems is challenging and determines the level of service of the system. In order to adapt to disruptions in the transport system which influence the traveled time by the buses, the stop skipping control strategy is adopted. The goal is to serve all the passengers waiting at stops by minimizing the total delay in a known static system. Because of the NP-Hardness of minimizing the real total delay of the system, a new delay based on the notion of balancing the load inside the buses, denoted as load - delay, is defined. A distributed game model is proposed to solve the delay minimization problem using stop skipping control strategy. Finally, the distributed game is solved by Linear Reward Inaction algorithm (LRI) and its results are compared with the Simulated Annealing meta-heuristic results.