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

来源 :南昌大学 | 被引量 : 0次 | 上传用户:naeauty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年以来,随着社会经济的快速发展,城市机动化发展也得到不断推进,世界各大中城市的交通发展逐渐呈现出道路拥挤、交通阻塞以及环境污染等方面的问题,由此引发的交通事故以及环境污染等在很大程度上抑制了城市经济的可持续发展,也影响了城市居民生活的质量。从目前的情况来看,交通发展问题已然成为了包括我国在内的各国政府需要解决的重要难题之一。先进的交通管理系统是智能交通的一部分,因此,城市交通智能管理系统是利用先进的信号检测手段获取交通状况信息,通过有效的交通控制构架形成有效的交通控制方案,以多种信息传递方式,使交通控制设备或管理人员以及道路的使用者获得及时的道路信息和交通管理方案,最大限度的发挥交通系统的运输和管理效率的管理系统。本文主要开展智能化交通路径优化算法设计与实现方面的研究。一方面,本课题在阐述智能化交通发展背景的基础之上,分析开展智能化交通路径优化算法研究的主要意义,并有针对性的搜集整理国内外在智能化交通发展方面的实际,分析本课题所涉及的智能化交通路径优化理论,阐述Dijkstra算法、Floyd-Warshall算法等路径优化算法,并对图论进行了阐述,构建本课题研究的理论基础。另一方面,本课题还结合层次分析法对Dijkstra算法进行了优化改进,结合层次分析法对交通道路的安全性指标等进行考虑,并在交通道路长度因素当中引入拥堵距离因子。构建层次模型数学模型对交通路段的综合权重进行计算,通过综合权重对传统Dijkstra算法中路段长度权值进行替代,综合考虑交通路段的长度、安全性以及拥堵情况等,进而选择最优路径。在此基础之上,本文对智能化交通路径优化算法展开了系统的功能分析,了解系统功能需求,并对系统流程及用例进行分析,绘制系统ER图。进而对系统架构、数据库、初始化参数设置等进行设计,最终进行最优路径算法的实现。本文研究认为,虽然改进之后的Dijkstra算法搜索的最优路径可能不是常规最短路径,甚至相比经典Dijkstra算法搜索的最优路径距离要长,使改进之后的Dijkstra算法搜索的最优路径不是常规距离的最短化,但是,改进之后的Dijkstra算法搜索的最优路径的实际行驶时间却是最短的,这在很大程度上更为符合用户出行的实际需求。
其他文献
警示语在人们的生活中很普遍。作为一种言语行为,警示语近年来发生了很大的变化。警示语不再单一、死板,而是变得委婉幽默,更具有人情味。除了劝说、警示的基本功能外,警示语
<正>2018年10月15日,住房和城乡建设部、生态环境部联合发布《城市黑臭水体治理攻坚战实施方案》。此次方案以"系统治理、有序推进,多元共治、形成合力,标本兼治、重在治本,
我国在汽车安全方面面临诸多挑战,形势严峻。汽车产品缺陷的发生原因、表现形式多样,导致的危险及后果各异,对安全的影响程度差异较大。本文以汽车发动机为例研究了发动机的
在现代汉语中,有这样一类“只X”,它们已被《现代汉语词典》(第6版)收录,但尚未完全词汇化,同时具有词和短语两种状态。本文依据一定的标准,从这类“只X”中选取出“只有”、
对鞍钢260 t铁水脱硫站的铁水温度条件、脱硫喷粉速率、脱硫喷枪插入深度以及扒渣工艺进行了优化,对铁水脱硫的控制方法及控制目标进行了介绍。采用镁基复合喷粉脱硫工艺,入
听力课作为一门重要的专项技能训练课,其教学目的就是通过大量的听力语料输入,培养和提高学生在言语交际中听音理解的能力。听力课的一个重要特点就是以语音输入为主,而且是可懂
<正>《孝感市城市黑臭水体整治工作实施方案》(以下简称"方案")2018年10月出台。根据方案,孝感市将从黑臭水体整治、水体排水口整治、黑臭水体内源治理等十一个方面有效改善
目的探讨留置中心静脉导管患者采用不同浓度肝素封管液封管的效果。方法选择2014年6月到2015年12月我院重症医学科收治的行中心静脉置管的患者共计240例,将其随机分成对照组
本文以汉语关系从句习得为研究对象。第一章绪论部分。第二章主要探讨了汉语关系化策略、关系化标记以及关系从句的界定。关系从句内有空代词或显性代词与所修饰的中心语同指
近年来,中动结构因其具有特殊的句法和语义特征一直为国内外学者所关注。对于中动结构的研究一般集中在印欧语言中,汉语中动结构自1989年起也成为汉语研究中的一个热点,语言