%0 Journal Article
%T 一种基于道路网络层次拓扑结构的分层路径规划算法
%A 李清泉
%A 郑年波
%A 徐敬海
%A 宋莺
%J 中国图象图形学报
%D 2007
%R 10.11834/jig.20070734
%X 鉴于平面最短路径算法应用于大规模网络规划中的效率不高，而分层算法引入“分而治之”策略，则能有效解决此难题。为了利用分层算法进行路径规划，首先研究了分层算法的数据基础――道路网络层次拓扑结构，其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型；接着提出了一种适用于LBS（基于位置的服务）的分层路径规划算法。该算法先通过距离值判断是否切换到上一层；然后利用启发式A^＊算法搜索入口和出口；最后使用双向策略搜索层内两点之间的最短路径。利用现实道路网络进行的实验分析结果表明。该算法能从本质上提高大规模网络中路径规划的效率。
%K 基于位置的服务
%K 路径规划
%K 最短路径算法
%K 层次拓扑结构
%K 分层算法
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200707204&flag=1