American Institute of Mathematical Sciences

Advanced
December  2015, 8(6): 1423-1433. doi: 10.3934/dcdss.2015.8.1423

Visualization analysis of traffic congestion based on floating car data

Jingmei Zhou 1, , Xiangmo Zhao 1, , Xin Cheng 1, and  Zhigang Xu 1,

1. 

School of Information Engineering, Chang’an University, Xi’an, Shaanxi 710064, China, China, China, China

Received  May 2015 Revised  September 2015 Published  December 2015

Traffic congestion visualization is an important part in traffic information service. However, the real-time data is difficult to obtain and its analysis method is not accurate, so the reliability of congestion state visualization is low. This paper proposes a visualization analysis algorithm of traffic congestion based on Floating Car Data (FCD), which utilizes the FCD to estimate and display dynamic traffic state on the electronic map. Firstly, an improved map matching method is put forward to match rapidly the FCD with road sections, which includes two steps of coarse and precise matching. Then, the traffic speed is estimated and classified to display different traffic states. Eventually, multi-group experiments have been conducted based on more than 8000 taxies in Xi’an. The experimental results show that FCD can be matched accurately with the selected road sections which accuracy can reach up to \({\rm{96\% }}\), and the estimated traffic real-time state can achieve \({\rm{94\% }}\) in terms of reliability. So this visualization analysis algorithm can display accurately road traffic state in real time.
Keywords: FCD, map matching, speed estimation., Visualization analysis, traffic congestion.
Mathematics Subject Classification: Primary: 94A08, 90B20; Secondary: 60K3.
Citation: Jingmei Zhou, Xiangmo Zhao, Xin Cheng, Zhigang Xu. Visualization analysis of traffic congestion based on floating car data. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1423-1433. doi: 10.3934/dcdss.2015.8.1423
References:
[1]

M. Bierlaire, J. Chen and J. Newman, A probabilistic map matching method for smartphone GPS data, Transportation Research Part C Emerging Technologies, 26 (2013), 78-98. doi: 10.1016/j.trc.2012.08.001.  Google Scholar

[2]

M. Y. Cao and D. Y. Yu, Pseudocolor coding of gray image based on perceptual color space, Optical Technology, 28 (2002), 338-367. Google Scholar

[3]

B. Y. Chen, H. Yuan and Q. Lam, Map-matching algorithm for large-scale low-frequency floating car data, International Journal of Geographical Information Science, 28 (2014), 22-38. doi: 10.1080/13658816.2013.816427.  Google Scholar

[4]

F. Chen, M. Shen and Y. Tang, Local path searching based map matching algorithm for floating car data, Procedia Environmental Sciences, 10 (2011), 576-582. doi: 10.1016/j.proenv.2011.09.093.  Google Scholar

[5]

J. S. Greenfeld, Matching GPS observations to locations on a digital map, in Proceedings of Annual Meeting of the Transportation Research Board Washington D C., 2002. Google Scholar

[6]

J. Guo, W. Huang and B. M. Williams, Real time traffic flow outlier detection using short-term traffic conditional variance prediction, Transportation Research Part C Emerging Technologies, 50 (2015), 160-172. doi: 10.1016/j.trc.2014.07.005.  Google Scholar

[7]

J. Hu, X. Peng and Z. Xu, Study of gray image pseudo-color processing algorithms, in Proc. SPIE 8415 International Symposium on Advanced Optical Manufacturing and Testing Technologies: Large Mirrors and Telescopes, 8415, International Society for Optics and Photonics, 2012, 842519. doi: 10.1117/12.977197.  Google Scholar

[8]

G. Y. Jiang, A. D. Chang and Q. Li, Estimation models for average speed of traffic flow based on GPS data of taxi, Journal of Southwest Jiaotong University, 46 (2011), 638-644. Google Scholar

[9]

Y. Lou, C. Zhang and Y. Zheng, et al., Map-matching for low-sampling-rate GPS trajectories, ACM SIGSPATIAL GIS 2009, 2009, 352-361. doi: 10.1145/1653771.1653820.  Google Scholar

[10]

S. Messelodi, M. C. Modena and M. Zanin, Intelligent extended floating car data collection, Expert Systems with Applications, 36 (2009), 4213-4227. doi: 10.1016/j.eswa.2008.04.008.  Google Scholar

[11]

T. Miwa, D. Kiuchi and T. Yamamoto, Development of map matching algorithm for low frequency probe data, Transportation Research Part C Emerging Technologies, 22 (2012), 132-145. doi: 10.1016/j.trc.2012.01.005.  Google Scholar

[12]

M. A. Quddus, W. Y. Ochieng and L. Zhao, A general map matching algorithm for transport telematics applications, GPS Solutions, 7 (2003), 157-167. doi: 10.1007/s10291-003-0069-z.  Google Scholar

[13]

N. R. Velaga and A. L. Bristow, Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems, Transportation Research Part C Emerging Technologies, 17 (2009), 672-683. doi: 10.1016/j.trc.2009.05.008.  Google Scholar

[14]

H. Yang, S. Cheng and H. Jiang, An enhanced weight-based topological map matching algorithm for intricate urban road network, Procedia Social and Behavioral Sciences, 96 (2013), 1670-1678. doi: 10.1016/j.sbspro.2013.08.189.  Google Scholar

[15]

J. S. Yang, S. P. Kang and K. S. Chon, The map matching algorithm of GPS data with relatively long polling time intervals, Journal of the Eastern Asia Society for Transportation Studies, 6 (2005), 2561-2573. Google Scholar

[16]

Q. Yuan, Z. Liu and J. Li, A traffic congestion detection and information dissemination scheme for urban expressways using vehicular networks, Transportation Research Part C Emerging Technologies, 47 (2014), 114-127. doi: 10.1016/j.trc.2014.08.001.  Google Scholar

[17]

Y. C. Zhang, X. Q. Zuo and L. T. Zhang, Traffic congestion detection based on GPS floating-car data, Procedia Engineering, 15 (2011), 5541-5546. Google Scholar

[18]

Y. Zheng and M. A. Cheng, Weight-based shortest-path aided map matching algorithm for low-frequency positioning data, Transportation Research Board Meeting, 2011. Google Scholar

[19]

S. Zhong, X. Y. Jiang and Z. Wei, Pseudo-Color Coding with phase modulated image density, in International Conference on Micro/Nano Optical Engineering (ICOME), 2011. Google Scholar

show all references

References:
[1]

M. Bierlaire, J. Chen and J. Newman, A probabilistic map matching method for smartphone GPS data, Transportation Research Part C Emerging Technologies, 26 (2013), 78-98. doi: 10.1016/j.trc.2012.08.001.  Google Scholar

[2]

M. Y. Cao and D. Y. Yu, Pseudocolor coding of gray image based on perceptual color space, Optical Technology, 28 (2002), 338-367. Google Scholar

[3]

B. Y. Chen, H. Yuan and Q. Lam, Map-matching algorithm for large-scale low-frequency floating car data, International Journal of Geographical Information Science, 28 (2014), 22-38. doi: 10.1080/13658816.2013.816427.  Google Scholar

[4]

F. Chen, M. Shen and Y. Tang, Local path searching based map matching algorithm for floating car data, Procedia Environmental Sciences, 10 (2011), 576-582. doi: 10.1016/j.proenv.2011.09.093.  Google Scholar

[5]

J. S. Greenfeld, Matching GPS observations to locations on a digital map, in Proceedings of Annual Meeting of the Transportation Research Board Washington D C., 2002. Google Scholar

[6]

J. Guo, W. Huang and B. M. Williams, Real time traffic flow outlier detection using short-term traffic conditional variance prediction, Transportation Research Part C Emerging Technologies, 50 (2015), 160-172. doi: 10.1016/j.trc.2014.07.005.  Google Scholar

[7]

J. Hu, X. Peng and Z. Xu, Study of gray image pseudo-color processing algorithms, in Proc. SPIE 8415 International Symposium on Advanced Optical Manufacturing and Testing Technologies: Large Mirrors and Telescopes, 8415, International Society for Optics and Photonics, 2012, 842519. doi: 10.1117/12.977197.  Google Scholar

[8]

G. Y. Jiang, A. D. Chang and Q. Li, Estimation models for average speed of traffic flow based on GPS data of taxi, Journal of Southwest Jiaotong University, 46 (2011), 638-644. Google Scholar

[9]

Y. Lou, C. Zhang and Y. Zheng, et al., Map-matching for low-sampling-rate GPS trajectories, ACM SIGSPATIAL GIS 2009, 2009, 352-361. doi: 10.1145/1653771.1653820.  Google Scholar

[10]

S. Messelodi, M. C. Modena and M. Zanin, Intelligent extended floating car data collection, Expert Systems with Applications, 36 (2009), 4213-4227. doi: 10.1016/j.eswa.2008.04.008.  Google Scholar

[11]

T. Miwa, D. Kiuchi and T. Yamamoto, Development of map matching algorithm for low frequency probe data, Transportation Research Part C Emerging Technologies, 22 (2012), 132-145. doi: 10.1016/j.trc.2012.01.005.  Google Scholar

[12]

M. A. Quddus, W. Y. Ochieng and L. Zhao, A general map matching algorithm for transport telematics applications, GPS Solutions, 7 (2003), 157-167. doi: 10.1007/s10291-003-0069-z.  Google Scholar

[13]

N. R. Velaga and A. L. Bristow, Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems, Transportation Research Part C Emerging Technologies, 17 (2009), 672-683. doi: 10.1016/j.trc.2009.05.008.  Google Scholar

[14]

H. Yang, S. Cheng and H. Jiang, An enhanced weight-based topological map matching algorithm for intricate urban road network, Procedia Social and Behavioral Sciences, 96 (2013), 1670-1678. doi: 10.1016/j.sbspro.2013.08.189.  Google Scholar

[15]

J. S. Yang, S. P. Kang and K. S. Chon, The map matching algorithm of GPS data with relatively long polling time intervals, Journal of the Eastern Asia Society for Transportation Studies, 6 (2005), 2561-2573. Google Scholar

[16]

Q. Yuan, Z. Liu and J. Li, A traffic congestion detection and information dissemination scheme for urban expressways using vehicular networks, Transportation Research Part C Emerging Technologies, 47 (2014), 114-127. doi: 10.1016/j.trc.2014.08.001.  Google Scholar

[17]

Y. C. Zhang, X. Q. Zuo and L. T. Zhang, Traffic congestion detection based on GPS floating-car data, Procedia Engineering, 15 (2011), 5541-5546. Google Scholar

[18]

Y. Zheng and M. A. Cheng, Weight-based shortest-path aided map matching algorithm for low-frequency positioning data, Transportation Research Board Meeting, 2011. Google Scholar

[19]

S. Zhong, X. Y. Jiang and Z. Wei, Pseudo-Color Coding with phase modulated image density, in International Conference on Micro/Nano Optical Engineering (ICOME), 2011. Google Scholar

[1]

Jing Zhang, Jianquan Lu, Jinde Cao, Wei Huang, Jianhua Guo, Yun Wei. Traffic congestion pricing via network congestion game approach. Discrete & Continuous Dynamical Systems - S, 2021, 14 (4) : 1553-1567. doi: 10.3934/dcdss.2020378
[2]

Fethallah Benmansour, Guillaume Carlier, Gabriel Peyré, Filippo Santambrogio. Numerical approximation of continuous traffic congestion equilibria. Networks & Heterogeneous Media, 2009, 4 (3) : 605-623. doi: 10.3934/nhm.2009.4.605
[3]

Luigi Ambrosio, Federico Glaudo, Dario Trevisan. On the optimal map in the $ 2 $-dimensional random matching problem. Discrete & Continuous Dynamical Systems, 2019, 39 (12) : 7291-7308. doi: 10.3934/dcds.2019304
[4]

Habibe Zare Haghighi, Sajad Adeli, Farhad Hosseinzadeh Lotfi, Gholam Reza Jahanshahloo. Revenue congestion: An application of data envelopment analysis. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1311-1322. doi: 10.3934/jimo.2016.12.1311
[5]

Alexandre M. Bayen, Hélène Frankowska, Jean-Patrick Lebacque, Benedetto Piccoli, H. Michael Zhang. Special issue on Mathematics of Traffic Flow Modeling, Estimation and Control. Networks & Heterogeneous Media, 2013, 8 (3) : i-ii. doi: 10.3934/nhm.2013.8.3i
[6]

Gary Bunting, Yihong Du, Krzysztof Krakowski. Spreading speed revisited: Analysis of a free boundary model. Networks & Heterogeneous Media, 2012, 7 (4) : 583-603. doi: 10.3934/nhm.2012.7.583
[7]

Mary Luz Mouronte, Rosa María Benito. Structural analysis and traffic flow in the transport networks of Madrid. Networks & Heterogeneous Media, 2015, 10 (1) : 127-148. doi: 10.3934/nhm.2015.10.127
[8]

Tong Li. Qualitative analysis of some PDE models of traffic flow. Networks & Heterogeneous Media, 2013, 8 (3) : 773-781. doi: 10.3934/nhm.2013.8.773
[9]

Matthieu Canaud, Lyudmila Mihaylova, Jacques Sau, Nour-Eddin El Faouzi. Probability hypothesis density filtering for real-time traffic state estimation and prediction. Networks & Heterogeneous Media, 2013, 8 (3) : 825-842. doi: 10.3934/nhm.2013.8.825
[10]

Tuan Phung-Duc, Wouter Rogiest, Sabine Wittevrongel. Single server retrial queues with speed scaling: Analysis and performance evaluation. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1927-1943. doi: 10.3934/jimo.2017025
[11]

Krzysztof Fujarewicz, Krzysztof Łakomiec. Parameter estimation of systems with delays via structural sensitivity analysis. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2521-2533. doi: 10.3934/dcdsb.2014.19.2521
[12]

Ming Zhao, Cuiping Li, Jinliang Wang, Zhaosheng Feng. Bifurcation analysis of the three-dimensional Hénon map. Discrete & Continuous Dynamical Systems - S, 2017, 10 (3) : 625-645. doi: 10.3934/dcdss.2017031
[13]

Sahani Pathiraja, Wilhelm Stannat. Analysis of the feedback particle filter with diffusion map based approximation of the gain. Foundations of Data Science, 2021, 3 (3) : 615-645. doi: 10.3934/fods.2021023
[14]

Julien Dambrine, Nicolas Meunier, Bertrand Maury, Aude Roudneff-Chupin. A congestion model for cell migration. Communications on Pure & Applied Analysis, 2012, 11 (1) : 243-260. doi: 10.3934/cpaa.2012.11.243
[15]

Linghai Zhang. Wave speed analysis of traveling wave fronts in delayed synaptically coupled neuronal networks. Discrete & Continuous Dynamical Systems, 2014, 34 (5) : 2405-2450. doi: 10.3934/dcds.2014.34.2405
[16]

James H. Elder. A new training program in data analytics & visualization. Big Data & Information Analytics, 2016, 1 (1) : i-iii. doi: 10.3934/bdia.2016.1.1i
[17]

Bertrand Maury, Aude Roudneff-Chupin, Filippo Santambrogio, Juliette Venel. Handling congestion in crowd motion modeling. Networks & Heterogeneous Media, 2011, 6 (3) : 485-519. doi: 10.3934/nhm.2011.6.485
[18]

Bertrand Maury, Aude Roudneff-Chupin, Filippo Santambrogio. Congestion-driven dendritic growth. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1575-1604. doi: 10.3934/dcds.2014.34.1575
[19]

Anupam Gautam, Selvamuthu Dharmaraja. Selection of DRX scheme for voice traffic in LTE-A networks: Markov modeling and performance analysis. Journal of Industrial & Management Optimization, 2019, 15 (2) : 739-756. doi: 10.3934/jimo.2018068
[20]

Zsolt Saffer, Miklós Telek. Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network. Journal of Industrial & Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677

2020 Impact Factor: 2.425

Tools

Metrics

  • PDF downloads (226)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy