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.