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