| 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.