基于分层网络拓扑结构的最优路径算法
文献类型：期刊论文
| 作者 | 李楷; 钟耳顺 ; 曾志明; 曹国峰
|
| 刊名 | 中国图象图形学报
 |
| 出版日期 | 2006 |
| 卷号 | 11期号:7页码:1004-1009 |
| 关键词 | 最优路径算法 层次网络拓扑结构 双向路径搜索 |
| ISSN号 | 1006-8961 |
| 英文摘要 | 由于Dijkstra算法的基础是平面网络拓扑模型,因此当计算网络的节点数目较大时,计算的时间将急剧膨胀。为了快速地搜索到最优路径,基于分层网络拓扑结构(HiTopo),提出了双向分层搜索最优路径算法(BHWA);该算法对现有分层路径算法进行了以下两点改进(1)将分级网络的局部连通性作为划分子图的指标;(2)在路径计算过程中,使用弧段作为搜索目标,并采取了双向搜索策略。通过北京道路数据的实验表明该算法在保持分层路径算法高效性的基础上,还提高了路径搜索结果的准确性;通过进一步研究表明,如果使用启发式搜索来对算 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2467233 |
| 公开日期 | 2011-12-07 |
| 源URL | [http://159.226.115.200/handle/311030/7847]  |
| 专题 | 资源与环境信息系统国家重点实验室_中文论文 |
| 推荐引用方式 GB/T 7714 | 李楷,钟耳顺,曾志明,等. 基于分层网络拓扑结构的最优路径算法[J]. 中国图象图形学报,2006,11(7):1004-1009. |
| APA | 李楷,钟耳顺,曾志明,&曹国峰.(2006).基于分层网络拓扑结构的最优路径算法.中国图象图形学报,11(7),1004-1009. |
| MLA | 李楷,et al."基于分层网络拓扑结构的最优路径算法".中国图象图形学报 11.7(2006):1004-1009. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。