EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on O2O Takeout Delivery Route Optimization Problem Based on Improved Genetic Algorithm

Youming Cai, Xiaoguang Bao

Applied Sciences · 27.02.2025 · 15 (5) · 2545

DOI: 10.3390/app15052545 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 27.02.2025. Verfasst von Youming Cai und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper considers the vehicle routing optimization problem for O2O takeout delivery services. In the problem, takeout orders are divided into priority orders and ordinary orders based on whether customers have purchased the on-time delivery service. By comprehensively considering the three parties of platform, customers, and riders, a multi-objective function is established to minimize platform costs, maximize average customer satisfaction, and maximize average rider earnings. For the problem, the ε-constraint method and the weighted sum approach are first employed to transform the multi-objective problem into a single-objective one. Then, an improved genetic algorithm integrated with a local search method is designed. The effectiveness of the proposed algorithm is validated by using instances adapted from the existing literature. By setting the lower bounds for average customer satisfaction, as well as the weights for platform costs and average rider earnings, it can provide flexible and effective decision-making references for decision makers.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Cai, Y., & Bao, X. (2025). Research on O2O Takeout Delivery Route Optimization Problem Based on Improved Genetic Algorithm. Applied Sciences, 15(5), 2545. https://doi.org/10.3390/app15052545

Vancouver

Cai Y, Bao X. Research on O2O Takeout Delivery Route Optimization Problem Based on Improved Genetic Algorithm. Applied Sciences. 2025;15(5):2545. doi:10.3390/app15052545

BibTeX
@article{Cai2025,
  author = {Cai, Youming and Bao, Xiaoguang},
  title = {Research on O2O Takeout Delivery Route Optimization Problem Based on Improved Genetic Algorithm},
  journal = {Applied Sciences},
  year = {2025},
  volume = {15},
  number = {5},
  pages = {2545},
  doi = {10.3390/app15052545}
}
Kostenlos starten →