2008 Volume 10 Issue 4 Pages 002-010
The road transport law was amended on October 2006 and On-demand Bus service which has flexible route and flexible schedule will become more popular. In the On-demand Bus System, it is crucial to keep the arrival time of the individual customers to be punctual. This paper proposes new scheduling algorithm for this purpose with introducing slack time which regards as service time window in the bus stop. Simulation experiments for the model of Kashiwa-city were completed and the effectiveness of the algorithm was confirmed.