Article ID: | iaor2002831 |
Country: | China |
Volume: | 18 |
Issue: | 4 |
Start Page Number: | 32 |
End Page Number: | 37 |
Publication Date: | Jul 2000 |
Journal: | Systems Engineering |
Authors: | Su Yongyun, Yan Kefei, Huang Xiang, Zhu Peikang |
Keywords: | networks |
This paper analyses the supplies and demands of the route guidance information in vehicle navigation system, then a new real time dynamic optimum route has been presented which approaches the true optimum route and we put forward improved Dijkstra algorithm and improved A* algorithm to calculate this route; the former suits multi-vehicles navigation and the latter suits solo-vehicle navigation.