Real-Time Scheduling on Dial-a-Ride Vehicle Service

Abstract

We have proposed a hierarchical new public transportation operating control system aiming at dissolution of traffic congestion and the road traffic problem of the environmental pollution. In the lowest level of this system, there is the Dial-a-Ride problem. Real-time processing needs to be smoothly performed with time restriction of a getting-on-and-off vehicle demand, or a departure interval. In this paper, a method of randomizing the departure interval with consideration to the entrainment efficiency of a vehicle is proposed. Moreover, we propose a method of evaluating fitness which is considering the entrainment efficiency of vehicle, that adopts the technique used genetic algorithm for the round path planning. As a result, we confirm the real-time control by adopting irregular departure method is more economical than that using plural departure methods, and the method of evaluating fitness for improved entrainment efficiency is useful.