Detail View

Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service
Citations

WEB OF SCIENCE

Citations

SCOPUS

Metadata Downloads

DC Field Value Language
dc.contributor.advisor 김백규 -
dc.contributor.author JiHyun Kwon -
dc.date.accessioned 2025-02-28T21:02:20Z -
dc.date.available 2025-02-28T21:02:20Z -
dc.date.issued 2025 -
dc.identifier.uri http://hdl.handle.net/20.500.11750/58049 -
dc.identifier.uri http://dgist.dcollection.net/common/orgView/200000845268 -
dc.description Drone delivery, Route Planning, Landing Type, Mixed Integer Linear Programming (MILP), Heuristic Algorithm -
dc.description.tableofcontents 1. Introduction 1
2. Related Work 4
2.1 Drone Route Planning 4
2.2 Commercial Drones’ Landing Behavior 4
3. Problem Statement 6
4. Approach Overview 8
5. Optimal Multi-Drone Route Generation with Landing Exclusion Zone 10
5.1 Constraints 10
5.1.1 Constraint 1: Drone Dynamics 10
5.1.2 Constraint 2: Collision Avoidance 11
5.1.3 Constraint 3: Delivery Requirements 11
5.1.4 Constraint 4: Landing Exclusion Zone 12
5.2 Objective 13
6. Landing-Aware Heuristic Algorithm 15
6.1 Drone Order Sorting 15
6.1.1 Hypothesis 1 15
6.1.2 Hypothesis 2 16
6.2 Landing-Aware Heuristic Algorithm 17
6.3 Property of Heuristic Algorithm 19
7. Experiment and Case Study 20
7.1 Experiment Setting 20
7.2 Results 20
7.2.1 Delivery Time and Computing Time 20
7.2.2 Effect of Landing Exclusion Zones 21
7.2.3 Effect of Drone Ordering 21
7.2.4 Case Study 23
8. Conclusion 24
9. Appendix 25
9.1 Proof of Lemma 1 25
9.2 Proof of Lemma 2 27
9.3 Proof of Lemma 3 29
9.4 Proof of Lemma 4 29
References 31
-
dc.format.extent 37 -
dc.language eng -
dc.publisher DGIST -
dc.title Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service -
dc.title.alternative 라스트 마일 배달 서비스를 위한 착륙 유형 기반 다중 드론 경로 생성 -
dc.type Thesis -
dc.identifier.doi 10.22677/THESIS.200000845268 -
dc.description.degree Master -
dc.contributor.department Department of Electrical Engineering and Computer Science -
dc.identifier.bibliographicCitation JiHyun Kwon. (2025). Landing-Type Aware Multi-Drone Route Generation for Last-Mile Delivery Service. doi: 10.22677/THESIS.200000845268 -
dc.contributor.coadvisor Chung-Wei Lin -
dc.date.awarded 2025-02-01 -
dc.publisher.location Daegu -
dc.description.database dCollection -
dc.citation XT.IM 권78 202502 -
dc.date.accepted 2025-01-20 -
dc.contributor.alternativeDepartment 전기전자컴퓨터공학과 -
dc.subject.keyword Drone delivery, Route Planning, Landing Type, Mixed Integer Linear Programming (MILP), Heuristic Algorithm -
dc.contributor.affiliatedAuthor JiHyun Kwon -
dc.contributor.affiliatedAuthor BaekGyu Kim -
dc.contributor.affiliatedAuthor Chung-Wei Lin -
dc.contributor.alternativeName 권지현 -
dc.contributor.alternativeName BaekGyu Kim -
dc.contributor.alternativeName Chung-Wei Lin -
dc.rights.embargoReleaseDate 2029-08-31 -
Show Simple Item Record

File Downloads

  • There are no files associated with this item.

공유

qrcode
공유하기

Total Views & Downloads