☆ 4.6 Article

Drone Stations-Aided Beyond-Battery-Lifetime Flight Planning for Parcel Delivery

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Related references

Note: Only part of the references are listed.

Article Engineering, Civil

Deployment of Charging Stations for Drone Delivery Assisted by Public Transportation Vehicles

Hailong Huang et al.

Summary: This paper proposes a method of deploying charging stations and collaborating with public transportation vehicles to enable drone delivery service in remote areas. A new model and a sub-optimal algorithm are introduced to optimize the deployment of charging stations and minimize the average delivery time for customers.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Add to Collection

Article Management

Tabu search for the time-dependent vehicle routing problem with time windows on a road network

Maha Gmira et al.

Summary: Travel times inside cities can vary significantly throughout the day, impacting the duration of commercial delivery routes. This paper proposes a solution approach for a time-dependent vehicle routing problem with time windows, considering travel speed variations on road segments. The approach uses a tabu search heuristic to find different shortest paths between any two customers at different times of the day, producing high-quality solutions efficiently.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Add to Collection

Article Computer Science, Information Systems

Optimization of battery swapping infrastructure for e-commerce drone delivery

Taner Cokyasar

Summary: The study introduces a mixed-integer nonlinear program to address the flight range limitation in drone delivery and proposes a solution using automated battery swapping machines. Computational experiments show that the method quickly finds optimal solutions in cases with less than 60 ABSM candidates and 20 demand locations, saving almost 20% cost compared to conventional truck-only delivery. Sensitivity analyses reveal that decreasing ABSM and drone costs significantly affect the overall system cost.

COMPUTER COMMUNICATIONS (2021)

Add to Collection

Article Automation & Control Systems

Drone Routing in a Time-Dependent Network: Toward Low-Cost and Large-Range Parcel Delivery

Hailong Huang et al.

Summary: This article introduces a new method that proposes drones to "ride" public transportation vehicles for parcel delivery, aiming to solve the issue of being unable to deliver parcels over long distances due to limited flight range of drones. It presents a solution for planning drone routes in the public transportation network, achieving a significant expansion of the delivery area through the construction of a multimodal network.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2021)

Add to Collection

Article Computer Science, Information Systems

A Novel Service System for Long-Distance Drone Delivery Using the Ant Colony plus A* Algorithm

Jun Shao et al.

Summary: The article proposes a novel service system and a drone path programming model with a special penalty value objective function to minimize path length and number of landing depots. Improvements to ant colony optimization with the A* algorithm embedded were made to efficiently find the optimal flight path. The study showed the feasibility and effectiveness of this approach in long-distance drone delivery services.

IEEE SYSTEMS JOURNAL (2021)

Add to Collection

Article Engineering, Civil

Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network

Hailong Huang et al.

Summary: The paper proposes an alternative delivery system based on a public transportation network, which can expand the delivery range. A label setting algorithm is developed to construct reliable drone paths for the reliable drone path planning problem, considering the limited battery lifetime of drones as a constraint in the optimization model.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2021)

Add to Collection

Article Automation & Control Systems

Efficient Routing for Precedence-Constrained Package Delivery for Heterogeneous Vehicles

Xiaoshan Bai et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2020)

Add to Collection

Article Engineering, Electrical & Electronic

A Method of Optimized Deployment of Charging Stations for Drone Delivery

Hailong Huang et al.

IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION (2020)

Add to Collection

Article Engineering, Electrical & Electronic

Round Trip Routing for Energy-Efficient Drone Delivery Based on a Public Transportation Network

Hailong Huang et al.

IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION (2020)

Add to Collection

Article Automation & Control Systems

Distributed multi-vehicle task assignment in a time-invariant drift field with obstacles

Xiaoshan Bai et al.

IET CONTROL THEORY AND APPLICATIONS (2019)

Add to Collection

Article Economics

An algorithm for reliable shortest path problem with travel time correlations

Yufeng Zhang et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

Add to Collection

Article Energy & Fuels

Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization

Wen-Chyuan Chiang et al.

APPLIED ENERGY (2019)

Add to Collection

Article Computer Science, Information Systems

An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field

Xiaoshan Bai et al.

INFORMATION SCIENCES (2018)

Add to Collection

Article Transportation Science & Technology

On the min-cost Traveling Salesman Problem with Drone

Quang Minh Ha et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Add to Collection

Article Transportation Science & Technology

A range-restricted recharging station coverage model for drone delivery service planning

Insu Hong et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Add to Collection

Article Automation & Control Systems

Vehicle Routing Problems for Drone Delivery

Kevin Dorling et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2017)

Add to Collection

Article Robotics

Clustering-Based Algorithms for Multivehicle Task Assignment in a Time-Invariant Drift Field

Xiaoshan Bai et al.

IEEE ROBOTICS AND AUTOMATION LETTERS (2017)

Add to Collection

Article Automation & Control Systems

Planning Paths for Package Delivery in Heterogeneous Multirobot Teams

Neil Mathew et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Add to Collection

Article Transportation Science & Technology

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Chase C. Murray et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2015)

Add to Collection

Article Computer Science, Interdisciplinary Applications

On an exact method for the constrained shortest path problem

Leonardo Lozano et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Add to Collection

Article Computer Science, Hardware & Architecture

A Survey of Resource Constrained Shortest Path Problems: Exact Solution Approaches

Luigi Di Puglia Pugliese et al.

NETWORKS (2013)

Add to Collection

Article Computer Science, Artificial Intelligence

KBFS: K-best-first search

A Felner et al.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE (2003)

Add to Collection

© Peeref 2019-2024. All rights reserved.