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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on transportation electrification Jg. 6; H. 3; S. 1368 - 1376
Hauptverfasser: Huang, Hailong, Savkin, Andrey V., Huang, Chao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Piscataway IEEE 01.09.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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.
Author Savkin, Andrey V.
Huang, Chao
Huang, Hailong
Author_xml – sequence: 1
  givenname: Hailong
  orcidid: 0000-0003-2667-6423
  surname: Huang
  fullname: Huang, Hailong
  email: hailong.huang@unsw.edu.au
  organization: School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW, Australia
– sequence: 2
  givenname: Andrey V.
  orcidid: 0000-0001-9390-6634
  surname: Savkin
  fullname: Savkin, Andrey V.
  email: a.savkin@unsw.edu.au
  organization: School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW, Australia
– sequence: 3
  givenname: Chao
  orcidid: 0000-0003-3023-4388
  surname: Huang
  fullname: Huang, Chao
  email: chao.huang@e.ntu.edu.sg
  organization: School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore
BookMark eNp9kN1LwzAUxYNMcM69C74EfO7MR5smj7rVDxgqUp9Dm6YjsyY1bZX992Z0iPjg0z1czjn38jsFE-usBuAcowXGSFzlebYgiKAFRRgzTo7AlFBKojTlZPJLn4B5120RQjihicBsCuSLG2wFc29aGGRv7AbWzsPMar_ZRVldG2W07eHKh5NwpRvzqf0O3hSdrqCzsIDPQ9kYFSoK27XO90Vvwv5R91_Ov52B47poOj0_zBl4vc3y5X20frp7WF6vI0Up7aNSiUrUpNIkVTWPSUpUjCrMVVqKJMGiFCgRqmI8IbFCmMcpUogronjJNas0nYHLsbf17mPQXS-3bvA2nJQkjmOGmRA8uNjoUt51nde1VGb8t_eFaSRGcs9TBp5yz1MeeIYg-hNsvXkv_O6_yMUYMVrrH7vAMeOC0G8t9oG4
CODEN ITTEBP
CitedBy_id crossref_primary_10_1109_TIV_2023_3315721
crossref_primary_10_1108_BIJ_01_2023_0039
crossref_primary_10_1109_TMC_2021_3127212
crossref_primary_10_1016_j_swevo_2024_101780
crossref_primary_10_3390_drones8010006
crossref_primary_10_1016_j_tre_2025_104231
crossref_primary_10_1155_atr_3995437
crossref_primary_10_3390_drones6120376
crossref_primary_10_1109_TNSE_2020_3043624
crossref_primary_10_1109_TITS_2021_3136218
crossref_primary_10_3390_drones8020042
crossref_primary_10_1109_TITS_2023_3270969
crossref_primary_10_3390_s21165320
crossref_primary_10_1109_TASE_2022_3182057
crossref_primary_10_1016_j_iot_2023_100790
crossref_primary_10_1016_j_cor_2024_106672
crossref_primary_10_3390_s23031463
crossref_primary_10_1016_j_trc_2025_105255
crossref_primary_10_1016_j_cor_2025_107086
crossref_primary_10_3390_drones7060362
crossref_primary_10_1109_TVT_2022_3179732
crossref_primary_10_1016_j_sysarc_2022_102617
crossref_primary_10_1109_TTE_2024_3361692
crossref_primary_10_3390_drones9080513
crossref_primary_10_1038_s41598_022_10408_4
crossref_primary_10_1109_TITS_2022_3220793
crossref_primary_10_1109_COMST_2024_3471671
crossref_primary_10_3390_drones5040134
crossref_primary_10_1016_j_procs_2021_03_013
crossref_primary_10_3390_su14010360
crossref_primary_10_1016_j_jnca_2023_103601
crossref_primary_10_1109_TASE_2022_3213254
crossref_primary_10_1145_3649224
crossref_primary_10_1016_j_cor_2020_105177
crossref_primary_10_1007_s11082_023_05135_7
crossref_primary_10_1016_j_conengprac_2025_106491
crossref_primary_10_1016_j_eswa_2024_124172
crossref_primary_10_1109_TITS_2023_3281522
crossref_primary_10_1016_j_trb_2023_03_003
crossref_primary_10_1109_TMC_2022_3157957
crossref_primary_10_1109_TIV_2023_3333768
crossref_primary_10_1109_MITS_2022_3159484
Cites_doi 10.1145/1353343.1353371
10.1016/j.trc.2017.11.015
10.1109/TSMC.2016.2582745
10.1109/JSYST.2020.2994553
10.1007/BF01386390
10.1109/IEEM.2018.8607829
10.1109/TITS.2020.2983491
10.1016/j.cie.2016.05.037
10.1007/s10951-020-00640-z
10.1016/j.apenergy.2019.03.117
10.1016/j.apenergy.2019.02.079
10.1016/j.trc.2018.02.017
10.1109/INFOCOM.2018.8485863
10.1016/j.ejor.2018.05.058
10.3390/s18114038
10.1109/TASE.2015.2461213
10.1002/net.21511
10.1016/j.trc.2015.03.005
10.1109/JIOT.2017.2707464
10.1002/net.21855
10.1109/TSMC.2018.2867496
10.1287/trsc.2017.0791
10.1016/j.trd.2017.07.020
10.1109/TTE.2020.2988149
10.1109/TTE.2020.2964141
10.1109/TTE.2020.2988153
10.1109/JSEN.2010.2045890
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/TTE.2020.3011682
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2332-7782
EndPage 1376
ExternalDocumentID 10_1109_TTE_2020_3011682
9146892
Genre orig-research
GrantInformation_xml – fundername: Australian Research Council
  funderid: 10.13039/501100000923
GroupedDBID 0R~
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
ACGFS
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
JAVBF
M43
O9-
OCL
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c333t-bc9d9f2de27cf84272c40d18c7b95519b9059cd68524c018470c08c2c8b8e6de3
IEDL.DBID RIE
ISICitedReferencesCount 47
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000571771100039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2332-7782
2577-4212
IngestDate Mon Jun 30 06:28:26 EDT 2025
Tue Nov 18 22:22:54 EST 2025
Sat Nov 29 03:33:23 EST 2025
Wed Aug 27 02:32:25 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c333t-bc9d9f2de27cf84272c40d18c7b95519b9059cd68524c018470c08c2c8b8e6de3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-2667-6423
0000-0001-9390-6634
0000-0003-3023-4388
OpenAccessLink http://hdl.handle.net/1959.4/unsworks_81680
PQID 2444616998
PQPubID 4437205
PageCount 9
ParticipantIDs proquest_journals_2444616998
crossref_citationtrail_10_1109_TTE_2020_3011682
ieee_primary_9146892
crossref_primary_10_1109_TTE_2020_3011682
PublicationCentury 2000
PublicationDate 2020-09-01
PublicationDateYYYYMMDD 2020-09-01
PublicationDate_xml – month: 09
  year: 2020
  text: 2020-09-01
  day: 01
PublicationDecade 2020
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE transactions on transportation electrification
PublicationTitleAbbrev TTE
PublicationYear 2020
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref31
ref30
ref11
ref32
ref10
ref2
ref17
ref16
ref19
(ref4) 2019
(ref5) 2020
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref9
(ref1) 2020
ref3
(ref6) 2020
(ref18) 2020
References_xml – ident: ref31
  doi: 10.1145/1353343.1353371
– ident: ref15
  doi: 10.1016/j.trc.2017.11.015
– ident: ref11
  doi: 10.1109/TSMC.2016.2582745
– year: 2020
  ident: ref18
  publication-title: Mercedes-Benz Vans
– year: 2020
  ident: ref6
  publication-title: SF Express Approved to Fly Drones to Deliver Goods
– ident: ref23
  doi: 10.1109/JSYST.2020.2994553
– ident: ref32
  doi: 10.1007/BF01386390
– ident: ref26
  doi: 10.1109/IEEM.2018.8607829
– ident: ref25
  doi: 10.1109/TITS.2020.2983491
– ident: ref7
  doi: 10.1016/j.cie.2016.05.037
– ident: ref8
  doi: 10.1007/s10951-020-00640-z
– ident: ref16
  doi: 10.1016/j.apenergy.2019.03.117
– ident: ref20
  doi: 10.1016/j.apenergy.2019.02.079
– ident: ref22
  doi: 10.1016/j.trc.2018.02.017
– year: 2019
  ident: ref4
  publication-title: Amazon Prime Air
– ident: ref29
  doi: 10.1109/INFOCOM.2018.8485863
– ident: ref12
  doi: 10.1016/j.ejor.2018.05.058
– ident: ref3
  doi: 10.3390/s18114038
– ident: ref10
  doi: 10.1109/TASE.2015.2461213
– ident: ref30
  doi: 10.1002/net.21511
– ident: ref9
  doi: 10.1016/j.trc.2015.03.005
– ident: ref28
  doi: 10.1109/JIOT.2017.2707464
– ident: ref17
  doi: 10.1002/net.21855
– ident: ref14
  doi: 10.1109/TSMC.2018.2867496
– ident: ref13
  doi: 10.1287/trsc.2017.0791
– ident: ref2
  doi: 10.1016/j.trd.2017.07.020
– ident: ref21
  doi: 10.1109/TTE.2020.2988149
– ident: ref24
  doi: 10.1109/TTE.2020.2964141
– ident: ref19
  doi: 10.1109/TTE.2020.2988153
– ident: ref27
  doi: 10.1109/JSEN.2010.2045890
– year: 2020
  ident: ref5
  publication-title: China is on the Fast Track to Drone Deliveries
– year: 2020
  ident: ref1
  publication-title: Retail e-Commerce Sales Worldwide from 2014 to 2021
SSID ssj0001535916
Score 2.3860385
Snippet Focusing on using drones to deliver packages, this article considers a new delivery mode exploiting public transportation vehicles. Due to the battery capacity...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1368
SubjectTerms 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)
Title Round Trip Routing for Energy-Efficient Drone Delivery Based on a Public Transportation Network
URI https://ieeexplore.ieee.org/document/9146892
https://www.proquest.com/docview/2444616998
Volume 6
WOSCitedRecordID wos000571771100039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2332-7782
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001535916
  issn: 2332-7782
  databaseCode: RIE
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA9zeNCDrylOp-TgRbAuTbomOfro8CBDZMpuZf2SgjA62UPwv_dL2lVFEbyVkoTw_drv_SDkTACEwgILuMlZEGmeBZk2OggjV1YV50L6XnrP93IwUKORfmiQi7oWxlrrk8_spXv0sXwzhaVzlXW1qxPSyHDXpIzLWq1Pf0pP9FDVWUUime4OhwnafxzNUhdsUPyb5PGjVH7wXy9U-tv_u84O2aqUR3pVor1LGrbYI5tfWgq2SPro5iTRIfIC6rJ98CVFvZQmvsYvSHzHCDyW3s6mhaW3duISM97pNUozQ6cFHdPSk0frtuceOzoo88X3yVM_Gd7cBdUQhQCEEIsgAyR9zo3lEnIVcckhYiZUIDON2pLONCpYYGLV4xEwtPckA6aAg8qUjY0VB6RZ4IUOCbUqBp3LcSS1jbSR2jADwDIThwi4DNukuyJwClWHcTfoYpJ6S4PpFCFJHSRpBUmbnNc7XsvuGn-sbTkI6nUV9duks8IwrX6_eYo6SxSHMZqSR7_vOiYb7uwyWaxDmovZ0p6QdXhbvMxnp_7L-gBIHsyb
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT9swFH9CMAk4MLaCKDDwgcskQh3Hje0jW4uY6Co0ZYibRZ4dCalqUVuQ-O95dtIONDRptyiyE-v9kvf9AXCSIaaZR54IV_FEGlEmpXEmSWUoq8qrTMVeejcDNRzq21tzvQKny1oY731MPvNn4TLG8t0EH4OrrGNCnZAhhrvWlVLwulrrj0elm3VJ2VnEIrnpFEWfLEBBhmkIN2jxRvbEYSp_ceAoVi4-_t-BtmGrUR_ZeY33J1jx48-w-aqpYAvsrzApiRXEDVjI96GbjDRT1o9Vfkk_9oygx7LedDL2rOdHITXjmX0jeebYZMzuWO3LY8vG5xE9Nqwzxnfg90W_-H6ZNGMUEsyybJ6USMSvhPNCYaWlUAIld6lGVRrSl0xpSMVCl-uukMjJ4lMcuUaButQ-dz7bhdUxHWgPmNc5mkrdSWW8NE4Zxx0iL12eEuQqbUNnQWCLTY_xMOpiZKOtwY0lSGyAxDaQtOHrcsdD3V_jH2tbAYLluob6bThcYGibH3BmSWuReZqTMbn__q5jWL8sfg7s4Mfw6gA2wnvq1LFDWJ1PH_0X-IBP8_vZ9Ch-ZS8UM8_i
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Round+Trip+Routing+for+Energy-Efficient+Drone+Delivery+Based+on+a+Public+Transportation+Network&rft.jtitle=IEEE+transactions+on+transportation+electrification&rft.au=Huang%2C+Hailong&rft.au=Savkin%2C+Andrey+V&rft.au=Huang%2C+Chao&rft.date=2020-09-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=2577-4212&rft.eissn=2332-7782&rft.volume=6&rft.issue=3&rft.spage=1368&rft_id=info:doi/10.1109%2FTTE.2020.3011682&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2332-7782&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2332-7782&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2332-7782&client=summon