Research on O2O Takeout Delivery Route Optimization Problem Based on Improved Genetic Algorithm
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.
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}
}
EUVIMED