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

Authors: Vahid Majazi Dalfard

Addresses: Young Researchers and Elites Club, Kerman Branch, Islamic Azad University, 7135131167, Kerman, Iran

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.

Keywords: intelligent transport systems; ITS; heuristics; Boltzmann selection; shortest path; dynamic guidance; vehicle navigation; service levels; route guidance; travel time; fuel consumption; routing algorithms; artificial intelligence; genetic algorithms; urban transport; traffic conditions; travel expense; simulation.

DOI: 10.1504/IJOR.2014.060411

International Journal of Operational Research, 2014 Vol.19 No.4, pp.497 - 512

Received: 10 Jul 2012
Accepted: 08 Oct 2012

Published online: 17 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article