资料下载
×
基于PETRI网的最短路径搜索算法
消耗积分:0 |
格式:rar |
大小:2.08 MB |
2017-11-07
分享资料个
研究寻找交通最短路径问题。传统的最短路径算法存在计算量大，效率低下等问题。为了更好地求出实时交通状态下的最短路径，在先前最短路径的研究基础上，提出了基于Petri网的最短路径搜索算法。该算法可以根据现有的交通路线图进行建模，再根据实时道路的交通状况对建模图进行修改和仿真。在减少计算量的同时，使仿真求出的结果更符合真实的交通状况。实验结果证明，新算法和经典Dijkstra算法相比，计算量显著减小可以明显提高现实路径的搜索效率。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
