1
Return

Simulated-Annealing-Assisted Artificial Hummingbird Algorithm for Efficient Parcel Delivery in Smart City

delete2026-05-29
delete0
PRE
AI
B
Bochen Zhang
M
MengChu Zhou
C
Chenyang Zhang
X
Xinjie Shi
DOI:10.1109/tits.2026.3659807delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the rapid development of modern information technology, e-commerce has become an integral part of our daily life, which demands intelligent and highly efficient logistics systems. Currently, fixed partitioning methods are widely adopted. To optimize delivery efficiency, this work introduces a changing distribution partitioning network. The core of this network is the concept of reachable distance, whose use enables us to well balance delivery workloads of couriers. The optimization problem addressed in this work consists of two classic NP-hard problems: Distribution Partitioning and Vehicle Routing ones. To solve it, we propose a Simulated-Annealing-Assisted Artificial Hummingbird Algorithm (SAHA), such that its total transportation cost is minimized. Through experimental validation, we determine that setting the reachable distance to 40% of the distance to the nearest distribution center yields optimal or near-optimal performance. Compared to the traditional community logistics algorithm, SAHA reduces the total transportation distance by approximately 8% and shortens the convergence time by 59%. Additionally, we confirm the robustness of SAHA across both small-scale suburban and high-density urban environments. These results underscore the strong potential of SAHA to enhance operational efficiency and adaptability in smart logistics systems.
Keywords:
Logistics distribution network
dynamic partition problem
logistics vehicle routing problem
reachable distance
SAHA

Journal

IEEE Transactions on Intelligent Transportation Systems cover
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
Papers:
9.5K
Citations:
6.3W

Organization

M
macau university of science and technology
Scholars:
1.1K
Papers: 506
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers