中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
交通网络限制搜索区域时间最短路径算法

文献类型:期刊论文

作者陆锋,卢冬梅,崔伟宏
刊名中国图象图形学报
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。