Simulation-Based Electric Vehicle Sustainable Routing with Time-Dependent Stochastic Information

We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if...

Full description

Saved in:
Bibliographic Details
Published in:Sustainability Vol. 12; no. 6; p. 2464
Main Authors: Li, Xinran, Kan, Haoxuan, Hua, Xuedong, Wang, Wei
Format: Journal Article
Language:English
Published: Basel MDPI AG 20.03.2020
Subjects:
Algorithms
Climate change
Dynamic programming
Electric vehicles
Energy consumption
Markov analysis
Research methodology
Sustainability
Travel
ISSN:2071-1050, 2071-1050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if needed. Then, the route-search problem is formulated as a shortest path problem with time-dependent stochastic disruptions, using a Markov decision process. The shortest path problem is solved by an approximate dynamic programming algorithm to improve calculation efficiency in complex networks. Several simulation cases and a scenario-based example are given to prove the validity of the method.
AbstractList We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first estimates whether the vehicle can reach the destination with the current battery level and selects potential reasonable charging stations if needed. Then, the route-search problem is formulated as a shortest path problem with time-dependent stochastic disruptions, using a Markov decision process. The shortest path problem is solved by an approximate dynamic programming algorithm to improve calculation efficiency in complex networks. Several simulation cases and a scenario-based example are given to prove the validity of the method.
Author Kan, Haoxuan
Li, Xinran
Wang, Wei
Hua, Xuedong
Author_xml – sequence: 1
  givenname: Xinran
  surname: Li
  fullname: Li, Xinran
– sequence: 2
  givenname: Haoxuan
  surname: Kan
  fullname: Kan, Haoxuan
– sequence: 3
  givenname: Xuedong
  surname: Hua
  fullname: Hua, Xuedong
– sequence: 4
  givenname: Wei
  surname: Wang
  fullname: Wang, Wei
BookMark eNptUMtOwzAQtFCRKKUXviASN6TA2k7i5AilPKRKSLRwDY6zoa5Su9iOEH9P2iKBEHvYncPM7O4ck4GxBgk5pXDBeQGXvqMMMpZkyQEZMhA0ppDC4Bc-ImPvV9AX57Sg2ZC8zvW6a2XQ1sTX0mMdTVtUwWkVveBSqxajeeeD1EZWPX6yXdDmLfrQYRkt9BrjG9ygqdGEaB6sWkofeumDaaxb71xPyGEjW4_j7zkiz7fTxeQ-nj3ePUyuZrFiRRrirK6wwKpQeZ1TqBKRVZCkUFHBeVZnVd4IpoBKKVTNMC8ES_ouUwCa8v5tPiJne9-Ns-8d-lCubOdMv7JkQqQpz3m-ZcGepZz13mFTKh12dwYndVtSKLdRlj9R9pLzP5KN02vpPv8jfwFg-HXW
CitedBy_id crossref_primary_10_3390_su12177208
crossref_primary_10_3390_wevj14070178
crossref_primary_10_1016_j_tre_2024_103539
Cites_doi 10.1109/IEVC.2012.6183286
10.1109/TSG.2014.2309961
10.1016/j.cor.2011.04.012
10.1080/00963402.2017.1413055
10.1109/TITS.2005.848362
10.1109/IVS.2011.5940556
10.1002/9780470400531.eorms0042
10.1016/j.cor.2013.06.014
10.1007/978-981-287-936-3_17
10.1109/MITS.2014.2324000
10.1109/ISDA.2011.6121687
10.1016/j.trc.2018.04.018
10.1016/S0191-2615(00)00019-9
10.1109/ALLERTON.2014.7028431
10.1287/trsc.2015.0646
ContentType Journal Article
Copyright 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
4U-
ABUWG
AFKRA
AZQEC
BENPR
CCPQU
DWQXO
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
DOI 10.3390/su12062464
DatabaseName CrossRef
University Readers
ProQuest Central
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central
ProQuest One
ProQuest Central Korea
ProQuest Central Premium
ProQuest One Academic
ProQuest Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
DatabaseTitle CrossRef
Publicly Available Content Database
University Readers
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: PIMPY
  name: ProQuest Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Economics
Environmental Sciences
EISSN 2071-1050
ExternalDocumentID 10_3390_su12062464
GroupedDBID 29Q
2WC
4P2
5VS
7XC
8FE
8FH
A8Z
AAHBH
AAYXX
ACHQT
ADBBV
ADMLS
AENEX
AFFHD
AFKRA
AFMMW
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BENPR
CCPQU
CITATION
E3Z
ECGQY
ESTFP
FRS
GX1
KQ8
ML.
MODMG
M~E
OK1
P2P
PHGZM
PHGZT
PIMPY
PROAC
TR2
4U-
ABUWG
AZQEC
DWQXO
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c295t-6dbe9eb9c8d810b476b0450b17336d6b8f72c01aa7cd2e89724e89a5001531203
IEDL.DBID BENPR
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000523751400311&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2071-1050
IngestDate Mon Jun 30 07:31:57 EDT 2025
Sat Nov 29 07:18:31 EST 2025
Tue Nov 18 21:48:45 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c295t-6dbe9eb9c8d810b476b0450b17336d6b8f72c01aa7cd2e89724e89a5001531203
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/2775538380?pq-origsite=%requestingapplication%
PQID 2775538380
PQPubID 2032327
ParticipantIDs proquest_journals_2775538380
crossref_citationtrail_10_3390_su12062464
crossref_primary_10_3390_su12062464
PublicationCentury 2000
PublicationDate 2020-03-20
PublicationDateYYYYMMDD 2020-03-20
PublicationDate_xml – month: 03
  year: 2020
  text: 2020-03-20
  day: 20
PublicationDecade 2020
PublicationPlace Basel
PublicationPlace_xml – name: Basel
PublicationTitle Sustainability
PublicationYear 2020
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References Kim (ref_14) 2005; 6
Yang (ref_12) 2017; 41
Fu (ref_13) 2001; 35
Pelletier (ref_4) 2014; 50
ref_10
ref_20
Sever (ref_18) 2018; 92
Jurik (ref_7) 2014; 6
ref_3
Artmeier (ref_6) 2010; Volume 6359
ref_2
ref_19
Sperling (ref_1) 2018; Volume 74
Murat (ref_15) 2012; 39
ref_9
Ritzinger (ref_16) 2015; 54
ref_8
Guo (ref_11) 2014; 5
ref_5
Sever (ref_17) 2013; 40
References_xml – ident: ref_9
  doi: 10.1109/IEVC.2012.6183286
– volume: Volume 6359
  start-page: 309
  year: 2010
  ident: ref_6
  article-title: The shortest path problem revisited: Optimal routing for electric vehicles
  publication-title: Annual Conference on Artificial Intelligence
– volume: 5
  start-page: 1969
  year: 2014
  ident: ref_11
  article-title: Rapid-charging navigation of electric vehicles based on real-time power systems and traffic data
  publication-title: IEEE Trans. Smart Grid
  doi: 10.1109/TSG.2014.2309961
– volume: 39
  start-page: 358
  year: 2012
  ident: ref_15
  article-title: Dynamic routing under recurrent and non-recurrent congestion using real-time its information
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2011.04.012
– ident: ref_2
– volume: Volume 74
  start-page: 11
  year: 2018
  ident: ref_1
  article-title: Electric vehicles: Approaching the tipping point
  publication-title: Bulletin of the Atomic Scientists
  doi: 10.1080/00963402.2017.1413055
– volume: 41
  start-page: 106
  year: 2017
  ident: ref_12
  article-title: Route Selection and Charging Navigation Strategy for Electric Vehicles Employing Real-time Traffic Information Perception
  publication-title: Autom. Electr. Power Syst.
– volume: 6
  start-page: 178
  year: 2005
  ident: ref_14
  article-title: Optimal vehicle routing with real-time traffic information
  publication-title: IEEE Trans. Intell. Transp. Syst.
  doi: 10.1109/TITS.2005.848362
– ident: ref_3
  doi: 10.1109/IVS.2011.5940556
– ident: ref_19
  doi: 10.1002/9780470400531.eorms0042
– volume: 40
  start-page: 2852
  year: 2013
  ident: ref_17
  article-title: Dynamic shortest path problems: Hybrid routing policies considering network disruptions
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2013.06.014
– ident: ref_10
  doi: 10.1007/978-981-287-936-3_17
– volume: 6
  start-page: 66
  year: 2014
  ident: ref_7
  article-title: Energy Optimal Real-Time Navigation System
  publication-title: Intell. Transp. Syst. Mag.
  doi: 10.1109/MITS.2014.2324000
– ident: ref_8
  doi: 10.1109/ISDA.2011.6121687
– volume: 92
  start-page: 42
  year: 2018
  ident: ref_18
  article-title: The dynamic shortest path problem with time-dependent stochastic disruptions
  publication-title: Transp. Res. Part C Emerg. Technol.
  doi: 10.1016/j.trc.2018.04.018
– volume: 35
  start-page: 749
  year: 2001
  ident: ref_13
  article-title: An adaptive routing algorithm for in-vehicle route guidance systems with real-time information
  publication-title: Transp. Res. Part B
  doi: 10.1016/S0191-2615(00)00019-9
– volume: 54
  start-page: 1
  year: 2015
  ident: ref_16
  article-title: A survey on dynamic and stochastic vehicle routing problems
  publication-title: Int. J. Prod. Res.
– ident: ref_5
  doi: 10.1109/ALLERTON.2014.7028431
– ident: ref_20
– volume: 50
  start-page: 3
  year: 2014
  ident: ref_4
  article-title: 50th anniversary invited article—Goods distribution with electric vehicles: Review and research perspectives
  publication-title: Transp. Sci.
  doi: 10.1287/trsc.2015.0646
SSID ssj0000331916
Score 2.2193053
Snippet We propose a routing method for electric vehicles that finds a route with minimal expected travel time in time-dependent stochastic networks. The method first...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 2464
SubjectTerms Algorithms
Climate change
Dynamic programming
Electric vehicles
Energy consumption
Markov analysis
Research methodology
Sustainability
Travel
Title Simulation-Based Electric Vehicle Sustainable Routing with Time-Dependent Stochastic Information
URI https://www.proquest.com/docview/2775538380
Volume 12
WOSCitedRecordID wos000523751400311&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2071-1050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331916
  issn: 2071-1050
  databaseCode: M~E
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2071-1050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331916
  issn: 2071-1050
  databaseCode: BENPR
  dateStart: 20090301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Publicly Available Content Database
  customDbUrl:
  eissn: 2071-1050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331916
  issn: 2071-1050
  databaseCode: PIMPY
  dateStart: 20090301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFH_oFPTi9_BjSkAvHoJpmyXtSZx2KOgYTkVPtUlTNtBN1-rRv92XLdsQxIuXQukjlP7eV17z3g_giGEI1mGQ0ohFGeUiVVSZIKdGKibyelrP9Qjpa9lqhY-PUdsV3Ap3rHLiE0eOOhtoWyM_8aWso3EGITt9e6eWNcr-XXUUGvOwYCeVoZ4vNOJW-3ZaZWEBqpgnxnNJA9zfI76ez4TPBf8ZiX464lF0aa7-973WYMXlleRsrAjrMGf6G7A0aTsuNqAaz1raUNDZdLEJz53eq-Pwog2MaRmJR9Q4PU0eTNeuRjqzLitijxBhuCO2gEtsAwm9cDy6JemUA91N7eRn4tqc7KpbcN-M784vqeNdoNqP6iUVmTKRUZEOs9BjikuhMPFjyrOjEzOhwlz6mnlpKnXmmzCSPserpVZA94lfN6hCpT_om20gTDGFKRBnKlPc8FwZHqWeCDFt0FKnYgeOJxgk2g0lt9wYLwluTixeyQyvHTicyr6NR3H8KlWb4JQ4cyySGUi7fz_eg2XfbqhZgO6jBpVy-GH2YVF_lr1ieOC06wDmb75ivGtf3bSfvgHE6N7Y
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1BT9swFH7qyiR22QZbNRgMS9sOHKw5jmvHh2kao4iKUlUqTOyUxo6jVoIWSLZpf2q_cc-t0wpp4saBSy5xLCXvy_een_3eB_CBoQu2SZxRzXROhcwMNS4uqFOGyaKdtQs7t3RP9fvJxYUeNOBvXQvjj1XWnDgn6nxmfY78E1eqjT9nnLAv1zfUq0b53dVaQmMBixP35zcu2crP3UO070fOjzpn345pUBWglut2RWVunHZG2yRPImaEkgbDGmYi3xgwlyYpFLcsyjJlc-4SrbjAqxcOQHKIOItx3iewJjzYm7A26J4OfiyzOixGSEdy0Qc1jjVDPOEzkgsp7nq-u8Q_92ZHLx7bd3gJz0PcTL4ugL4BDTfdhPW6rLrchFZnVbKHAwNnla9gNJxcBY0yeoA-OyedufTPxJLvbuxnI8NVFRnxR6TQnROfoCa-QIYeBp3gigyrmR1nvrM1CWVcftbXcP4gb96C5nQ2dW-AMMMMhniCmdwIJwrjhM4imWBYZJXN5Bbs1zZPbWi67rU_LlNcfHl8pCt8bMH75djrRauR_47aqXGRBrop0xUotu-_vQfrx2envbTX7Z-8hWfcJw9YjFS5A83q9qfbhaf2VzUpb98FZBMYPTSI_gE-0DcO
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fT9swED5Bmdhe2AZDMH7M0raHPVg4jmvHD2gC2moVrKrUbYKnNHYcUQlaINkQ_xp_3c6tQ4U07Y0HXvIS56TkPt-dL3f3AXxi6IJtEmdUM51TITNDjYsL6pRhsmhmzcJONX2ier3k9FT3F-C-7oXxZZW1TZwa6nxifY58jyvVxM0ZJ2yvCGUR_Vbn69U19QxS_k9rTacxg8ixu7vF41u5322hrj9z3mn_OPpGA8MAtVw3Kypz47Qz2iZ5EjEjlDQY4jAT-SGBuTRJobhlUZYpm3OXaMUFXj2JABqKiLMY5S7CEobkgjdgqd_93j97yPCwGOEdydlM1DjWDLGFz0gupHjsBR87galn67x-zt_kDayEeJoczDbAW1hw41V4Wbdbl6uw3p638uHCYMvKNRgORpeBu4weoi_PSXtKCTSy5Jc799LIYN5dRnzpFLp54hPXxDfO0FbgD67IoJrY88xPvCahvctLfQc_n-TN16ExnozdBhBmmMHQTzCTG-FEYZzQWSQTDJesspnchC-1_lMbhrF7TpCLFA9lHivpHCub8PFh7dVsBMk_V23XGEmDGSrTOUDe___2B1hG5KQn3d7xFrziPqfAYrSg29Cobn67HXhh_1Sj8mY3gJzA8Kkx9Bd26T_O
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Simulation-Based+Electric+Vehicle+Sustainable+Routing+with+Time-Dependent+Stochastic+Information&rft.jtitle=Sustainability&rft.au=Li%2C+Xinran&rft.au=Kan%2C+Haoxuan&rft.au=Hua%2C+Xuedong&rft.au=Wang%2C+Wei&rft.date=2020-03-20&rft.issn=2071-1050&rft.eissn=2071-1050&rft.volume=12&rft.issue=6&rft.spage=2464&rft_id=info:doi/10.3390%2Fsu12062464&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_su12062464
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2071-1050&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2071-1050&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2071-1050&client=summon