공유차량의 효율적 단방향 서비스를 위한 차량 재배치 알고리즘

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 32권 / 3호
ㆍ저자명 : 김승현, 정희진, 배상훈

목차

서론
문헌 고찰
입력 자료와 재배치 알고리즘
재배치 알고리즘의 적용
결론 및 향후 연구 과제
REFERENCES

한국어 초록

현대 사회의 교통은 체증, 안전, 에너지, 환경 문제로 인해 어려움을 겪고 있다. 이에 대한 해결방안 마련이 시급
하다. 최근 해외 선진국은 차량의 증가로 인한 문제 해결을 위한 하나의 대안으로 카쉐어링 시스템에 주목하고 있
다. 카쉐어링 시스템은 개인 차량의 운행 억제뿐만 아니라 교통의 혼잡을 줄이고 차량의 효율성을 증대시키는 교통
시스템이다. 본 논문은 카쉐어링 시스템 중 단방향 서비스 방식의 문제점 중의 하나인 차량 간 동적 불균형 문제를
개선하기 위한 대여소간 차량 재배치 알고리즘의 개발과 검증에 초점을 맞추었다. 차량 대여소간 차량 재배치 알고
리즘은 카쉐어링 기관 운영자 편익을 최대화하기 위해 고안되었다. 대여소간 차량 재배치 알고리즘 적용을 위한 공
간적 범위는 부산시 해운대구로 선정하였다. TransCAD를 사용하여 각 존별 Centroid를 대여소로 가정하였으며, 대
여소간 최단 시간을 산출하였다. 차량 재배치 알고리즘 구현을 위한 시뮬레이션은 MATLAB을 사용하였다. 시뮬레
이션은 운영 중 차량 재배치와 운영 후 차량 재배치로 각각 수행하였다. 그 결과 운영 후 총 차량 재배치 소요 시간
은 59.9분으로 산출되었다. 차량 재배치 알고리즘은 Decision Tree 기법과의 비교를 통해 검증하였다.

영어 초록

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.

참고 자료

없음