On Coordinated Drone-Courier Logistics for Intra-city Express Services
Authors:
- Shuiwang ChenSCShuiwang Chen
- Kai WangKWKai Wang
- Lingxiao WuLingxiao Wu
- Wei QiWQWei Qi
Preprint
Abstract
Problem definition: Drones, despite being acknowledged as a transformative force in the city logistics sector, are unable to execute the \textit{last-meter delivery} (unloading goods directly to customers' doorsteps) due to airspace restrictions and safety concerns. To leverage advancements and overcome the limitations of drones in providing intra-city express services, we introduce a coordinated drone-courier logistics system where drones operate within a closed network among vertiports, while couriers connect customers to the drone delivery system. This paper aims to shed light on this coordinated system in terms of system feasibility, network interactivity, and long-term sustainability. Methodology/Results: We develop an integrated optimization model to optimize the network planning of the coordinated logistics system. The interplay between network planning and tactical operations is mirrored by a queueing network model, resulting in the nonlinear and nonconvex (partially convex and partially concave) feasible region of the optimization model. An iterative exact algorithm that tightens lower and upper bounds by adaptively refining the linear approximations of nonlinear constraints is developed to provide optimality-guaranteed solutions with finite convergence. The computational experiments demonstrate the scalability and robustness of our algorithm across various network configurations and scenarios.Managerial implications: The case study, based on a real-world dataset from SF Express, a logistics giant in China, validates that the coordinated logistics system efficiently attains cost and time savings by leveraging the effective turnover of drones and the coordination between drones and couriers. The optimal network design features a concentrated structure, streamlining demand consolidation and reducing deadhead repositioning.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Smart urban transport and logistics: A business analytics perspectiveProduction and Operations Management, 2022
- A game theoretical analysis of metro-integrated city logistics systemsTransportation Research Part B: Methodological, 2022
- An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipmentTransportation Research Part E: Logistics and Transportation Review, 2021
- Optimization for drone and drone-truck combined operations: A review of the state of the art and future directionsComputers & Operations Research, 2020
- Retail Deliveries by Drones: How Will Logistics Networks Change?Production and Operations Management, 2020
- Maximum coverage capacitated facility location problem with range constrained dronesTransportation Research Part C: Emerging Technologies, 2019
- Planning and operating a shared goods and passengers on-demand rapid transit system for sustainable city-logisticsTransportation Research Part B: Methodological, 2015
- Autonomous Mobility-on-Demand Systems for Future Urban Mobility2015
- A Lagrangean Heuristic for Hub-and-Spoke System Design with Capacity Selection and CongestionINFORMS Journal on Computing, 2010
- Location models for airline hubs behaving as M/D/c queuesComputers & Operations Research, 2003