论文部分内容阅读
研究寻找交通最短路径问题。传统的最短路径算法存在计算量大,效率低下等问题。为了更好地求出实时交通状态下的最短路径,在先前最短路径的研究基础上,提出了基于Petri网的最短路径搜索算法。该算法可以根据现有的交通路线图进行建模,再根据实时道路的交通状况对建模图进行修改和仿真。在减少计算量的同时,使仿真求出的结果更符合真实的交通状况。实验结果证明,新算法和经典Dijkstra算法相比,计算量显著减小可以明显提高现实路径的搜索效率。