基于动态规划的城市交通流预测与分配

作者：李一龙

来源：交通运输系统工程与信息, 2009, (03): 135-139.

DOI：10.16097/j.cnki.1009-6744.2009.03.015

• 动态规划
• 交通量预测
• 交通流分配
• 凸规划法 dynamic programming
• traffic flow prediction
• traffic flow assignment
• Frank-Wolfe algorithm

城市交通系统是一个复杂的大系统,针对交通流的不确定性,本文基于动态规划思想提出了交通流预测与分配的方法.考虑路段容量对交通分配的影响,建立了路网流量预测和分配模型.为了保持并充分利用传统网络模型的性质和特征,引入惩罚函数,将容量约束条件转换到目标函数中,使模型符合传统均衡网络流结构.将凸规划法作为一个子过程植入惩罚函数,得到模型的求解算法.控制策略上采取预测控制、反馈校正和滚动优化的方式.最后,通过算例分析,进一步阐述模型和算法的应用,验证算法的有效性.为交通流预测和分配提供一定的参考.

• 单位
  湖南铁路科技职业技术学院