Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration
PLOS ONE · 10.02.2023 · 18 (2) · e0281131
DOI: 10.1371/journal.pone.0281131 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, online erschienen am 10.02.2023. Verfasst von Wangang Cai und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Automobile and Traffic Engineering, Hubei University of Arts and Sciences, Xiangyang, China. Hauptthemen laut MEDLINE: Transportation, Algorithms. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Humanities and Social Science Youth Foundation of Ministry of Education of China, the Fundamental Research Funds for Institute of Transportation Development Strategy & Planning of Sichuan Province, Hubei Key Laboratory of Novel Reactor and Green Chemistry Technology.
Abstract (Originalsprache)
With the growth of people’s environmental awareness and the encouragement of government policies, the use of electric vehicles in logistics distribution is gradually increasing. In order to solve the dual demand of customers’ simultaneous pick-up and delivery in the “last kilometer logistics”, an electric vehicle routing problem with simultaneous pick-up and delivery and time window (EVRPSPDTW) is considered from the perspective of multi-objective distribution in this paper. Firstly, a decision-making model based on distribution cost and power consumption function is established. In this model, distribution cost includes transportation cost, vehicle use cost, penalty cost of not arriving on time and charging cost. Power consumption function is the energy loss caused by air resistance, tire rolling friction and transmission system. Secondly, a multi-objective genetic algorithm (NSGA-II) optimization solution with fast nondominated ranking and elite strategy is designed, and in view of the shortcomings of traditional NSGA-II, it is proposed to complete population initialization through greedy algorithm and random rules, introduce adaptive cross-mutation strategy in the chromosome crossing and mutation stage, and design three different neighborhood operators in mutation operation based on variant fitness function. Finally, the sensitivity analysis of traffic congestion coefficient further proves the effectiveness of the proposed model and the improved algorithm.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Automobile and Traffic Engineering, Hubei University of Arts and Sciences, Xiangyang, China.
- Institute of Transportation Development Strategy & Planning of Sichuan Province, Chengdu, China.
- Hubei Key Laboratory of Power System Design and Test for Electrical Vehicle, Hubei University of Arts and Science, Xiangyang, China.
ORCID-Profile: Chao Ma
Förderung
- the Humanities and Social Science Youth Foundation of Ministry of Education of China
- the Fundamental Research Funds for Institute of Transportation Development Strategy & Planning of Sichuan Province
- Hubei Key Laboratory of Novel Reactor and Green Chemistry Technology
Zitieren
APA
Cai, W., Zhang, Y., Huang, F., & Ma, C. (2023). Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration. PLOS ONE, 18(2), e0281131. https://doi.org/10.1371/journal.pone.0281131
Vancouver
Cai W, Zhang Y, Huang F, Ma C. Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration. PLOS ONE. 2023;18(2):e0281131. doi:10.1371/journal.pone.0281131
BibTeX
@article{Cai2023,
author = {Cai, Wangang and Zhang, Yihao and Huang, Fuyou and Ma, Chao},
title = {Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration},
journal = {PLOS ONE},
year = {2023},
volume = {18},
number = {2},
pages = {e0281131},
doi = {10.1371/journal.pone.0281131}
}
EUVIMED