基于Petri网的最短路径算法的研究

【文件属性】：
文件名称：基于Petri网的最短路径算法的研究
文件大小：2.08MB
文件格式：PDF
更新时间：2021-04-16 15:21:09
Petri网 交通网络 最短路径 扩充托肯 变迁权值 研究寻找交通最短路径问题。传统的最短路径算法存在计算量大，效率低下等问题。为了更好地求出实时交通状态下的最短路径，在先前最短路径的研究基础上，提出了基于Petri网的最短路径搜索算法。该算法可以根据现有的交通路线图进行建模，再根据实时道路的交通状况对建模图进行修改和仿真。在减少计算量的同时，使仿真求出的结果更符合真实的交通状况。实验结果证明，新算法和经典Dijkstra算法相比，计算量显著减小可以明显提高现实路径的搜索效率。