原文传递
基于博弈论的道路交叉口信号配时方案研究
| 论文题名： | 基于博弈论的道路交叉口信号配时方案研究 |
| 关键词： | 交通管理;交叉口;信号配时策略;博弈论 |
| 摘要： | 平面交叉口是城市交通的关键，对交叉口信号配时的研究具有重大实际意义。本文将博弈论的思想应用于解决交叉口信号配时问题，在分析交叉口信号配时体现的博弈特性的基础上，针对交叉口信号配时中不同的问题和目标，建立几种交叉口信号配时的博弈模型，通过博弈求解，提出基于博弈论的信号配时方案。主要研究内容包括以下几个方面: 首先，针对两相位非固定周期的单交叉口和相邻两交叉口，提出基于斗鸡博弈的交叉口信号配时方案。对两相位交叉口，以各相位作为博弈参与者、各相位信号灯状态（红灯、绿灯）作为策略集、利用排队长度相反数作为赢得值建立博弈模型;对相邻两交叉口，以每个路口为参与者，每个路口的信号灯状态为策略集，每个路口整体排队长度相反数为赢得值建立博弈模型。针对上述博弈模型，以固定时长为博弈周期，基于非合作博弈中经典的斗鸡博弈模型，求得上述博弈混合策略Nash均衡，给出下一个博弈周期内的信号配时方案，实现信号灯状态的合理分配，提高交叉口的通行效率。 其次，针对四相位固定周期的单交叉口，提出基于合作博弈的交叉口信号配时方案。以各相位作为合作博弈的参与者，各相位绿灯时间作为策略集，各相位车辆排队长度作为赢得值，建立相应的合作博弈模型，针对上述博弈模型分别采用Nash bargaining解法和Shapley估值解法进行求解。由于Nash bargaining解法针对初始bargaining能力相同的二人博弈，因此适用于不区分干路、支路的交叉口，并需要进行两次二人博弈;Shapley估值解法则可直接应用于区分干路、支路的交叉口进行博弈。根据上一周期结束时各相位排队车辆的长度，实时地调整下一周期各相位绿灯时间。通过博弈求解达到参与者赢得值的最大，即下一周期结束时路口车辆排队长度的最小化。 最后，利用MATLAB对所提的各个方案进行仿真，验证了所提配时方案的有效性，并与固定配时进行比较说明所提方案可以有效减少路口各相位的车辆排队长度，对提高路口通行效率有一定实际指导意义。 |
| 作者： | 王明月 |
| 专业： | 控制理论与控制工程 |
| 导师： | 侯忠生 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
