An Agent-Oriented Approach for the Dynamic Vehicle Routing Problem

Authors:
Besma Zeddini;Moncef Temani;Adnan Yassine;Khaled Ghedira
Affiliations:
-;-;-;-
Venue:
IWAISE '08 Proceedings of the 2008 International Workshop on Advanced Information Systems for Enterprises
Year:
2008

Citing 0
Cited 4

Agents towards vehicle routing problems

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A multi-agent system for obtaining dynamic origin/destination matrices on intelligent road networks

Proceedings of the 6th Euro American Conference on Telematics and Information Systems
Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem

Journal of Combinatorial Optimization
Multi-agent Infrastructure Assisting Navigation for First Responders

Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science

Quantified Score

Hi-index	0.01

Visualization

Abstract

The Vehicle Routing Problem is usually treated as a static routing problem, since all information is known to the planner at the time the routing is being done. In this paper, we treat a dynamic version of the problem (DVRP) where requests arrive in a dynamic way and the solution methodology must therefore be able of promptly inserting new requests in the current vehicle rides. Due to the distributed aspect of VRPs, we propose a model based on self-organisation mechanism and a multi-agent system (MAS) to model the environment. We show that our model tackles this problem by providing vehicle agents, for a new request, to make the final decision via an auction negotiation process.