Heuristic directional search optimal path algorithm based on the variable raster model

Jianfeng HUA,Feng ZHANG,Zhenhong DU,Renyi LIU,Rongya LI

DOI: https://doi.org/10.3785/j.issn.1008-9497.2016.01.009

2016-01-01

Abstract:For graph theory method cannot be directly used to approach the path analysis problems in continuous space ,a variable resolution grid model based on quad‐tree thought is figured out .This model not only takes into ac‐count the topographic expression accuracy and data redundancy ,but also avoids the impact of the“edge effect”.On the basis of the model ,a heuristic directional search algorithm is designed ,in which a directional search method is introduced .The algorithm firstly selects nodes according to the direction when searching for adjacent node ,thereby reduc‐ing the search space and improving the efficiency of the algorithm .Experimental results show that the model and the algo‐rithm proposed can not only obtain the optimal path in continuous space ,but also have high computational efficiency .