动态交通路径规划关键技术研究

来源 :北方工业大学 | 被引量 : 5次 | 上传用户:lxs000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪90年代以来,随着我国城市化的不断迅速发展,城市中的车辆数量呈现快速增长,随之带来了一系列问题,交通拥堵和交通突发事故越来越频繁,这些现象不断影响着人们的出行生活,给社会的很多方面带来了不必要的损失。关于动态交通路径规划方面的模型和算法已经有一些对应的研究,但这些研究大都描述的是理想状态下的出行者行为,即系统最优原则和用户最优原则,缺少对多种原则混合指导下的交通网络流进行建模,并且在追求整体系统最优的时候,存在忽视个体出行者对模型接受度的缺陷。本课题针对上述问题,重点考虑出行者对模型推荐路径的接受程度,从全局系统最优和用户最优两者兼容的角度出发,提出一种基于改进Wardrop系统最优原则的交通流分配模型。该模型以历史平均数据作为可实现性保障,以动态并行算法作为有效补充,并详实的提出了一种基于云平台和物联网的部署方案。本文选择一种免回溯流量分配近似算法对模型进行求解,解决了模型算法复杂度过高的难题,并分析了算法的近似比。针对交通流分配模型的不确定性,提出一种高效的并行动态路径搜索算法作为上述模型的有益补充,并设计了原型系统。针对传感器节点性能低的瓶颈问题,提出一种基于物联网的交通流量预测算法。通过仿真验证可见,应用该模型使得交通流诱导信息在指导出行者避开交通拥堵的同时,个人出行时间也较短,提高了用户对诱导信息的遵从程度。本文的主要贡献和创新点是:(1)提出了一种兼顾用户接受程度与系统最优的交通流动态分配模型。本文以用户新增开销为约束条件,对Wardrop动态模型进行了改进,使模型与实际的符合程度有了质的飞跃,使得用户个人在新增开销不大的前提下接受系统指导,进而达到准系统最优的情况。(2)提出了一种切实可行的可并发部署的动态路径搜索算法。本文另避蹊径从并行性角度设计了一种可合理拆分并行处理的蚁群算法,在云计算蓬勃发展的今天尤其具有现实意义。(3)提出了一种基于云计算平台与物联网的交通流规划系统部署实例并设计原型系统。本文提出的部署方式是以云计算为主,以物联网为降低云平台计算量和应变的辅助手段,具有较好的效果。(4)提出一种基于物联网的交通流量预测算法,该算法计算量小,能够适用于嵌入式小型系统,具备定向组播特性,进而极大的降低云平台的处理负担。
其他文献
目的探讨综合护理在脑供血不足头晕患者中的应用价值。方法选取2017年2月至2018年7月在本院接受相应治疗的脑供血不足型头晕患者共176例,按随机原则分成各包含88例患者的研究
10000专家智能型客服系统是在10000客服中心面临企业内部系统竖井效应、人员培训与运维成本高、客户服务满意度低、系统缺乏有效信息收集能力的背景下,本课题根据对电信业务
地震工程的研究手段主要包括:震害调查、强震观测、模型试验和数值分析,由于大地震本身较少,同时造成严重震害并且获得强震动记录的大地震就更少,一般的研究就更多的集中在利
随着现代生活水平的提高、工作强度加大和人口老龄化的加重,大大增加了人口罹患心脏疾病的机率。心电采集设备是监测心脏数据的重要设备之一,传统心电设备虽能准确监测病人心电,但大多体积比较大不易携带,且有使用地域局限性。加之心脏病具有突发性和慢性等特点,使得心电需要实时监测。时间和地点的局限给患者造成不便;心电监护实时性的缺失,可能错过捕捉疾病诊断最佳心电数据。因此远程实时长程心电监测具有重大意义。为解决
送端电网在向受端电网输送大功率电量的同时,还要向本地区电网提供电力支持满足地区用电需求,因此送端电网的结构对系统的稳定性影响甚大。指出应从电源接入系统的电压等级以及
阎连科小说在中国当代文坛是一个独特的存在,其中的乡村叙事蔚为大观,仅叙事形态即有关于生死、权力、乌托邦诸多品类,而苦难更是在阎连科小说中上升为一种乡村存在的哲学命
<正>当前,祖国的整个文学园地,春光明媚,百花盛开,一派欣欣向荣景象。其中,短篇小说这一尤为鲜艳的花朵,更是逗人喜爱,促人奋进,显示了它那强大的艺术生命力和巨大的教育作用
环境保护与国际贸易的关系是全球关注的热点问题.本文从可持续发展战略的高度讨论了环境保护与国际贸易的关系,认真评价WTO的环境与贸易政策及发展趋势,积极探讨WTO贸易与环
<正>大自然中有一种叫做扑蝇草的植物,它竟然以猎取昆虫作为自己的养料,这不能不说很神奇。美国野生动物摄影师朱迪曾经亲眼目睹扑蝇草扑食昆虫的全过程,而且用手机录了下来,
期刊
附子为毛茛科植物乌头Aconitum carmichaeli Debx子根的加工品。具有回阳救逆、补火助阳、散寒止痛的功效,为回阳救逆第一品。附子除供药用外,还广泛用于中成药原料及滋补药