An Optimization Algorithm for Order Delivery Based on Complex Networks
- DOI
- 10.2991/978-94-6463-570-6_122How to use a DOI?
- Keywords
- order dispatch; distributed; agent; complex networks
- Abstract
To address the issue of low order delivery efficiency, this study introduces complex network theory and constructs a complex network model for order delivery. In this model, regions requiring order delivery are represented as nodes, the presence of order delivery between two regions is indicated by edges, and the weights assigned to the edges represent the number of orders to be delivered. Furthermore, each dispatched vehicle is treated as an autonomous agent, and the order dispatch is formulated as a distributed decision problem aimed at maximizing rewards. To address this problem, we propose the delayed algorithm and the fast dispatch algorithm. The results of numerical experiments demonstrate that the proposed algorithms achieve superior quality solutions within a shorter time frame compared to other baseline algorithms, thereby confirming their effectiveness.
- Copyright
- © 2024 The Author(s)
- Open Access
- Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
Cite this article
TY - CONF AU - Tongji Yang AU - Ruimin Li AU - Jun Wu PY - 2024 DA - 2024/11/22 TI - An Optimization Algorithm for Order Delivery Based on Complex Networks BT - Proceedings of the 2024 5th International Conference on Management Science and Engineering Management (ICMSEM 2024) PB - Atlantis Press SP - 1221 EP - 1232 SN - 2352-5428 UR - https://doi.org/10.2991/978-94-6463-570-6_122 DO - 10.2991/978-94-6463-570-6_122 ID - Yang2024 ER -