EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration

Wangang Cai, Yihao Zhang, Fuyou Huang, Chao Ma iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

TransportationAlgorithmsHumansElectricity

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}
}
Kostenlos starten →