• 한국정보전자통신기술학회논문지
• /
• 제17권2호
• /
• pp.83-92
• /
• 2024

현재 여러 나라에서 생활 속에서 편리하게 자전거를 이용할 수 있도록 자전거 대여 서비스를 제공하며 접근성을 늘리고 있다. 본 논문에서는 우리나라의 창원시 공공자전거 누비자 서비스를 소개하고 누비자 자전거의 수요와 공급의 불균형을 방지하기 위한 최우선 재배치 방법을 제안하고자 한다. 무작위로 터미널을 방문하여 재배치하는 알고리즘과 현재 위치에서 가장 짧은 거리에 있는 터미널을 방문하여 재배치하는 알고리즘을 제안한 방법과 비교하여 더 효율적임을 설명한다. 본 논문에서 제시하는 최우선 재배치 방법은 주위 터미널 중 수요가 가장 높고 거리가 가장 짧은 터미널부터 방문한다. 본 논문에서는 실험을 통하여 제안한 최우선 재배치 방법이 트럭이 운행한 총 거리 평균 817.44km로 가장 낮은 비용을 보이고, 대여 성공 평균 횟수 6437.45회, 88.14%로 가장 높아 두 알고리즘보다 우수함을 보여준다.