基于交通信息预测与动态价格机制的多车辆路径规划研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:hongfengye365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,社会的进步使城市化进程不断向前推进,城市交通网络也不断向外扩张。城市交通拥堵等问题对人们的日常生活产生很大影响,不仅增加人们的通勤时间,还带来诸如环境污染、经济损失等问题。智能交通系统(ITS)的诞生使得解决这一问题成为可能。智能交通系统结合了计算机、通讯、电子、运筹学、交通大数据和人工智能等技术,实现对交通信息的实时监控与分析,在保障城市交通道路网络安全、高效地运行中发挥重要作用。车辆路径规划作为智能交通系统的关键环节,在城市车辆出行导航中起着重要作用。车辆路径规划主要分为单车辆路径规划和多车辆路径规划。相对于单车辆的路径规划,多车辆路径规划能够统筹大部分路网因素,有利于缓解交通拥堵。交通信息预测与车辆路径规划是智能交通系统的重要组成部分,为城市交通管理者或出行者提供有效的决策参考。本文主要研究基于交通信息预测与动态价格机制的多车辆动态路径规划在缓解交通拥堵中的作用。首先,论文对多车辆路径规划的若干基础问题进行讨论,将交通道路网络抽象化,把多车辆路径规划问题转化为混合整数线性规划问题,使得该问题能够用优化方法加以讨论。讨论了路径规划算法的常见优化目标,并介绍了本文使用的仿真平台与工具。其次,论文分析了多车辆路径规划中的部分静态、动态路径规划算法(包括Dijkstra算法、A*算法、D*Lite算法等),定义了用于路径规划的道路广义价格,提出了一种启发式的广义价格更新迭代方法——动态价格机制。在该机制下,道路广义价格在拥堵状态时增加,非拥堵状态时保持,广义价格只增不减,考虑道路拥堵状态对未来时段的累积影响。并通过仿真实验验证了该方法在缓解交通拥堵中的作用,并且能够减少大多数出行者的行驶时间。第三,论文对短时交通信息预测进行讨论,分析了几种常用的短时交通信息预测方法,包括时间序列模型中的自回归差分滑动平均模型(ARIMA)、人工智能方法中的BP神经网络模型、长短时记忆网络模型(LSTM)和栈式自编码器模型(SAEs)。并通过实验对比其性能表现,结果显示,在人工智能方法总体上优于传统时间序列方法,其中栈式自编码器模型效果最好。最后,论文对动态价格机制进行分析讨论,提出一些改进。一是用预测的平均行驶速度代替当前实时平均行驶速度,二是在动态价格机制的迭代式中加入动量项。仿真结果表明,改进后的基于交通信息预测和动态价格机制的多车辆路径规划,在缓解交通拥堵、减少出行时间上,都优于改进前的方法。
其他文献
近年来,压电俘能研究越来越受到国内外学者的关注,这种技术主要面向MEMS和可再生能源领域。本文主要介绍基于流致振动的水下阵列压电俘能器模拟和实验研究,主要面向自然环境中的低流速水域。首先本文介绍了一种基于摆动的单俘能器数学建模方法,主要利用工程系统建模与仿真的思想,结合材料力学、压电学、流体力学等学科的专业知识,建立了流-固-电多个物理场耦合的单俘能器数学模型。另外通过数值仿真数据与实验数据之间的
目的:对已获人源化FGF2单克隆抗体E12进行特性分析与鉴定;研究人源化FGF2单抗E12单独及联合顺铂和紫杉醇对乳腺癌细胞株MCF-7以及MDAMB453的细胞增殖抑制及促细胞凋亡作用;并
在航空发动机热端金属构件表面涂覆热障涂层可以提高构件的承温能力、延长构件服役寿命、降低发动机油耗。但是,热障涂层的使用给金属构件上微小孔的电火花加工带来困难。为了有效解决这一难题,本文开展了磨料水射流与电火花组合制孔方法的可行性研究,利用磨料水射流冲蚀去除热障涂层,然后采用电火花加工方法完成微小孔结构加工。首先,开展了热障涂层的磨料水射流冲蚀加工试验研究。对电子束物理气相沉积法(EB-PVD)及等
超级电容器具有极高的功率密度和超长的使用寿命,在储能、电动汽车和可穿戴设备等领域被广泛应用。MnO_2和FeOOH具有高的电压窗口、价格低廉、环境友好、无毒性和理论比电容高的优点而被认为是极具潜力的超级电容器电极材料,但是其极差的导电性和仅有表面的部分发生氧化还原反应极大的限制了它们的实际应用。本文通过制备MnO_2纳米线和MnO_2纳米花来增加其比表面积,比表面积的增加使MnO_2暴露了更多的活
衬套是飞机组件可动连接装配中不可或缺的减摩耐磨零件,其通常采用冷缩装配的安装方法以实现与配对孔的过盈配合。因此,过盈量的合理设计直接决定了后继可动连接的配合精度和可靠性。然而,由于衬套的材料种类、尺寸规格以及配对飞机结构件的结构形式均相对较多,给衬套冷缩装配过盈量的设计选择带了严峻挑战。为此,本文以30CrMnSiA、Cr16Ni6及QAl10-3-1.5等三种材料、共计十六种规格的衬套与铝合金飞
西华县隶属于河南省周口市,西华方言属于中原官话。本文基于田野调查获取的第一手资料,以声调格局理论等语音学及音系学理论作为理论基础,综合运用田野调查、语音实验、对比
研究目的:含内酯环结构的化合物在药物开发中具有较强的研究价值,而在目前关于内酯类化合物的不对称催化合成主要以活泼烯酸作为底物进行。本课题期望以α,β-不饱和酮酸这类
阵风载荷减缓主动控制,一般通过传感器采集飞行状态量反馈至控制器,然后控制器计算出控制指令发送到作动器,作动器控制副翼偏转来改变飞行器受力情况从而到达减缓阵风载荷的目的,过程中研究者们往往忽略系统中存在的时滞因素。本文以三自由度二元翼段模型为研究对象,考虑到时滞因素的影响,建立了含时滞反馈的二元翼段阵风载荷减缓气动弹性模型,设计了阵风载荷减缓主动控制器,搭建了二元翼段阵风载荷减缓实验平台,并结合数值
近年来,镁合金因其具有比重小、比强度和比刚度高、阻尼性能好、易切削加工,并且废旧镁合金可以通过回收进行二次加工利用等优点,在国防军事、航空航天、3C工业以及交通领域应用十分广泛。但镁合金也因其高温条件下具有很高的化学活性,极易被氧化、在型腔内燃烧,甚至引起爆炸等问题而限制了更为广泛的应用。尤其在树脂砂反重力铸造过程中,面对树脂砂受热分解放出的复杂气体氛围,更易发生氧化燃烧等问题,故铸造过程阻燃已成
MTB-1806(5-bromo-2-(5-fluoro-1-hydroxyamyl)benzoate calcium,5-溴-2-(5-氟-1-羟戊基)苯甲酸钙)是在丁苯酞(3-n-butylphthalide,NBP)的化学结构基础上经过结构修饰遴选出