IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Parallel Shortest Path Algorithm Based on Graph-Partitioning and Iterative Correcting

2008 10th IEEE International Conference on High Performance Computing and Communications (HPCC)

Author(s): Yuxin Tang ; Yunquan Zhang ; Hu Chen
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 2008
Conference Location: Dalian, China
Conference Date: 25 September 2008
Page(s): 155 - 161
ISBN (Paper): 978-0-7695-3352-0
DOI: 10.1109/HPCC.2008.113
Regular:

In this paper, we focus on satisfying the actual demands of quickly finding the shortest paths over real-road networks in an intelligent transportation system. A parallel shortest path algorithm... View More

Advertisement