Unmanned Aerial Vehicle Last-Mile Delivery Considering Backhauls
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeon, Ahram | - |
dc.contributor.author | Kang, Joohang | - |
dc.contributor.author | Choi, Byungil | - |
dc.contributor.author | Kim, Nakyung | - |
dc.contributor.author | Eun, Joonyup | - |
dc.contributor.author | Cheong, Taesu | - |
dc.date.accessioned | 2021-12-07T05:41:45Z | - |
dc.date.available | 2021-12-07T05:41:45Z | - |
dc.date.created | 2021-08-30 | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/130016 | - |
dc.description.abstract | Utilizing unmanned aerial vehicles for delivery service has been drawing attention in the logistics industry. Since commercial unmanned aerial vehicles have fundamental limitations on payloads and battery capacities, hybrid ground vehicle and unmanned aerial vehicle models have been actively investigated as practical solutions. However, these studies have focused on linehaul (delivery) demands, excluding a large number of backhaul (pickup) demands. If we consider both demands at the same time, an empty unmanned aerial vehicle that finished linehaul service can be immediately used to serve a backhaul customer. In this study, we investigate the differences that arise by considering backhauls as an additional element of the routing problem. A mixed integer linear programming model is developed, and a heuristic is constructed to solve large-scale problems. To demonstrate the effectiveness of our model, we compare it to existing models using a real-world example. Our solution is also evaluated based on experiments employing a large number of randomly generated datasets. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | TRAVELING SALESMAN PROBLEM | - |
dc.subject | ROUTING PROBLEM | - |
dc.subject | TRUCK-DRONE | - |
dc.subject | MATHEMATICAL-MODEL | - |
dc.subject | OPTIMIZATION | - |
dc.subject | ALGORITHM | - |
dc.title | Unmanned Aerial Vehicle Last-Mile Delivery Considering Backhauls | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Eun, Joonyup | - |
dc.contributor.affiliatedAuthor | Cheong, Taesu | - |
dc.identifier.doi | 10.1109/ACCESS.2021.3087751 | - |
dc.identifier.scopusid | 2-s2.0-85111062412 | - |
dc.identifier.wosid | 000673207000001 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.9, pp.85017 - 85033 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 9 | - |
dc.citation.startPage | 85017 | - |
dc.citation.endPage | 85033 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | TRAVELING SALESMAN PROBLEM | - |
dc.subject.keywordPlus | ROUTING PROBLEM | - |
dc.subject.keywordPlus | TRUCK-DRONE | - |
dc.subject.keywordPlus | MATHEMATICAL-MODEL | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordAuthor | Drone | - |
dc.subject.keywordAuthor | flying sidekick traveling salesman problem | - |
dc.subject.keywordAuthor | heuristic | - |
dc.subject.keywordAuthor | mixed integer linear programming | - |
dc.subject.keywordAuthor | unmanned aerial vehicle | - |
dc.subject.keywordAuthor | vehicle routing problem with backhauls | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.