%0 Journal Article
%T 平行四边形限制最短路径算法及其在交通网络中的应用
%A 王晓丽
%A 杨兆升
%A 吕旭涛
%A 赵兵选
%J 吉林大学学报(工学版)
%P 123-127
%D 2006
%X 现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低，有待进一步改进。作者在椭圆限制的Dijkstra算法基础上，通过对椭圆进行线性化处理和对限制用的多边形进行优选，得出一种平行四边形限制的最短路径算法，使搜索效率有了较大程度的提高，通过对各种算法的运行结果进行对比，证明了本算法的有效性和快速性。
%K 交通运输系统工程
%K GPS
%K 最短路径算法
%K 电子地图
%K 交通网络
%K 交通运输系统工程
%K GPS
%K 最短路径算法
%K 电子地图
%K 交通网络
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2006/V36/I01/123