面向态势均衡的群车协同选路决策方法研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:eltonlijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界范围内城镇化的发展,城市交通拥堵现象越来越严重。而造成城市交通拥堵的原因,一方面是滞后的道路基础设施的建设无法满足日益增长的交通需求,更重要的是路网交通流分布不均匀,路网资源的整体利用率较低。因此,高效的车辆路径规划方法是解决交通拥堵的首要措施。车辆协同路径规划可以有效避免大量车辆涌入相同道路,缓解交通拥堵,提高路网资源利用率。然而,车辆协同路径规划依然存在一些挑战。一方面,如果对车辆协同路径规划进行集中计算和控制,计算复杂度会随着路网的扩展呈指数级增加,无法应用于实时交通。另一方面,如果协同路径规划在每辆车上进行分布式计算,那么多个局部最优解很可能会偏离全局最优解。针对上述问题,本文提出了双层车辆协同路径规划框架,通过路网分层的思想,分层次的对路网流量进行分布式调度,在较低计算复杂度情况下,很好的均衡路网流量。本文提出算法主要包括两部分内容。第一,局部路网车辆路径规划与信号灯控制联合优化算法。我们将车辆路径规划模型建模成种群博弈模型,并通过将其转化为演化动态模型进行纳什均衡求解。同时将信号灯控制过程建模成马尔科夫决策过程,并通过Q-learning算法进行求解。通过统计信号灯各相位平均等待时间并应用于种群策略收益计算,使车辆路径规划算法适应交通信号控制算法。交通信号控制算法通过交通流量变化改变自身相位从而适应车辆路径规划算法。第二,双层车辆协同路径规划算法。我们将路网划分区域,在区域间引入虚拟交通和概率路由概念,应用改进背压路由算法调度虚拟车辆队列并更新区域间概率路由表,进行区域间分布式流量调度。在区域内各交叉口处应用车辆路径规划与信号灯控制联合优化算法。从而解决单纯在各交叉口分布式应用联合优化算法存在的问题。最后通过仿真实验,证明了本文提出算法的优越性。
其他文献
对现有的室内大型装备的搬运方式的优缺点进行了阐述,并针对其缺点自主研发出一种组合式气力搬运装置.设计了一个可前后卯榫链接,上下喷气的气力发生单元,然后再由多组的气力发生单元联成一个承托面,再由承托面向上喷气支撑重物,最后通过不同的姿态控制来实现重物的前后运动及转向.详述了装置的设计方案、关键结构及技术原理.设计的装置有体积小、操作简单、转向灵活、不损伤地面、性价比高等优点,适用于重型装备的室内搬运及移位.
随着科学技术的发展和时代的进步,传统的二维视频显示已经无法满足人们日渐增长的需要。与此同时,能够提供更加全面、多角度信息的三维视频显示技术走入大众视野,受到了人们的广泛关注,以三维的方式进行视频信息的获取、记录与显示已成为当今时代显示技术发展的必然趋势。随着三维显示技术的飞速发展,其在人们生活和工作中所占的比重越来越大,直播也将是三维显示技术的重要应用场景之一。与传统的二维视频相比,三维视频具有更
从料缸供粉铺粉车单向铺粉的基础上,根据快速成型的需求,提出了上供粉双向铺粉的设计思路,对上供粉结构与铺粉系数关系进行研究及应用.通过对成型材料的性能分析,得出供粉装置的材料选用及后处理办法,通过试验证明方案的可行性.从成本和占用空间的思路出发,单缸替代双缸的设计思路,降低了生产制造成本,缩小了设备体积,方便了设备的运输.并通过激光烧结成型过程中的反复测试及分析,根据分析数据获得了合理的铺粉系数,使得成型过程中高效铺粉,快速成型.通过供粉缸铺粉与上供粉结构的对比分析,结果表明上供粉从结构和成型时间上取得了优
目前光学防抖马达组装点胶后的烘烤工艺基本以人工手动放入烤箱为主,故其效率低下,产品质量不稳定,并存在一定的安全隐患.针对此问题,设计了光学防抖马达自动烘烤设备.结合先进工业技术,采用一定的机架机构、部品运送机构和电气设备,研究光学防抖马达自动进入烤箱烘烤的方法.解决了光学防抖马达组自动定位精度、受台移动时其位置精度等问题,设计了独特的夹取机构及专用马达放置治具,实现了光学防抖马达自动烘烤,降低了企业生产成本,提升了光学防抖马达的品质.
曳引机制动装置在保障电梯运行安全方面发挥着非常重要的作用.为了提升电梯运行的安全性和可靠性,对曳引机的制动装置的结构进行了优化改进.在介绍传统电梯曳引机鼓式制动装置结构及其工作原理的基础上,分析了手动松闸结构在实际操作时存在的安全隐患问题.在此基础上对手动松闸结构进行优化改进,将一套松闸扳手和转轴改为两套松闸扳手和转轴,同时将松闸转轴截面由矩形改为底边为锐角的等边三角形.采用这种冗余设计显著提升了结构的可靠性.根据制动装置设计方案制作了实验样机,并对其开展了500次的实验工作,发现改进后的手动松闸结构运行
对于电梯而言,其安全运转的关键在于制动器,持续提供能量,预防电梯出现溜梯的情况,保证电梯能够按照标准制动平稳地停靠在规定的位置.因此,分析了电梯制动器工作原理及检验检测中易出现的机械和电气方面的故障.机械方面可能出现机械卡阻、制动轮或制动闸瓦表面出现麻点、油污、粉尘和制动弹簧制动力不足等故障.电气方面可能出现制动电阻失效、微动开关失效或者接线错误、接触器或者继电器粘结等常见故障.根据实际检验,分析了机械和电气方面引起的两起制动器故障.机械方面主要是由于制动轮表面出现了严重的麻点和凹痕,这将引起电梯制动器的
绝缘偏心度的控制一直是中压电缆制造过程的产品质量、制造成本和工艺控制的难点,是输配电作业采购中的重要关键指标之一.通过分析三层共挤绝缘层在生产制造、材料选用、工艺工装中形成偏心的潜在因素,结合产品技术规范要求,进行数学建模计算,制定产品工艺参数关联性适配表,用于指导绝缘层偏心度的有效控制.经长期实践表明,产品偏心度控制得到提升,制造成本降低,直接创造经济效益.
垃圾分类回收房是用于垃圾分类回收的容器,是一种方便人们投放垃圾的设备,能降低垃圾处理成本,但在实际使用中,存在将垃圾桶盖掀起再投放垃圾不便而导致的垃圾随意投放问题.针对此情况,设计了一种方便人们投递的投口,当人走到垃圾房前时,投口能自动快速打开;当人们离开垃圾房后,投口能自动快速关闭.介绍了智能垃圾房的总体结构,对投口传动机构选型和同步带升降投口机构进行了详细阐述,并设计了防夹手功能,安全可靠,具有广阔的应用前景.
随着电信网络的迅速发展,网络中的基站及核心设备规模越来越大,网络拓扑关系也越来越复杂。一旦某个网元出现故障,往往会引发一系列的告警,纷杂繁多的告警信息给故障的定位及溯源带来不小的挑战。另外,一个完整的拓扑关系图必不可少,但是目前由于信息丢失、关系复杂等原因导致部分网元之间拓扑关系缺失,给故障的定位及溯源又增加了不少难度,所以当务之急是要完善网元缺失的拓扑关系。告警数据又蕴含着十分重要的信息,故本论
万物互联时代,定位服务是互联网中利用率最高、覆盖范围最广的基础功能之一。受限于卫星信号的传播条件,卫星定位系统无法满足室内定位的基本需求。因此,研究出高精度室内定位系统已经成为业界的研究重点。其中,由于Wi-Fi热点和装备Wi-Fi芯片设备的普及率的增高,基于无线局域网络(Wireless Local Area Networks,WLAN)的室内定位系统避免了额外的设备成本,具有很高的实用价值,引