论文部分内容阅读
现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低,有待进一步改进。在分析已有Dijkstra算法的基础上,提出了快速最短路径优化算法。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻,以逆邻接表结构为基础,采用矩形限制搜索范围来优化Dijkstra算法．通过对算法的运行结果进行对比,证明了本算法的灵活性和可靠性。