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

交通运输系统工程与信息 ›› 2009, Vol. 9 ›› Issue (3): 135-139 .

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

李一龙^*

湖南铁路科技职业技术学院，湖南株洲 412000

收稿日期:2008-01-04 修回日期:2009-04-07 出版日期:2009-06-25 发布日期:2009-06-25
通讯作者: 李一龙
作者简介:李一龙（1962-），男，湖南湘乡市人，副教授

Urban Traffic Flow Prediction and Assignment
with Dynamic Programming

LI Yi-long

Hunan Railway College of Science and Technology, Zhuzhou, Hunan 412000, China

Received:2008-01-04 Revised:2009-04-07 Online:2009-06-25 Published:2009-06-25
Contact: LI Yi-long

摘要/Abstract

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

关键词: 动态规划, 交通量预测, 交通流分配, 凸规划法

Abstract: In view of the uncertainty of the complex urban traffic system, this paper presents a traffic flow prediction and assignment method with dynamic programming. The model is developed by considering the capacity limitation in each section of the road network. In this model, the newly-added restraint condition is transferred by introducing punishment function, and the fine characters of traditional assignment model are maintained. Then, the algorithm is documented, in which Frank-Wolfe algorithm is combined with the punishment function. The control strategy consists of prediction control, feedback correction, and rolling optimization. Finally, a numerical example is used to illustrate the availability of the proposed method which provides reference for traffic flow prediction and assignment.

Key words: dynamic programming, traffic flow prediction, traffic flow assignment, Frank-Wolfe algorithm

中图分类号:

U491.1

李一龙. 基于动态规划的城市交通流预测与分配[J]. 交通运输系统工程与信息, 2009, 9(3): 135-139 .

LI Yi-long. Urban Traffic Flow Prediction and Assignment
with Dynamic Programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3): 135-139 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17824.shtml

http://www.tseit.org.cn/CN/Y2009/V9/I3/135

参考文献

[1] 关伟, 蔡晓蕾. 城市环路交通流实时滚动预测实用模型[J]. 交通运输系统工程与信息, 2006, 6(4): 13–17. [GUAN W, CAI X L. A model of ring road traffic flow real-time dynamic forecast[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(4): 13–17.]

[2] 毛保华, 曾会欣, 袁振洲. 交通规划模型及其应用[M]. 北京: 中国铁道出版社, 2003. [MAO B H, ZENG H X, YUAN Z Z. Traffic planning model and relevant application[M]. Beijing: China Railway Publishing House, 2003.]

[3] Nagurney A, Zhang D. Network equilibria and disequilibria[C]//Marcotte P, Nguyen S (Eds.). Equilibrium and Advanced Transportation Modelling, Boston: Kluwer Academic Publishers, 1998: 201–243.

[4] 陆化普. 交通规划理论与方法[M]. 北京: 清华大学出版社, 1992. [LU H P. Traffic planning theory and method[M]. Beijing: Tsinghua University Press, 1992.]

[5] 李润梅, 汤淑明, 王飞跃. 动态用户最优的变分不等式分配模型研究综述[J]. 交通运输系统工程与信息, 2006, 6(2): 83–89. [LI R M, TANG S M, WANG F Y. A review of dynamic user-optimal variational inequality traffic assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 83–90.]

[6] Yang H, Yagar S. Traffic assignment and traffic control in saturated road network[J]. Transportation Research Part A, 1995, 29(2): 125–139.

[7] Bell M G H. The estimation of origin-destination matrices by constrained generalized least squares[J]. Transportation Research Part B, 1991, 25(1): 13–22.

[8] 邵春福. 交通规划原理[M]. 北京: 中国铁道出版社, 2004. [SHAO C F. Traffic planning theory[M]. Beijing: China Railway Publishing House, 2004.]

[9] 王炜, 过秀成. 交通工程学[M]. 南京: 东南大学出版社, 2000. [WANG W, GUO X C. Traffic engineering[M]. Nanjing: Southeast University Press, 2000.]

[10] 云辉, 戴香菊译. 城市交通网络——用数学规划方法进行网络平衡分析[M]. 成都: 西南交通大学出版社, 1992. [YUN H, DAI X J. Chengdu: Southwest Jiaotong University Press, 1992.]

[1]	常盟盟, 袁磊, 丁治明, 李路通. 交通路况感知下的自适应动态路径规划方法[J]. 交通运输系统工程与信息, 2021, 21(4): 156-162.
[2]	高豪，郭进，张亚东. 城市轨道交通列车追踪间隔与牵引能耗优化[J]. 交通运输系统工程与信息, 2020, 20(6): 170-177.
[3]	何胜学，高蕾. 停车需求分布的双层规划模型及算法[J]. 交通运输系统工程与信息, 2019, 19(1): 83-88.
[4]	闫振英，韩宝明，李晓娟，赵亚琼. 考虑旅客选择行为的高铁席位动态控制策略[J]. 交通运输系统工程与信息, 2019, 19(1): 118-124.
[5]	张小强，张琪，罗涛，张蓉蓉. 基于批量订购的铁路集装箱货运多等级运价研究[J]. 交通运输系统工程与信息, 2018, 18(1): 20-29.
[6]	何胜学. 基于两阶段行程时间的交通流分配理论[J]. 交通运输系统工程与信息, 2018, 18(1): 139-144.
[7]	孙膑，徐鹏. 基于动态规划的轨检车波形数据里程偏差修正研究[J]. 交通运输系统工程与信息, 2017, 17(3): 172-177.
[8]	李林超，何赏璐，张健. 时空因素影响下在线短时交通量预测[J]. 交通运输系统工程与信息, 2016, 16(5): 165-171.
[9]	何忠贺，张星愿，李颖宏. 基于动态规划算法的多带宽干线相位差优化[J]. 交通运输系统工程与信息, 2016, 16(3): 45-52.
[10]	FAN (David) Wei,MACHEMEHL Randy,GEMAR Mason,BROWN Leonard . 不确定性条件下的设备替换优化的随机动态规划方法[J]. 交通运输系统工程与信息, 2014, 14(3): 76-84.
[11]	徐奇, 李娜, 靳志宏. 集装箱重空箱多周期联合调度优化研究[J]. 交通运输系统工程与信息, 2012, 12(1): 145-152.
[12]	靳志宏, 毛钧, 李娜. 基于混合动态规划的集装箱堆场贝位内翻箱作业调度优化[J]. 交通运输系统工程与信息, 2011, 11(6): 131-136.
[13]	何胜学, 何建佳, 徐福缘. 基于网络对偶均衡的有边约束的交通流分配模型[J]. 交通运输系统工程与信息, 2011, 11(2): 100-105.
[14]	张通,张骏,杨霄. 基于混合AGO-SVM的高速公路短时交通量预测研究[J]. 交通运输系统工程与信息, 2011, 11(1): 157-162 .
[15]	陈文强,吴群琪. 公路接入段日交通量预测技术优化与应用研究[J]. 交通运输系统工程与信息, 2009, 9(4): 166-169 .