A Shortest Path Algorithm Based on Road Subdivision
Bo Chen, Yang Yang, Wenjun Zheng · Hydrographic Surveying and Charting · 2006
Dijkstra is a classic method for the shortest-path analysis and(A*) is a popular heuristic arithmetic.We analyzed the searching space and calculation timecomplexity of the two existing algorithm,then designed a shortest-path algorithm based on road subdivision.The results show that the algorithm is provided with high efficiency and great practicability.