当前位置: 首页> 学位论文 >详情
原文传递 基于多智能体的交通信号博弈控制算法研究
论文题名: 基于多智能体的交通信号博弈控制算法研究
关键词: 多智能体;交通信号控制;博弈算法;Nash均衡;体系结构
摘要: 随着经济的发展以及人口的增长,交通拥堵问题日益显著。然而作为开放的复杂的系统,交通系统所具有的特点是非线性和随机性强,另外由于人参与其中,这使得对交通进行有效的协调控制成为一项有挑战性的工作。
  近年来,人工智能技术以及多智能体技术的蓬勃发展,多智能体系统体现出自主能力、分布性和协调性,以及自组织能力、学习能力和推理能力。多智能体系统与交通系统的空间分布性和实时变化的特征相吻合,对于解决复杂多变的交通问题有可行性和优越性。
  首先,本文介绍了多Agent技术及其体系结构,设计了动态分层递阶式交通信号控制模型,该模型共有三层——路口Agent、子区Agent和主控Agent。主控Agent主要从全局目标对所管控的区域进行子区划分,而路口Agent和子区Agent根据相应算法策略进行信号配时协调控制,该模型能灵活应对复杂多变的交通状况,实现实时高效的交通信号控制。
  其次,根据一个经典的完全信息动态Cournot模型,构造了交通信号控制中Agent的博弈模型,并提出了单路口Agent交通信号自治控制算法和相邻路口Agent交通信号博弈控制算法,为动态分层递阶式交通信号控制模型下的各Agent进行了交通信号协调控制的策略选择。
  最后,对提出的单路口Agent交通信号自治控制算法和相邻路口Agent交通信号博弈控制算法进行了仿真,与定时控制方法进行了对比,结果证明本论文提出的算法对交通信号控制有效。
作者: 杭飞
专业: 计算机软件与理论
导师: 傅游
授予学位: 硕士
授予学位单位: 山东科技大学
学位年度: 2014
正文语种: 中文
检索历史
应用推荐