Title: Truck-and-Drone Routing Problem for Disaster Response: From Deterministic to Dynamic
Speaker: Dr. Wenbo Sun (Department of Data and Systems Engineering)
Date: Aug 20, 2025 (Wednesday)
Time: 3:00 pm - 4:00 pm
Venue: Room 828, 8/F, Haking Wong Building, The University of Hong Kong
Registration Link: https://forms.office.com/r/vfTz50GGuz
Food and drinks will be provided for successfully registered participants.
About the talk: To enhance rescue efficiency in disaster response, this study develops a flexible truck-and-drone collaborative system that combines the advantages of trucks and drones to provide multi-type rescue services after disasters. Unlike truck-and-drone systems for parcel deliveries, the objective of this study is to achieve a timely and equitable rescue service by minimizing the priority cost, defined as the weighted sum of each task’s service start time. Specifically, this study starts with route optimization for the proposed system under deterministic travel time and rescue demand, which can be formulated as a mixed integer linear programming model. A branch-and-bound algorithm and a simulated annealing algorithm are developed to solve the proposed problem efficiently. Then, this study develops a robust route optimization method to address the potential travel time uncertainties after disasters. Furthermore, considering dynamic rescue demands in the rescue process, this study models a dynamic truck-and-drone routing problem as a Markov decision process and solves it using a multi-agent reinforcement learning method. Numerical experiments demonstrate that the proposed algorithms can efficiently solve these complex problems and that flexible truck-and-drone collaboration can significantly enhance rescue efficiency in disaster response.
About the speaker: Dr. Wenbo Sun received his Ph.D. degree in July, 2025 from the Department of Data and Systems Engineering, the University of Hong Kong. He received his Master’s and Bachelor’s degree from Beihang University in 2017 and 2020, respectively. In 2020-2021, he worked as a research assistant at the Department of Mechanical Engineering, the University of Minnesota--Twin Cities. His current research integrates operational research and control engineering to intelligent transportation systems, with special focus on vehicle routing problems with drones and trajectory optimization for connected and autonomous vehicles. He has received several honors and awards, including HKSTS-ATRS Best Paper Award (ATRS 2025), BPS Innovation Scholarships (2025) and Best Presenter Award (ISMT 2024). Dr. Sun has published papers on IEEE Transactions on Intelligent Transportation Systems and Transportation Research Part C, and he has presented his research in the Transportation Research Board (TRB) Annual Meeting, International Conference of Hong Kong Society for Transportation Studies (HKSTS), Annual Production and Operations Management Society (POMS) Conference, etc.
