A new intelligence algorithm for determination of shortest path for dynamic guidance of vehicles based on service level criterion

Abstract

In the present research, the dynamic route guidance problem is formulated based on specifications of the intelligent transportation system and using a general criterion for service level including variables such as travel time and fuel consumption in order to include socioeconomic realities and describe traffic conditions. With regard to traffic networks variable time, routing algorithms will be studied and developed on the basis of artificial intelligence techniques with emphasis on a hybrid genetic algorithm. The important results of the paper are ability of the designed algorithm to plan travels, make routing decisions in urban transportation system including effective routing strategies in conformity with dynamic traffic conditions and different candidates of travel for vehicles drivers in order to decrease their travel expenses. Finally, reliability of the designed algorithm has been shown through simulation tests.