位置:成果数据库 > 期刊 > 期刊详情页
一种基于博弈论的交通系统最优调度策略学习方法
  • ISSN号:0258-7971
  • 期刊名称:云南大学学报(自然科学版)
  • 时间:0
  • 页码:36-42
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]云南大学信息学院计算机科学与工程系,云南昆明650091
  • 相关基金:国家自然科学基金资助项目(60763007);云南省应用基础研究资助项目(2008CD0803);云南省教育厅科研基金资助项目(08Y0023);云南大学中青年骨干教师培养计划.
  • 相关项目:基于定性概率网络的时序数据中因果关系挖掘、推理及应用
中文摘要:

交通网中,最大化车流量和最小化平均等待时间是每一个路口调度的目标.交通调度中,各路口与其它路KI发生博弈关系.博弈过程中,相邻路口之间为使其自身利益最大化而存在一种策略间相互协调的约束.针对复杂的交通调度控制问题,基于多智能体多阶段博弈论对交通系统进行建模.考虑动态博弈交通环境的实际特征,进一步基于博弈的增强学习算法,提出一种以惩机制为约束条件的交通系统博弈策略的学习方法,最终使参与交通博弈的多个路口达到Nash均衡,从而得到交通系统的最优配时调度策略组合.实验验证了所提出方法的可行性和有效性.

英文摘要:

In traffic networks, the target of intersection scheduling is to maximize the flow rates and minimize average waiting time of all concerned vehicles. Game relationships exist between each intersection and the other ones in the traffic scheduling. In the process of this traffic game, there is a constraint of mutual coordination among strategies so that the maximal profits of neighboring intersections can be achieved. In this paper, we focus on the complex traffic scheduling problem, and give the modeling approach for traffic systems based on the multi - agent multi - step game theory. Considering the practical characteristics of dynamic traffic game environments, in this paper we further propose an approach for learning traffic scheduling strategies from historical traffic scheduling data based on the reinforcement learning algorithm in game theory. Then the Nash equilibrium of multiple intersections that participate in the traffic game can be achieved ultimately. Therefore, the optimal scheduling strategies of traffic systems will be obtained. Experimental results show the feasibility and effectiveness of our method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《云南大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:云南省教育厅
  • 主办单位:云南大学
  • 主编:张力
  • 地址:昆明市呈贡新区
  • 邮编:650500
  • 邮箱:yndxxb@ynu.edu.cn
  • 电话:0871-5033829 5031498 5031662
  • 国际标准刊号:ISSN:0258-7971
  • 国内统一刊号:ISSN:53-1045/N
  • 邮发代号:64-29
  • 获奖情况:
  • 1999年荣获全国优秀高校自然科学学报及教育部优秀...,1997年荣获全国第二届优秀科技期刊评比二等奖,1995年全国重点大学优秀科技期刊评比二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11696