효율적인 물류 운송 배차를 위한 최적 프로세스 연구

초록

다양한 O2O(online to offline) 서비스의 등장과 함께 물류기업의 운송 물량이 증가하고 있다. 하지만 차량과 차주가 한정되어 있어 화주는 적정 운임을 제시하지 않으면 배차 체결률이 감소하여 차주를 확보하는 것이 어려워진다. 차주 또한 실시간으로 올라오는 수많은 물류 운송 요청 속에서 가장 적합한 물류를 한 번에 찾기가 쉽지 않다. 따라서 본 논문에서는 효율적인 배차를 위해 화주와 차주 각각 입장에 따른 배차 체결 프로세스를 연구한다. 화주를 위한 프로세스에서는 Metropolis-Hastings 알고리즘을 이용하여 운임 결정 요인에 따라 높은 배차 확률을 가지는 최적의 운임을 제시하고, 최적의 운임을 제시했을 때의 체결 확률을 확인한다. 차주를 위한 프로세스에서는 수많은 화주의 화물 운송 요청 속에서 차주의 선택 폭을 좁혀주기 위해 랜덤포레스트를 이용한 개인 모델을 구축하여 각 차주에게 적합한 맞춤형 화물 추천 리스트를 만들어 제공한다. 이때 신규차주는 이전 배차 체결 기록이 없거나 매우 적어 개인 모델 구축이 불가능하므로 k-평균(k-means) 알고리즘을 통해 비슷한 체결 성향을 가진 차주끼리 그룹화하여 구축한 그룹모델을 이용한다. 구축한 모델을 통한 추천 리스트와 실제 체결 기록을 비교하여 추천 리스트가 타당함을 확인하였다. 추가로 차주의 배차 대기시간을 줄여주기 위해 짐을 싣지 않고 운행하는 공차 운송 거리를 최소화하는 방법을 분석하였고 그 결과 평균 29.771km를 감소시킬 수 있음을 알 수 있었다.

키워드