REVIEW 2 major objections 5 minor 41 references
Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging
T0 review · 2 major / 5 minor · reviewed 2026-08-07 · deepseek-v4-flash
Pith's one-line read Routing trucks, drones, and robots together as one plan is feasible and scales to hundreds of customers.
desk verdict New three-platform VRP variant with a serious flaw: the charging constraints don't enforce physical causality, so the headline charging savings are unsupported. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the sortie, defined as a triplet (i, l, k): a drone or robot leaves a truck at node i, serves an ordered sequence l of customers up to sortie capacity m, and rejoins a truck at node k, with the launch truck and recovery truck named explicitly in the decision variables. This single object carries multi-visit service, multi-trip operation, flexible docking, and cyclic versus acyclic movement, because multiple sorties can share a vehicle and the launch and recovery trucks may differ. Energy is handled by load-dependent consumption formulas—a linear drone model with decreasing payload and a linearized quadratic robot gait model—capped by battery capacity, with en-route charging amounts limited by the carrying truck's available travel time. FINDER, the heuristic, decomposes the problem into three phases: nearest-neighbor truck route construction, synchronized auxiliary-vehicle assignment against the truck timeline, and cheapest-insertion of leftover customers, which is what makes instances up to 300 customers computationally accessible.
What would settle it
Run a small instance with two trucks, one drone, and one sortie in which the drone's only charging opportunity occurs at a node the drone reaches before the truck; solve the MILP and replay the chosen plan in chronological order. If the battery level ever goes below zero at takeoff, the en-route charging model is not physically enforcing recharge.
Extended reading notes
Core claim
The paper's central claim is that the VRP-DR, a synchronized multi-platform routing problem, can be captured by a MILP whose objective is Z = α·(truck, drone, and robot travel costs plus fixed deployment costs) + (1−α)·Γ, with Γ the makespan, and solved in practice by the FINDER heuristic. The model treats each drone or robot sortie as a triplet (launch node, ordered customer sequence, recovery node), explicitly indexes launch and recovery trucks so drones need not return to the truck that launched them, and allows each auxiliary vehicle to serve several customers per trip, to fly or drive multiple trips, and to recharge while carried by a truck. Experiments with one truck, one drone, and one robot show the heuristic within about 22% of the exact objective on small to medium instances while being orders of magnitude faster, and the system-level comparisons report the headline gains: a 4.82% makespan reduction for the entire fleet over truck-only operation, a 6.64% cost reduction from multi-visit over single-visit sorties, and roughly 1.8% cost and 2.9% makespan improvements from en-route charging.
Load-bearing premise
The energy accounting lets a drone or robot recharge at any node labeled with a truck, without tracking which truck physically carries it and in what order, so the model can allow later or off-route charging to pay for earlier energy use.
Editorial extensions
If this is right
- If the MILP and FINDER outputs are correct, logistics planners can treat the entire fleet as one optimization problem and get plans that finish about 4.8% sooner than truck-only routes in the tested 20 to 300 customer instances.
- Multi-visit sorties, letting one drone or robot serve several customers per launch, lower operational cost by roughly 6.6% compared with one-customer-per-trip, with no meaningful makespan penalty.
- En-route charging is worth roughly 1.8% of cost and 2.9% of makespan over depot-only charging in the tested settings, and the model quantifies when adding drones has diminishing returns.
- The three-phase heuristic turns a problem the exact solver cannot finish in reasonable time into a few seconds for 100 customers and about half an hour for 300 customers.
- Flexible docking lets a drone or robot end a sortie at any truck whose route passes the recovery node, so fleet utilization improves without dedicated vehicle pairings.
Reading between the lines
- The charging gains should be read as optimistic until battery bookkeeping is tied to actual truck-vehicle pairings in chronological order; the displayed MILP constraints sum charging over nodes and can let energy added after a flight or at another truck pay for it.
- The 22% heuristic gap is measured only where an exact solution exists (5 to 35 customers); for larger instances the heuristic's quality is an extrapolation rather than a measured bound.
- The same sortie-triplet formulation could be extended to pickup-and-delivery, multiple depots, or customer time windows without changing the core decomposition, since those features only alter feasibility checks inside each phase.
- A fairer charging test would compare plans under identical customer locations but with charging only during the drone's or robot's actual on-truck intervals; the paper's fixed-seed experiments allow such a direct check.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a collaborative last-mile delivery problem (VRP-DR) involving trucks, drones, and robots, with multi-visit sorties, multi-trip operations, flexible docking, and en-route charging. It formulates a MILP that minimizes a weighted sum of operational cost and makespan, and develops a three-phase heuristic called FINDER for large instances. Experiments on instances from 5 to 300 customers compare the MILP and heuristic, quantify the effect of collaborative modes, single- vs multi-visit, en-route charging, flexible docking, and several sensitivity parameters. The headline reported effects are roughly 4.8% makespan savings for the full fleet over truck-only delivery, about 6.6% cost savings for multi-visit over single-visit operation, and about 1.8% cost and 2.91% makespan savings from en-route charging.
Significance. If the formulation were physically sound, the paper would address a relevant and timely extension of truck-drone-robot routing. The manuscript has clear strengths: it tackles a genuinely complex integrated problem, provides a readable MILP skeleton, develops a decomposition heuristic, and benchmarks the heuristic against an exact solver on many instances. However, the central modeling of en-route charging and flexible docking is not physically coherent: vehicle identity and chronological battery state are not enforced, so the charging and docking experiments do not measure the features they claim to measure. The reported savings can arise from acausal bookkeeping rather than from feasible operations. Because these issues affect the core contribution, the paper as it stands is not publishable; a corrected version would require substantial reformulation and new experiments.
major comments (2)
- [§3.3, Eqs. (34)–(37) and (41)–(42)] The en-route charging constraints do not enforce that a drone or robot is physically onboard the truck that charges it. In Eq. (34), the charging amount C^d_vt is bounded only by truck t visiting node v; there is no variable or constraint linking drone d to truck t at node v. Consequently, Eq. (36) lets the total energy consumed by drone d across all sorties be offset by charging at any node and any truck in the network, including nodes the drone never visits and charges that occur after the energy has been consumed. The battery constraints in Eqs. (41)–(42) are not state-of-charge constraints: each reduces to cumulative charging up to node label v being no greater than cumulative consumption up to v, and they never require the battery level to remain nonnegative between sorties. As a result, the 1.80% cost and 2.91% makespan savings attributed to en-route charging in Sec. 5.6 are not evidence for feasible recharging; they can be produced by acausal bookkeeping.
- [§3.3, Eqs. (9)–(14) and (44)–(47)] The model never tracks the physical location of an individual drone or robot over time. Although y^{ti,tk}_{ilkd} and z^{ti,tk}_{ilkr} carry launch-truck and recovery-truck indices, no constraint ensures that drone d is on truck ti before launch, remains with truck tk after recovery, or is not engaged in two sorties simultaneously. Any truck that visits the launch node can serve as ti, and any truck that visits the recovery node can serve as tk, regardless of where drone d actually is at that moment. The flexible docking scenarios in Sec. 5.7 and the multi-trip analysis in Sec. 5.5 are therefore not validated: the model permits physically impossible launch/recovery sequences and overlapping sorties for the same vehicle.
minor comments (5)
- [Table 2] The entry for R reads "Set of drones"; it should read "Set of robots".
- [§3.3 and Table 3] The sortie capacity m appears in the definition of L but no value is reported in Table 3 or in the experimental setup; since the size of L drives the MILP complexity, the paper should state m and, ideally, report its influence.
- [Eq. (29)] Equation (29) overloads the big-M constant M as a distance threshold for inaccessible nodes; using the same symbol for two different purposes is confusing and should be replaced by a separate parameter.
- [§3.3, end of synchronization paragraph] The text says that constraints (44) and (45) govern the synchronization of return times, but Eqs. (44)–(45) actually govern launch times; this appears to be a typo.
- [§5.2.1, Table 4] The paper describes an average gap of about 22% as "near-optimal"; even putting aside the model-validity issue, the authors should discuss whether this gap is acceptable for the intended practical use.
Circularity Check
No circularity: the paper's MILP, heuristic, and experiments form an explicit derivation chain with no fitted inputs, self-cited uniqueness theorems, or definitional equivalences.
full rationale
The paper's central chain is: problem definition -> MILP constraints -> exact solutions via Gurobi -> FINDER heuristic -> experimental comparisons. No step reduces to its own inputs. The objective function (Eq. 1) and all constraints are stated explicitly, and the numerical claims in Sections 5.3-5.6 are outputs of solving that MILP plus a separately implemented heuristic, not results fitted to reach the stated conclusions. The heuristic is benchmarked against the exact MILP solution using the explicit gap formula in Eq. (48), which is an independent standard of solution quality. En-route charging savings in Section 5.6 are obtained by comparing model runs under en-route charging versus no-charge modes, not by assuming the savings. The strongest concern is technical correctness of Eqs. (34)-(42), which may allow acausal charging that does not track which truck physically carries which drone or robot; however, this is a feasibility/modeling flaw, not circularity, because the derivation does not assume the conclusions it draws. There are no load-bearing self-citations and no imported uniqueness theorems. Accordingly, no circular step is identified.
Assumptions & free parameters
free parameters (5)
- Sortie capacity m =
not specified in experiments
- Objective weighting alpha =
0.5
- Drone energy coefficient alpha_d =
128
- Robot energy constants k1, k2 =
0.1, 0.2
- Charging rates Cd_rate, Cr_rate =
5000, 4000 mAh
assumptions (6)
- domain assumption Each customer has demand for exactly one parcel and deliveries are not split.
- domain assumption Trucks have sufficient capacity for all parcels and carried vehicles, and launch and retrieval setup time is negligible.
- domain assumption Speeds of trucks, drones, and robots are constant and known, with Manhattan distances for trucks and robots and Euclidean distances for drones.
- domain assumption The energy consumption models for drone (Eq. 19) and robot (Eqs. 20-24) are accepted from prior literature and assumed compatible with battery capacity in mAh.
- standard math MTZ subtour elimination and big-M linearization are valid for the truck routes and robot energy product.
- ad hoc to paper The set L of all ordered customer sequences is enumerable and constrained only by sortie capacity m.
Cite this review
Pith. "Pith review of Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging." pith.science (2026). https://pith.science/paper/O5PMRE3O
@misc{pith2026250523584,
author = {Pith},
title = {Pith review of: Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging},
year = {2026},
howpublished = {\url{https://pith.science/paper/O5PMRE3O}},
note = {Machine review of arXiv:2505.23584}
}
abstract
The rapid growth of e-commerce and the increasing demand for timely, cost-effective last-mile delivery have increased interest in collaborative logistics. This research introduces a novel collaborative synchronized multi-platform vehicle routing problem with drones and robots (VRP-DR), where a fleet of $\mathcal{M}$ trucks, $\mathcal{N}$ drones and $\mathcal{K}$ robots, cooperatively delivers parcels. Trucks serve as mobile platforms, enabling the launching, retrieving, and en-route charging of drones and robots, thereby addressing critical limitations such as restricted payload capacities, limited range, and battery constraints. The VRP-DR incorporates five realistic features: (1) multi-visit service per trip, (2) multi-trip operations, (3) flexible docking, allowing returns to the same or different trucks (4) cyclic and acyclic operations, enabling return to the same or different nodes; and (5) en-route charging, enabling drones and robots to recharge while being transported on the truck, maximizing operational efficiency by utilizing idle transit time. The VRP-DR is formulated as a mixed-integer linear program (MILP) to minimize both operational costs and makespan. To overcome the computational challenges of solving large-scale instances, a scalable heuristic algorithm, FINDER (Flexible INtegrated Delivery with Energy Recharge), is developed, to provide efficient, near-optimal solutions. Numerical experiments across various instance sizes evaluate the performance of the MILP and heuristic approaches in terms of solution quality and computation time. The results demonstrate significant time savings of the combined delivery mode over the truck-only mode and substantial cost reductions from enabling multi-visits. The study also provides insights into the effects of en-route charging, docking flexibility, drone count, speed, and payload capacity on system performance.
Figures
Figures from the paper (9 more)
Reference graph
Works this paper leans on
-
[1]
https://www.weforum.org/publications/the-future-of-the- last-mile-ecosystem/, [Accessed 23-12-2024]
work page 2024
-
[2]
H. Kuhn, M. G. Sternbeck, Integrative retail logistics: An exploratory study, Operations Management Research 6 (2013) 2–18
work page 2013
-
[3]
A. J. Hawkins, Thousands of autonomous delivery robots are about to descend on US college campuses — theverge.com, https://www.theverge.com/2019/8/20/20812184/starship- delivery-robot-expansion-college-campus , [Accessed 23-12-2024]
work page 2019
-
[4]
Tech in Asia - Connecting Asia's startup ecosystem — techi- nasia.com, https://www.techinasia.com/jd-launches-robots- contactless-delivery-shanghai , [Accessed 23-12-2024]
work page 2024
-
[5]
S. Yu, J. Puchinger, S. Sun, Electric van-based robot deliveries with en-route charging, European Journal of Operational Research (2022)
work page 2022
-
[6]
B. Sampson, Amazon poised to launch european drone deliv- ery service after Italy flight tests — aerospace testing inter- national — aerospacetestinginternational.com, https://www. aerospacetestinginternational.com/news/amazon-poised-to- launch-european-drone-delivery-service-after-italy-flight- tests.html, [Accessed 23-12-2024]
work page 2024
-
[7]
https://group.dhl.com/en/media-relations/press-releases/ 2019/dhl-launches-its-first-regular-fully-automated-and- intelligent-urban-drone-delivery-service.html , [Accessed 23-12-2024]
work page 2019
-
[8]
G. Macrina, L. D. P. Pugliese, F. Guerriero, G. Laporte, Drone-aided routing: A literature review, Transportation Research Part C: Emerging Technologies 120 (2020) 102762
work page 2020
Show all 41 references
-
[9]
X. Wang, S. Poikonen, B. Golden, The vehicle routing problem with drones: Several worst-case results, Optimization Letters 11 (2017) 679– 697
2017
-
[10]
G. Wu, N. Mao, Q. Luo, B. Xu, J. Shi, P. N. Suganthan, Collaborative truck-drone routing for contactless parcel delivery during the epidemic, IEEE Transactions on Intelligent Transportation Systems 23 (12) (2022) 25077–25091
2022
-
[11]
Madani, M
B. Madani, M. Ndiaye, Hybrid truck-drone delivery systems: A system- atic literature review, IEEE Access 10 (2022) 92854–92878. 46
2022
-
[12]
Y. Luo, X. Deng, W. Zhang, Y. Ke, S. Wan, Y. Qian, Collaborative intelligent delivery with one truck and multiple heterogeneous drones in covid-19 pandemic environment, IEEE Transactions on Intelligent Transportation Systems (2024)
2024
-
[13]
M. A. Masmoudi, S. Mancini, R. Baldacci, Y.-H. Kuo, Vehicle routing problems with drones equipped with multi-package payload compart- ments, Transportation Research Part E: Logistics and Transportation Review 164 (2022) 102757
2022
-
[14]
C. C. Murray, A. G. Chu, The flying sidekick traveling salesman prob- lem: Optimization of drone-assisted parcel delivery, Transportation Re- search Part C: Emerging Technologies 54 (2015) 86–109
2015
-
[15]
Agatz, P
N. Agatz, P. Bouman, M. Schmidt, Optimization approaches for the traveling salesman problem with drone, Transportation Science 52 (4) (2018) 965–981
2018
-
[16]
S. Meng, Y. Chen, D. Li, The multi-visit drone-assisted pickup and delivery problem with time windows, European Journal of Operational Research 314 (2) (2024) 685–702
2024
-
[17]
Madani, M
B. Madani, M. Ndiaye, S. Salhi, Optimization of a last mile delivery model with a truck and a drone using mathematical formulation and a vns algorithm, in: Metaheuristics International Conference, Springer, 2024, pp. 35–49
2024
-
[18]
H. Ahn, H. Wang, J. H. Park, X. Zhou, J. Jiao, J. Wang, Operational cost optimization of delivery fleets consisting of mobile robots and elec- tric trucks, in: 2024 IEEE Intelligent Vehicles Symposium (IV), IEEE, 2024, pp. 2930–2935
2024
-
[19]
J. Xiao, Y. Li, Z. Cao, J. Xiao, Cooperative trucks and drones for rural last-mile delivery with steep roads, Computers & Industrial Engineering 187 (2024) 109849
2024
-
[20]
W. Hong, W. Yin, S. Xu, Collaborative truck-robot routing problem with meal delivery for the elderly on the personalized needs, Interna- tional Journal of Industrial Engineering Computations 15 (3) (2024) 615–626
2024
-
[21]
E. B. Tirkolaee, E. Cakmak, S. Karadayi-Usta, Traveling salesman prob- lem with drone and bicycle: multimodal last-mile e-mobility, Interna- tional Transactions In Operational Research (2024)
2024
-
[22]
Jiang, Y
J. Jiang, Y. Dai, F. Yang, Z. Ma, A multi-visit flexible-docking vehi- cle routing problem with drones for simultaneous pickup and delivery 47 services, European Journal of Operational Research 312 (1) (2024) 125– 137
2024
-
[23]
A. Rave, P. Fontaine, H. Kuhn, Drone location and vehicle fleet planning with trucks and aerial drones, European Journal of Operational Research 308 (1) (2023) 113–130
2023
-
[24]
H. Zhou, H. Qin, C. Cheng, L.-M. Rousseau, An exact algorithm for the two-echelon vehicle routing problem with drones, Transportation research part B: Methodological 168 (2023) 124–150
2023
-
[25]
Y. Yin, D. Li, D. Wang, J. Ignatius, T. Cheng, S. Wang, A branch- and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows, European Journal of Operational Research 309 (3) (2023) 1125–1144
2023
-
[26]
D. Dai, H. Cai, L. Ye, W. Shao, Two-stage delivery system for last mile logistics in rural areas: Truck–drone approach, Systems 12 (4) (2024) 121
2024
-
[27]
A. Li, M. Hansen, B. Zou, Uav scheduling strategies in multi-modal last-mile urban parcel delivery, in: Fifteenth USA/Europe air traffic management research and development seminar (atm2023), 2023
2023
-
[28]
Y. Xia, T. Wu, B. Xia, J. Zhang, Truck-drone pickup and delivery prob- lem with drone weight-related cost, Sustainability 15 (23) (2023) 16342
2023
-
[29]
Weng, R.-Y
Y.-Y. Weng, R.-Y. Wu, Y.-J. Zheng, Cooperative truck–drone delivery path optimization under urban traffic restriction, Drones 7 (1) (2023) 59
2023
-
[30]
Madani, M
B. Madani, M. Ndiaye, S. Salhi, Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: Mathematical model and adaptive variable neighborhood search with neighborhood categorization, European Journal of Operational Research 316 (1) (2024) 100–125
2024
-
[31]
Thomas, S
T. Thomas, S. Srinivas, C. Rajendran, Collaborative truck multi-drone delivery system considering drone scheduling and en route operations, Annals of Operations Research (2023) 1–47
2023
-
[32]
D. Wang, P. Hu, J. Du, P. Zhou, T. Deng, M. Hu, Routing and schedul- ing for hybrid truck-drone collaborative parcel delivery with independent and truck-carried drones, IEEE Internet of Things Journal 6 (6) (2019) 10483–10495
2019
-
[33]
K. Peng, J. Du, F. Lu, Q. Sun, Y. Dong, P. Zhou, M. Hu, A hybrid genetic algorithm on routing and scheduling for vehicle-assisted multi- drone parcel delivery, IEEE Access 7 (2019) 49191–49200. 48
2019
-
[34]
Mishra, M
D. Mishra, M. K. Tiwari, Integrated truck drone delivery services with an optimal charging stations, Expert Systems with Applications (2024) 124254
2024
-
[35]
E. Chen, Z. Zhou, R. Li, Z. Chang, J. Shi, The multi-fleet delivery prob- lem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints, Transporta- tion Research Part E: Logistics and Transportation Review 18...
2024
-
[36]
Kitjacharoenchai, M
P. Kitjacharoenchai, M. Ventresca, M. Moshref-Javadi, S. Lee, J. M. Tanchoco, P. A. Brunese, Multiple traveling salesman problem with drones: Mathematical model and heuristic approach, Computers & In- dustrial Engineering 129 (2019) 14–30
2019
-
[37]
Desrochers, G
M. Desrochers, G. Laporte, Improvements and extensions to the miller- tucker-zemlin subtour elimination constraints, Operations Research Let- ters 10 (1) (1991) 27–36
1991
-
[38]
The leader in decision intelligence technology - gurobi optimization, https://www.gurobi.com/, (Accessed on 10/28/2024)
2024
-
[39]
Thomas, S
T. Thomas, S. Srinivas, C. Rajendran, Collaborative truck multi-drone delivery system considering drone scheduling and en route operations, Annals of Operations Research 339 (1) (2024) 693–739
2024
-
[40]
Yanpirat, D
N. Yanpirat, D. F. Silva, A. E. Smith, Sustainable last mile parcel de- livery and return service using drones, Engineering Applications of Ar- tificial Intelligence 124 (2023) 106631
2023
-
[41]
Wang, J.-B
Z. Wang, J.-B. Sheu, Vehicle routing problem with drones, Transporta- tion research part B: methodological 122 (2019) 350–364. 49
2019
Reviewed August 7, 2026 · model on record in the stance chip above.
Discussion (0). Sign in to comment.