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

Focusing on using drones to deliver packages, this article considers a new delivery mode exploiting public transportation vehicles. Due to the battery capacity constraint, which limits the delivery area of drones, the public transportation vehicles are used to transport a drone to someplace unreacha...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on transportation electrification Ročník 6; číslo 3; s. 1368 - 1376
Hlavní autoři: Huang, Hailong, Savkin, Andrey V., Huang, Chao
Médium: Journal Article
Jazyk:angličtina
Vydáno: Piscataway IEEE 01.09.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Batteries
Computer simulation
Drone delivery
Drone vehicles
Drones
Energy budget
Energy consumption
Exact solutions
Land vehicles
Public transportation
public transportation networks
round trip routing
Routing
Time dependence
time-dependent networks
transit networks
Transportation networks
unmanned aerial vehicles (UAVs)
ISSN:2332-7782, 2577-4212, 2332-7782
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Focusing on using drones to deliver packages, this article considers a new delivery mode exploiting public transportation vehicles. Due to the battery capacity constraint, which limits the delivery area of drones, the public transportation vehicles are used to transport a drone to someplace unreachable by flying only. The problem under investigation is the round trip routing problem that finds the shortest path in terms of time in a time-dependent network, subject to the delivery deadline constraint and the energy budget constraint. The time-dependent network composes of the transit network and some extra drone flights. An exact solution algorithm is developed to find the optimal round trip path, and then, it is extended to accommodate the randomness of the considered network. The effectiveness is demonstrated via computer simulations.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2332-7782
2577-4212
2332-7782
DOI:10.1109/TTE.2020.3011682