Due to the complexity of urban area, the city vehicle routing problem has been a difficult problem. The problem has involved factors such as parking availability, road conditions, and traffic congestion, all of which increase transportation costs and delivery times. To resolve this problem, one effective solution can be the use of parcel lockers located near customer sites, where products are stored for customers to pick up. When a vehicle delivers products to a designated parcel locker, customers in the vicinity must pick up their products from that locker. Recently, identifying optimal locations for these parcel lockers has become an important research issue. This paper addresses the parcel locker location problem within the context of urban traffic congestion. By considering dynamic environmental factors, we propose a Markov decision process model to tackle the city vehicle routing problem. To ensure more real situations, we have used optimal paths for distances between two nodes. Numerical results demonstrate the viability of our model and solution strategy.

우리나라에서는 70년대 이후 컨테이너 수송체계가 도입되어 운영되어 왔으나 차량의 급격한 증가와 더불어 컨테이너 수송체계는 도시교통에 있어서 많은 문제를 야기시키는 것으로 논란이 되고 있다. 특히, 부산항은 우리나라 최대의 국제 무역항으로써 전 컨테이너 수송화물의 90%이상을 처리하고 있고, 또한 수출입항으로서 제 역할을 다하고 있으나 낮은 도로율(12.45%)과 산재해 있는 30여개의 Off-Dock CY로 인해서 도심을 통과하는 컨테이너 수송차량은 많은 교통문제를 유발시키고 있다. 본 연구는 1) 부산시에 산재해 있는 30여개의 Off-Dock CY에 이르는 주요 도로상에서 컨테이너 수송량의 신간별 분포에 따라 컨테이너의 운행시간대를 첨두 시간대, 비첨두 시간대 및 심야 시간대로 분류하여 각 시간대별 평균 수송 시간 및 교통 체증으로 인한 수송 지체수준을 확인하였고, 2) 컨테이너 전용부두로 부터 Off-Dock CY에 이르는 도시 고속도로 및 주요간선도로상에서의 수송시간 및 수송 지체수준을 비교 분석하였으며, 3) 마지막으로, 효율적인 컨테이너 수송체계를 위한 최적 수송시간대 및 도로체계를 제시할 수 있었다. 특히, 컨테이너 수송시간 및 지체수준은 각 운행 시간대에 따라 현저한 차이를 보이고 있었는데, 심야 시간대를 이용하여 컨테이너 수송을 할 경우에는 다른 시간대에 비하여 50%정도의 수송시간 절감효과를 기대할 수 있었으며, 도시 고속도로를 이용할 경우에는 도시 간선도로에 비하여 30%정도의 수송시간을 절약할 수 있었다. 따라서 도시지역의 교통체중을 완화시키기 위해서 심야 시간대에 보다 많은 컨테이너 수송차량이 이용할 수 있는 컨테이너 수송체계가 확립되어야 하고, 산재해 있는 Off-Dock CY를 몇개의 ODCY그룹이나 단지까지 컨테이너 전용 고속도로의 건설이 바람직하고 생각된다.