V2V(Vehicle to Vehicle) 집화 및 배송체계의 간선차량 순환노선 설정문제 = Cyclic Trunk Line Routing Problem in V2V(Vehicle to Vehicle) Pickup and Delivery System

다국어 초록 (Multilingual Abstract)

The speed and efficiency of pickup and delivery of e-commerce products have become important in customers’ choice. Recently, a vehicle to vehicle (V2V) pickup and delivery system was suggested by a company that guarantees same-day delivery at a lower rate than the conventional courier service or point to point (P2P) delivery service. The V2V system may operate on relatively small infrastructural investments as the products are transferred from vehicle to vehicle that are continuously circulating trunk line routes. This study proposes a way of creating the circulating routes by formalizing the cyclic trunk line routing problem (CTLRP). A mixed integer programming approach is provided, and the model is solved using CPLEX. Then, the study provides examples of implementation on some major cities in South Korea. The analysis on the case studies shows that the V2V system can significantly reduce the delivery distance (time) required per an item compared to the P2P system.