城市交通最优路径算法

摘要：

城市智能交通系统中,最优路径算法及其优化是研究热点之一,是整个交通系统较为核心的部分.结合图论中最短路径算法,研究了城市交通可达路径算法,并对其进行了有效优化,通过图论中的路径代价函数,提出了城市最优路径算法,在此基础上,通过优化搜索区域、可达路径的搜索方向以及路网分层搜索等优化策略,达到了优化城市最优路径算法的目的,提出的城市最优路径及其优化算法能够给出行者提供多条参考的时间最优路线,方便出行者选择.通过算法的应用实例,验证了城市最优路径及其优化算法的有效性与实时性.

关键词：智能交通、图论、行车路线算法优化、RBF神经网络、最优路径

所属期刊栏目：7

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2012-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：167-173