A Sequential Framework for Urban Drone Delivery: Network Design, Vehicle Sizing, and Energy and Cost Assessment
Authors: Hong-Su Nam, Seokhwan Lee, Jungwoo Cho, Hak-Tae Lee
Organizations: Department of Aerospace Engineering and the Program in Aerospace Systems Convergence, Inha University, Incheon 21999, Republic of Korea · Department of Aerospace Engineering, Inha University, Incheon 21999, Republic of Korea · Aerospace R&D Center, Korean Air, Daejeon 34054, Republic of Korea · Aerospace Systems Research Institute, Inha University, Incheon 21999, Republic of Korea
A sequential engineering framework is presented for urban drone delivery, linking hub location, route planning, mission-specific vehicle sizing, and energy and operating cost assessment. Aggregate origin-destination demand is assumed known a priori. For each hub configuration, the maximum required link distance is minimized, and feasible routes that return to their departure hubs are generated. Route frequencies are determined using mixed-integer linear programming to satisfy delivery demand. The resulting range requirement guides motor-propeller selection and battery sizing to minimize vehicle takeoff mass. Flight distances and frequencies, cruise performance, and vehicle dimensions are combined to estimate monthly energy consumption, fleet size, hub area, staffing, and operating cost. The framework is applied to district-level Seoul delivery data. Increasing the number of hubs from one to four reduces the required range from 30.6 to 21.9 km and vehicle takeoff mass from 8.12 to 6.12 kg. Despite a 21.5% increase in total flight distance, monthly flight energy consumption decreases by 13.1%, from 15.2 to 13.2 MWh. Battery replacement is the largest vehicle-related operating expense, while operating cost per delivery increases from USD 1.18 to USD 2.20 because of higher rent and labor costs at the hubs. Among the designs evaluated, range-matched vehicles achieve the lowest operating cost in the two- and four-hub networks; a longer-range vehicle is least costly in the three-hub network. Sensitivity analyses further examine the effects of delivery demand and operating assumptions. The results demonstrate that reductions in vehicle mass and energy consumption do not necessarily lead to lower system operating cost.
Figures & tables
Fig. 1: Sequential design and evaluation framework for urban drone delivery.
Stage
Decision or evaluation criterion
Key conditions
Hub location
Minimize maximum link distance; break ties by mean hub-assignment distance over all demand nodes
Fixed hub count, candidate sites, and single-hub assignment
Route planning
Minimize total flights over generated candidate routes
Segment demand coverage, hub return, and range limit
Vehicle sizing
Minimize take-off mass subject to mission requirements
Required range, payload, hover reserve time, and component candidates
Operating cost assessment
Calculate monthly operating cost and operating cost per delivery
Selected vehicle and flight plan; fixed operating assumptions and unit prices
TABLE I: Stage-specific decisions and evaluation criteria.
Fig. 2: Hub-based single- and multi-stop closed-loop flights.
Fig. 3: Decomposition of planned OD demand through hubs.
Fig. 4: Illustrative construction of the route–segment incidence matrix R .
Fig. 5: Representative quadcopter geometry and dimensions.
Symbol
Definition and application
Value
ϕ
Angle between adjacent rotor arms [deg]
90
gdisc
Rotor clearance / propeller diameter
0.075
rmf
Main-frame diameter / wheelbase
0.35
ral
Rotor-arm length / wheelbase
0.45
rskid
Skid outer diameter / rotor-arm outer diameter
0.7
kwr
Mass-reduction factor for frame and mount plates
0.8
TABLE II: Design constants and fixed assumptions for vehicle sizing.
Fig. 6: Force and attitude definitions in forward flight.
Symbol
Description
Value
CL
Downward vertical force coefficient
0.193
CD
Vehicle drag coefficient
0.425
mref
Reference vehicle mass [kg]
13.5
Stop,ref
Top-view projected area [m 2 ]
0.5852
Sfront,ref
Front-view projected area [m 2 ]
0.585×0.4
Sfront,box
Payload frontal area [m 2 ]
0.32
TABLE III: Aerodynamic and geometric inputs for the forward-flight model.
Fig. 7: Vehicle design search for minimum take-off mass.
Aircraft / source
Motor
Propeller [in]
Battery inputs
Mass [kg]
Wheelbase [mm]
Endurance [min]
Matrice 100 specifications [ 35 ]
DJI 3510 KV350
13×4.5
600 g; 6S 4,500 mAh; 99.9 Wh
2.355
650
22
Model-based design
MN3510 KV360
13×4.5 MR
1.825
502
32
Inspire 1 V2 specifications [ 36 ]
DJI 3510H KV420
13×4.5
570 g; 6S 4,500 mAh; 99.9 Wh
2.845
581
18
Model-based design
MN3520 KV400
13×4.5 MR
2.254
502
20
M690A retailer listing [ 37 ]
T-Motor 5005 KV520
18×6
2,100 g; 4S 30,000 mAh; 444 Wh
3.250 a
699
≥71b
Model-based design
MN5006 KV450
18×5.5 MR
3.923
695
64
TABLE IV: Commercial drone specifications and corresponding model-based designs.
Fig. 8: Commercial battery mass–price relationship and linear fit.
Fig. 9: Spatial distribution of ground OD demand in Seoul.
Fig. 10: Optimal maximum link distance Z∗ versus hub count.
Input
Baseline
Analysis range
Payload [kg]
2
0.5, 1, 1.5, 2, 2.5 (design grid)
Hover reserve time [min]
10
Fixed
Cruise altitude [m]
300
Fixed
Demand scaling factor β
0.01
0.0025, 0.005, 0.01, 0.02, 0.05
Daily operating hours hday=hhub [h/day]
18
6, 9, 12, 15, 18
Battery cycle life [cycles]
500
300, 500, 800, 1,000
TABLE V: Baseline inputs and analysis ranges.
Fig. 11: Hub locations and service zones by hub-count scenario (colors: zones; red inverted triangles: hubs).
Parameter
H=1
H=2
H=3
H=4
Motor
MN5008 KV170 (all scenarios)
Propeller
18×5.5 MR (all scenarios)
Required range [km]
30.55
26.33
23.33
21.86
Achieved range [km]
30.55
26.33
23.33
21.86
Battery energy [Wh]
721
530
434
394
Battery mass [kg]
4.01
2.95
2.41
2.19
TABLE VI: Vehicle design results by hub count H .
Metric
H=1
H=2
H=3
H=4
Planned OD demand K [deliveries]
47,674
47,674
47,674
47,674
Total flights F [flights]
28,456
41,169
52,003
52,587
Fleet size ∑jNj [drones]
20
25
27
28
Total flight distance 10−3∑jdjtot [km]
828,931
992,453
1,062,781
1,007,080
Total energy consumption ∑jEj [kWh]
15,215
15,147
14,610
13,227
Monthly operating cost Ctotal [USD]
56,173
76,023
98,833
105,021
TABLE VII: Monthly operating results and initial vehicle acquisition cost by hub count H .
Fig. 12: Monthly operating cost breakdown by hub-count scenario.
Cost component
H=1
H=2
H=3
H=4
Battery charging
1,840
1,832
1,767
1,599
Battery replacement
17,573
17,654
17,371
15,875
Motor replacement
4,769
5,939
6,479
6,299
Hub operation
31,991
50,598
73,215
81,247
TABLE VIII: Monthly operating cost breakdown [USD] by hub count H .
Fig. 13: Monthly operating results by vehicle design and operating hub count (colors: vehicle design s ).
H
s
Operating cost Ctotal [USD]
Operating cost per delivery cOD [USD/delivery]
Flights F [flights]
Energy ∑jEj [kWh]
Fleet size ∑jNj [drones]
1
1
56,173
1.178
28,456
15,215
20
2
1
77,029
1.616
37,434
19,489
26
2
2
76,023
1.595
41,169
15,147
25
3
1
92,322
1.937
47,381
20,679
28
3
2
96,968
2.034
49,815
16,622
28
3
3
98,833
2.073
52,003
14,610
27
TABLE IX: Monthly operating results by vehicle design s and operating hub count H .
Fig. 14: Take-off mass and propulsion configuration by range and payload.
Fig. 15: Sensitivity of operating cost per delivery to the demand scaling factor, daily operating hours, and component lifetimes.
Fig. 16: Sensitivity of operating cost per delivery to hub-area and staffing coefficients.
Aerial robotics studies the design, perception, control, and coordination of flying robots for navigation, inspection, transport, and physical interaction.
Urban last-mile parcel delivery increasingly relies on heterogeneous fleets whose performance depends on timely coordination, reliable communication, and scalable control. Truck-drone collaboration has emerged as a networked cyber-physical delivery paradigm that combines the payload capacity and range efficiency of trucks with the agility of drones in congested or access-limited urban environments. This paper proposes a layered planning and coordination framework that structures truck-drone collaborative delivery (TDCD) from a systems and control perspective. The framework consists of five interrelated layers: spatial-demand alignment, collaborative delivery configuration, resource and workflow orchestration, performance evaluation, and scalability analysis, providing a unified view of coordination, control, and system-level performance in networked delivery operations. The proposed framework is evaluated using a realistic urban last-mile delivery scenario derived from the 2021 Amazon Last Mile Routing Research Challenge dataset. The case study demonstrates how coordinated truck-drone operation, enabled by structured task orchestration and inter-agent synchronization, improves end-to-end system efficiency under operational constraints. Results show a 42.4% reduction in total delivery time and a 44.2% reduction in energy consumption compared to a conventional truck-only delivery model. The scalability analysis further highlights how coordination gains persist as system size increases, and shows the importance of efficient control and communication in heterogeneous delivery networks.
Didem Cicek, Burak Kantarci
School of Electrical Engineering and Computer Science at the University of Ottawa, Ottawa, ON, K1N 6N5, Canada
This paper investigates the real-time dispatch of a shared drone fleet for on-demand food delivery and urban road network monitoring. We consider a courier-drone collaborative setting in which couriers transport orders to launchpads and drones complete the final delivery leg to kiosks. Drones may consolidate multiple origin-destination orders within one flight and make monitoring-aware route adjustments to collect real-time traffic information subject to delivery-time constraints. This yields a joint decision problem coupling dynamic order-to-drone matching, multi-order pooling, routing, and time-varying monitoring under fleet-level competition and uncertainty. We propose monitoring-task orderization, which periodically converts road-network nodes with high congestion and stale information into virtual monitoring orders. Pooling these virtual tasks with food-delivery orders creates a unified heterogeneous task set and transforms the coupled matching-and-routing problem into an order-level decision process. Building on this abstraction, we formulate a decentralized graph-interdependent Multi-Agent Markov Decision Process and develop Graph Multi-Agent Q-Learning (Graph-MAQL), which captures localized inter-agent dependencies through bipartite match coordination graphs. Agent-task value estimates are then used as edge weights in a dynamic heterogeneous bipartite matching program for globally feasible execution. Experiments using real-world data reveal strong operational synergy between delivery and monitoring. Monitoring-task orderization improves monitoring performance by 25.1% with less than a 1% reduction in delivery performance, while Graph-MAQL improves the aggregate objective by up to 20.8%, reduces deadline violations by over 40%, and transfers zero-shot to higher demand intensity without retraining.
Yulong Hu, Meng Xu, Sen Li +1
Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong, China · School of Architecture, Civil and Environmental Engineering (ENAC), École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland
Truck-drone delivery is an emerging last-mile logistics mode combining the long-haul capacity of trucks with the flexible service capability of drones. In locker-based operations, smart lockers serve not only as temporary parcel storage facilities but also as automated drone docking and service nodes. These automated nodes support drone takeoff, landing, parcel handover, and battery replacement, thereby significantly extending the service range and operational flexibility of drone-assisted delivery networks. However, practical locker-based delivery systems face complex real-world challenges, requiring the integrated coordination of not only parcel delivery, return pickup, battery-constrained and load-dependent drone flights, but also necessary detours around restricted airspace. To address this practical and multifaceted challenge, this paper introduces a locker-based truck-drone routing problem with integrated considerations of pickups, deliveries, and no-fly zones (LTDRP-PDNF), with the objective of minimizing the total operational cost of a fleet of drone-equipped trucks. We formulate the route construction process as a Markov Decision Process and develop a two-stage deep reinforcement learning-based neural heuristic. The first stage utilizes an attention-based encoder and a Bidirectional Gated Recurrent Unit decoder to solve the truck-only routing problem, formulated as a capacitated vehicle routing problem. The second stage combines a policy-transfer strategy with a hybrid dispatch assignment heuristic to construct fully coordinated truck and drone routes for LTDRP-PDNF. Experiments on instances of different scales demonstrate that the proposed method outperforms metaheuristic and neural heuristic baselines in most cases while maintaining exceptionally short computation times, offering an effective, scalable solution framework under practical operational constraints.
Xuanyu Liu, Hui Hu, Jiao Zhao +2
College of Transportation Engineering, Chang’an University, China · Faculty of Science and Technology, University of Nottingham Ningbo China