EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Pickup and delivery planning for the crowdsourced freight delivery routing problem

Jingxian Zhang iD

PLOS ONE · 2025

DOI: 10.1371/journal.pone.0318432 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS ONE, 2025. Verfasst von Jingxian Zhang. Beteiligte Einrichtung: School of Management, Huazhong University of Science and Technology, Wuhan, Hubei Province, China. Hauptthemen laut MEDLINE: Crowdsourcing, Transportation. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Pickup and delivery problem (PDP) and dynamic vehicle routing problem (DVRP) are two key components of crowdsourced freight delivery services. Although previous research has focused predominantly on static vehicle routing problems, this study formally defines the dynamic problem specific to crowdsourced freight delivery and presents a mixed-integer linear programming model based on a rolling-horizon framework. The objective is to minimize total service costs, including fixed vehicle costs, transportation costs, and penalty costs for delays, while planning routes that cover all orders. To solve this combinatorial optimization problem, we propose an improved partheno genetic algorithm (IPGA) and a simulated annealing algorithm (SA). Numerical experiments demonstrate that the IPGA outperforms the SA, reducing the total service costs by over 10% on average. In addition, a real-world case study illustrates the practical applicability of our model and algorithms, providing a solid foundation for real-world implementation.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

CrowdsourcingTransportationAlgorithmsHumansModels, Theoretical

Autor:innen und Institutionen

  • School of Management, Huazhong University of Science and Technology, Wuhan, Hubei Province, China.

ORCID-Profile: Jingxian Zhang

Zitieren

APA

Zhang, J. (2025). Pickup and delivery planning for the crowdsourced freight delivery routing problem. PLOS ONE. https://doi.org/10.1371/journal.pone.0318432

Vancouver

Zhang J. Pickup and delivery planning for the crowdsourced freight delivery routing problem. PLOS ONE. 2025. doi:10.1371/journal.pone.0318432

BibTeX
@article{Zhang2025,
  author = {Zhang, Jingxian},
  title = {Pickup and delivery planning for the crowdsourced freight delivery routing problem},
  journal = {PLOS ONE},
  year = {2025},
  doi = {10.1371/journal.pone.0318432}
}
Kostenlos starten →