摘要
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A*算法进行最优路径的选取。
Aiming at the problem of route planning of large region, this paper discusses the establishment of road hierarchical divided model and multi-scale road networks database. Then it brings forward the method of constructing multi level road networks topology. Finally, it selects an optimal route by using Hierarchical Spatial Reasoning and ameliorated heuristic A^＊ arithmetic.
出处
《地理信息世界》
2008年第1期67-72,共6页
Geomatics World
关键词
多尺度
层次空间推理
启发式A^＊算法
最优路径
multi-scale
Hierarchical Spatial Reasoning
heuristic A^＊ arithmetic
optimal route
