Skip to main content

2023 | OriginalPaper | Buchkapitel

Genetic Algorithm-Based Fair Order Assignment Optimization of Food Delivery Platform

verfasst von : Min-Yan Tsai, Guo-Yu Lin, Jiang-Yi Zeng, Chia-Mu Yu, Chi-Yuan Chen, Hsin-Hung Cho

Erschienen in: Bio-inspired Information and Communications Technologies

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Most existing food delivery platforms lack responsibility when it comes to route planning. This often results in uneven assignment of orders or difficulty in arranging orders for delivery drivers. These issues have led to loss of consumer rights and reduced revenue for delivery platforms, as well as negative feedback and evaluations. To address this problem, it is necessary to first resolve the issue of uneven distribution of orders. In this paper, we propose using the Genetic Algorithm (GA) to solve the order assignment optimization problem. By utilizing GA’s strong global search ability, we can achieve fair assignment of orders, optimize delivery routes, and balance revenue distribution. This approach creates a fair competition environment for delivery drivers and improves service quality, ultimately leading to positive feedback from consumers and creating a win-win situation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Cho, H.H., Wu, H.T., Lai, C.F., Shih, T.K., Tseng, F.H.: Intelligent charging path planning for IoT network over Blockchain-based edge architecture. IEEE Internet Things J. 8(4), 2379–2394 (2020)CrossRef Cho, H.H., Wu, H.T., Lai, C.F., Shih, T.K., Tseng, F.H.: Intelligent charging path planning for IoT network over Blockchain-based edge architecture. IEEE Internet Things J. 8(4), 2379–2394 (2020)CrossRef
3.
Zurück zum Zitat O’Rourke, J., Supowit, K.: Some NP-hard polygon decomposition problems. IEEE Trans. Inf. Theory 29(2), 181–190 (1983)CrossRef O’Rourke, J., Supowit, K.: Some NP-hard polygon decomposition problems. IEEE Trans. Inf. Theory 29(2), 181–190 (1983)CrossRef
4.
Zurück zum Zitat Chong, K.L., et al.: Review on dam and reservoir optimal operation for irrigation and hydropower energy generation utilizing meta-heuristic algorithms. IEEE Access 9, 19488–19505 (2021)CrossRef Chong, K.L., et al.: Review on dam and reservoir optimal operation for irrigation and hydropower energy generation utilizing meta-heuristic algorithms. IEEE Access 9, 19488–19505 (2021)CrossRef
5.
Zurück zum Zitat Ohashi, T., Aghbari, Z., Makinouchi, A.: Hill-climbing algorithm for efficient color-based image segmentation. In: IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, pp. 17–22 (2003) Ohashi, T., Aghbari, Z., Makinouchi, A.: Hill-climbing algorithm for efficient color-based image segmentation. In: IASTED International Conference on Signal Processing, Pattern Recognition, and Applications, pp. 17–22 (2003)
6.
Zurück zum Zitat Cho, H. H., Tseng, F. H., Shih, T. K., Chou, L. D., Chao, H. C.: SA-based multimedia conversion system for multi-users environment. In: Sun, X., Liu, A., Chao, HC., Bertino, E. (eds.) Cloud Computing and Security. ICCCS 2016. LNCS, vol. 10040. Springer, Cham. https://doi.org/10.1007/978-3-319-48674-1_26 Cho, H. H., Tseng, F. H., Shih, T. K., Chou, L. D., Chao, H. C.: SA-based multimedia conversion system for multi-users environment. In: Sun, X., Liu, A., Chao, HC., Bertino, E. (eds.) Cloud Computing and Security. ICCCS 2016. LNCS, vol. 10040. Springer, Cham. https://​doi.​org/​10.​1007/​978-3-319-48674-1_​26
7.
Zurück zum Zitat Tseng, F.-H., Cho, H.-H., Lai, C.-F.: Mobile charger planning for wireless rechargeable sensor network based on ant colony optimization. In: Park, J.J., Fong, S.J., Pan, Y., Sung, Y. (eds.) Advances in Computer Science and Ubiquitous Computing. LNEE, vol. 715, pp. 387–394. Springer, Singapore (2021). https://doi.org/10.1007/978-981-15-9343-7_53CrossRef Tseng, F.-H., Cho, H.-H., Lai, C.-F.: Mobile charger planning for wireless rechargeable sensor network based on ant colony optimization. In: Park, J.J., Fong, S.J., Pan, Y., Sung, Y. (eds.) Advances in Computer Science and Ubiquitous Computing. LNEE, vol. 715, pp. 387–394. Springer, Singapore (2021). https://​doi.​org/​10.​1007/​978-981-15-9343-7_​53CrossRef
8.
Zurück zum Zitat Deng, W., et al.: An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Inf. Sci. 585, 441–453 (2022)CrossRef Deng, W., et al.: An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Inf. Sci. 585, 441–453 (2022)CrossRef
9.
Zurück zum Zitat Akarsu, C.H., Küçükdeniz, T.: Job shop scheduling with genetic algorithm-based hyperheuristic approach. Int. Adv. Res. Eng. J. 6(1), 16–25 (2022)CrossRef Akarsu, C.H., Küçükdeniz, T.: Job shop scheduling with genetic algorithm-based hyperheuristic approach. Int. Adv. Res. Eng. J. 6(1), 16–25 (2022)CrossRef
10.
Zurück zum Zitat Dogan, A., Birant, D.: Machine learning and data mining in manufacturing. Expert Syst. Appl. 166, 114060 (2021)CrossRef Dogan, A., Birant, D.: Machine learning and data mining in manufacturing. Expert Syst. Appl. 166, 114060 (2021)CrossRef
11.
Zurück zum Zitat Elazouni, A.M., Metwally, F.G.: Finance-based scheduling: tool to maximize project profit using improved genetic algorithms. J. Constr. Eng. Manag. 131(4), 400–412 (2005)CrossRef Elazouni, A.M., Metwally, F.G.: Finance-based scheduling: tool to maximize project profit using improved genetic algorithms. J. Constr. Eng. Manag. 131(4), 400–412 (2005)CrossRef
12.
Zurück zum Zitat Lee, C.K.H.: A review of applications of genetic algorithms in operations management. Eng. Appl. Artif. Intell. 76, 1–12 (2018)CrossRef Lee, C.K.H.: A review of applications of genetic algorithms in operations management. Eng. Appl. Artif. Intell. 76, 1–12 (2018)CrossRef
13.
Zurück zum Zitat Liu, N., Pan, J.S., Chu, S.C.: A competitive learning quasi affine transformation evolutionary for global optimization and its application in CVRP. J. Internet Technol. 21(7), 1863–1883 (2020) Liu, N., Pan, J.S., Chu, S.C.: A competitive learning quasi affine transformation evolutionary for global optimization and its application in CVRP. J. Internet Technol. 21(7), 1863–1883 (2020)
14.
Zurück zum Zitat Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)CrossRef Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)CrossRef
15.
Zurück zum Zitat Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Rev. 56(1), 3–69 (2014)CrossRef Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. SIAM Rev. 56(1), 3–69 (2014)CrossRef
Metadaten
Titel
Genetic Algorithm-Based Fair Order Assignment Optimization of Food Delivery Platform
verfasst von
Min-Yan Tsai
Guo-Yu Lin
Jiang-Yi Zeng
Chia-Mu Yu
Chi-Yuan Chen
Hsin-Hung Cho
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-43135-7_12

Premium Partner