城市智能交通系统车辆路径规划算法优化研究

本文提出基于双向搜索的改进算法,适用于城市智能交通。目前常用的最短路径算法为Dijkstra算法,时间复杂度为但由于城市交通网中结点众多,该算法解决速度慢,而且时间复杂度高。针对该问题,本文从算法设计入手,提出改进的双向搜索算法。实验证明,优化后的算法较好地改善搜索效率,符合城市智能交通的发展需求。