摘要

针对交通信号灯实时控制问题,设计了一种以最小化车辆等待时间为目标的数学模型,并给出了一种能求解该模型最优解的启发式搜索第法。仿真结果显示启发式搜索算法存在求解时间长,求解效率不稳定等问题。因此在原算法基础上加入了多阶段决策优化方法,并且在各个阶段中采用了限时搜索,使得算法能在固定时间内得到结果,保证了算法的稳定性和实时性。通过实际数据仿真显示,优化后的算法对比固定周期算法减少了车辆的等待时间;对比原始的启发式搜索算法,提高了求解效率,满足了实时控制的要求。

  • 出版日期2015
  • 单位同济大学; 嵌入式系统与服务计算教育部重点实验室

全文