Dynamic Vehicle Routing Based on MAS

In this paper we present a dynamic version of vehicle routing problem. Dynamic customer arrives dynamically and the vehicle dispatching system must adjust routing that vehicle is executing to meet dynamic customer. The goal of optimization is to provide the dynamic customer required transportation and minimize the service cost subject to various constraints. A model based on multiple agent system (MAS) is proposed to describe this environment. Through computational experiments, we examine the efficiency of the MAS model. Experiment result show that this model works effectively than heuristics model.

[1]  Jun Ota,et al.  Route generation for warehouse management using fast heuristics , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[2]  Allan Larsen,et al.  The Dynamic Vehicle Routing Problem , 2000 .

[3]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[4]  Léon J. M. Rothkrantz,et al.  Microscopic traffic simulation with reactive driving agents , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[5]  A.A. Sousa,et al.  Graphical control of autonomous, virtual vehicles , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  K. Ghedira,et al.  An Agent-Oriented Approach for the Dynamic Vehicle Routing Problem , 2008, 2008 International Workshop on Advanced Information Systems for Enterprises.