Horst F. Wedde, Sebastian Senge, Sebastian Lehnhoff, Fabian Knobloch, Tim Lohmann, Robert Niehage und Manuel Sträßer
Bee Inspired Online Vehicle Routing in Large Traffic Systems
Proceedings of the Second International Conference on Adaptive and Self-Adaptive Systems and Applications (ADAPTIVE 2010), IARIA, Lisbon, Portugal, 2010-11-29
Traffic congestions have been a major problem in metropolitan areas worldwide, causing enormous economical as well as ecological damage. We argue that, due to the highly dynamic character of congestion forming and dissolving, any adequate solution for individual online vehicle routing in large traffic systems will require distributed, adaptive coordination of local navigators in order to transmit directions in due time before any road intersection which would still be valid when carried out. In this paper a completely distributed and adaptive swarm intelligence based multi-layered approach termed BeeJamA is presented. It features dynamic deadlines. There is no need of global or centralized information. We report on extensive simulation experiments with the MATSim simulator verifying BeeJamA’s superior performance compared to existing models.