Research On B2C And O2O Joint Delivery Model Based Vehicle Routing Problem

With the booming of B2 C e-commerce and O2 O e-commerce,both B2 C and O2 O e-commerce models continue to face new difficulties and challenges in the logistics and distribution sector.How to achieve higher levels of logistics and distribution services with lower logistics and distribution costs becomes the common pursuit of all logistics and distribution companies.Nevertheless,both B2 C distribution and O2 O distribution is facing problems such as insufficient resource utilization and high distribution costs.This paper firstly proposes B2 C and O2 O joint delivery model based on the imbalance of demand distribution in O2 O logistics distribution model and the lack of capacity during the peak demand period and idle capacity during the low demand period caused by the high timeliness of delivery services.Secondly,according to the different types of O2 O orders,the distribution vehicle route problems in joint delivery mode are divided into two situations: deterministic demand and uncertain demand.By introducing a virtual pickup node,the B2 C distribution vehicle routing problem is transformed into an O2 O distribution vehicle routing problem.For the same n-PDPTW problem,with the goal of minimizing the total cost of distribution,consider the constraint conditions such as dispatch order constraints,time window constraints,and pairing constraints of dispatched components,and establish a joint delivery path planning model under demand determination.The problem of joint distribution routing planning under uncertain demand is transformed into multi-stage static n-PDPTW.Then,a two-stage algorithm based on node-inserted path merging and two-stage algorithm based on time axis are proposed to solve the two problems of demand determination and demand uncertainty.Finally,the actual data is substituted to compare the advantages and disadvantages of the independent delivery model and the joint delivery model in each cost dimension under different order sizes,different B2 C and O2 O order proportions,and different O2 O order time window lengths.Finally,it is concluded that the joint distribution model has distinct advantages over the independent distribution model in the context of demand identification and demand uncertainty.In terms of order scale,as the order size increases,the joint delivery model always outperforms the independent delivery model in terms of total cost and delivery staff cost dimension,and the superiority is more and more obvious.The delivery staff's waiting time is also significantly reduced.As for the ratio of B2 C and O2 O orders,the closer the ratio is to 1:1,the more advantageous the joint delivery model is to the independent delivery model.In the case where the number of O2 O orders is relatively larger than the number of B2 C orders,the joint delivery model is relatively independent.The advantage of the delivery model in terms of waiting time cost is more obvious.In terms of time window length,as the length of the O2 O delivery time window gradually increases,the joint delivery model always outperforms the individual delivery model and the time window in the total delivery cost and waiting time cost dimension.The shorter the joint delivery model,the more obvious the advantages of the independent delivery model,and it is exactly opposite for delivery staff cost.