DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Taesik | - |
dc.contributor.advisor | 이태식 | - |
dc.contributor.author | Shin, Hyelim | - |
dc.date.accessioned | 2021-05-12T19:35:14Z | - |
dc.date.available | 2021-05-12T19:35:14Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=910101&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/283927 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2020.2,[iv, 39 p. :] | - |
dc.description.abstract | Drones have been used in new types of transportation services such as drone-based package delivery and air transportation. One of the necessary elements for the drone-based transportation service system is a vertiport, which is a designated area for take-off and landing of drones. In the early phase of planning a network of vertiports, it is important to consider midair congestion of drone traffic in order to avoid the risk of collisions, because the risk increases complexity in scheduling and routing in the subsequent operations phase. In this study, we propose a novel hub location problem that incorporates congestion occuring by interactions between hub-to-hub arcs. Our original formulation contains nonconvex bilinear terms, which is hard to solve. However, by exploiting the property of an optimal solution, we linearize the original problem using Reformulation-Linearization Technique. Even though we obtain a linearized version of the original problem, the problem still quickly becomes intractable as the size of the problem increases. To overcome the large-size problem, we develop a heuristic algorithm based on a genetic algorithm. Using numerical examples, we demonstrate that considering collision risks has a significant impact on the quality of the location solution derived from the mathematical model and confirm the improved performance of the heuristic algorithm. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Hub location problem▼agenetic algorithm▼adrone▼aunmanned aircraft system▼atraffic management▼acongestion | - |
dc.subject | 허브 위치 최적화 문제▼a유전 알고리즘▼a드론▼a무인 비행 시스템▼a교통 관리▼a혼잡 | - |
dc.title | Vertiport location optimization under midair congestion in unmanned aircraft system traffic management | - |
dc.title.alternative | 상공의 혼잡을 고려한 무인비행장치 출도착시설 최적 배치 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :산업및시스템공학과, | - |
dc.contributor.alternativeauthor | 신혜림 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.