An Ant Based Algorithm Approach to Vehicle Navigation

This paper presents an algorithm to search for the best direction between two desired origin and destination intersections in cities using ant algorithms, which is known as Ant-based Vehicle Navigation (AVN) algorithm. As travelers have their own parameters to select a direction, adjustable parameters were considered in this algorithm in order to satisfy the most important passengers’ needs. A practical model of this algorithm has applied on a part of Kerman city and its validity was examined. By using this AVN algorithm the traffic problem could be decreased efficiently without employing geographical positioning system (GPS).

Keywords:

Ant algorithms , Vehicle navigation , Vehicle traffic , Travel time