Abstract
In modern society, the transportation sector is having difficulties with mobility, safety, energy and environment issues so that solutions should be prepared progressively. Recently developed countries are paying greater attention to car-sharing systems as alternatives for relieving problems caused by increasing number of vehicles. Car-sharing systems are believed to keep the number of personal vehicles down and traffic congestion due to the fact that this system induces efficiency of vehicle operation. In this study, authors focused on solving the imbalance problem of car-sharing systems dynamically, to specifically improve one-way car sharing service. Therefore vehicle relocation algorithm was designed for maximizing profit of car sharing operators. For the application of the vehicle relocation algorithm among rental offices, we selected Haeundae-gu, Busan as the area of study. Rental offices have been designated to the zone centroid and we calculated the shortest path between rental offices by using TransCAD. In the study, we adapted MATLAB for the application of vehicle relocation algorithm. As the results, the total vehicle relocation time was estimated as 59.9 minutes. In addition, vehicle relocation algorithm was verified successfully by using Decision Tree method.
현대 사회의 교통은 체증, 안전, 에너지, 환경 문제로 인해 어려움을 겪고 있다. 이에 대한 해결방안 마련이 시급하다. 최근 해외 선진국은 차량의 증가로 인한 문제 해결을 위한 하나의 대안으로 카쉐어링 시스템에 주목하고 있다. 카쉐어링 시스템은 개인 차량의 운행 억제뿐만 아니라 교통의 혼잡을 줄이고 차량의 효율성을 증대시키는 교통시스템이다. 본 논문은 카쉐어링 시스템 중 단방향 서비스 방식의 문제점 중의 하나인 차량 간 동적 불균형 문제를 개선하기 위한 대여소간 차량 재배치 알고리즘의 개발과 검증에 초점을 맞추었다. 차량 대여소간 차량 재배치 알고리즘은 카쉐어링 기관 운영자 편익을 최대화하기 위해 고안되었다. 대여소간 차량 재배치 알고리즘 적용을 위한 공간적 범위는 부산시 해운대구로 선정하였다. TransCAD를 사용하여 각 존별 Centroid를 대여소로 가정하였으며, 대여소간 최단 시간을 산출하였다. 차량 재배치 알고리즘 구현을 위한 시뮬레이션은 MATLAB을 사용하였다. 시뮬레이션은 운영 중 차량 재배치와 운영 후 차량 재배치로 각각 수행하였다. 그 결과 운영 후 총 차량 재배치 소요 시간은 59.9분으로 산출되었다. 차량 재배치 알고리즘은 Decision Tree 기법과의 비교를 통해 검증하였다.