An improved swarm optimization algorithm for vehicle path planning problem

Vehicle Routing System (VRS) is one of the famous hard problems in the world and several extensions of the VRS were developed for many scenarios. Many researches have been done to create a general solution appropriate to several scenarios with limited feedback. Further, the existing proposed solutions are based on static scenarios where the best route are created using existing data and all data are identified a priori. It is possible to obtain these dynamic data using a set of distributed intelligent agents that cooperates for creating the optimal route and then converting the static VRS toward a distributed VRS. In this paper, we implement our system for solving the problem of garbage collection. The proposed solution tries to create a decentralized system for transportation and collection of garbage. An improved Ant Colony Optimization was implemented to create the best shortest routes that visit all collections points such as each collection point is visited once.