基于客户分流策略的电商促销下车辆路径问题研究

VEHICLE ROUTING UNDER E-COMMERCE PROMOTION BASED ON CUSTOMER SEGREGATION STRATEGY

电商促销期间,客户集中购物导致商品需求量剧增。电商企业的物流部门如果以最小成本为目标的常规方式进行商品配送,会导致配送延迟,引起客户不满。然而,如果以最短时间为目标的常规方式进行商品配送,又会大幅增加配送成本。针对该问题,基于一种客户分流策略,构建针对不同客户的多周期多车程车辆路径优化模型。这既控制了配送成本,又有针对性地满足不同客户时间要求。用改进的遗传算法进行数值实验,验证了其可行性和有效性,对解决电商促销下的配送问题具有一定参考意义。

In E-commerce promotional period,concentrated purchasing causes the dramatic increase of commodity demand volume.Consequently,if the logistic department of E-commerce enterprise adopted the common delivery policy to keep the minimum cost,customer would feel unsatisfied for delayed delivery.However,if the enterprise changed the delivery policy to reach the minimum duration,the distribution cost would greatly increase.Regarding to this issue,based on the customer segregation strategy,we constructed an optimized model for vehicle routing with multiple cycles and multiple trips for different customers.It not only controlled the distribution cost,but also met the requirements of different customers with target for time.The proposed model was verified in numerical experiment with the improved genetic algorithm for its feasibility and effectiveness,which indicated a certain significance of reference for solving the delivery problem in E-commerce promotional periods.