Skip to main content
Top
Published in: Neural Computing and Applications 9/2019

31-10-2018 | Emergence in Human-like Intelligence towards Cyber-Physical Systems

Agent–cellular automata model for the dynamic fluctuation of EV traffic and charging demands based on machine learning algorithm

Authors: Ziyu Zhai, Shu Su, Rui Liu, Chao Yang, Cong Liu

Published in: Neural Computing and Applications | Issue 9/2019

Log in

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

search-config
loading …

Abstract

Electric vehicles (EV) comprise one of the foremost components of the smart grid and tightly link the power system with the road network. Spatial and temporal randomness in electric charging distribution will exert negative impacts on power grid dispatch. Existing research focuses mainly on mathematical inferences from statistical data, and the dynamic movement of an individual vehicle traveling in a traffic system is rarely taken into account. Machine learning algorithm can take the EV dynamic condition into consideration. Based on machine learning algorithm, this paper proposes a charging demand simulation method based on the Agent–cellular automata model to describe the changes in location and the state of charge of a moving EV. CRUISE software is used to analyze power consumption in different scenarios. Then, the Monte Carlo algorithm models the dynamic fluctuation of EV traffic and charging demands. Case studies are conducted on a typical composite system consisting of a 54-node distribution system and a 25-node traffic network, and the simulation results demonstrate the effectiveness of the proposed method.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Greene DL, Boudreaux PR, Dean DJ et al (2010) The importance of advancing technology to America‘s energy goals. Energy Policy 38(8):3886–3890CrossRef Greene DL, Boudreaux PR, Dean DJ et al (2010) The importance of advancing technology to America‘s energy goals. Energy Policy 38(8):3886–3890CrossRef
2.
go back to reference Gong H, Wang M, Wang H (2013) New energy vehicles in China: policies, demonstration, and progress. Mitig Adapt Strat Glob Change 18(2):207–228MathSciNetCrossRef Gong H, Wang M, Wang H (2013) New energy vehicles in China: policies, demonstration, and progress. Mitig Adapt Strat Glob Change 18(2):207–228MathSciNetCrossRef
3.
go back to reference Lopes JAP, Soares FJ, Almeida PMR (2011) Integration of electric vehicles in the electric power system. Proc IEEE 99(1):168–183CrossRef Lopes JAP, Soares FJ, Almeida PMR (2011) Integration of electric vehicles in the electric power system. Proc IEEE 99(1):168–183CrossRef
4.
go back to reference Schroeder A (2011) Modeling storage and demand management in power distribution grids. Appl Energy 88(12):4700–4712CrossRef Schroeder A (2011) Modeling storage and demand management in power distribution grids. Appl Energy 88(12):4700–4712CrossRef
5.
go back to reference Dong X, Mu Y, Jia H, Wu J, Yu X (2016) Planning of fast EV charging stations on a round freeway. IEEE Trans Sustain Energy 7(4):1452–1461CrossRef Dong X, Mu Y, Jia H, Wu J, Yu X (2016) Planning of fast EV charging stations on a round freeway. IEEE Trans Sustain Energy 7(4):1452–1461CrossRef
6.
go back to reference Shun T, Kunyu L, Xiangning X et al (2016) Charging demand for electric vehicle based on stochastic analysis of trip chain. IET Gen Transm Distrib 10(11):2689–2698CrossRef Shun T, Kunyu L, Xiangning X et al (2016) Charging demand for electric vehicle based on stochastic analysis of trip chain. IET Gen Transm Distrib 10(11):2689–2698CrossRef
7.
go back to reference Guibin W, Zhao X, Fushuan W, Kit PW (2013) Traffic-constrained multi objective planning of electric-vehicle charging stations. IEEE Trans Power Del. 28(4):2363–2372CrossRef Guibin W, Zhao X, Fushuan W, Kit PW (2013) Traffic-constrained multi objective planning of electric-vehicle charging stations. IEEE Trans Power Del. 28(4):2363–2372CrossRef
8.
go back to reference Shahidinejad S, Filizadeh S, Bibeau EL (2012) Profile of charging load on the grid due to plug-in vehicles. IEEE Trans Smart Grid 3(1):135–141CrossRef Shahidinejad S, Filizadeh S, Bibeau EL (2012) Profile of charging load on the grid due to plug-in vehicles. IEEE Trans Smart Grid 3(1):135–141CrossRef
9.
go back to reference Bae S, Kwasinski A (2012) Spatial and temporal model of electric vehicle charging demand. IEEE Trans Smart Grid 3(1):394–403CrossRef Bae S, Kwasinski A (2012) Spatial and temporal model of electric vehicle charging demand. IEEE Trans Smart Grid 3(1):394–403CrossRef
10.
go back to reference Ghiasnezhad Omran N, Filizadeh S (2014) Location-based forecasting of vehicular charging load on the distribution system. IEEE Trans Smart Grid 5(2):632–641CrossRef Ghiasnezhad Omran N, Filizadeh S (2014) Location-based forecasting of vehicular charging load on the distribution system. IEEE Trans Smart Grid 5(2):632–641CrossRef
11.
go back to reference Tang D, Wang P (2016) Probabilistic modeling of nodal charging demand based on spatial-temporal dynamics of moving electric vehicles. IEEE Trans Smart Grid 7(2):627–636 Tang D, Wang P (2016) Probabilistic modeling of nodal charging demand based on spatial-temporal dynamics of moving electric vehicles. IEEE Trans Smart Grid 7(2):627–636
12.
go back to reference Mahmud K, Town GE (2016) A review of computer tools for modeling electric vehicle energy requirements and their impact on power distribution networks. Appl Energy 172(15):337–359CrossRef Mahmud K, Town GE (2016) A review of computer tools for modeling electric vehicle energy requirements and their impact on power distribution networks. Appl Energy 172(15):337–359CrossRef
13.
go back to reference Waraich RA, Rashid MD, Galus MD, Dobler C et al (2013) Plug-in hybrid electric vehicles and smart grids: investigations based on a microsimulation. Transp Res Part C: Emerg Technol 28:74–86CrossRef Waraich RA, Rashid MD, Galus MD, Dobler C et al (2013) Plug-in hybrid electric vehicles and smart grids: investigations based on a microsimulation. Transp Res Part C: Emerg Technol 28:74–86CrossRef
14.
go back to reference Soares J, Canizes B, Lobo C et al (2012) Electric vehicle scenario simulator tool for smart grid operators. Energies 5(6):1881–1899CrossRef Soares J, Canizes B, Lobo C et al (2012) Electric vehicle scenario simulator tool for smart grid operators. Energies 5(6):1881–1899CrossRef
15.
go back to reference AVL LIST GmbH (2010) AVL CRUISE user’s guide. AVL, Austria, pp 1–82 AVL LIST GmbH (2010) AVL CRUISE user’s guide. AVL, Austria, pp 1–82
16.
go back to reference AVL LIST GmbH (2008) AVL CRUISE interfaces. AVL, Austria, pp 13–47 AVL LIST GmbH (2008) AVL CRUISE interfaces. AVL, Austria, pp 13–47
17.
18.
go back to reference Batty M (2007) Cities and complexity: understanding cities with cellular automata, agent-based models and fractals, 1st edn. MIT Press, Cambridge Batty M (2007) Cities and complexity: understanding cities with cellular automata, agent-based models and fractals, 1st edn. MIT Press, Cambridge
19.
go back to reference Zhao Y, Wei HL, Billings SA (2012) A new adaptive fast cellular automaton neighborhood detection and rule identification algorithm. IEEE Trans Power Syst 42(4):1283–1287 Zhao Y, Wei HL, Billings SA (2012) A new adaptive fast cellular automaton neighborhood detection and rule identification algorithm. IEEE Trans Power Syst 42(4):1283–1287
20.
go back to reference Maignan L, Yunes J-B (2013) Moore and von Neumann neighborhood n-dimensional generalized firing squad solutions using fields. In: 2013 first international symposium on computing and networking—across practical development and theoretical research (CANDAR), pp 552–558 Maignan L, Yunes J-B (2013) Moore and von Neumann neighborhood n-dimensional generalized firing squad solutions using fields. In: 2013 first international symposium on computing and networking—across practical development and theoretical research (CANDAR), pp 552–558
21.
go back to reference Hayes JG, Davis K (2014) Simplified electric vehicle powertrain model for range and energy consumption based on epa coast-down parameters and test validation by argonne national lab data on the nissan leaf. Transportation Electrification Conference and Expo (ITEC) 2014, pp 1–6 Hayes JG, Davis K (2014) Simplified electric vehicle powertrain model for range and energy consumption based on epa coast-down parameters and test validation by argonne national lab data on the nissan leaf. Transportation Electrification Conference and Expo (ITEC) 2014, pp 1–6
22.
go back to reference Gennaro MD, Paffumi E, Martini G et al (2014) Experimental investigation of the energy efficiency of an electric vehicle in different driving conditions. SAE Technical Paper. SAE International Gennaro MD, Paffumi E, Martini G et al (2014) Experimental investigation of the energy efficiency of an electric vehicle in different driving conditions. SAE Technical Paper. SAE International
23.
go back to reference Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I France 2(1):2221–2229CrossRef Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I France 2(1):2221–2229CrossRef
24.
go back to reference Baker T, Al-Dawsari B, Tawfik H et al (2015) GreeDi: an energy efficient routing algorithm for big data on cloud. Ad Hoc Netw 35:83–96CrossRef Baker T, Al-Dawsari B, Tawfik H et al (2015) GreeDi: an energy efficient routing algorithm for big data on cloud. Ad Hoc Netw 35:83–96CrossRef
25.
go back to reference Simchi-Levi D, Berman O (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper Res 36(3):478–484MathSciNetCrossRef Simchi-Levi D, Berman O (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper Res 36(3):478–484MathSciNetCrossRef
26.
go back to reference Shaaban MF, Atwa YM, Saadany EF (2011) PEVs modeling and impacts mitigation in distribution networks. IEEE Trans Power Syst 28(2):1122–1131CrossRef Shaaban MF, Atwa YM, Saadany EF (2011) PEVs modeling and impacts mitigation in distribution networks. IEEE Trans Power Syst 28(2):1122–1131CrossRef
27.
go back to reference Boriboonsomsin K, Barth M (2011) Impacts of road grade on fuel consumption and carbon dioxide emissions evidenced by use of advanced navigation systems. Transp Res Rec 2139:21–30CrossRef Boriboonsomsin K, Barth M (2011) Impacts of road grade on fuel consumption and carbon dioxide emissions evidenced by use of advanced navigation systems. Transp Res Rec 2139:21–30CrossRef
28.
go back to reference Miranda V, Ranito JV, Proenca LM (1994) Genetic algorithms in optimal multistage distribution network planning. IEEE Trans Power Syst 9(4):1927–1933CrossRef Miranda V, Ranito JV, Proenca LM (1994) Genetic algorithms in optimal multistage distribution network planning. IEEE Trans Power Syst 9(4):1927–1933CrossRef
29.
go back to reference Hodgson MJ (1990) A flow-capturing location-allocation model. Geograph Anal 22(3):270–279CrossRef Hodgson MJ (1990) A flow-capturing location-allocation model. Geograph Anal 22(3):270–279CrossRef
30.
go back to reference Kerner BS (1998) Experimental features of self-organization in traffic flow. Phys Rev Lett 1(17):3797–3800CrossRef Kerner BS (1998) Experimental features of self-organization in traffic flow. Phys Rev Lett 1(17):3797–3800CrossRef
33.
go back to reference Xiang Yue, Liu Junyong, Li Ran et al (2016) Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates. Appl Energy 178(15):647–659CrossRef Xiang Yue, Liu Junyong, Li Ran et al (2016) Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates. Appl Energy 178(15):647–659CrossRef
Metadata
Title
Agent–cellular automata model for the dynamic fluctuation of EV traffic and charging demands based on machine learning algorithm
Authors
Ziyu Zhai
Shu Su
Rui Liu
Chao Yang
Cong Liu
Publication date
31-10-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 9/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3841-2

Other articles of this Issue 9/2019

Neural Computing and Applications 9/2019 Go to the issue

S.I. : Emergence in Human-like Intelligence towards Cyber-Physical Systems

ACCP: adaptive congestion control protocol in named data networking based on deep learning

Premium Partner