交通网络限制搜索区域时间最短路径算法
文献类型:期刊论文
作者 | 陆锋,卢冬梅,崔伟宏 |
刊名 | 中国图象图形学报
![]() |
出版日期 | 1999 |
期号 | 10页码:47-51 |
关键词 | 最短路径算法 交通网络 限制区域 地理信息系统 |
中文摘要 | 在基于四叉堆优先级队列的改进型Dijkstra 最短路径算法的基础上,进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起、终节点,设定合理的椭圆限制搜索区域,以减少算法的搜索规模。针对椭圆限制搜索区域算法由于计算量大而效率不高的弱点,提出了矩形限制搜索区域算法,达到既减小算法搜索规模,又提高算法运行效率的目的。试验结果显示了本文提出的限制搜索区域算法的合理性与有效性 |
收录类别 | CNKI |
语种 | 中文 |
公开日期 | 2015-01-05 |
源URL | [http://ir.ceode.ac.cn/handle/183411/33776] ![]() |
专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
推荐引用方式 GB/T 7714 | 陆锋,卢冬梅,崔伟宏. 交通网络限制搜索区域时间最短路径算法[J]. 中国图象图形学报,1999(10):47-51. |
APA | 陆锋,卢冬梅,崔伟宏.(1999).交通网络限制搜索区域时间最短路径算法.中国图象图形学报(10),47-51. |
MLA | 陆锋,卢冬梅,崔伟宏."交通网络限制搜索区域时间最短路径算法".中国图象图形学报 .10(1999):47-51. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。