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