车辆自组织网络环境下动态路径诱导系统的建模与优化策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:zy_landicorp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市化进程的加快和汽车工业的发展,现有城市道路的通行能力与不断增长的交通需求之间的矛盾变得日益尖锐,交通拥堵现象日益突出。应用智能交通系统对交通流进行有效地控制与诱导,以缓解交通拥堵,提供畅通和有序的交通环境,是目前各个国家面对交通问题所采用的重要手段。车辆自组织网络(Vehicular Ad Hoc Networks,VANET)作为一个新兴的研究领域,逐渐受到人们的关注。现有的交通管理系统大都利用交通控制中心处理路况信息,车辆节点只作为信息的接收方。利用VANET实现车辆间的相互通信,能够使车辆节点获得实时的路况信息,动态调整行驶路线,从而实现动态路径选择,有效地提高了行驶效率。本文以大规模城市复杂路网作为研究背景,采用前景理论、博弈论、蜜蜂群体优化策略等理论和方法,研究VANET环境下动态路径诱导系统的建模与优化策略,通过划分交通诱导小区、限制搜索区域、建立路径选择模型、优化路径寻优算法等一系列手段,建立一套全面高效的动态路径诱导系统。主要研究工作如下:论文首先论述了课题的研究目的与意义,然后分别介绍了车辆自组织网络和动态路径诱导系统的国内外研究现状,分析了车辆自组织网络的发展与应用前景,以及目前动态路径诱导系统存在的问题。在此基础上,提出了一系列的动态路径诱导模型与优化策略。针对交通状况的复杂性、时变性、不确定性,本文建立了一种基于前景理论的路径选择模型。模型考虑了由于出行者的主观能动性而导致的不完全理性交通行为特征,能够一定程度上克服期望效用理论的不足,准确地描述不确定交通条件下出行者的决策过程,更接近于出行者的实际行为模式。结合实际课题研究的需要,为克服Dijkstra算法在复杂路网中难以满足动态路径诱导实时性要求的不足,提出了一种阈值限制搜索区域的动态路径诱导算法,并成功应用于复杂城市交通路网的动态路径诱导模型系统,实现了城市道路交通系统的实时动态最优路径搜索。该算法在Dijkstra算法的基础上,引入阈值限制搜索区域的搜索机制,根据实际路网的空间分布特性,通过合理设置搜索区域的限定阈值,有效缩减了算法的搜索规模,提高了算法的运算效率,适合于复杂城市路网动态诱导系统的最优路径实时搜索。为了克服车辆自组织网络中车辆间的无线通信受到距离等因素的影响,提出了一种基于Shapley值的动态交通小区博弈划分方法,为路径诱导系统提供合理有效的交通子区。该方法以路网中的路段为基本单位,利用相似度确定交通小区核,并将交通小区划分过程抽象为博弈过程,以Shapley值作为博弈收敛判据,进行博弈迭代直至收敛,从而实现交通小区的划分。算法能够准确可靠的实现交通小区的划分,同时降低了交通诱导系统路径寻优的复杂度,提升了诱导系统的实时性能。在本文提出的交通诱导小区基础上,进一步提出了一种蜜蜂启发式分区路径诱导算法,为路径诱导系统提供合理有效的最优路径。算法模拟生物系统中的蜜蜂觅食现象,对各诱导小区同步并行进行路径寻优,从而快速准确获取最优路径,并能保证算法提供全局最优路径。在前述研究的基础上,本文对通勤交通行为带来的城市道路拥堵问题进行了研究。针对通勤行为的特点,以预测信息精度和路况熟悉程度作为参数,提出了一种基于博弈论的路径选择模型,为通勤者提供可靠的路径选择方案。该模型提供的最优路径能够准确描绘通勤者日常的路径选择决策过程,能够提供给通勤者可靠的通勤路径。最后设计并开发了基于中间件的动态路径诱导系统仿真平台,实现了交通信息的发布与动态路径诱导功能,同时也为本文建立的模型和提出的算法提供一个可靠的仿真环境,为验证模型的有效性和算法的先进性提供有力的技术支持。基于上述研究成果,论文最后对全文进行了总结,并对下一步的研究工作进行了展望,为后续的研究提供了可能的方向。
其他文献
由于认知无线网络可以通过异构网络结构和动态频谱接入技术为认知用户提供高效的频谱利用率,因此其已经成为无线通信技术的前沿研究领域之一。为了不对授权用户造成干扰,认知
国家实施大学生村官政策,鼓励高校毕业生到农村基层服务,为社会主义新农村建设服务,十六届五中全会并进一步对新农村建设提出了新的要求:生产发展、生活宽裕、乡风文明、村容整洁
媒体是信息时代的产物,它通过对各类社会新闻事件的报道,及时高效地传播信息给受众,影响人们的日常生活。在经济领域中,媒体的影响力不断提高,经济媒体信息中介角色在资本市
为了满足不断增长的电力需求,一些采用新技术、新工艺的现代化电站不断涌现,这些电站设备先进、工艺水准高、维修方便快捷,为了保证机组的正常、安全、连续、经济运行,电站尤
随着经济的飞速发展,人们生活水平以及消费水平的不断提高,银行信息化建设不断向前推进。金融创新作为银行信息化建设的重要推动力,发展步伐也在不断加快。金融创新是在金融
随着物联网技术的不断发展,作为传感技术、计算机技术以及通信技术融合与革新的产物,物联网必将掀起世界信息通信技术产业的第三次浪潮。本课题以此为背景,结合在众多行业内
目的:对于非巨大卵巢良性肿瘤行腹腔镜治疗已成为卵巢肿瘤手术的首选术式,但术中肿瘤易破裂,内容物溢出后导致化学性腹膜炎及腹腔肉芽肿形成,尤其是卵巢粘液性囊腺瘤,囊瘤穿破
随着对药品质量监管力度的不断加大和法规的不断完善,如何保证药品质量和生产符合GMP (Good Manufacture Practices,药品生产质量管理规范)是制药企业必须面对的一个问题。随
<正> 早在建国初期,著名建筑师梁思成教授就提出中国建筑的最高审美标准:"中而新"。此一标准得到建筑界的一致赞同,至今仍为一些人常常提及。"中而新"为何如此有生命力呢?我
我国建筑节能工作的开展,从最初的主要在北方地区开展建筑节能,到建筑节能工作在全国范围逐步展开,再到目前进入建筑节能全面启动阶段。当前,我国建筑节能管理制度尚存在一些问题