基于物联网的智能交通系统车辆路径规划算法优化研究

摘要

本文提出了适用于智能交通系统的基于双向搜索的改进算法。典型的最短路径算法被认为是Dijkstra算法，其时间复杂度是 O(n2)。但一个城市的路网地图有很多节点，该算法的时间复杂度高和解决速度慢。为了改变这种情况，我们从算法的设计方面进行了讨论，提出了改进的双向搜索算法。实践证明，改进后的算法能够提高了搜索速度，适用于智能交通系统。