Skip to main content
Springer Nature Link
Log in

Mining traffic congestion propagation patterns based on spatio-temporal co-location patterns

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Traffic congestion is a direct reflection of the imbalance between supply and demand for a certain period of time. Owing to the complexity of traffic roads and the propagation of congestion, the evacuation of traffic congestion for local road sections alone cannot achieve significant results. Based on the measured data of traffic flow, this paper combines the topology of the road network and the existence time of congestion to judge the spatio-temporal correlation of congestion between road sections. We proposed a spatio-temporal co-location congestion pattern mining method to discover the orderly set of roads with congestion propagation in urban traffic, and measure its influence in congestion events. The proposed method not only reveals the process of congestion propagation but also uncovers the main propagation paths leading to the large-scale congestion. Finally, we experimented with the algorithm on the traffic dataset in Guiyang city. The experimental results reveal the traffic congestion rule in Guiyang City, including the prevalent co-occurrence of congestion propagation patterns and their influence in congestion events.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Kerner BS (2012) The physics of traffic: empirical freeway pattern features, engineering applications, and theory. Springer, Berlin

    Google Scholar 

  2. Daganzo C, Daganzo CF (1997) Fundamentals of transportation and traffic operations. Pergamon, Oxford

    MATH  Google Scholar 

  3. Garavello M, Piccoli B (2006) Traffic flow on networks. American institute of mathematical sciences, Springfield

    MATH  Google Scholar 

  4. Cascone A, D’Apice C, Piccoli B, Rarità L (2008) Circulation of car traffic in congested urban areas. Commun Math Sci 6(3):765–784

    MathSciNet  MATH  Google Scholar 

  5. Cutolo A, De Nicola C, Manzo R, Rarità L (2012) Optimal paths on urban networks using travelling times prevision. Model Simul Eng 2012(3):1–9

    Google Scholar 

  6. Manzo R, Piccoli B, Rarità L (2012) Optimal distribution of traffic flows in emergency cases. Eur J Appl Math 23(4):515–535

    MathSciNet  MATH  Google Scholar 

  7. Rarità L, D’Apice C, Piccoli B, Helbing D (2010) Sensitivity analysis of permeability parameters for flows on Barcelona networks. J Differ Equ 249(12):3110–3131

    MathSciNet  MATH  Google Scholar 

  8. Cascone A, Marigo A, Piccoli B, Rarità L (2010) Decentralized optimal routing for packets flow on data networks. Discrete Contin Dyn Syst Ser B 13(1):59–78

    MathSciNet  MATH  Google Scholar 

  9. Zhang Z, Wolshon B, Dixit VV (2015) Integration of a cell transmission model and macroscopic fundamental diagram: network aggregation for dynamic traffic models. Transp Res Part C Emerg Technol 2015(55):298–309

    Google Scholar 

  10. Zeng Z, Li T (2018) Analyzing congestion propagation on urban rail transit oversaturated conditions: a framework based on SIR Epidemic Model. Urban Rail Transit 4(3):130–140

    MathSciNet  Google Scholar 

  11. Liu Z, Liu Y, Wang J, Deng W (2016) Modeling and simulating traffic congestion propagation in connected vehicles driven by temporal and spatial preference. Wirel Netw 22(4):1121–1131

    Google Scholar 

  12. Liu W, Zheng Y, Chawla S, Yuan J, Xing X (2011) Discovering spatio-temporal causal interactions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 1010–1018

  13. Nguyen H, Liu W, Chen F (2016) Discovering congestion propagation patterns in spatio-temporal traffic data. IEEE Trans Big Data 3(2):169–180

    Google Scholar 

  14. Shan Z, Pan Z, Li F, Xu H, Li J (2018) Visual analytics of traffic congestion propagation path with large scale camera data. Chin J Electron 27(5):934–941

    Google Scholar 

  15. Saeedmanesh M, Geroliminis N (2017) Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp Res Proc 23:962–979

    Google Scholar 

  16. Rempe F, Huber G, Bogenberger K (2016) Spatio-temporal congestion patterns in urban traffic networks. Transp Res Proc 15:513–524

    Google Scholar 

  17. Wang L, Bao X, Zhou L (2017) Redundancy reduction for prevalent co-location patterns. IEEE Trans Knowl Data Eng 30(1):142–155

    Google Scholar 

  18. He Y, Wang L, Fang Y, Li Y (2018) Discovering congestion propagation patterns by co-location pattern mining. In: Asia-Pacific web (APWeb) and web-age information management (WAIM) joint international conference on web and big data. Springer, Cham, pp 46–55

    Google Scholar 

  19. Celik M, Shekhar S, Rogers JP, Shine JA (2008) Mixed-drove spatiotemporal co-occurrence pattern mining. IEEE Trans Knowl Data Eng 20(10):1322–1335

    Google Scholar 

  20. Celik M (2015) Partial spatio-temporal co-occurrence pattern mining. Knowl Inf Syst 44(1):27–49

    Google Scholar 

  21. Qian F, Yin L, He Q, He J (2009) Mining spatio-temporal co-location patterns with weighted sliding window. In: 2009 IEEE international conference on intelligent computing and intelligent systems, vol 3. IEEE, pp 181–185

  22. Akbari M, Samadzadegan F, Weibel R (2015) A generic regional spatio-temporal co-occurrence pattern mining model: a case study for air pollution. J Geogr Syst 17(3):249–274

    Google Scholar 

  23. Pillai KG, Angryk RA, Banda JM, Schuh MA, Wylie T (2012) Spatio-temporal co-occurrence pattern mining in data sets with evolving regions. In: 2012 IEEE 12th international conference on data mining workshops. IEEE, pp 805–812

  24. Wang L, Bao X, Chen H, Cao L (2018) Effective lossless condensed representation and discovery of spatial co-location patterns. Inf Sci 2018(436–437):197–213

    MathSciNet  Google Scholar 

  25. Bao X, Wang L (2019) A clique-based approach for co-location pattern mining. Inf Sci 2019(490):244–264

    Google Scholar 

  26. Wang L, Bao X, Zhou L, Chen H (2019) Mining maximal sub-prevalent co-location patterns. World Wide Web 22(5):1971–1997

    Google Scholar 

Download references

Acknowledgement

This work is supported by the National Natural Science Foundation of China (61966036, 61662086), the Natural Science Foundation of Yunnan Province (2016FA026), and the Project of Innovative Research Team of Yunnan Province (2018HC019).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yunnan University, Kunming, 650091, Yunnan, China

    Lu Yang & Lizhen Wang

Authors
  1. Lu Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Lizhen Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Lizhen Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, L., Wang, L. Mining traffic congestion propagation patterns based on spatio-temporal co-location patterns. Evol. Intel. 13, 221–233 (2020). https://doi.org/10.1007/s12065-019-00332-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-019-00332-4

Keywords