基于博弈论的道路交叉口信号配时方案研究

来源 :北京交通大学 | 被引量 : 6次 | 上传用户:cyberfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面交叉口是城市交通的关键,对交叉口信号配时的研究具有重大实际意义。本文将博弈论的思想应用于解决交叉口信号配时问题,在分析交叉口信号配时体现的博弈特性的基础上,针对交叉口信号配时中不同的问题和目标,建立几种交叉口信号配时的博弈模型,通过博弈求解,提出基于博弈论的信号配时方案。主要研究内容包括以下几个方面:首先,针对两相位非固定周期的单交叉口和相邻两交叉口,提出基于斗鸡博弈的交叉口信号配时方案。对两相位交叉口,以各相位作为博弈参与者、各相位信号灯状态(红灯、绿灯)作为策略集、利用排队长度相反数作为赢得值建立博弈模型;对相邻两交叉口,以每个路口为参与者,每个路口的信号灯状态为策略集,每个路口整体排队长度相反数为赢得值建立博弈模型。针对上述博弈模型,以固定时长为博弈周期,基于非合作博弈中经典的斗鸡博弈模型,求得上述博弈混合策略Nash均衡,给出下一个博弈周期内的信号配时方案,实现信号灯状态的合理分配,提高交叉口的通行效率。其次,针对四相位固定周期的单交叉口,提出基于合作博弈的交叉口信号配时方案。以各相位作为合作博弈的参与者,各相位绿灯时间作为策略集,各相位车辆排队长度作为赢得值,建立相应的合作博弈模型,针对上述博弈模型分别采用Nash bargaining解法和Shapley估值解法进行求解。由于Nash bargaining解法针对初始bargaining能力相同的二人博弈,因此适用于不区分干路、支路的交叉口,并需要进行两次二人博弈;Shapley估值解法则可直接应用于区分干路、支路的交叉口进行博弈。根据上一周期结束时各相位排队车辆的长度,实时地调整下一周期各相位绿灯时间。通过博弈求解达到参与者赢得值的最大,即下一周期结束时路口车辆排队长度的最小化。最后,利用MATLAB对所提的各个方案进行仿真,验证了所提配时方案的有效性,并与固定配时进行比较说明所提方案可以有效减少路口各相位的车辆排队长度,对提高路口通行效率有一定实际指导意义。
其他文献
在"速度、结构与效益"的三角均衡中,速度是手段,结构是基础,效益是目标,三者的最优配置才能保证中国整个经济"工作链"有效运行。做到这些不容易,但随着"最优化"进程的推进,中国经济
以什克洛夫斯基为代表的形式主义者在总结俄国未来派诗歌创作的基础上提出了"陌生化"理论。这一理论对于文学研究产生了深远影响,它与未来派的早期作品中的"无意义语"之间也
棘皮动物属原始后口动物、无脊椎动物的最高等类群,它处于由无脊椎动物向脊椎动物开始分支进化的阶段.研究皮动物的免疫功能和作用机理,对从比较免疫学角度探讨动物免疫系统
在21世纪的今天,电视剧作为文艺作品的一种重要艺术形式越来越被大众广泛接受并喜爱,而在今天的中国大陆,每年有两万部左右的电视剧作品播出,这些剧作形式各样,内容丰富。本
Myostatin是骨骼肌生长的负调控因子,myostatin功能性失活可以显著提高动物的生长速度和产肉率,因此它是家畜基因工程育种中的重要候选基因。在小鼠等物种的研究表明,有两种
近年来,随着我国经济、社会、文化的蓬勃发展,高校思想政治教育和心理健康教育面临新的挑战。单纯的思想政治教育方式已经不适合青少年的发展。它的形式单一、内容枯燥,效果不明
针对军队传统自储模式中需求放大、成本过高、协调不足等弊端,分析供应商管理库存(VMI)的必要性和可行性。从军事储备和物资属性角度界定军事供应链VMI模式的应用范围,简要给
随着经济的发展,企业之间的竞争逐年加剧。为了满足自身在融资等方面的需求,财务造假案件呈现逐渐上升的趋势。社会各界呼吁注册会计师积极发挥其审计职能,注册会计师在社会地
21世纪,随着企业全球化竞争的日益激烈,商业智能系统已成为各个企业强烈的内在需求。本文以出版物发行行业为背景,从理论和实践两个角度,深入研究了其商业智能需求,设计并实
<正>★决策者说□以创新的精神加强网络文化建设和管理。——1月23日,中共中央总书记、国家主席胡锦涛在中共中央政治局进行的第三十八次集体学习中强调,我们必须以积极的态