An operation planning method for a demand-bus system based on local search of autonomous agents

Author

Tsujimoto, Norihiro ; Miyamoto, Toshiyuki ; Kumagai, Sadatoshi

Author_Institution

Dept. of Electr. Eng., Osaka Univ., Japan

Volume

2

fYear

2003

fDate

16-20 July 2003

Firstpage

521

Abstract

In this paper, we propose an agent-based operation planning method for a demand bus system which is one of the on-demand transportation systems. It is necessary to solve a passengers assignment problem and a routing problem in real time in operating the demand bus system. In this paper, we propose an agent-based operation planning algorithm for the online problem. In the proposed method, an agent for each bus finds a set of routes by its local search, and selects a route by a cooperation of agents. By computational experiments, we examine an effectiveness of the proposed method.

Keywords

automatic guided vehicles; planning (artificial intelligence); real-time systems; search problems; software agents; transportation; agent based method; automated guided vehicles; autonomous agents; demand bus system; local search problems; online problem; operation planning method; passengers assignment problem; routing problem; rule based systems; transportation systems; Autonomous agents; Casting; Costs; Genetic algorithms; Mobile robots; Real time systems; Remotely operated vehicles; Road transportation; Routing; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence in Robotics and Automation, 2003. Proceedings. 2003 IEEE International Symposium on

Print_ISBN

0-7803-7866-0

Type

conf

DOI

10.1109/CIRA.2003.1222235

Filename

1222235