交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (4): 72-78.

• 智能交通系统与信息技术 • 上一篇    下一篇

演化博弈下单点信号灯配时优化研究

李建明,余春艳*   

  1. 福州大学 数学与计算机科学学院, 福州350108
  • 收稿日期:2012-03-21 修回日期:2012-05-01 出版日期:2012-08-25 发布日期:2012-09-07
  • 作者简介:李建明(1990-),男,福建莆田人,硕士生.
  • 基金资助:

    国家自然科学基金(60805042);福建省高校产学合作重大专项(2010H6012,2011H6014).

Signal Timing Optimization for Single Intersection with Evolutionary Game Theory

LI Jian-ming, YU Chun-yan   

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
  • Received:2012-03-21 Revised:2012-05-01 Online:2012-08-25 Published:2012-09-07

摘要:

针对单路口交通流运行的高度复杂性和随机性,本文通过引入演化博弈理论和选择机制,以路口车辆平均延误时长最小为目标,提出了一种新的信号灯控制算法——基于演化博弈的单路口信号灯配时优化控制(EGSTOA).为了评估方法的有效性,在VISSIM仿真软件中进行实验,并将该方法的控制效果与优化定时控制和基于遗传算法的控制效果进行比较.对比结果表明,使用EGSTOA方法有效降低了路口车辆平均延迟时长,改善了路口的控制效果.

关键词: 城市交通, 信号灯配时, 演化博弈模型, 复制者动态, 车辆平均延误

Abstract:

Aiming at the complex and random traffic flow at single intersection, this paper adopts the idea and the selection mechanism of evolutionary game theory to examine an new signal light control mechanism—An evolutionary game based optimization method on signal timing for single intersection (EGSTOA), which is made to minimize the mean delay of traffic flow. To evaluate the proposed method, the performance of this method is evaluated by the traffic simulation software VISSIM, thereafter, this study compares the control effects of this new approach with the fixedtime control method and the signal control based on the genetic algorithm. The simulation result illustrates that the EGSTOA method effectively reduces the mean delay of traffic flow and improves the effectiveness of signal control.

Key words: urban traffic, signal timing, evolutionary game theory model, replicator dynamics, mean delay of traffic flow 

中图分类号: