A Path Finding Heuristic Algorithm for A Road Network Hierarchy
Feng Lu · Geo-information Science · 2009
A path finding heuristic algorithm of road network hierarchy is discussed in this paper,which adopting a road-cost evaluating function and the road hierarchy is an important factor considered here.The path searching process is conducted on as higher hierarchies as possible,so as to restrict the searching scope.Hence,the algorithm greatly speedups the path searching process,gives results under controllable accuracy levels,and makes the results consist with human cognition.Compared with conventional hierarchical spatial reasoning algorithm,the algorithm presented in this paper can be implemented more easily,with similar efficiency and accuracy results.The theoretical analysis and case-study validate the algorithm.