交通网络限制搜索区域时间最短路径算法

被引：80

作者：

陆锋

卢冬梅

崔伟宏

机构：

[1] 中国科学院遥感应用研究所!北京

来源：

中国图象图形学报 | 1999年 / 10期

关键词：

最短路径算法; 交通网络; 限制区域; 地理信息系统;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在基于四叉堆优先级队列的改进型Ｄｉｊｋｓｔｒａ最短路径算法的基础上，进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上，针对具体的起、终节点，设定合理的椭圆限制搜索区域，以减少算法的搜索规模。针对椭圆限制搜索区域算法由于计算量大而效率不高的弱点，提出了矩形限制搜索区域算法，达到既减小算法搜索规模，又提高算法运行效率的目的。试验结果显示了本文提出的限制搜索区域算法的合理性与有效性

引用

页码：47 / 51

页数：5