《计算机应用研究》|Application Research of Computers

城市交通网元胞自动机全局流量预测方法

Prediction method of global transportation network flow with cellular automata

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张凤琴,王梦非,管桦,李小青,陈大武,陈桂茸
机构 空军工程大学 a.信息与导航学院;b.图书馆,西安 710077
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)01-0042-04
DOI 10.3969/j.issn.1001-3695.2017.01.008
摘要 面对城市交通日益拥堵,针对交通管理中全局流量预测难的问题,通过将路口的各个方向的车流以不同的边表示,将双向道路的两侧分别拆分为两个端点,提出了精准描述进入和离开交通道路各方向负载的方法。以节点作为元胞自动机的元胞,以边关系作为元胞的邻域,利用阻塞—转移方法建立元胞自动机的局部规则,并采用递归算法计算每一时刻交通网中各个节点元胞上的交通流量,构建城市交通网络流量预测模型。最后以某市交通主干道的实测流量数据为例,验证了该预测模型的准确性和高效性,从而证实了该模型对于城市的交通管理能力有一定的提升作用。
关键词 城市交通网;元胞自动机;流量预测;阻塞—转移
基金项目 国家自然科学基金资助项目(71503260)
陕西省自然科学基金资助项目(2014JM8345)
本文URL http://www.arocmag.com/article/01-2017-01-008.html
英文标题 Prediction method of global transportation network flow with cellular automata
作者英文名 Zhang Fengqin, Wang Mengfei, Guan Hua, Li Xiaoqing, Chen Dawu, Chen Guirong
机构英文名 a.CollegeofInformation&Navigation,b.Library,AirForceEngineeringUniversity,Xi'an710077,China
英文摘要 In order to solve the issues of traffic managment in the global flow forecast, the paper proposed a new approach to precisely describe the bidirectional traffic load based on vehicle entering and leaving, which driving to different direction at an intersection can be represented as different sides and both ends of a bidirectional road can be represented as two endpoints in a graph.Further, the paper built new local rules based on Cellular Automata that nodes were unit cells and edges between those unit cells were their neighborhoods to improve the blocking-transfer method.Then, an urban traffic network prediction model was proposed by a recursive algorithm to caclulate the traffic flow on each Cellular node.Finally, the actual flow data measured from a city traffic trunk was used to verify the accuracy and efficiency of the prediction model.The result of simulation experiments show that the model can significantly promote the capabilities of urban transport management.
英文关键词 urban transport network; cellular automata; traffic forecast; blocking-transfer
参考文献 查看稿件参考文献
  [1] 冯相昭, 邹骥, 郭光明. 城市交通拥堵的外部成本估算[J] . 环境与可持续发展, 2009, 34(3):1-4.
[2] 吴栋栋, 邵毅, 景谦平, 等. 北京交通拥堵引起的生态经济价值损失评估[J] . 生态经济, 2013(4):75-79.
[3] 田中大, 高宪文, 李树江, 等. 遗传算法优化回声状态网络的网络流量预测[J] . 计算机研究与发展, 2015, 52(5):1137-1145.
[4] Nagel K, Schreckenberg M. A cellular automaton model for freeway traffic[J] . Journal de Physique I, 1992, 2(12):2221-2229.
[5] Biham O, Middleton A A, Levine D. Self-organization and a dynamical transition in traffic-flow models[J] . Physical Review A, 1992, 46(10):R6124-R6127.
[6] Helbing D, Herrmann H J, Schreckenberg M, et al. Traffic and granular flow’99:social, traffic, and granular dynamics[M] . [S. l. ] :Springer Science & Business Media, 2012.
[7] Xie Jiangrong, Jiang Rui, Ding Zhongjun. Dynamical traffic light strategy in the Biham-Middleton-Levine model[J] . Physical Review E:Statistical Nonlinear & Soft Matter Physics, 2013, 87(2):144-147.
[8] Wahle J, Esser J, Neubert L, et al. A cellular automaton traffic flow model for online-simulation of urban[C] //Proc of the 3rd Conference on Cellular Automata for Research and Industry. London:Springer, 1998:185-193.
[9] Finner T, Beauregard M A. A cellular automaton model for traffic flow:investigating the effect of turning[J] . American Journal of Undergraduate Research, 2014, 12(1):39-48.
[10] 施俊庆, 程琳, 褚昭明, 等. 城市路网交通流元胞自动机模型研究[J] . 公路交通科技, 2015, 32(4):143-149.
[11] 赵康嘉, 陈淑燕. 基于元胞自动机的交通事件交通流仿真模型[J] . 公路交通科技, 2014, 31(3):133-138.
[12] 庞明宝, 陈静, 杨敏. 基于CA模型的中小学放学门口道路交通仿真[J] . 系统仿真学报, 2015, 27(5):927-934.
收稿日期 2015/10/22
修回日期 2015/12/14
页码 42-45
中图分类号 TP181;TP301.6
文献标志码 A