交通运输系统工程与信息

交通运输系统工程与信息 ›› 2006, Vol. 6 ›› Issue (1): 64-67 .

• 系统工程理论与方法 • 上一篇    下一篇

基于混合遗传算法的多Agent交通控制系统

杨兆升，刘喜敏，卢守峰   

  1. 吉林大学交通学院，吉林大学南岭校区交通工程及控制系，长春 130022
  • 收稿日期:2005-04-12 修回日期:1900-01-01 出版日期:2006-02-20 发布日期:2006-02-20

Muiti-Agent Traffic Control System Based on Hybrid Genetic Algorithm

YANG Zhao-sheng, LIU Xi-min, LU Shou-feng   

  1. Jilin University, Traffic and Transportation College, Jilin ChangChun 130022, China
  • Received:2005-04-12 Revised:1900-01-01 Online:2006-02-20 Published:2006-02-20

PDF

摘要： 首先简述了交通控制系统的控制结构，然后对多Agent技术在控制系统中的应用优势进行了分析，在对已有相关文献进行分析的基础上，提出了以路口Agent为单位的多Agent交通控制系统结构和路口Agent的内部结构，并对Agent间的协调机制进行了讨论.以混合遗传算法作为路口Agent的计算模型，以延误作为PI值，采用惩罚函数对绿信比进行了优化，通过matlab编程进行实际数据验证，结果表明混合遗传算法的优化结果优于已有的爬山法.

关键词: 交通信号控制, 混合遗传算法, 智能体, 多智能体系统

Abstract: First, the paper briefly introduces the architecture of traffic signal control system. Then the paper analyses the advantage of multi-agent technique. On the basis of analyzing the relative literature, the paper puts out multi-agent traffic control system structure based on intersection mechanism between agents. Then, the paper applies the hybrid genetic algorithm as the computing model of intersection agent, makes delay as PI value adopts punish function method to optimize the split. From the optimization results of Matlab application, it can be concluded that hybrid GA has better optimization result than hill-climb method.

Key words: traffic signal control, hybrid genetic algorithm, agent, multi-agent system