Congratulations to Fangtao and Kebiao Weng for Paper Acceptance

恭喜方涛、翁克彪投稿T-ASE的论文被接收。

Title

Urban On-demand Delivery via Autonomous Aerial Mobility: Formulation and Exact Algorithm

Abstract

The implementation of the autonomous unmanned aerial mobility is a game changer for the on-demand delivery service in the crowded urban setting. In this study, the first of its kind commercial unmanned aerial vehicle (UAV) urban delivery program in China is targeted. Different from the traditional ground pickup and delivery services, the aerial mode considers not only the time window constraints, but also the spatial conflicts incurred during the take-off and landing operations of UAVs. To obtain the optimal flying routes of the focused problem, a mixed integer programming model is formulated. Due to its inherent complexity, the optimal schedule cannot be attained within acceptable time via the off-the-shelf solvers. To help speed up the solving process, a branch-and-cut based exact algorithm is proposed, together with a series of customized valid inequalities. To further accelerate, a greedy insertion heuristic is designed to secure high-quality initial solutions. In the numerical section, it is observed that the algorithm proposed in this paper can help solve the real-life on-demand UAV delivery problem to near optimum (within 5% optimality gap) within reasonable computation time (in 5 minutes).