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, passengers 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.