Skip to main content
Top
Published in: Neural Computing and Applications 6/2018

23-12-2016 | Original Article

An urban traffic simulation model for traffic congestion predicting and avoiding

Authors: Wenbin Hu, Huan Wang, Zhenyu Qiu, Liping Yan, Cong Nie, Bo Du

Published in: Neural Computing and Applications | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Urban traffic congestion is a common problem that affects many cities around the world. In this paper, an actual urban traffic simulation model (AUTM) for traffic congestion predicting and avoiding is proposed, which includes three key components: the map and transfer (MT) conversion method, the optimized spatial evolution rules, and a congestion-avoidance routing algorithm. Three key techniques are combined in our proposed model: (1) The MT conversion method is proposed to get actual urban cellular spaces, which apply the optimized spatial evolution rules to simulate the vehicular dynamics better. (2) AUTM is proposed for simulating traffic congestion and predicting the effect of adding overpasses and roadblocks. (3) The congestion-avoidance routing algorithm is proposed for vehicles to dynamically update their routes toward their destinations, which can achieve traffic optimization in urban simulations. This paper presents the results of applying this novel model to a large-scale real-world case in different urban traffic congestion situations. Extensive experimental simulations in various actual cities have been carried out. Our results in the extreme case are encouraging: The prediction accuracy of traffic congestions is almost 89%, and the variance of prediction road density is less than 0.15.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sorstedt J, Svensson L, Sandblom F et al (2011) A new vehicle motion model for improved predictions and situation assessment. IEEE Trans Intell Transp Syst 12(4):1209–1219CrossRef Sorstedt J, Svensson L, Sandblom F et al (2011) A new vehicle motion model for improved predictions and situation assessment. IEEE Trans Intell Transp Syst 12(4):1209–1219CrossRef
2.
go back to reference Akanegawa M, Tanaka Y, Nakagawa M (2001) Basic study on traffic information system using LED traffic lights. IEEE Trans Intell Transp Syst 2(4):197–203CrossRef Akanegawa M, Tanaka Y, Nakagawa M (2001) Basic study on traffic information system using LED traffic lights. IEEE Trans Intell Transp Syst 2(4):197–203CrossRef
3.
go back to reference Hu W, Wang H, Qiu Z, Nie C, Yan L (2016) A quantum particle swarm optimization driven urban traffic light scheduling model. Neural Comput Appl 1–11. doi:10.1007/s00521-016-2508-0 Hu W, Wang H, Qiu Z, Nie C, Yan L (2016) A quantum particle swarm optimization driven urban traffic light scheduling model. Neural Comput Appl 1–11. doi:10.​1007/​s00521-016-2508-0
4.
go back to reference Hu W, Wang H, Yan L, Du B (2016) A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl Intell 44(1):1–24CrossRef Hu W, Wang H, Yan L, Du B (2016) A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl Intell 44(1):1–24CrossRef
5.
go back to reference Bham GH, Benekohal RF (2004) A high fidelity traffic simulation model based on cellular automata and car-following concepts. Transp Res Part C Emerg Technol 12(1):1–32CrossRef Bham GH, Benekohal RF (2004) A high fidelity traffic simulation model based on cellular automata and car-following concepts. Transp Res Part C Emerg Technol 12(1):1–32CrossRef
6.
go back to reference Newell GF (2002) A simplified car-following theory: a lower order model. Transp Res Part B Methodol 36(3):195–205CrossRef Newell GF (2002) A simplified car-following theory: a lower order model. Transp Res Part B Methodol 36(3):195–205CrossRef
7.
go back to reference Helbing D, Hennecke A, Shvetsov V et al (2001) MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model. Transp Res Part B Methodol 35(2):183–211CrossRef Helbing D, Hennecke A, Shvetsov V et al (2001) MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model. Transp Res Part B Methodol 35(2):183–211CrossRef
8.
go back to reference Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res Part B Methodol 28(4):269–287CrossRef Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res Part B Methodol 28(4):269–287CrossRef
9.
go back to reference Biham O, Middleton AA, Levine D (1992). Self-organization and a dynamical transition in traffic flow models. arXiv preprint cond-mat/9206001 Biham O, Middleton AA, Levine D (1992). Self-organization and a dynamical transition in traffic flow models. arXiv preprint cond-mat/9206001
10.
go back to reference D’Souza RM (2005) Coexisting phases and lattice dependence of a cellular automaton model for traffic flow. Phys Rev E 71(6):066112CrossRef D’Souza RM (2005) Coexisting phases and lattice dependence of a cellular automaton model for traffic flow. Phys Rev E 71(6):066112CrossRef
11.
go back to reference Zhang Z, Tao W (2016) Pedestrian detection in binocular stereo sequence based on appearance consistency segmentation. IEEE Trans Circuits Syst Video Technol 26(9):1772–1785CrossRef Zhang Z, Tao W (2016) Pedestrian detection in binocular stereo sequence based on appearance consistency segmentation. IEEE Trans Circuits Syst Video Technol 26(9):1772–1785CrossRef
12.
go back to reference Hu W, Yan L, Liu K, Wang H (2016) A short-term traffic flow forecasting method based on the hybrid PSO-SVR. Neural Process Lett 43(1):155–172CrossRef Hu W, Yan L, Liu K, Wang H (2016) A short-term traffic flow forecasting method based on the hybrid PSO-SVR. Neural Process Lett 43(1):155–172CrossRef
13.
go back to reference Xie JR, Jiang R, Ding ZJ, Li QL, Wang BH (2013) Dynamical traffic light strategy in the Biham–Middleton–Levine model. Phys Rev E 87(2):022812CrossRef Xie JR, Jiang R, Ding ZJ, Li QL, Wang BH (2013) Dynamical traffic light strategy in the Biham–Middleton–Levine model. Phys Rev E 87(2):022812CrossRef
14.
go back to reference Srinivasan D, Choy MC, Cheu RL (2006) Neural networks for real-time traffic signal control. IEEE Trans Intell Transp Syst 7(3):261–272CrossRef Srinivasan D, Choy MC, Cheu RL (2006) Neural networks for real-time traffic signal control. IEEE Trans Intell Transp Syst 7(3):261–272CrossRef
15.
go back to reference Zhang HM (2002) A non-equilibrium traffic model devoid of gas-like behavior. Transp Res Part B Methodol 36(3):275–290CrossRef Zhang HM (2002) A non-equilibrium traffic model devoid of gas-like behavior. Transp Res Part B Methodol 36(3):275–290CrossRef
16.
go back to reference Benyoussef A, Chakib H, Ez-Zahraouy H (2003) Anisotropy effect on two-dimensional cellular-automaton traffic flow with periodic and open boundaries. Phys Rev E 68(2):026129CrossRef Benyoussef A, Chakib H, Ez-Zahraouy H (2003) Anisotropy effect on two-dimensional cellular-automaton traffic flow with periodic and open boundaries. Phys Rev E 68(2):026129CrossRef
17.
go back to reference Fukui M, Oikawa H, Ishibashi Y (1996) Flow of cars crossing with unequal velocities in a two-dimensional cellular automaton model. J Phys Soc Jpn 65(8):2514–2517CrossRef Fukui M, Oikawa H, Ishibashi Y (1996) Flow of cars crossing with unequal velocities in a two-dimensional cellular automaton model. J Phys Soc Jpn 65(8):2514–2517CrossRef
18.
go back to reference Török J, Kertész J (1996) The green wave model of two-dimensional traffic: transitions in the flow properties and in the geometry of the traffic jam. Phys A 231(4):515–533CrossRef Török J, Kertész J (1996) The green wave model of two-dimensional traffic: transitions in the flow properties and in the geometry of the traffic jam. Phys A 231(4):515–533CrossRef
19.
go back to reference Nagatani T (1993) Jamming transition in the traffic-flow model with two-level crossings. Phys Rev E 48(5):3290CrossRef Nagatani T (1993) Jamming transition in the traffic-flow model with two-level crossings. Phys Rev E 48(5):3290CrossRef
20.
go back to reference Ding ZJ, Jiang R, Gao ZY, Wang BH, Long J (2013) Effect of overpasses in the Biham–Middleton–Levine traffic flow model with random and parallel update rule. Phys Rev E 88(2):022809CrossRef Ding ZJ, Jiang R, Gao ZY, Wang BH, Long J (2013) Effect of overpasses in the Biham–Middleton–Levine traffic flow model with random and parallel update rule. Phys Rev E 88(2):022809CrossRef
21.
go back to reference Sohn K (2008) A systematic decision criterion for the elimination of useless overpasses. Transp Res Part A Policy Pract 42(8):1043–1055CrossRef Sohn K (2008) A systematic decision criterion for the elimination of useless overpasses. Transp Res Part A Policy Pract 42(8):1043–1055CrossRef
22.
go back to reference Nishinari K, Takahashi D (1998) Analytical properties of ultra-discrete Burgers equation and rule-184 cellular automaton. J Phys A Math Gen 31(24):5439CrossRefMATH Nishinari K, Takahashi D (1998) Analytical properties of ultra-discrete Burgers equation and rule-184 cellular automaton. J Phys A Math Gen 31(24):5439CrossRefMATH
23.
go back to reference Nishinari K, Takahashi D (2000) Multi-value cellular automaton models and metastable states in a congested phase. J Phys A Math Gen 33(43):7709MathSciNetCrossRefMATH Nishinari K, Takahashi D (2000) Multi-value cellular automaton models and metastable states in a congested phase. J Phys A Math Gen 33(43):7709MathSciNetCrossRefMATH
24.
go back to reference Benyoussef A, Chakib H, Ez-Zahraouy H (2003) Anisotropy effect on two-dimensional cellular-automaton traffic flow with periodic and open boundaries. Phys Rev E 68(2):026129CrossRef Benyoussef A, Chakib H, Ez-Zahraouy H (2003) Anisotropy effect on two-dimensional cellular-automaton traffic flow with periodic and open boundaries. Phys Rev E 68(2):026129CrossRef
25.
go back to reference Zhao XM, Xie DF, Jia B, Jiang R, Gao ZY (2011) Disorder structure of free-flow and global jams in the extended BML model. Phys Lett A 375(7):1142–1147CrossRef Zhao XM, Xie DF, Jia B, Jiang R, Gao ZY (2011) Disorder structure of free-flow and global jams in the extended BML model. Phys Lett A 375(7):1142–1147CrossRef
26.
go back to reference Levinson D, Yerra B (2006) Self-organization of surface transportation networks. Transp Sci 40(2):179–188CrossRef Levinson D, Yerra B (2006) Self-organization of surface transportation networks. Transp Sci 40(2):179–188CrossRef
27.
go back to reference Li K, Zhang J, Tao W (2016) Unsupervised co-segmentation for indefinite number of common foreground objects. IEEE Trans Image Process A Publ IEEE Signal Process Soc 25(4):1898–1909MathSciNet Li K, Zhang J, Tao W (2016) Unsupervised co-segmentation for indefinite number of common foreground objects. IEEE Trans Image Process A Publ IEEE Signal Process Soc 25(4):1898–1909MathSciNet
28.
go back to reference Hu WB, Liang HL, Peng C, Du B, Hu Q (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 15:1247–1270MathSciNetCrossRefMATH Hu WB, Liang HL, Peng C, Du B, Hu Q (2013) A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window. Entropy 15:1247–1270MathSciNetCrossRefMATH
29.
go back to reference Haggett P, Chorley RJ (1974) Network analysis in geography. Network Analysis–methodological Challenges 136(136) Haggett P, Chorley RJ (1974) Network analysis in geography. Network Analysis–methodological Challenges 136(136)
31.
go back to reference Echenique P, Gómez-Gardeñes J, Moreno Y (2004) Improved routing strategies for Internet traffic delivery. Phys Rev E 70(5):056105CrossRef Echenique P, Gómez-Gardeñes J, Moreno Y (2004) Improved routing strategies for Internet traffic delivery. Phys Rev E 70(5):056105CrossRef
32.
go back to reference Echenique P, Gómez-Gardeñes J, Moreno Y (2005) Dynamics of jamming transitions in complex networks. EPL (Europhys Lett) 71(2):325CrossRef Echenique P, Gómez-Gardeñes J, Moreno Y (2005) Dynamics of jamming transitions in complex networks. EPL (Europhys Lett) 71(2):325CrossRef
33.
go back to reference Cardillo A, Scellato S, Latora V, Porta S (2006) Structural properties of planar graphs of urban street patterns. Phys Rev E 73(6):066107CrossRef Cardillo A, Scellato S, Latora V, Porta S (2006) Structural properties of planar graphs of urban street patterns. Phys Rev E 73(6):066107CrossRef
34.
go back to reference Barthélemy M, Flammini A (2008) Modeling urban street patterns. Phys Rev Lett 100(13):138702CrossRef Barthélemy M, Flammini A (2008) Modeling urban street patterns. Phys Rev Lett 100(13):138702CrossRef
Metadata
Title
An urban traffic simulation model for traffic congestion predicting and avoiding
Authors
Wenbin Hu
Huan Wang
Zhenyu Qiu
Liping Yan
Cong Nie
Bo Du
Publication date
23-12-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 6/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2785-7

Other articles of this Issue 6/2018

Neural Computing and Applications 6/2018 Go to the issue

Premium Partner