Chapter
Sep 8, 2022
An Exact Solution Method for Truck-Assisted Drone Routing Problem
Authors: Shuang Wang [email protected], Sebastian Wandelt [email protected], and Xiaoqian Sun [email protected]Author Affiliations
Publication: CICTP 2022
ABSTRACT
Drone-truck combined delivery has huge potential for becoming an innovative last-mile solution for logistics. This paper presents a variation of drone-truck operation with the goal to minimize the completion time, where the truck provides a mobile recharging station for drones and drones serve all the customers. This problem can be decomposed into two elementary phases: (1) truck with a drone arriving at rendezvous nodes and (2) drone flying to the customer points. Our exact method is based on branch-and-bound, in which a tree node represents a customer subsequence and the lower bound is the objective value with optimal launch and retrieve locations for the fixed customer sequence. The best departing and collection sites for each tree node are obtained through custom cuts, which consider a customer-based pruning strategy and the interaction-based pruning between customers. Our experimental results show that the novel exact algorithm outperforms CPLEX in terms of computational time, while obtaining results on par regarding quality.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
History
Published online: Sep 8, 2022
Permissions
Request permissions for this article.
Authors
Affiliations
1School of Electronic and Information Engineering, Beihang Univ., Beijing, China. Email: [email protected]
2School of Electronic and Information Engineering, Beihang Univ., Beijing, China. Email: [email protected]
3School of Electronic and Information Engineering, Beihang Univ., Beijing, China. Email: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.