文献类型：期刊文章

作　　者：李清泉[1] 郑年波[2] 徐敬海[2] 宋莺[2]

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉430079 [2]武汉大学交通研究中心,武汉430079

出　　处：《中国图象图形学报》

基　　金：国家自然科学基金资助项目(40571134;40401051)

年　　份：2007

卷　　号：12

期　　号：7

起止页码：1280-1285

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：鉴于平面最短路径算法应用于大规模网络规划中的效率不高,而分层算法引入"分而治之"策略,则能有效解决此难题。为了利用分层算法进行路径规划,首先研究了分层算法的数据基础——道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型;接着提出了一种适用于LBS(基于位置的服务)的分层路径规划算法。该算法先通过距离值判断是否切换到上一层;然后利用启发式A*算法搜索入口和出口;最后使用双向策略搜索层内两点之间的最短路径。利用现实道路网络进行的实验分析结果表明,该算法能从本质上提高大规模网络中路径规划的效率。

关 键 词：基于位置的服务  路径规划 最短路径算法 层次拓扑结构  分层算法  

分 类 号：P208]