Green pickup and delivery problem with private drivers for crowd-shipping distribution considering traffic congestion

Abstract

Crowd-shipping, employing private drivers to partially replace company-owned trucks in distribution, has emerged as a prominent trend for its cost-effectiveness and sustainability. While crowd-shipping is known as a distribution pattern that combines economic efficiency and environmental benefits, however, the frequent occurrence of traffic congestion has made this pattern less effective than it should be. In this research, the problem of vehicle routing optimization under traffic congestion is investigated from the perspective of simultaneously reducing environmental pollution and costs. Considering private drivers picking up and delivering parcels on the way, this study incorporates the objective of minimizing transport as well as particulate matter (PM) and nitrogen oxides (NOx) emission costs into route optimization for crowd-shipping and proposes a Green Pickup and Delivery Problem with Private Drivers (GPDP-PD). To be more realistic, vehicle speeds depend on the level of traffic congestion, reflecting the time-dependent nature of the proposed model. An improved adaptive large neighborhood search (ALNS) algorithm is developed, and computational experiments are conducted to demonstrate the efficiency of the improved ALNS. Case studies show that there is uncertainty about the environmental benefits of crowd-shipping under traffic congestion. Our proposed model is capable of efficiently allocating private drivers and optimizing vehicle routes according to road conditions, thus identifying the crowd-shipping operational scheme with the lowest cost and emissions. Moreover, a time limit of 0.7-0.8 h and the low cost of private drivers can achieve environmental and economic benefits simultaneously. It provides useful insights into the sustainability of logistics and distribution.