On-Demand Bus Scheduling with Service Time Window based on Genetic Algorithm
Nowadays, the number of old people who can’t drive in various areas is increasing, and the fixed schedule of
existing traditional bus system can’t offer door-to-door service, so the on-demand bus service is necessary. In this paper, a
multi-objective mathematical model is built not only considering the travel cost but also considering the service level and
fairness of users. Finally, the realistic data from map is set to verify the effect of the proposed method. And the scheduling
performance and scalability of the proposed method is evaluated. The results of sensitivity analysis are important to make
decisions for on-demand bus companies.
Keywords - On-demand Bus; vehicle scheduling problem, multi-objective Genetic Algorithm; k-opt; service level; fairness.