Design and Implementation of a Community Waimai Delivery Assistant System Based on Path Optimization Algorithm
DOI:
https://doi.org/10.61173/nznwkw79Keywords:
path optimization, food delivery, genetic algorithm, simulated annealing algorithm, delivery path planningAbstract
With the rapid development of the food delivery industry, how to efficiently complete delivery tasks in complex community environments has become an important challenge for food delivery platforms and delivery personnel. This project focuses on the problem of planning delivery routes for b0oth inside and outside residential areas, and designs and implements a delivery assistant system based on the Internet of Things and path optimization algorithms. The system utilizes the DFRobot IoT platform to achieve real-time communication between Python programs and mobile apps. Through various path optimization algorithms such as genetic algorithm and simulated annealing algorithm, the system automatically generates the optimal delivery path, significantly improving delivery efficiency and reducing delivery costs. The experimental results show that the system has good operability and reliability in practical applications, providing an effective solution for improving the intelligence level of food delivery
References
[1] Lai Xuewei. Application of Greedy Algorithm in TSP Problem [J]. Journal of Xuchang University, 2017, 36 (2): 4. DOI: 10.3969/j.issn.1671-9824.2017.02.009
[2] Wang Songquan, Cheng Jiaxing. Performance analysis of genetic algorithm and simulated annealing algorithm for solving TSP [J]. Computer Technology and Development, 2009, 19 (11): 4. DOI: CNKI: SUN: WJFZ. 0.2009-11-027
[3] Noy IN F,MeGuinness D L. Ontology development: a guidetoincreasing your first ontology[ R]. USA: Srandford University,2001.
[4] Song Congwei Pyrimidine: Python Framework for Object Oriented Genetic Algorithm [J]. Computer Programming Techniques and Maintenance, 2021
[5] Ji Xinshui. Research on Delivery Path Optimization Algorithm Based on Simulated Annealing Algorithm [J] [2024- 09-19].
[6] Xu Xin, Shen Bo. A Path Planning Method for TSP Problem: CN201910256712.2 [P] CN109948865A[2024-09-19].
Downloads
Published
Issue
Section
License
Copyright (c) 2024 by the authors.

This work is licensed under a Creative Commons Attribution 4.0 International License.
