Vehicle routing problems with the use of multi-agent system

Abstract

Increasing number of vehicles on the roads caused the increase of popularity of GPS devices that the drivers can install in their cars. Efficient vehicle routing is very significant task nowadays, as the number of vehicles on the roads is growing rapidly. As many drivers have an ability use a computer while planning their itinerary, they need to have an application to find the best route for them. The paper describes a new approach for path finding problem. The proposition of solving the path finding problem with the use of multi-agent system is proposed. The idea of multi-agent system includes cooperation between autonomous software agents to complete a certain task.