Vertiport location optimization under midair congestion in unmanned aircraft system traffic management = 상공의 혼잡을 고려한 무인비행장치 출도착시설 최적 배치 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 130
  • Download : 0
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.
Advisors
Lee, Taesikresearcher이태식researcher
Description
한국과학기술원 :산업및시스템공학과,
Publisher
한국과학기술원
Issue Date
2020
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2020.2,[iv, 39 p. :]

Keywords

Hub location problem▼agenetic algorithm▼adrone▼aunmanned aircraft system▼atraffic management▼acongestion; 허브 위치 최적화 문제▼a유전 알고리즘▼a드론▼a무인 비행 시스템▼a교통 관리▼a혼잡

URI
http://hdl.handle.net/10203/283927
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=910101&flag=dissertation
Appears in Collection
IE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0