Integrated Routing and Controlled-Segment Scheduling in Corridor-Based Drone Logistics Systems Under Minimum Headway Constraints

Predefined low-altitude corridors create a coupled routing–scheduling problem when multiple drone routes enter the same controlled segment. This study separates an upstream control hub from its scarce directed hub–segment resource and develops an event-expanded continuous-time mixed-integer linear programming model with optional fleet activation, complete-route energy and capacity checks, release precedence, minimum entry headway, holding, and downstream delay propagation. A headway-aware large neighborhood search (HA-LNS) combines route neighborhoods with a finite serial event decoder. Gurobi proves optimality on three small instances, and fixed-route timing MILPs exactly match the decoder, including for a repeated physical-hub visit. Across ten matched networks per scale, HA-LNS changes the mean objective relative to route-only LNS by 0.01%, 0.90%, and 2.33% at nominal scales 30, 50, and 100. Under high conflict-resource density, the reduction reaches 5.77%, while mean holding falls from 2.054 to 0.025 min. Simulated annealing is 1.04% better at scale 50 and statistically indistinguishable at scales 30 and 100, showing that the contribution is conflict-aware integration rather than universal heuristic dominance. The framework identifies directed-resource density as the main condition under which temporal coordination materially improves route decisions.

Authors

Institutions

Publication Details

Journal
Systems
Published
2026-08-17
DOI
https://doi.org/10.3390/systems14081014
Primary Topic
UAV Applications and Optimization
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Integrated Routing and Controlled-Segment Scheduling in Corridor-Based Drone Logistics Systems Under Minimum Headway Constraints

Senlai Zhu, Jien Liu
Systems
UAV Applications and Optimization
article

Integrated Routing and Controlled-Segment Scheduling in Corridor-Based Drone Logistics Systems Under Minimum Headway Constraints

Senlai Zhu, Jien Liu
article en

Abstract

Predefined low-altitude corridors create a coupled routing–scheduling problem when multiple drone routes enter the same controlled segment. This study separates an upstream control hub from its scarce directed hub–segment resource and develops an event-expanded continuous-time mixed-integer linear programming model with optional fleet activation, complete-route energy and capacity checks, release precedence, minimum entry headway, holding, and downstream delay propagation. A headway-aware large neighborhood search (HA-LNS) combines route neighborhoods with a finite serial event decoder. Gurobi proves optimality on three small instances, and fixed-route timing MILPs exactly match the decoder, including for a repeated physical-hub visit. Across ten matched networks per scale, HA-LNS changes the mean objective relative to route-only LNS by 0.01%, 0.90%, and 2.33% at nominal scales 30, 50, and 100. Under high conflict-resource density, the reduction reaches 5.77%, while mean holding falls from 2.054 to 0.025 min. Simulated annealing is 1.04% better at scale 50 and statistically indistinguishable at scales 30 and 100, showing that the contribution is conflict-aware integration rather than universal heuristic dominance. The framework identifies directed-resource density as the main condition under which temporal coordination materially improves route decisions.

SystemsVol. 14(8)
Nantong University (CN)
Ministry of Education of the People's Republic of China
Openalex Percentile: Top 6%
UAV Applications and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.