论文部分内容阅读
随着城市化进程的加快和汽车工业的发展,现有城市道路的通行能力与不断增长的交通需求之间的矛盾变得日益尖锐,交通拥堵现象日益突出。应用智能交通系统对交通流进行有效地控制与诱导,以缓解交通拥堵,提供畅通和有序的交通环境,是目前各个国家面对交通问题所采用的重要手段。车辆自组织网络(Vehicular Ad Hoc Networks,VANET)作为一个新兴的研究领域,逐渐受到人们的关注。现有的交通管理系统大都利用交通控制中心处理路况信息,车辆节点只作为信息的接收方。利用VANET实现车辆间的相互通信,能够使车辆节点获得实时的路况信息,动态调整行驶路线,从而实现动态路径选择,有效地提高了行驶效率。本文以大规模城市复杂路网作为研究背景,采用前景理论、博弈论、蜜蜂群体优化策略等理论和方法,研究VANET环境下动态路径诱导系统的建模与优化策略,通过划分交通诱导小区、限制搜索区域、建立路径选择模型、优化路径寻优算法等一系列手段,建立一套全面高效的动态路径诱导系统。主要研究工作如下:论文首先论述了课题的研究目的与意义,然后分别介绍了车辆自组织网络和动态路径诱导系统的国内外研究现状,分析了车辆自组织网络的发展与应用前景,以及目前动态路径诱导系统存在的问题。在此基础上,提出了一系列的动态路径诱导模型与优化策略。针对交通状况的复杂性、时变性、不确定性,本文建立了一种基于前景理论的路径选择模型。模型考虑了由于出行者的主观能动性而导致的不完全理性交通行为特征,能够一定程度上克服期望效用理论的不足,准确地描述不确定交通条件下出行者的决策过程,更接近于出行者的实际行为模式。结合实际课题研究的需要,为克服Dijkstra算法在复杂路网中难以满足动态路径诱导实时性要求的不足,提出了一种阈值限制搜索区域的动态路径诱导算法,并成功应用于复杂城市交通路网的动态路径诱导模型系统,实现了城市道路交通系统的实时动态最优路径搜索。该算法在Dijkstra算法的基础上,引入阈值限制搜索区域的搜索机制,根据实际路网的空间分布特性,通过合理设置搜索区域的限定阈值,有效缩减了算法的搜索规模,提高了算法的运算效率,适合于复杂城市路网动态诱导系统的最优路径实时搜索。为了克服车辆自组织网络中车辆间的无线通信受到距离等因素的影响,提出了一种基于Shapley值的动态交通小区博弈划分方法,为路径诱导系统提供合理有效的交通子区。该方法以路网中的路段为基本单位,利用相似度确定交通小区核,并将交通小区划分过程抽象为博弈过程,以Shapley值作为博弈收敛判据,进行博弈迭代直至收敛,从而实现交通小区的划分。算法能够准确可靠的实现交通小区的划分,同时降低了交通诱导系统路径寻优的复杂度,提升了诱导系统的实时性能。在本文提出的交通诱导小区基础上,进一步提出了一种蜜蜂启发式分区路径诱导算法,为路径诱导系统提供合理有效的最优路径。算法模拟生物系统中的蜜蜂觅食现象,对各诱导小区同步并行进行路径寻优,从而快速准确获取最优路径,并能保证算法提供全局最优路径。在前述研究的基础上,本文对通勤交通行为带来的城市道路拥堵问题进行了研究。针对通勤行为的特点,以预测信息精度和路况熟悉程度作为参数,提出了一种基于博弈论的路径选择模型,为通勤者提供可靠的路径选择方案。该模型提供的最优路径能够准确描绘通勤者日常的路径选择决策过程,能够提供给通勤者可靠的通勤路径。最后设计并开发了基于中间件的动态路径诱导系统仿真平台,实现了交通信息的发布与动态路径诱导功能,同时也为本文建立的模型和提出的算法提供一个可靠的仿真环境,为验证模型的有效性和算法的先进性提供有力的技术支持。基于上述研究成果,论文最后对全文进行了总结,并对下一步的研究工作进行了展望,为后续的研究提供了可能的方向。