• Home
  • Search
  • Drone-Based Instant Delivery Hub-and-Spoke Network Optimization
  • Cite Icon9
  • https://doi.org/10.3390/drones8060247Copy DOI Icon

Drone-Based Instant Delivery Hub-and-Spoke Network Optimization

  • Jun 5, 2024
  • Drones
  • Zhi-Hua Hu +3 more
Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Drone-based transportation is emerging as a novel mode in city logistics, featuring first-mile pickup and last-mile instant delivery using drones and truck transshipment. A fundamental challenge involves coordinating merchants, drones, transshipment hubs, trucks, and consumer communities through the hub-and-spoke network (HSN). This study formulated the optimization problem for HSN to minimize logistics costs and loss of orders constrained by service time limits. The ε-constraint model, two evolutionary algorithms based on Non-dominated Sorting Genetic Algorithm II (NSGA-II) using permutation (EAp) and rand key-based (EAr) encoding/decoding schemes were devised to solve the bi-objective mathematical program. Three groups of twelve experiments were conducted using ideal datasets and datasets generated from Shenzhen city to validate the models and algorithms. Relaxing the logistics objective by 10% and subsequently minimizing the loss of orders can significantly reduce average unmet orders by 24.61%; when spokes were beyond 20, the ε-constraint model failed to achieve solutions within an acceptable time. While EAp and EAr demonstrated competence, EAr proved to be more competitive in computation time, hypervolume, spacing metric, and the number of non-dominated solutions on the Pareto fronts. Key parameters influencing the HSN solutions include drone and truck speeds, acceptable delivery times, and the processing and waiting time at hubs.

Loading PDF

Similar Papers
  • Research Article
  • Citations60

A First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II)

  • Jun 28, 2022
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Weijie Zheng +2
  • Research Article
  • Citations71

Mathematical runtime analysis for the non-dominated sorting genetic algorithm II (NSGA-II)

  • Sep 22, 2023
  • Artificial Intelligence
  • Weijie Zheng +1
  • Research Article
  • Citations13

Multi-objective optimization of the shell in autonomous intelligent argo profiling float

  • Jul 09, 2019
  • Ocean Engineering
  • Zhitong Li +5
  • Research Article
  • Citations10

A Comparative Study of State-of-the-Art Evolutionary Multi-objective Algorithms for Optimal Crop-mix planning

  • Jan 01, 2014
  • International Journal of Agricultural Science and Technology
  • Oluwole A Adekanmbi +2
  • Research Article
  • Citations267

Modeling of electrical discharge machining process using back propagation neural network and multi-objective optimization using non-dominating sorting genetic algorithm-II

  • Dec 21, 2006
  • Journal of Materials Processing Technology
  • Debabrata Mandal +2
  • PDF
  • Research Article
  • Citations3

Parameter Design of a Photovoltaic Storage Battery Integrated System for Detached Houses Based on Nondominated Sorting Genetic Algorithm-II

  • Jun 17, 2024
  • Buildings
  • Yaolong Hou +8
  • Conference Article

High-Fidelity Simulation Framework for CO 2 -Optimized Energy Dispatch via Enhanced NSGA-II Algorithms

  • Oct 22, 2025
  • Salman Qayyum Butt +2
  • Research Article
  • Citations6

Pareto front generation for integrated drive-train and structural optimisation of a robot manipulator conceptual design via NSGA-II

  • Mar 01, 2023
  • Advances in Mechanical Engineering
  • Musa Ozgun Gulec +1
  • Conference Article
  • Citations10

Multi-objective optimization of Static var Compensator in the Presence of Secondary Voltage Regulation using NSGA-II

  • Sep 01, 2012
  • Rabah Benabid +4
  • Research Article
  • Citations4

Numerical algorithms for generating an almost even approximation of the Pareto front in nonlinear multi-objective optimization problems

  • Jul 18, 2024
  • Applied Soft Computing
  • Azam Dolatnezhadsomarin +2
  • Research Article
  • Citations2

Optimal Placement of SVC using NSGA-II

  • Sep 30, 2016
  • International Journal of Grid and Distributed Computing
  • Shishir Dixit +2
  • Research Article

Synergistic Optimization of Yangshan Port’s Collection-Distribution Network with Application of Electric Autonomous Container Truck Configuration Under Carbon Constraints

  • Feb 23, 2026
  • Applied Sciences
  • You Kong +3
  • PDF
  • Research Article
  • Citations37

Implementation of Cooperation for Recycling Vehicle Routing Optimization in Two-Echelon Reverse Logistics Networks

  • Apr 27, 2018
  • Sustainability
  • Yong Wang +6
  • Research Article
  • Citations149

Multiobjective optimization of building energy consumption based on BIM-DB and LSSVM-NSGA-II

  • Jan 29, 2021
  • Journal of Cleaner Production
  • Bin Chen +6
  • Research Article
  • Citations97

Multi-objective optimization for limiting tunnel-induced damages considering uncertainties

  • Jul 28, 2021
  • Reliability Engineering & System Safety
  • Limao Zhang +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.