On operation planning for a on-demand transportation systems

In the present paper, we propose an on-line operation planning method for a demand bus system with multiple buses. It is necessary to solve a passenger´s assignment problem and a routing problem in real time in operating the demand bus system. We propose an agent-based planning method. In the proposed method, an agent exists for each bus, and it solves the routing problem of the bus by a heuristic rule method, and solves the assignment problem by an auction and a negotiation method among agents. By computational experiments, we examined an effectiveness of the proposed method.