Electric vehicles fast charger location-routing problem under ambient temperature

Amin Aghalari, Darweesh Ehssan Salamah, Carlos Marino and Mohammad Marufuzzaman ()
Additional contact information
Amin Aghalari: Mississippi State University
Darweesh Ehssan Salamah: Mississippi State University
Carlos Marino: CENTRUM Catolica Graduate Business School
Mohammad Marufuzzaman: Mississippi State University

Annals of Operations Research, 2023, vol. 324, issue 1, No 24, 759 pages

Abstract: Abstract This study investigates how the location-routing decisions of the electric vehicle (EV) DC Fast Charging (DCFC) charging stations are impacted by the ambient temperature.Electric vehicles are expected to contribute significantly to the delivery mission of logistic companies in the future. In an EV delivery logistics network equipped with DCFC stations, this study investigates how the location strategy of DCFC charging stations and the routing plan of a fleet of EVs are impacted by the ambient temperature. We formulated this problem as a mixed-integer linear programming model that captures the realistic charging behavior of the DCFC’s in association with the ambient temperature and their subsequent impact on the EV charging station location and routing decisions. Two innovative heuristics are proposed to solve this challenging model in a realistic test setting, namely, the two-phase Tabu Search-modified Clarke and Wright algorithm and the Sweep-based Iterative Greedy Adaptive Large Neighborhood algorithm. We use Fargo city in North Dakota as a testbed to visualize and validate the algorithm performances. The results clearly indicate that the EV DCFC charging station location decisions are highly sensitive to the ambient temperature, the charging time, and the initial state-of-charge. The results provide numerous managerial insights for decision-makers to efficiently design and manage the DCFC EV logistic network for cities that suffer from high-temperature fluctuations.

Keywords: Electric vehicles; Ambient temperature; Location-routing; Heuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04375-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:324:y:2023:i:1:d:10.1007_s10479-021-04375-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04375-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().