智能化交通路径优化算法的设计与实现

《智能化交通路径优化算法的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：公开UDC：学号：C2011199南昌大学工程硕士研究生学位论文智能化交通路径优化算法的设计与实现Thedesignandimplementationofintelligenttrafficpathoptimizationalgorithm伍伟培养单位（院、系）：软件学院指导教师姓名、职称：辛勇、教授指导教师姓名、职称：陈春生、高工申请学位的学科门类：软件工程学科专业名称：人工智能及应用技术论文答辩日期：2016年5月21日答辩委员会主席：杨国强评阅人：汪浩杨国强2016年5月21日学位论文独创性卢

2、明一、学位论文独创性声明本人芦明所呈交的学位论文是本人在导师指巧下进行的研究王作及取得的，除了文中特规加Ｗ标注和致谢的地方外研究成果。据我所知，论文中不包令其他人已经发表或撰写过的研究成果，也不包含为获得直昼立堂或其他教育机一构的学位或证书而使用过的材料。与我同．Ｘ作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。／之＾学位论文作者签名（手写）签字日期：／Ｖ年月日二、学位论文版权使用授权书本学位论文作者完全了解南昌大学有关保留、使用学位论文的规定，同意学校有权

3、保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权南昌大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编本学位论文。同时授权北京万方数据股份有限公司和中国学术期刊（光盘版）电子杂志社将本学位论文收录到《中国学位论文全文数据库》和《中国优秀博硕±学位论文全文数据库》中全文发表，并通过网络向社会公众提供信息服务，同意按＂＂章程规定享受相关权益。学位论文作者豁名（手写）：导师签名巧写）＾签字日期＞月日乂年月文＾日

4、＝签字日期＝＞＞／＜（年务三／＾论文题目智能化交通路径优化法的设计与实现算／Ｃ２０１１１９论文＋□硕±团伟９博名伍学号级别ＩＩ’／／专业软件了倪系所软件学院程ＩＥｍａｉｌ＿＿：备注！￣￣＂＂＇＾＾口保（，后公）密向校学位办申请获批准为保密年月开公巧Ｉ摘要摘要近些年以来，随着社会经济的快速发展，城市机动化发展也得到不断推进，世界各大中城市的交通发展逐渐呈现出道路拥挤、交通阻塞以及环境污染等方面的问题，由此引发的交通事故以及环境污染等在很大程度上抑制了城市经济的可持续发展，也

5、影响了城市居民生活的质量。从目前的情况来看，交通发展问题已然成为了包括我国在内的各国政府需要解决的重要难题之一。先进的交通管理系统是智能交通的一部分，因此，城市交通智能管理系统是利用先进的信号检测手段获取交通状况信息，通过有效的交通控制构架形成有效的交通控制方案，以多种信息传递方式，使交通控制设备或管理人员以及道路的使用者获得及时的道路信息和交通管理方案，最大限度的发挥交通系统的运输和管理效率的管理系统。本文主要开展智能化交通路径优化算法设计与实现方面的研究。一方面，本课题在阐述智能化交通发展背景的基础之上，分析开展智能化

6、交通路径优化算法研究的主要意义，并有针对性的搜集整理国内外在智能化交通发展方面的实际，分析本课题所涉及的智能化交通路径优化理论，阐述Dijkstra算法、Floyd-Warshall算法等路径优化算法，并对图论进行了阐述，构建本课题研究的理论基础。另一方面，本课题还结合层次分析法对Dijkstra算法进行了优化改进，结合层次分析法对交通道路的安全性指标等进行考虑，并在交通道路长度因素当中引入拥堵距离因子。构建层次模型数学模型对交通路段的综合权重进行计算，通过综合权重对传统Dijkstra算法中路段长度权值进行替代，综合考虑

7、交通路段的长度、安全性以及拥堵情况等，进而选择最优路径。在此基础之上，本文对智能化交通路径优化算法展开了系统的功能分析，了解系统功能需求，并对系统流程及用例进行分析，绘制系统ER图。进而对系统架构、数据库、初始化参数设置等进行设计，最终进行最优路径算法的实现。本文研究认为，虽然改进之后的Dijkstra算法搜索的最优路径可能不是常规最短路径，甚至相比经典Dijkstra算法搜索的最优路径距离要长，使改进之后的Dijkstra算法搜索的最优路径不是常规距离的最短化，但是，改进之后的DijkstraII摘要算法搜索的最优路径的

8、实际行驶时间却是最短的，这在很大程度上更为符合用户出行的实际需求。关键词：智能交通；最优路径；Dijkstra算法；算法改进；层次分析IIIAbstractABSTRACTInrecentyears,withtherapiddevelopmentofsocialeconomy,thedevelopmen