Network-Wide Traffic State Observation and Analysis Method Using Pseudo-Color Map

Journal of Transportation Systems Engineering and Information Technology ›› 2009, Vol. 9 ›› Issue (4): 46-52 .

• Intelligent Transportation System and Information Technology • Previous Articles Next Articles

Network-Wide Traffic State Observation and Analysis Method Using Pseudo-Color Map

DUAN Hou-li; LI Zhi-heng; LI Li; ZHANG Yi; YIN Sheng-chao

Department of Automation, Tsinghua University, Beijing 100084, China

Received:2009-01-13 Revised:2009-04-07 Online:2009-08-25 Published:2009-08-25
Contact: LI Zhi-heng

一种基于伪色彩图的网络交通状态观测分析方法

段后利;李志恒^*;李力;张毅;尹胜超

清华大学自动化系，北京 100084

通讯作者: 李志恒
作者简介:段后利（1982-），男，安徽蚌埠人，博士生.
基金资助:
国家重点基础研究发展计划（973计划）（2006CB705506）；国家高技术发展研究计划（863计划）（2007AA11Z222）;国家自然科学基金项目（60774034,60721003）；北京市科学技术委员会博士生论文资助专项（ZZ0807）.

Abstract

Abstract: A novel algorithm is proposed in this paper to meet the demand of urban traffic control and management for network-wide traffic states observation and analysis. Urban traffic network is mapped to a pseudo-color image with pixels corresponding to grids. The colors of pixels represent the corresponding grids’ states values so that this pseudo-color image vividly represents the macroscopic traffic state. The Otsu algorithm is used to find the congested regions automatically. The evolutionary patterns of traffic state are determined by calculating and analyzing the optical flow field of consecutive pseudo-color images. A case study of Beijing macroscopic traffic state observation and analysis is also presented to demonstrate the effectiveness of the proposed method.

Key words: pseudo-color map, urban road network, traffic state analysis, image segmentation, optical flow

摘要： 针对城市交通管理控制中对于宏观交通状态分析的需求，提出了一种新型的大范围交通状态观测分析方法。首先依据路网中各个路口的综合交通状态值，利用逐点内插法，得到整个路网范围内各个路口之间区域的虚拟交通状态值，并通过状态值到色彩值之间的映射变换生成直观生动描述大范围路网交通状态的交通状态伪色彩图；接着利用Otsu图像分割算法,将交通状态伪色彩图进行分割，自动发现其中的拥堵区域；随后利用基于梯度的光流法，提取出图中呈现出的典型交通状态演化模式，用于指导宏观交通管理和控制；最后，利用北京市实际的交通数据进行的仿真研究证实了该算法的有效性。

关键词: 伪色彩图, 城市交通网络, 交通状态分析, 图像分割, 光流法

CLC Number:

U491

DUAN Hou-li, LI Zhi-heng, LI Li, ZHANG Yi, YIN Sheng-chao. Network-Wide Traffic State Observation and Analysis Method Using Pseudo-Color Map[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(4): 46-52 .

段后利,李志恒,李力,张毅,尹胜超. 一种基于伪色彩图的网络交通状态观测分析方法[J]. 交通运输系统工程与信息, 2009, 9(4): 46-52 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17837.shtml

http://www.tseit.org.cn/EN/Y2009/V9/I4/46

References

[1] Ran B, Boyce D.Modeling dynamic transportation networks[M], Springer 1996.

[2] 于春全,郭敏,梁玉庆. 关于建立城市道路交通运行状况宏观评价系统的研究[J]. 道路交通与安全, 2007, 7(1): 1-6. [YU C Q, GUO M, LIANG Y Q. Study on construction of the macro-evaluation system of urban traffic status and service level [J]. Road Traffic & Safety, 2007, 7(1): 1-6]

[3] 任江涛,欧晓凌,张毅,等. 交通状态模式识别研究[J].公路交通科技, 2003, 20(2): 63-67. [REN J T, OU X L, ZHANG Y, et al. Pattern recognition of traffic states[J]. Journal of Highway and Transportation Research and Development, 2003, 20(2): 63-67]

[4] 张和生,张毅,胡东成,等. 区域交通状态分析的时空分层模型[J].清华大学学报(自然科学版), 2007, 47(1): 157-160. [ZHANG H S, ZHANG Y, HU D C, et al. Spatial-temporal hierarchical model for area traffic state analysis[J]. Journal of Tsinghua University(Science and Technology), 2007, 47(1): 157-160.]

[5] ZHANG H S, ZHANG Y. Spatial-temporal traffic data analysis based on global data management using MAS[J]. IEEE Transaction on Intelligent Transportation System, 2004, 5(4): 267-275.

[6] 郭伟,姚丹亚,付毅. 区域交通流特征提取与交通状态评估方法研究[J]. 公路交通科技, 2005, 22(7): 101-114. [GUO W, YAO D Y, FU Y. Study on the method for regional traffic feature extraction and traffic status evaluation [J]. Journal of Highway and Transportation Research and Development, 2005, 22(7): 101-114.]

[7] Kerner B S, Demir C, Herrtwich R G, et al. Traffic state detection with floating car data in road networks[C]// Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 2005: 700-705.

[8] Pueboobpaphan, R, Nakatsuji. T. New development in dynamic estimation of traffic states and origin-destination demands for advanced transportation systems[EB/OL]. http://ws3-er.end.hokudai.ac.jp/egpsee/alumni/abatracts/ Rattaphol.pdf

[9] 周小平, 周瑞忠. 基于Voronoi图的新型几何插值及其与传统代数插值方法的比较[J],岩土力学与工程学报, 2005, 24(1): 133-138. [ZHOU X P, ZHOU R Z. New geometric interpolation method based on voronoi diagram and the comparison with traditional algebraic method [J]. Chinese Journal of Rock Mechanics and Engineering, 2005, 24(1): 133-138.]

[10] Ross Bencina, The metasurface – applying natural neighbour interpolation to two-to-many mapping[C]// Proceeding of the International Conference on New Interfaces for Musical Expression(NIME05), Vancouver, BC, Canada, 2005: 101-104.

[11] Otsu N, A threshold selection method from gray-level histograms [J], IEEE Trans. Systems, Man and Cybernetics, 1979, 9(1).

[12] Nikhil R, Pal, Sankar. A review on image segmentation techniques[J]. Pattern Recognition 1993, 26(9):1277-1294.

[13] Berthol Horn, Brian Schunck. Determing Optical flow. Artificial Intelligence [M], 1981, 185-203.

[14] Barron J L, Fleet D J, Beauchemin S S. Performance of Optical Flow Techniques [J]. IJCV, 1994, 12(1): 43-77.

[15] Verri A, Griosi F, Torre V. Differential techniques for optical flow[J]. Journal of the Optical Society of America, 1990, 7(5): 912-922.

Network-Wide Traffic State Observation and Analysis Method Using Pseudo-Color Map

一种基于伪色彩图的网络交通状态观测分析方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

[1]	ZHANG Wei-bin , ZHANG Pu-lin, SU Zi-yi , SUN Feng. Missing Data Repairs for Road Network Traffic Flow with Self-attention Graph Auto-encoder Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 90-98.
[2]	ZHANG Ling-xuan, SHUAI Bin, DING Dong, ZHANG Shi-hang, WANG Rui. Perimeter Control Strategy of Urban Road Network Considering Superblocks [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 91-98.
[3]	CHEN Xi-qun, ZHOU Ling-xiao, CAO Zhen. Short-term Network-wide Traffic Prediction Based on Graph Convolutional Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 49-55.
[4]	QU Zhao-wei, PAN Zhao-tian, CHEN Yong-heng, LI Hai-tao,WANG Xin. Distributed Signal Control of Multi-agent Reinforcement Learning Based on Game [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 76-82.
[5]	LIU Bu-shi, LV Yong-bo, LV Wan-jun, LI Jing, OUYANG Qi. Road Detection Based on MS-RG Hybrid Image Segmentation Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 60-65.
[6]	LU Sheng-nan, LI Xiao-he. Vehicle Tracking Method Using Feature Point Matching Combined With Bidirectional Optical Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 76-82.
[7]	ZHANG Xun-xun, XU Hong-ke, YAN Mao-de. Coordinated Control Strategy for Multi-subarea Based on MFD in Urban Zonal Road Networks [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 98-105.
[8]	SHEN Zhen-qian，MIAO Chang-yun，GENG Lei. Vehicles Detection and Tracking Algorithm for Complex Nighttime Traffic Scene [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(1): 46-51.
[9]	YANG Na，CHEN Hou-jin，CHEN Yi-qiang. A Segmentation Method of License Plate Image Based on PCNN Model with Visual Attention Mechanism [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 51-57.
[10]	YANG Na, CHEN Hou-Jin, LI Yan-Feng, HAO Xiao-Li. Coupled Parameter Optimization of PCNN Model and Vehicle Image Segmentation [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1): 48-54.
[11]	WU Hai-yan,GAO Jin-bo,LENG Chuan-cai. A New Maximum-Flow Method of Urban Road Network Capacity [J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(2): 51-56 .