论文部分内容阅读
近些年以来,随着社会经济的快速发展,城市机动化发展也得到不断推进,世界各大中城市的交通发展逐渐呈现出道路拥挤、交通阻塞以及环境污染等方面的问题,由此引发的交通事故以及环境污染等在很大程度上抑制了城市经济的可持续发展,也影响了城市居民生活的质量。从目前的情况来看,交通发展问题已然成为了包括我国在内的各国政府需要解决的重要难题之一。先进的交通管理系统是智能交通的一部分,因此,城市交通智能管理系统是利用先进的信号检测手段获取交通状况信息,通过有效的交通控制构架形成有效的交通控制方案,以多种信息传递方式,使交通控制设备或管理人员以及道路的使用者获得及时的道路信息和交通管理方案,最大限度的发挥交通系统的运输和管理效率的管理系统。本文主要开展智能化交通路径优化算法设计与实现方面的研究。一方面,本课题在阐述智能化交通发展背景的基础之上,分析开展智能化交通路径优化算法研究的主要意义,并有针对性的搜集整理国内外在智能化交通发展方面的实际,分析本课题所涉及的智能化交通路径优化理论,阐述Dijkstra算法、Floyd-Warshall算法等路径优化算法,并对图论进行了阐述,构建本课题研究的理论基础。另一方面,本课题还结合层次分析法对Dijkstra算法进行了优化改进,结合层次分析法对交通道路的安全性指标等进行考虑,并在交通道路长度因素当中引入拥堵距离因子。构建层次模型数学模型对交通路段的综合权重进行计算,通过综合权重对传统Dijkstra算法中路段长度权值进行替代,综合考虑交通路段的长度、安全性以及拥堵情况等,进而选择最优路径。在此基础之上,本文对智能化交通路径优化算法展开了系统的功能分析,了解系统功能需求,并对系统流程及用例进行分析,绘制系统ER图。进而对系统架构、数据库、初始化参数设置等进行设计,最终进行最优路径算法的实现。本文研究认为,虽然改进之后的Dijkstra算法搜索的最优路径可能不是常规最短路径,甚至相比经典Dijkstra算法搜索的最优路径距离要长,使改进之后的Dijkstra算法搜索的最优路径不是常规距离的最短化,但是,改进之后的Dijkstra算法搜索的最优路径的实际行驶时间却是最短的,这在很大程度上更为符合用户出行的实际需求。