平行四边形限制最短路径算法及其在交通网络中的应用

现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低，有待进一步改进。作者在椭圆限制的Dijkstra算法基础上，通过对椭圆进行线性化处理和对限制用的多边形进行优选，得出一种平行四边形限制的最短路径算法，使搜索效率有了较大程度的提高，通过对各种算法的运行结果进行对比，证明了本算法的有效性和快速性。