TY - GEN
T1 - Optimizing Truck-Drone Delivery Routes
T2 - 9th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2025
AU - Chen, Shengzong
AU - Guo, Renyong
AU - D'Ariano, Andrea
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - Truck-drone combined logistics has received increasing attention, and the multi-drops flying sidekick traveling salesman problem (mFSTSP) is one of the classic models. For the mFSTSP, we establishes an integer programming model based on drone range constraint, and designs a sub-circuit construction algorithm according to the modeling idea. Based on the range of the drone, the obtained TSP route is segmented and the optimal sub-circuit are constructed in sequence. Further optimization through dynamic adjustment augmented service mechanism, and three discussions are conducted on the starting position of the segmentation. Considering different operational scenarios, a set of numerical experiments are conducted. Compared with several advanced heuristic algorithms, the proposed sub-circuit construction algorithm shows remarkable advantages in solving large-scale problems, with a maximum solution scale exceeding 700 nodes.
AB - Truck-drone combined logistics has received increasing attention, and the multi-drops flying sidekick traveling salesman problem (mFSTSP) is one of the classic models. For the mFSTSP, we establishes an integer programming model based on drone range constraint, and designs a sub-circuit construction algorithm according to the modeling idea. Based on the range of the drone, the obtained TSP route is segmented and the optimal sub-circuit are constructed in sequence. Further optimization through dynamic adjustment augmented service mechanism, and three discussions are conducted on the starting position of the segmentation. Considering different operational scenarios, a set of numerical experiments are conducted. Compared with several advanced heuristic algorithms, the proposed sub-circuit construction algorithm shows remarkable advantages in solving large-scale problems, with a maximum solution scale exceeding 700 nodes.
KW - Truck-drone combined logistics
KW - large-scale problem
KW - mFSTSP
KW - sub-circuit construction
UR - https://www.scopus.com/pages/publications/105025049955
U2 - 10.1109/MT-ITS68460.2025.11223611
DO - 10.1109/MT-ITS68460.2025.11223611
M3 - 会议稿件
AN - SCOPUS:105025049955
T3 - 2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2025
BT - 2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2025
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 8 September 2025 through 10 September 2025
ER -