交通系统中最优路径选择算法的研究

被引量 : 42次 | 上传用户:cartman8148
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,智能交通系统(Intelligent Transportation System,ITS)越来越受到人们的重视,它在当代科学技术充分发展的背景下产生,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。智能交通涉及到交通领域的多个方面。最优路径的选择就是其中的一个重要应用。出行者在出行之前,感兴趣的是从起点到终点如何找到一条最优路径。传统的最优路径算法以Dijkstra算法为代表。这些算法均属于贪心算法,存在典型的局部最小问题,是一种静态的局部最优算法。当前的实际交通网络数据规模庞大,算法需要提前将整个交通数据导入才能进行路径的选择。这样显然不能反映出交通中不断变化的道路实际情况对交通路径选择的影响。蚁群算法是一种新兴的模拟仿生算法,算法具有模拟生物界群体觅食的能力,并且能够在实际的路径搜索过程中对外界的影响做出动态的响应,因而在交通最优路径选择中具有极大的可行性与适应性。论文综合分析了当前道路交通中在路径选择方面存在的问题,介绍了道路交通数据的计算机表示方式与存储结构;讨论研究了当前路径选择的几种经典的算法,分别研究了Dijkstra算法、Floyd算法、A*算法。从算法的基本思想、算法过程、具体实现以及算法分析等方面探讨了算法的优缺点。在以上几种经典最优路径算法的基础上结合蚂蚁觅食行为引入新的算法——蚁群算法(Ant Colony Algorithm,ACA)。并进一步研究了蚁群算法的基本原理和在交通最优路径选择中的应用与实现过程。通过实验确定最佳的蚁群算法参数组合,并与经典的最优路径算法进行了数据仿真对比。论文研究、确定在交通数据量较大、道路交通复杂的情况下,采用蚁群算法进行最优路径选择能极大地发挥仿生算法的全局搜索优势,提高路径选择的效率,降低路径选择所带来的时间耗费,并且能够有利于实现动态的最优路径选择过程。
其他文献
在常规的环境参数中,湿度是很难准确测量的一个参数。在计量学中湿度定义为气体中水汽的含量。本文从确定湿度测量范围和测量准确度入手,重点研究了干湿球测湿法和电子式湿度
论文梳理了国内关于地名命名管理的学术研究成果,综述了学术界关于地名命名管理的主要观点,如加强规范化管理,加强地名文化遗产保护,以及完善地名文化保护的公众参与制度。文
本文主要讲述了洛氏硬度试验法的工作原理,分析了影响洛氏硬度结果的误差来源,并对洛氏硬度块均匀度的测量结果进行了不确定度的评定。
作为新兴的固态光源,白光LED具有无污染,高效率,使用寿命长等优点,在现代照明系统中拥有广泛的应用前景。由于白光LED的颜色和亮度受正向电流及温度的影响显著,对其驱动芯片的性能
本文试从新闻传播理论的角度对《点石斋画报》进行分析,将其独有特点相对理论化和固定化。对以往一些不同角度的相关研究既有借鉴也有补充。通过分析大量实证资料,寻找线索和
大到一个民族,小到一个企业,其振兴与发展都离不开固有的和稳定的文化底蕴。这样固有的、特定的文化传承,除了作用和推动文化本身的进步与发展以外,也潜移默化地渗透到整个社
目的术后局部复发是直肠癌手术治疗失败的主要原因;如何减少直肠癌术后局部复发并改善其预后是临床上亟需解决的问题。为提高直肠癌患者的治疗效果,文中通过分析短程术前放疗
20世纪80年代以来的美国教育公共治理改革的主要策略,即教育多元中心治理和教育择校的有限尝试,是在学生学业"失败"上升为一个公共问题的条件下,因教育官僚制自身缺陷而必然
传统的金融研究都是从金融的供给方——金融体系的角度出发的,本文突破了传统的从金融供给角度研究金融问题的研究视角,探索性地从金融需求的一个方面,即产业的角度,来研究我
近年来,伴随着城市化进程的日益加快,全国各地城市的规模在不断扩大,城市的人口也日趋稠密。由于中国正处于社会转型的关键时期,自然环境脆弱、社会矛盾复杂,城市的抗灾能力