多约束的城市道路交通信息的最优路径算法研究

来源 :武汉理工大学 | 被引量 : 11次 | 上传用户:lxxfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优路径算法一直是学者们关注和研究的热点,传统的最优路径算法主要是在静态网络下求解单一约束条件——结点之间路径长度下的最短路径,在算法求解之前该值是确定的,并且是可知的。在问题规模较小、网络较简单的情况下,传统的最优路径算法能够求解出较满意的结果。然而,现在的城市道路交通网络是复杂的、时刻变化的,结点数目比较多而且结点之间包含的信息不再是单一的、确定的,并且无法提前预知。现在出行者对最优路径的要求不再是路径最短,而希望是综合考虑了城市道路上的多个交通信息,得到更符合出行安全便捷目的的路径。在这种需求下,传统的最优路径问题就演变成为在多个约束条件下的相对最优路径问题。蚁群算法是受蚁群觅食行为启发而提出的一类智能算法,该算法能有效地解决组合优化问题。在实际搜索过程中能对外界的变化动态的作出响应,在城市道路交通最优路径选择中具有可行性。本文正是利用了蚁群算法的优点,对基本蚁群算法进行改进。本文的内容主要包括以下几个方面:(1)从最优路径以及蚁群算法的研究现状出发,分析了现有研究中存在的问题;描述了最优路径问题以及多约束最优路径的模型;研究分析了传统最优路径算法的特点及使用范围。(2)研究了城市道路中的交通信息参数,提出了参数的表示形式和存储结构。分析研究了城市道路网络的表示形式以及存储结构,提出了交通信息在城市道路网络中的表示方式。(3)研究了蚁群算法的基本原理、流程以及模型,分析了算法中部分参数对算法性能的影响。在此基础上提出了具有多约束条件的算法MCACO(Mutil-Constrained Ant Colony Optimization)。将多个交通信息融入改进之后的算法中,仿真结果证明了改进算法MCACO能够用于求解多约束条件限制下的最优路径选择。本论文得到了湖北省自然科学基金项目:基于无线传感器网络的出行者最优路径选择算法的研究(编号:2012FFB05006)的资助。
其他文献
目前,各大中型城市的公共交通管理工作的重点是公交调度问题,随着城乡建设进程的飞速发展,城市规模也在不断扩大,传统运营模式不再适用于现在的公交实情,这就要求城市的公共
Ad hoc网络是一种无中心、自组织的、由移动节点组成的动态变化的多跳无线网络,每一个节点都兼备路由器功能。随着Ad hoc网络的进一步发展,关于其网络中所使用的拓扑结构以及路
能提升企业自动化程度的工作流管理系统,目前已经广泛应用于动态电子商务、制造业、银行、电信等领域。论文简介了课题研究的背景、意义,深入研究了工作流管理和Web服务技术的
Peer-to-Peer网络技术是目前国际计算机网络技术研究领域的一个热点,其主要目的就是充分利用互联网中所蕴含的潜在资源。而P2P搜索技术研究也一直是P2P网络技术研究的一个重
当前网络交换设备的发展方向是研究如何在高负载情况下实现高速交换。对现有的交换设备进行硬件升级是很好的选择,但是也带来了成本的增长。为了在现有的工艺水平上提高设备的
随着计算机技术的不断进步,计算机视觉的研究对象已经从单幅静止图象的研究转到对运动图像序列的研究。运动分割是把序列图像划分为在语义上具有不同意义区域,进而分割出运动
随着网络的广泛应用,网络安全问题越来越重要。网络攻击方法层出不穷,入侵手段也不断更新,使得目前的防火墙等被动的网络安全机制对许多攻击难以检测。入侵检测作为一种主动
Web服务是以XML为基石的、开放的Web规范技术,同时作为面向服务架构的最主要实现形式,Web服务在信息共享、资源共享很多方面得到了广泛的应用。"国家击剑队信息化平台"是由国
随着集成电路设计方法和工艺技术的提高,数字系统的性能越来越强,集成度也在迅速提高。特别是在系统芯片SoC(System-on-a-Chip)出现以后,业界对缩短芯片的设计开发周期、缩小产
随着3G时代的到来,无线网络的带宽将呈现大幅度的增长。这给移动应用带来无限的契机。对于移动可视电话这样的多媒体应用来说,由于视频数据量往往比较大,2.5G带宽还难以承受较高