论文部分内容阅读
交通是高效、便捷、健康城市的保障之一,能缓解交通堵塞的停车诱导系统推动了智能城市的建设。路径诱导是停车诱导系统中的重要部分,其主要功能是辅助出行者为到达目的地而选择最优路径。
本文介绍了路径诱导中的核心算法----最短路径算法,选择Dijkstra算法作为路径诱导的基础算法进行深入分析,确定在特定环境中对该算法进行搜索范围方面的改进与调整,并验证改进后的算法。通过实际应用表明该算法在一定程度上优化了最短路径的计算过程,减少了计算量,缓解了交通压力,促进智能城市的建设。