Title :
Bidirectional Search Algorithm Based-On Index for Shortest Path Problem
Author :
Yi, Baolin ; Yang, Fan ; Qiao, Haiquan ; Xu, Chenwei
Author_Institution :
Dept. of Comput. Sci., Huazhong Normal Univ., Wuhan, China
Abstract :
The shortest path algorithm is the core problems in intelligent transportation system (ITS), especially for the large scale networks. The problem is classically solved by Dijkstra and Floyed algorithm. Meanwhile, many techniques are proposed to improve the algorithms heuristically. In most researches, such techniques are considered individually. In this paper, we propose an improved shortest path algorithm called Bidirectional Search Algorithm Based-on Index(BSABI) for large scare network. The main idea of BSABI is that it considers a combination of Search Base-on Index and Bidirectional Search. Both analysis results and experimental results indicate the effectiveness of the proposed algorithm.
Keywords :
graph theory; network theory (graphs); search problems; bidirectional search algorithm based-on index; intelligent transportation system; large scale networks; shortest path problem; Algorithm design and analysis; Artificial intelligence; Computer science; Computers; Heuristic algorithms; Indexes; Shortest path problem;
Conference_Titel :
Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5391-7
Electronic_ISBN :
978-1-4244-5392-4
DOI :
10.1109/CISE.2010.5676739