基于道路网络知识的启发式层次路径寻找算法  

A Heuristic and Hierarchical Wayfinding Algorithm Based on the Knowledge of Road Network

作　　者：翁敏[1] 毋河海[1] 杜清运[1] 李林燕[1] 

机构地区：[1]武汉大学资源与环境科学学院

出　　处：《武汉大学学报（信息科学版）》2006年第4期360-363,共4页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(40171079)

摘　　要：基于道路网络的知识,探讨了定义一个层次拓扑来帮助路径寻找及如何确定层次之间转换的入/出结点,并结合启发式技术来提高路径计算性能的路径寻找算法。实验表明,该方法不仅可以减少计算所需要的时间和空间,也会产生一个符合人类思维特点的解。On the basis of the knowledge about the road network, an integrated approach using heuristic techniques and an efficient search algorithm for route finding, which improves the performance of the hierarchical routing algorithm with acceptable loss of accuracy, are presented. This technique not only substantially reduces the time and space required in computation, but also produces human oriented and personalized solutions.

关 键 词：层次路径寻找 道路网络 启发式技术 

分 类 号：P208[天文地球—地图制图学与地理信息工程]