DocumentCode
2517460
Title
2-Way evaluation of the distributed BeeJamA vehicle routing approach
Author
Senge, Sebastian ; Wedde, Horst F.
Author_Institution
Dept. of Comput. Sci., Tech. Univ. Dortmund, Dortmund, Germany
fYear
2012
fDate
3-7 June 2012
Firstpage
205
Lastpage
210
Abstract
We present and evaluate our adaptive and distributed vehicle routing approach, termed BeeJamA, which provides drivers safely with routing directions well before each intersection. Our approach is based on a multi-agent system which is inspired by the honey bee behavior and relies on a V2I architecture. We report on our extensive simulation experiments verifying for very large systems that BeeJamA substantially outperforms all A*-based algorithms relying on global information systems, in particular under all degrees of penetration rates as well as considering reactive flexibility and easy scalability.
Keywords
distributed algorithms; multi-agent systems; road vehicles; search problems; traffic information systems; A* based algorithm; BeeJamA; V2I architecture; adaptive vehicle routing approach; distributed vehicle routing approach; global information system; honey bee behavior; multiagent system; Cities and towns; Computer architecture; Erbium; Navigation; Roads; Routing; Vehicles; distributed system; swarm intelligence; vehicle route guidance;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Vehicles Symposium (IV), 2012 IEEE
Conference_Location
Alcala de Henares
ISSN
1931-0587
Print_ISBN
978-1-4673-2119-8
Type
conf
DOI
10.1109/IVS.2012.6232250
Filename
6232250
Link To Document