信号灯控制的多阶段决策模型及其前向动态规划算法
DOI:
CSTR:
作者:
作者单位:

1. 清华大学电子工程系
2.

作者简介:

王岚君

通讯作者:

中图分类号:

基金项目:

国家863计划


Multi-stage decision model for signal control problems and its forward
dynamic programming algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为研究路口交通信号灯的实时最优控制问题, 提出一种以最小化等待时间为目标的多阶段决策模型. 该模
    型利用最短绿灯和红灯时间的结构特征, 通过合理选择系统状态和控制变量压缩了模型规模, 进而提出了前向动态
    规划算法以高效得到最优解. 数值实验显示, 对比于固定时长的周期性控制可以节省路口车辆的等待时间; 对比基于
    混合整数规划的求解方法, 可以提高求解效率, 满足实时控制的要求.

    Abstract:

    The real-time signal control problem of traffic intersections is studied, and a multi-stage decision model is
    proposed to minimize the waiting time. The model takes advantages of the structure of the minimum green and red time,
    which significantly reduces the model scale by properly choosing the system states and control actions. Additionally, a
    forward dynamic programming algorithm is developed, which can efficiently obtain the optimal solutions. Numerical results
    show that the waiting time can be reduced in comparison with the fixed-time periodic control policy, and computation time
    can be saved in comparison with the mixed integer programming, which can satisfy the real-time control requirement.

    参考文献
    相似文献
    引证文献
引用本文

王岚君, 赵燕佳, 李进源,等.信号灯控制的多阶段决策模型及其前向动态规划算法[J].控制与决策,2012,27(2):167-174

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-09-25
  • 最后修改日期:2011-01-26
  • 录用日期:
  • 在线发布日期: 2012-02-20
  • 出版日期:
文章二维码