智能交通系统中最短路径算法优化的研究

摘要

首先本文简单概括的论述了传统Dijkstra算法的基本思想；其次提出了该算法在实现方法上存在的一些不足之处，然后从数据存储结构和搜索方式上对其进行优化，并利用Matlab对改进算法进行了相应的仿真分析与测试，结果表明，改进的Dijkstra算法在实际交通中具有可行性。