关键词: 前摄性调度, 车辆路径问题, 分区, 预测, 物流

Abstract: To solve the problem of insufficient dynamic customer response capability and low response efficiency in traditional reactive scheduling methods,aiming at the e-commerce logistics features of massive,decentralized,diverse and concurrent,a proactive scheduling method was proposed to optimize the dynamic customer scheduling process.Based on the analysis of historical transaction data,the dynamic scheduling problem of delivery vehicles was researched by exploiting the analysis of historical transaction data from the perspectives of dynamic customer forecasting,partition clustering and vehicle routing optimization.The dynamic demand was predicted by using the historical performance of customer demand,a mathematic model of single-cycle and multi-cycle delivery route optimization was established,the proactive vehicle scheduling scheme was designed,and the response efficiency of customer needs was improved.A supermarket in Chongqing was taken as an example,and the results showed that the proposed method could effectively improve the dynamic customer response capability and efficiency.

Key words: proactive scheduling, vehicle routing problem, districting, forecasting, logistics