고속도로 순찰 드론의 배치 및 운영 일정 최적화를 위한 모형 및 사례 연구Models and Case Studies for Optimal Deployment and Scheduling of Highway Surveillance Drones
- Other Titles
- Models and Case Studies for Optimal Deployment and Scheduling of Highway Surveillance Drones
- Authors
- 김소민; 진윤수; 정보배; 김수연; 한진일
- Issue Date
- Jun-2022
- Publisher
- 한국경영과학회
- Keywords
- Drone Surveillance; Highway Patrol; Drone Scheduling; Optimization; Mixed Integer Programming
- Citation
- 경영과학, v.39, no.2, pp.29 - 41
- Journal Title
- 경영과학
- Volume
- 39
- Number
- 2
- Start Page
- 29
- End Page
- 41
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/43159
- DOI
- 10.7737/KMSR.2022.39.2.029
- ISSN
- 1225-1100
- Abstract
- Highway surveillance using drones has recently been introduced for the purpose of handling traffic accidents that occur on highways and cracking down on traffic law violations. However, drone surveillance is still being used for limited times at specific locations. For efficient surveillance of all sections of highways, it is essential to build a platform for drone surveillance. In this paper, we deal with optimization problems to be solved in order to build a systematic platform for highway surveillance using drones. First we consider the problem of determining the optimal deployment of drone stations, which are used as bases for charging and storing drones, and the number of drones to be placed in each drone station. Next, the problem of determining the hourly operation schedule of each deployed drone is dealt with in consideration of the demand for drones that change over time. We propose mixed integer programming models for both problems and show that the proposed models can be successfully applied to real-world instances through a detailed case study of the Gyeongbu highway.
- Files in This Item
-
Go to Link
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.