본문 바로가기
KERD
논문KCI 등재

UAM과 드론을 사용한 도시물류상의 선택적 이중구조 오리엔티어링 문제

Selective Two-echelon Orienteering Problem in urban logistics using UAM and Drones

정태수|김동균|차형주
한국물류과학기술학회 (The Society of Logistics Science and Technology)|2022.12|물류과학기술연구 (Journal of Logistics Science & Technology)|제3권 제2호|pp. 18-35|DOI 10.23178/jlst.3.2.202212.002

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

.
주제분류과학기술학

초록

.

Abstract

In recent days, the Urban Air Mobility (UAM) is emerging as the new transportation after drone. In this study, UAM and drones are used for an on-demand logistics service. Since UAM is considered for delivery, the consideration of vertiports and vertistops (infrastructure for UAM) is inevitable. In this problem, the UAM only visits vertiports and vertistops for the delivery. After the UAM’s delivery, at vertiports drone deliver the package to the customer. At vertistops, customers visit vertistop to pick up the package. We present a mathematical model for routing problem using UAM and drones. Since this problem is a general case of Traveling Salesman Problem (TSP), it is hard to get an optimal solution if the size of problem gets bigger. Thus we develop a two-phase Variable Neighborhood Search based heuristic algorithm for large-size problems.

참고문헌 (24)

  1. Archetti, C., "The capacitated team orienteering and profitable tour problems", Journal of the Operational Research Society, 60(6), pp.831~842 (2009)
  2. Bennaceur, M., "Passenger-centric Urban Air Mobility : Fairness trade-offs and operational efficiency", Transportation Research Part C : Emerging Technologies, 136, pp.103519~ (2022)
  3. Cheon Seunghoon., "Paradigm Change in Traffic Congestion Cost Estimation and Results of Traffic Congestion Cost Estimation in 2017", Monthly KOTI Magazine on Transport, pp.11~16 (2017)[DOI]
  4. 최자성, "드론택시(UAM)의 수직이착륙장(Vertiport) 설치기준 연구", 한국항공운항학회지, 29(1), pp.74~81 (2021), 한국항공운항학회[DOI]
  5. Fadhil, D. N., "A GIS-based analysis for selecting ground infrastructure locations for urban air mobility. inlangen", Master, pp.2018
  6. Geem, Z. W., "Harmony search for generalized orienteering problem:best touring in China", International conference on natural computation, pp.741~750 (2005), Springer
  7. Golden, B. L., "The orienteering problem", Naval Research Logistics(NRL), 34(3), pp.307~318 (1987)
  8. "Google OR-Tools" (2022)[URL]
  9. Gunawan, A., "Orienteering problem : A survey of recent variants, solution approaches and applications", European Journal of Operational Research, 255(2), pp.315~332 (2016)
  10. Hassanzadeh, A., "Location-routing problem. In Facility Location", pp.395~417 (2009), Physica
  11. Hong, J., "Routing for an on-demand logistics service", Transportation Research Part C : Emerging Technologies, 103, pp.328~351 (2019)
  12. "Hyundai Motor Group" (2022)[URL]
  13. Ilhan, T., "The orienteering problem with stochastic profits", Iie Transactions, 40(4), pp.406~421 (2008)
  14. Jeong, J., "Selection of Vertiports Using K-Means Algorithm and Noise Analyses for Urban Air Mobility(UAM)in the Seoul Metropolitan Area", Applied Sciences, 11(12), pp.5729~ (2021)
  15. Kim, S., "Traveling salesman problem with a drone station", IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49(1), pp.42~52 (2018)
  16. Labadie, N., "The team orienteering problem with time windows : An lp-based granular variable neighborhood search", European Journal of Operational Research, 220(1), pp.15~27 (2012)
  17. Nagy, G., "Location-routing : Issues, models and methods", European journal of operational research, 177(2), pp.649~672 (2007)
  18. Murray, C. C., "The flying sidekick traveling salesman problem : Optimization of drone-assisted parcel delivery", Transportation Research Part C : Emerging Technologies, 54, pp.86~109 (2015)
  19. Restás, Á., "Drone Application for Spraying Disinfection Liquid Fighting against the COVID-19 Pandemic—Examining Drone-Related Parameters Influencing Effectiveness", Drones, 5(3), pp.58~ (2021)
  20. Shin, H., "Skyport location problem for urban air mobility system", Computers &Operations Research, 138, pp.105611~ (2022)
  21. Solomon, M. M., "Algorithms for the vehicle routing and scheduling problems with time windowconstraints", Operations research, 35, pp.254~265 (1987)
  22. Straubinger, A., "An overview of current research and developments in urban air mobility–Setting the scene for UAM introduction", Journal of Air Transport Management, 87, pp.101852~ (2020)
  23. Verbeeck, C., "A fast solution method for the time-dependent orienteering problem", European Journal of Operational Research, 236(2), pp.419~432 (2014)
  24. Wu, Z., "Integrated Network Design and Demand Forecast for On-Demand Urban Air Mobility", Engineering, 7(4), pp.473~487 (2021)

관련 논문AI추천

전기자동차의 드론 배터리 충전을 고려한 친환경 최적 경로 문제김동균, 은준엽, 정태수, 차형주한국물류과학기술학회 · 물류과학기술연구2021 · 제2권 제2호차량과 드론을 혼용한 다목적 일정계획 문제박태준, 정예림한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2019 · 제24권 제1호드론로커 기반 라스트마일 소화물 배송시스템 네트워크 설계권오경, 김태용, 김화중한국로지스틱스학회 · 로지스틱스연구2024 · 제32권 제5호차량과 드론을 혼용한 최적 라우팅을 위한 휴리스틱민윤홍, 정예림한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2016 · 제21권 제9호Hub-and-Spoke 시스템 기반의 UAM 서비스 최적 네트워크 설계송병덕, 이학태, 전보강, 정호영, 황태성한국로지스틱스학회 · 로지스틱스연구2024 · 제32권 제1호Heuristic Method for Collaborative Parcel Delivery with DroneJi-Bok Chung한국유통과학회 · 유통과학연구2018 · 제16권 제2호

이 간행물의 다른 논문 (4건)

정시배송가능 시간대(time window) 제시를 위한 다중정류소(multi-depot) 다회전(multi-trip) 차량경로문제: 온라인 할당 및 오프라인 재할당 접근법채준재, 정동진, 이기주pp. 1-17추가학습이 불필요한 이미지 특징 유사도 기반 상품 식별 시스템장병탁, 유영재, 박예솔, 김준오, 윤혜정pp. 36-55횡단보도 보행자 인지 향상을 위한 ByteTrack 기반 다중객체추적이유진, 이상민, 노유진pp. 56-77도시철도 물류 시스템의 통합관제시스템 설계 및 수평이송장치 경로 생성 알고리즘 연구황선우, 최준우, 김주욱, 한수민, 장경호, 박상원, 김영민pp. 78-93
원문 보기