DOI QR코드

DOI QR Code

계층 군집을 이용한 효율적인 이동 집단의 소요 이동 시간 알고리즘 설계 및 구현

Design and Implementation Algorithm of Efficient Travel Time for Mobility Groups Using Hierarchy Clusters

  • 송예지 (호서대학교 컴퓨터공학과) ;
  • 전태현 (호서대학교 컴퓨터공학과) ;
  • 안진현 (제주대학교 경영정보학과) ;
  • 임동혁 (광운대학교 정보융합학부)
  • Song, YeJi (Dept. of Computer Engineering, Hoseo University) ;
  • Jeon, TaeHyeon (Dept. of Computer Engineering, Hoseo University) ;
  • Ahn, Jinhyun (Dept. of Management Information System, Jeju National University) ;
  • Im, Dong-Hyuk (School of Information Convergence, Kwangwoon University)
  • 발행 : 2020.11.05

초록

본 논문은 동일 목적지를 가진 다수의 사람들이 동일 이동 수단을 탑승하여 이동할 경우 발생하는 소요 시간의 감소를 위한 거점 군집에 대해 다루려 한다. 실제 도로망에서는 노드에 해당하는 사람들의 위치가 유동적으로 변화 하고 사람 간의 거리 값 또한 변화하게 된다. 따라서 동일한 목적지를 가진 다수의 사람들이 한 대의 차량을 탑승하여 이동한다고 가정할 때 차량의 최단 경로 및 소요 시간 감소를 목적을 기반으로 설계하였다. 차량의 최단 경로를 감소시키 위해서 사람들을 군집화 하는 방법을 사용하였고 그 결과 경유지가 감소 되어 차량의 이동 경로 값은 감소되었다. 또한, 전체 이동 소요 시간 역시 군집을 통해 감소시킬 수 있다. 본 논문에서는 이와 같이 군집을 이용한 최단 경로의 감소와 전체 이동시간 감소에 대한 알고리즘을 설계하고 구현하였다.

키워드

과제정보

본 연구는 과학기술정보통신부 및 정보통신기술진흥센터의 대학ICT연구센터지원사업의 연구결과로 수행되었음 (IITP-2020-2018-0-01417). 또한, 2018년도 정부(교육부)의 재원으로 한국연구재단의 지원을 받아 수행된 기초연구사업임(No. NRF-2018R1D1A1B07048380)