Evaluation of Network-Level Traffic State Using 2DLNMF Algorithm

Abstract

Abstract:

Abstract： Network-level traffic state reflects the macroscopical conditions of the road network. The exesting evaluation algorithms have some shortcomings such as their applicable conditions are limited to section and they just depend on a single index. As a result, based on the analysis of the correlation between the measuring index and sections and the local nonnegative matrix factorization(LNMF) algorithm, the algorithm of 2DLNMF was proposed and the features of the traffic data were extracted by choosing appropriate parameters to reduce the numbers of dimensions of the road network data. The simulation results indicate that the evaluation of 2DLNMF is more accurate and its online accuracy is up to 95.69%.

Key words: network-level traffic state, cluster, 2D-local non-negative matrix factorization (2D-LNMF), feature extraction

XU Rong,WU Cong,JIANG ShiZheng,CHEN QiMei. Evaluation of Network-Level Traffic State Using 2DLNMF Algorithm[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1131-1136.

References

［1］Xia Jingxin, Chen Mei. Defining traffic flow phases using intelligent transportation systems generated data［J］. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations，2007，11(1)：1524.

［2］Xia Jingxin, Chen Mei. A nested clustering technique for freeway operating condition classification［J］. ComputerAided Civil and Infrastructure Engineering，2007，22(6)： 430437.

［3］Sun Lu, Zhou Jie. Development of multiregime speeddensity relationships by cluster analysis［J］. Transportation Research Record: Journal of the Transportation Research Board，2005，1934(1)：6471.

［4］Han Yufei, Moutarde F. Analysis of networklevel traffic states using locality preservative nonnegative matrix factorization［C］∥Intelligent Transportation Systems. Washington：IEEE, 2011：501506.

［5］郑兴宇, 牛世继, 刘中华, 等. 一种交通流状态分析模型［J］. 上海交通大学学报，2003，37(11)：17761779.

ZHENG Xingyu, NIU Shiji, LIU Zhonghua, et al. A model for traffic flow analysis［J］. Journal of Shanghai Jiaotong University，2003，37(11)： 17761779.

［6］Shaikh F K, Shah M, Shaikh B, et al. Implementation and evaluation of vehicletovehicle traffic congestion detection［M］. Berlin：Springer International Publishing，2014：227238.

［7］Zhu G, Lu G, Yang C G, et al. Research on the comprehensive traffic state evaluation model linked with drivers’ perception under the vehicle networking［J］. Personal and Ubiquitous Computing，2014，18(8)：19551961.

［8］Li Yan, Zhang Haiyan. Image semantic information mining algorithm by nonnegative matrix factorization［C］∥Proceedings of the 9th International Symposium on Linear Drives for Industry Applications. Hangzhou：Zhejiang University，2013：797803.

［9］Xu Wei, Liu Xin, Gong Yihong. Document clustering based on nonnegative matrix factorization［C］∥Proceedings of Research and Development in Informaion Retrieval. New York：ACM，2003：267273.

［10］Lu Deji, Sun Yu, Wan Suiren. Brain tumor classification using nonnegative and local nonnegative matrix factorization［C］∥Proceedings of Signal Processing, Communication and Computing. Kunming：IEEE，2013：14.

［11］Whitney J L, Leider C N, et al. Automatic sample recognition in hiphop music based on nonnegative matrix factorization［C］∥Proceedings of Audio Processing and Semantics. Miami：AES，2013：88518860.

［12］Li S Z, Hou Xinwen, Zhang Hongjiang, et al. Learning spatially localized, partsbased representation［C］∥Proceedings of Computer Vision and Pattern Recognition. Washington：IEEE，2001：207212.

［13］Lee D C, Wuest M, McEwan A, et al. Dynamic FDG PET images of mice analyzed with a novel nonnegative matrix factorization (NMF) technique［C］∥Society of Nuclear Medicine Annual Meeting Abstracts. Reston：JNM，2013，54(Supplement 2)：1422.

［14］Tikole S, Jaravine V, Rogov V, et al. Peak picking NMR spectral data using nonnegative matrix factorization［J］. BMC bioinformatics, 2014，15(1)：46.

［15］California department of transportation. Caltrans PeMS ［EB/OL］. (20130606) ［20140218］ http:∥pems.dot.ca.gov/.

[1]	CHEN Yun, SHEN Hao, WANG Jiayu, ZHAO Wenkai, PAN Zhijun, WANG Xiaohui, XIAO Yinjing. Real-Time Calculation of Carbon Emissions in County-Level Administrative Regions Based on ‘Energy Brain’ [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1111-1117.
[2]	CHEN Changchuan, LIU Kai, LIU Renguang, FENG Xiaozong, QIN Yanjia, DAI Shaosheng, ZHANG Tianqi. Clustering Separation Method Based on Multi-Source Partial Discharge Signal Data Stream [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1014-1023.
[3]	ZHANG Yanhe, ZANG Yuejin, CHEN Bo, XU Mingsheng. Radar HRRP Target Recognition Algorithm Based on Variational Auto-encoder with Disentangled Representation [J]. Air & Space Defense, 2022, 5(2): 87-93.
[4]	HUANG Jiayang (黄嘉阳), YANG Pengfei* (杨鹏飞), WAN Bo (万波), ZHANG Zhiqiang (张志强). KDLPCCA-Based Projection for Feature Extraction in SSVEP-Based Brain-Computer Interfaces [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(2): 168-175.
[5]	YOU Guangzeng, TANG Xiangying, HU Yan, TAI Nengling, ZHU Xinchun, LI Lingfang. Flexibility Evaluation Method for Power System Based on Clustering of Typical Operating Scenarios [J]. Journal of Shanghai Jiao Tong University, 2021, 55(7): 802-813.
[6]	WEI Zhifei, SONG Quanhong, LI Fang, YANG Qingyu, WANG Aihua. Research on Object Detection Algorithm Based on Neural Network Model Compression Technique [J]. Air & Space Defense, 2021, 4(4): 107-112.
[7]	ZHENG Shujian, ZHAO Wenjie, ZHONG Yongjian, HE Min, ZHAO Wenlong. Collaborative Task Assignment for Multi-objective Interception Problem [J]. Air & Space Defense, 2021, 4(3): 55-64.
[8]	ZHONG Guangyao, TAI Nengling, HUANG Wentao, LI Ran, FU Xiaofei, JI Kunhua. Attention Short-Term Forecasting Method of Distribution Load Based on Multi-Dimensional Clustering [J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1532-1543.
[9]	WANG Wei, WANG Bing, HU Xiong, SUN Dejian. Online Degradation Assessment of Shore Bridge Hoisting Gearbox Based on Improved Symbolic Sequence Entropy and Logistic Regression Model [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1272-1280.
[10]	WANG Xiaojun, GUAN Yufeng. Research on Contribution Rate of Anti-cluster UAV Equipment System Based on TOPSIS Method and Simulation Method [J]. Air & Space Defense, 2021, 4(1): 33-40.
[11]	LI Zheng, CHEN Jianwei, PENG Bo . UAV Cluster Path Planning Based on Pseudo-spectral Method [J]. Air & Space Defense, 2021, 4(1): 52-59.
[12]	ZHANG Siqin, KONG Wenhua, SU Yinke. Analysis and Research of Mimic Reconfiguration Technologies for Cluster Simulation [J]. Air & Space Defense, 2020, 3(4): 52-59.
[13]	WANG Jun, WANG Sai, REN Yuming, CHEN Dehong, CUI Shan, WEI Shaoming. Combining Denoising with Super Resolution for Target Detection and Recognition of SAR Image Based on Deep Learning [J]. Air & Space Defense, 2020, 3(3): 24-30.
[14]	LI Chen, LIANG Xiaoxi, LIANG Junli, LIU Ruikai, YE Zhonghua. Distributed Clustering Method for Cooperative Sensing [J]. Air & Space Defense, 2020, 3(3): 46-53.
[15]	QUAN Jinqi,FU Luoyi,GAN Xiaoying,WANG Xinbing. A Network Maximum Flow Based Approach for Author Name Disambiguation [J]. Journal of Shanghai Jiaotong University, 2020, 54(2): 111-116.