arbiter
JournalsAccount

Drone routing problem for shore-to-ship delivery services considering non-linear energy consumption

Mengtong Wang et al.

Transportation Research Part B: Methodological2026https://doi.org/10.1016/j.trb.2026.103410article
AJG 4ABDC A*
Weight
0.50

Abstract

• Propose a new drone routing problem tailored for shore-to-ship delivery services (DRP-SSDS). • Consider non-stationary vessel locations and non-linear energy consumption of drones. • Develop a mixed-integer second-order cone programming model for the DRP-SSDS. • Present an efficient branch-and-price algorithm to obtain the optimal solutions for the DRP-SSDS. This study investigates the emerging application of unmanned aerial vehicles (UAVs), or drones, for shore-to-ship delivery services between onshore and offshore locations. However, deploying drones for shore-to-ship delivery can encounter unique operational challenges, including constantly moving target vessels and non-linear drone energy consumption. To address these issues, we propose a novel and practical drone routing problem for shore-to-ship delivery services (DRP-SSDS) considering the non-linear energy consumption related to payload, flight phase, and flight time. The proposed DRP-SSDS is formulated as a mixed-integer second-order cone programming (MISOCP) model that integrates continuous decisions on both time and location to realistically capture vessel movements within port waters. We then develop a tailored branch-and-price algorithm that can solve DRP-SSDS exactly and efficiently for medium-scale instances. Additionally, we design an effective heuristic method that can provide high-quality solutions in a reasonable time limit for large-scale instances. Extensive numerical experiments demonstrate the superiority of the proposed solution methods over the off-the-shelf optimization solver and a benchmark method across all tested instances.

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1016/j.trb.2026.103410

Or copy a formatted citation

@article{mengtong2026,
  title        = {{Drone routing problem for shore-to-ship delivery services considering non-linear energy consumption}},
  author       = {Mengtong Wang et al.},
  journal      = {Transportation Research Part B: Methodological},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1016/j.trb.2026.103410},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Drone routing problem for shore-to-ship delivery services considering non-linear energy consumption

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.