Logistical Planning for Electric Vehicles Under Time-Dependent Stochastic Traffic

For the benefit of global environmental preservation, electric vehicles (EVs) have been gradually accepted by people in the past few years. However, the technical problem of limited drivable range and long charging duration is still a major hurdle for the popularization of EVs, especially for commer...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on intelligent transportation systems Vol. 20; no. 10; pp. 3771 - 3781
Main Authors Bi, Xiaowen, Tang, Wallace K. S.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.10.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Analytical models
approximate dynamic programming
Batteries
Charging
Computer simulation
Electric vehicles
electric vehicles (EVs)
Heuristic algorithms
Logistical planning
Logistics
Planning
Route planning
Routing
Stochastic processes
Time dependence
time-dependent stochastic traffic
Traffic planning
Vehicle routing
Voltage control
Online AccessGet full text

Cover

Abstract For the benefit of global environmental preservation, electric vehicles (EVs) have been gradually accepted by people in the past few years. However, the technical problem of limited drivable range and long charging duration is still a major hurdle for the popularization of EVs, especially for commercial usage. In this paper, a dynamic electric vehicle routing problem (D-EVRP) model is designed for planning the itinerary for goods delivery by the utilization of EVs in logistics industry. To reflect the real situation, the D-EVRP considers a time-dependent stochastic traffic condition and captures the discharging/charging pattern of an EV using an analytical battery model. Its aim is to minimize the overall service duration, subject to a variety of the state-of-art constraints common in EV routing problems. Furthermore, to address the D-EVRP, a hybrid rollout algorithm (HRA), which incorporates a dedicated pre-planning strategy and a rollout algorithm, is also proposed. The effectiveness of the HRA and benefits of incorporating the analytical battery model are justified by extensive simulations using the real-world D-EVRP instances.
AbstractList For the benefit of global environmental preservation, electric vehicles (EVs) have been gradually accepted by people in the past few years. However, the technical problem of limited drivable range and long charging duration is still a major hurdle for the popularization of EVs, especially for commercial usage. In this paper, a dynamic electric vehicle routing problem (D-EVRP) model is designed for planning the itinerary for goods delivery by the utilization of EVs in logistics industry. To reflect the real situation, the D-EVRP considers a time-dependent stochastic traffic condition and captures the discharging/charging pattern of an EV using an analytical battery model. Its aim is to minimize the overall service duration, subject to a variety of the state-of-art constraints common in EV routing problems. Furthermore, to address the D-EVRP, a hybrid rollout algorithm (HRA), which incorporates a dedicated pre-planning strategy and a rollout algorithm, is also proposed. The effectiveness of the HRA and benefits of incorporating the analytical battery model are justified by extensive simulations using the real-world D-EVRP instances.
Author Tang, Wallace K. S.
Bi, Xiaowen
Author_xml – sequence: 1
  givenname: Xiaowen
  orcidid: 0000-0001-6513-6521
  surname: Bi
  fullname: Bi, Xiaowen
  email: xiaowenbi2-c@my.cityu.edu.hk
  organization: Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
– sequence: 2
  givenname: Wallace K. S.
  orcidid: 0000-0002-5786-418X
  surname: Tang
  fullname: Tang, Wallace K. S.
  email: eekstang@cityu.edu.hk
  organization: Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
BookMark eNp9kM1OwzAQhC1UJNrCAyAukTin-CdOnCMqBSpVAtSUq-U669ZV6hTbPfD2JGrFgQOnnV3NzErfCA1c6wChW4InhODyoZpXywnFREyoEKwoyQUaEs5FijHJB72mWVpijq_QKIRdd804IUP0sWg3NkSrVZO8N8o56zaJaX0ya0BHb3XyCVurGwjJytXgk8ruIX2CA3Sbi8kytnqr-oKk8soYq6_RpVFNgJvzHKPV86yavqaLt5f59HGRalqymKpM8LrIdFFiDcrka8NMTkpS1J3UhRaCguGgeG4YxVoxLvh6nZemJDUlNGdjdH_qPfj26wghyl179K57KSnDmDHMOe9c5OTSvg3Bg5EHb_fKf0uCZU9O9uRkT06eyXWZ4k9G26iibV30yjb_Ju9OSQsAv58ELzKcFewHH4Z9wg
CODEN ITISFG
CitedBy_id crossref_primary_10_1371_journal_pone_0291473
crossref_primary_10_1080_19427867_2023_2237736
crossref_primary_10_1109_TII_2021_3059288
crossref_primary_10_3390_en17051141
crossref_primary_10_1016_j_cie_2024_110330
crossref_primary_10_3390_su13105357
crossref_primary_10_1109_TITS_2022_3162609
crossref_primary_10_1016_j_jclepro_2023_140188
crossref_primary_10_3390_su132413872
crossref_primary_10_1016_j_apm_2022_09_020
crossref_primary_10_3390_app15042207
crossref_primary_10_1080_19427867_2022_2157365
crossref_primary_10_1109_TITS_2020_3025721
crossref_primary_10_1007_s10846_021_01530_y
crossref_primary_10_1109_TSG_2021_3119912
crossref_primary_10_1016_j_scitotenv_2020_144062
crossref_primary_10_1016_j_physa_2025_130537
crossref_primary_10_1109_TITS_2021_3052834
crossref_primary_10_3390_electronics12010190
crossref_primary_10_1109_JIOT_2023_3244550
crossref_primary_10_1177_0734242X211069738
crossref_primary_10_1007_s40747_023_01259_1
crossref_primary_10_1111_itor_13595
crossref_primary_10_1080_19427867_2023_2294185
crossref_primary_10_1109_TITS_2020_3014097
crossref_primary_10_1016_j_energy_2021_122276
crossref_primary_10_1155_2022_4308283
crossref_primary_10_1109_TITS_2020_3023673
crossref_primary_10_1109_TTE_2020_3033995
crossref_primary_10_1016_j_egyr_2023_04_355
crossref_primary_10_1109_TITS_2021_3086154
crossref_primary_10_1016_j_jclepro_2022_134047
crossref_primary_10_1109_TCSI_2019_2943607
crossref_primary_10_3390_wevj14040104
Cites_doi 10.1109/TITS.2016.2633542
10.1016/j.trc.2016.01.013
10.1016/j.tre.2014.09.003
10.1023/A:1009635226865
10.1016/j.ejor.2017.01.011
10.1287/trsc.2015.0646
10.1109/TNN.1998.712192
10.1109/TII.2017.2766095
10.1109/TITS.2006.869596
10.1016/j.apenergy.2014.03.077
10.1109/TITS.2016.2529962
10.1016/j.ejor.2016.01.038
10.1016/j.trb.2017.03.007
10.1002/9780470182963
10.1109/TII.2016.2575798
10.1109/TII.2017.2741347
10.1109/TITS.2016.2563166
10.1016/j.trb.2017.02.004
10.1016/j.trd.2016.03.017
10.1287/opre.2016.1535
10.1109/TII.2017.2748342
10.1016/j.trb.2017.01.020
10.1109/TITS.2017.2759192
10.1109/VPPC.2007.4544139
10.1109/TII.2017.2682960
10.1016/j.rser.2016.05.060
10.1109/TITS.2017.2691606
10.1109/TII.2011.2172454
10.1016/j.trb.2016.11.009
10.1109/TPWRS.2013.2278852
10.1109/TITS.2017.2737477
10.1109/TITS.2016.2521779
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOI 10.1109/TITS.2018.2883791
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-0016
EndPage 3781
ExternalDocumentID 10_1109_TITS_2018_2883791
8574047
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
ZY4
AAYXX
CITATION
RIG
7SC
7SP
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c293t-a485d74c790ceaf6bf3f61917d6bfc7c882ef5ea56f320ca3585bb69f91d21263
IEDL.DBID RIE
ISSN 1524-9050
IngestDate Sun Jun 29 15:57:54 EDT 2025
Tue Jul 01 04:29:02 EDT 2025
Thu Apr 24 22:59:53 EDT 2025
Wed Aug 27 02:43:07 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-a485d74c790ceaf6bf3f61917d6bfc7c882ef5ea56f320ca3585bb69f91d21263
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-5786-418X
0000-0001-6513-6521
PQID 2300330555
PQPubID 75735
PageCount 11
ParticipantIDs crossref_primary_10_1109_TITS_2018_2883791
crossref_citationtrail_10_1109_TITS_2018_2883791
proquest_journals_2300330555
ieee_primary_8574047
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2019-10-01
PublicationDateYYYYMMDD 2019-10-01
PublicationDate_xml – month: 10
  year: 2019
  text: 2019-10-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on intelligent transportation systems
PublicationTitleAbbrev TITS
PublicationYear 2019
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References (ref34) 2018
ref13
ref12
ref37
ref15
ref36
ref14
ref31
ref30
ref11
ref32
ref10
ref2
ref39
ref17
ref19
ref18
(ref41) 2018
ref24
xiong (ref7) 2017
ref23
ref26
ref25
ref20
(ref33) 2018
ref22
(ref35) 2018
ref21
(ref1) 2018
ref28
(ref38) 2018
ref27
ref29
ref8
(ref40) 2018
ref9
ref4
ref3
ref6
ref5
huang (ref16) 2015; 16
References_xml – year: 2018
  ident: ref33
  publication-title: ChargeNow Singapore
– ident: ref14
  doi: 10.1109/TITS.2016.2633542
– ident: ref27
  doi: 10.1016/j.trc.2016.01.013
– ident: ref28
  doi: 10.1016/j.tre.2014.09.003
– ident: ref32
  doi: 10.1023/A:1009635226865
– year: 2018
  ident: ref40
  publication-title: Model S Efficiency and Range
– ident: ref21
  doi: 10.1016/j.ejor.2017.01.011
– ident: ref19
  doi: 10.1287/trsc.2015.0646
– ident: ref37
  doi: 10.1109/TNN.1998.712192
– ident: ref15
  doi: 10.1109/TII.2017.2766095
– ident: ref25
  doi: 10.1109/TITS.2006.869596
– ident: ref4
  doi: 10.1016/j.apenergy.2014.03.077
– ident: ref12
  doi: 10.1109/TITS.2016.2529962
– ident: ref22
  doi: 10.1016/j.ejor.2016.01.038
– ident: ref8
  doi: 10.1016/j.trb.2017.03.007
– ident: ref31
  doi: 10.1002/9780470182963
– start-page: 1
  year: 2017
  ident: ref7
  article-title: Optimal electric vehicle fast charging station placement based on game theoretical framework
  publication-title: IEEE Trans Intell Transp Syst
– year: 2018
  ident: ref1
  publication-title: These countries want to ditch gas and diesel cars
– ident: ref13
  doi: 10.1109/TII.2016.2575798
– ident: ref10
  doi: 10.1109/TII.2017.2741347
– ident: ref5
  doi: 10.1109/TITS.2016.2563166
– ident: ref20
  doi: 10.1016/j.trb.2017.02.004
– ident: ref39
  doi: 10.1016/j.trd.2016.03.017
– ident: ref24
  doi: 10.1287/opre.2016.1535
– volume: 16
  start-page: 787
  year: 2015
  ident: ref16
  article-title: Design of a mobile charging service for electric vehicles in an urban environment
  publication-title: IEEE Trans Intell Transp Syst
– ident: ref6
  doi: 10.1109/TII.2017.2748342
– ident: ref29
  doi: 10.1016/j.trb.2017.01.020
– year: 2018
  ident: ref35
  publication-title: Github-Googlemaps/Google-Maps-Services-Java Java Client Library for Google Maps Api Web Services
– ident: ref18
  doi: 10.1109/TITS.2017.2759192
– ident: ref30
  doi: 10.1109/VPPC.2007.4544139
– year: 2018
  ident: ref34
  publication-title: Nissan e-NV200 Brochure
– ident: ref11
  doi: 10.1109/TII.2017.2682960
– ident: ref36
  doi: 10.1016/j.rser.2016.05.060
– ident: ref9
  doi: 10.1109/TITS.2017.2691606
– ident: ref2
  doi: 10.1109/TII.2011.2172454
– ident: ref23
  doi: 10.1016/j.trb.2016.11.009
– year: 2018
  ident: ref38
  publication-title: Cell module and pack for EV applications
– ident: ref3
  doi: 10.1109/TPWRS.2013.2278852
– year: 2018
  ident: ref41
  publication-title: Chademo-Wikipedia
– ident: ref17
  doi: 10.1109/TITS.2017.2737477
– ident: ref26
  doi: 10.1109/TITS.2016.2521779
SSID ssj0014511
Score 2.443154
Snippet For the benefit of global environmental preservation, electric vehicles (EVs) have been gradually accepted by people in the past few years. However, the...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 3771
SubjectTerms Algorithms
Analytical models
approximate dynamic programming
Batteries
Charging
Computer simulation
Electric vehicles
electric vehicles (EVs)
Heuristic algorithms
Logistical planning
Logistics
Planning
Route planning
Routing
Stochastic processes
Time dependence
time-dependent stochastic traffic
Traffic planning
Vehicle routing
Voltage control
Title Logistical Planning for Electric Vehicles Under Time-Dependent Stochastic Traffic
URI https://ieeexplore.ieee.org/document/8574047
https://www.proquest.com/docview/2300330555
Volume 20
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLYGJzjwRoyXcuCE6JY1SZseETABYkiIgXarEjfREGhD0F349SRpOyFAiFsOSRTZSW3X9vcBHMVSMSVVLxJFQSOu4iRSmXF3WVsuhLZWxr7BeXCbXD7w65EYteBk3gtjjAnFZ6bjhyGXX0xx5n-VdaVIOeXpAiy4wK3q1ZpnDDzOVsBGjXmUUdFkMHs06w6vhve-iEt2PLVugOP8YoMCqcqPL3EwL_1VGDQHq6pKnjuzUnfw4xtm439PvgYrtZ9JTquLsQ4tM9mA5S_og5twdxO6f7yWSMNdRJwPSy4CNc4TkkczDlVzJLAjEd8uEp3XrLkluS-nOFZ-A-Isnoei2IKH_sXw7DKqGRYidGa-jBSXokg5phlFo2yiLbOJj-AKN8QUnfttrDBKJJbFFBVzwYXWSWazXuFsXsK2YXEynZgdIJgyRMlQM1QcE6ulcyzdVI2x9HFnG2gj8xxr-HHPgvGShzCEZrlXU-7VlNdqasPxfMlrhb3x1-RNL_b5xFribdhvFJvXr_M9d2EXZQHqbPf3VXuw5PbOqqK9fVgs32bmwDkfpT4Mt-4T_CrWLg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3fT9swED4xeGA88GMdosCYH3hCS-vEduI8IkZVWFsJUaa-RfbFFtNQiyB92V8_20mqakzT3vxwdqw7J3cX330fwHkiFVNSxZEoSxpxlaSRyo07y9pyIbS1MvENzuNJOnzgtzMx24Avq14YY0woPjM9Pwx3-eUCl_5XWV-KjFOevYMt5_dFXHdrre4MPNJWQEdNeJRT0d5hxjTvT2-m976MS_Y8uW4A5FzzQoFW5c23ODiYwR6M263VdSU_e8tK9_DXH6iN_7v3fdhtIk1yWR-NA9gw8w-ws4Y_2IG7Uej_8XYiLXsRcVEsuQ7kOD-QfDePoW6OBH4k4htGoq8Nb25F7qsFPiq_AHE-z4NRfISHwfX0ahg1HAsROkdfRYpLUWYcs5yiUTbVltnU53ClG2KGLgA3VhglUssSioq59ELrNLd5XDqvl7JD2Jwv5uYICGYMUTLUDBXH1GrpQksnqjGRPvPsAm11XmADQO55MJ6KkIjQvPBmKryZisZMXbhYTXmu0Tf-Jdzxal8JNhrvwmlr2KJ5P18Ll3hRFsDOjv8-6zNsD6fjUTG6mXw7gffuOXldwncKm9XL0nxyoUilz8IJ_A1S7tl3
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=Logistical+Planning+for+Electric+Vehicles+Under+Time-Dependent+Stochastic+Traffic&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=Bi%2C+Xiaowen&rft.au=Tang%2C+Wallace+K.+S.&rft.date=2019-10-01&rft.pub=IEEE&rft.issn=1524-9050&rft.volume=20&rft.issue=10&rft.spage=3771&rft.epage=3781&rft_id=info:doi/10.1109%2FTITS.2018.2883791&rft.externalDocID=8574047
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1524-9050&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1524-9050&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1524-9050&client=summon