SOLVING THE DYNAMIC VEHICLE ROUTING PROBLEM WITH ANTNET ALGORITHM

Author

Technical college campus, Tehran University

Abstract

In the new age of speed, time undoubtedly has a significant impact on determining the winner in a competitive market. So, many models have been introduced for routing problems, as well as a wide variety of algorithms and approaches, in order to achieve shorter delivery times with less cost. The main focus of this research is to implement a new methodology called AntNet, which is an agent based algorithm, on the routing problem. In this paper, the dynamic vehicle routing problem has been proposed and a solution procedure based on AntNet is introduced afterwards. At the end, the results of implementing this solution to the DVRP are compared with some known approaches.

Keywords