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 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.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/23327782
-
Supplemental Notes:
- Copyright © 2020, IEEE.
-
Authors:
- Huang, Hailong
-
0000-0003-2667-6423
- Savkin, Andrey V
-
0000-0001-9390-6634
- Huang, Chao
-
0000-0003-3023-4388
- Publication Date: 2020-9
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 1368-1376
-
Serial:
- IEEE Transactions on Transportation Electrification
- Volume: 6
- Issue Number: 3
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 2332-7782
- Serial URL: http://ieeexplore.ieee.org/servlet/opac?punumber=6687316
Subject/Index Terms
- TRT Terms: Delivery service; Drones; Energy consumption; Networks; Public transit; Round trips; Routing; Shortest path algorithms; Time dependence
- Subject Areas: Aviation; Energy; Freight Transportation; Planning and Forecasting; Public Transportation; Vehicles and Equipment;
Filing Info
- Accession Number: 01755871
- Record Type: Publication
- Files: TRIS
- Created Date: Oct 27 2020 12:24PM