博弈框架下的交通信号灯控制算法研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:yizhonglishi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通控制起源于19世纪,最初的目的是借助改变路口信号灯的灯态来控制经过的车辆,从而避免来自各个冲突方向车辆的碰撞。后来交通控制的目的除了考虑安全因素之外,逐步添加了减少车辆通过路口的延误时间、提高道路通行能力等效率因素。充分且合理地利用有限的道路资源才是城市交通控制之本,因此需要找到一种双赢或多赢的理论,实现上述目标:另一方面,现有的智能交通系统的可扩展空间小,不能将许多成熟的智能算法及时嵌入到控制系统中去,因此需要开发出一种具有较强扩展功能的闭环交通控制系统。 本文针对上述两个方面展开相关研究,主要工作涉及以下几个方面: (1)为了实现双赢的控制目标,我们把研究重点放在二人合作博弈理论上,它作为博弈论中较为先进的理论,可以通过两博弈参与人之间的合作使赢得区域变大,是一个很好的最大化整体利益的方法。本文首先从理论角度研究博弈论的发展、分类及各类博弈的均衡,力求深刻理解博弈,尤其是二人合作博弈的理论知识。 (2)在对二人合作博弈的概念及求解方法有了深刻地理解之后,本文将其应用于单交叉口和两相邻交叉口信号控制问题中,力求解决交叉口信号的协调控制问题。从搭建模型的角度,我们把两相位的单交叉口的每一相位看成一个合作博弈的参与人,把相邻两交叉口的每一个交叉口看成一个合作博弈参与人;从构造赢得矩阵的角度,我们把参与人的策略集定义为{保持,切换},把-(排队长度)作为博弈赢得值,排队长度越长,参与人得到的利益就越小。从二人合作博弈的求解角度,我们应用经典的纳什公理方法,按照纳什谈判解的求解过程对二人合作博弈进行求解,最后得到最佳策略组合。从算法控制效果角度,我们使用微观仿真软件Paramics进行算法的有效性评价。 (3)以Paramics仿真软件为基础,以怀柔公路局路口为研究背景,借助平行仿真理念,构建具有很强扩展功能的交通信号控制系统。本文对系统的子模块(数据采集、数据处理、算法选择评价及信号机模块)的工作原理及流程一一进行了剖析。 本文最后对研究工作进行了总结,指出了今后需进一步深入研究的问题。
其他文献
根据青岛双蝶集团三条安全套生产线的控制要求,设计与开发了基于组态软件和关系型数据库的计算机群控系统。该系统主要分为计算机监控系统和生产数据管理系统两部分内容。计
学位
随着现代工业的发展,电力系统的系统稳定,电能质量越来越重要。可变电抗器作为电抗器的一个重要分支,用于电压控制和无功补偿,可以提高系统稳定和改善电能质量。可变电抗器在电机
本文开发出一套实用的ECU硬件在环仿真系统,目的是向发动机电控系统提供一个理想的开发平台。作为一门新兴的应用技术,ECU硬件在环仿真系统(ECU HILSS)可以看成是一套软硬件
聚合物中加入填充料能改善聚合物的冲击强度、拉伸强度和硬度等性能。在挤出加工过程中,聚合物和填充料在螺杆挤出机机筒内的混合状态影响着最终产品的质量和性能。因此,研究
随着全球经济一体化和信息技术的高速发展,企业间的竞争愈加激烈。库存的减少对企业竞争力的提高存在很重要的作用。随着供应链管理思想的发展与理论的成功,多级供应链库存控制
自然场景下的文本定位与提取是当前热门且有实际应用意义的课题。随着高性能、低价格的便携数码产品的普及,场景文本的提取和识别正在快速发展。本文在对现有方法进行分析研
测量环境的温度控制是建筑材料保温性能测试中的关键技术,其中的冷侧温度控制尤为重要,它决定了测试结果的准确性和权威性。传统的冷侧温度控制方法,由于其温度范围不适用、控制
随着互联网的广泛应用,当今世界进入了一个信息爆炸的时代。信息的大量快速传输极大地便利了人们的生活和各种活动,同时也给信息安全带来了诸多威胁。入侵防御系统作为保护信
近年来,随着航运应用的普及和发展,水面船舶编队控制已经引起了广泛的研究兴趣。水面船舶编队系统,基于自动化技术,可以使行进中的编队里的每个独立船舶,在航向、速度和相对