Ant Colony Optimization for an Adaptive Transportation System : A New Termination Condition Definition Using an Environment Based Approach
Résumé
The delivery of the packages following the online purchase of goods trough web giants platforms is growing faster each years. To meet the demand of the growing quantity of
packages and their delivery, the algorithm used to resolve the Vehicle Routing Problem (VRP) has to be efficient and adaptive. The algorithms used to solve the VRP algorithm still provide better turn, but do not deal with situation adaptation at delivery point. Seeking to fit into this adaptive feature, the commitment of this paper is to lay solid groundwork for the development of an adaptive transportation system. Exploring various strategies taking care of the possibilities of delivery at delivery point, our objective is to define a strategy minimizing the time and the distance travelled by packages and maximizing the satisfaction of the customers.