What the study found
The study found that a collaborative delivery system using electric ground vehicles and drones can better meet customer time windows and lower total cost than vehicle-only delivery. The authors also report that their algorithm solved small cases much faster than Gurobi, a general optimization solver.
Why the authors say this matters
The authors conclude that air-ground collaboration has economic and environmental benefits for urban logistics. They say the findings offer practical insights for implementing this kind of delivery system.
What the researchers tested
The researchers studied an Electric Vehicle and Drone Routing Problem with soft time windows, meaning deliveries could be early or late at a penalty. They modeled multiple electric unmanned ground vehicles, or E-UGVs, each able to launch a drone at one node and retrieve it at another, and they tested a two-level Hybrid Genetic Algorithm with Dynamic Iteration in a real-world scenario in Shenzhen, China.
What worked and what didn't
The HGA-DI algorithm achieved optimal solutions on small instances and did so more than thirty times faster than Gurobi. Compared with vehicle-only delivery, the collaborative E-UGV and drone system reduced total cost by 1.2% and improved time-window performance. The study also found that total cost was most sensitive to the relative per-kilometer travel cost of E-UGVs and drones, then to time-window penalty rates and drone endurance.
What to keep in mind
The abstract does not describe detailed limitations beyond the tested scenario and small-instance comparison. The reported cost reduction is specific to the Shenzhen case study and the conditions described in the paper.
Key points
- The study examined parcel delivery with electric ground vehicles and drones under soft time windows.
- A collaborative air-ground system outperformed vehicle-only delivery on time-window service and total cost.
- The HGA-DI algorithm found optimal solutions on small instances and was over thirty times faster than Gurobi.
- Total cost was most sensitive to per-kilometer travel costs, then to time-window penalties and drone endurance.
- The real-world test case was based in Shenzhen, China.
Disclosure
- Research title:
- Drone-ground routing lowered delivery cost in Shenzhen tests
- Authors:
- Rongfei Du, W. D. Sun, Fangni Zhang, Jinping Guan
- Institutions:
- Hong Kong Polytechnic University, Shenzhen Institute of Information Technology, Shenzhen Institute of Information Technology, University of Hong Kong, University of Hong Kong, University of Hong Kong
- Publication date:
- 2026-03-03
- OpenAlex record:
- View
Get the weekly research newsletter
Stay current with peer-reviewed research without reading academic papers — one filtered digest, every Friday.