Agent-based planning method for an on-demand transportation system

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 based method, and solves the assignment problem by auctions and negotiations among agents. By computational experiments, we will examine effectiveness of the proposed method.