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

摘要： 为解决传统反应性调度方法存在的动态客户响应能力不足和响应效率不高的问题,针对海量、分散、多样、并发的电商物流需求,在分析历史交易数据的基础上,从动态客户预测、分区聚类和车辆路径优化3个角度研究了配送车辆动态调度问题。在利用客户需求的历史表现预测动态需求的基础上,建立了单周期和多周期配送路径优化的数学模型,设计了前摄性车辆调度方案。以重庆某超市为例对模型和算法性能进行验证,结果表明,所提方法能够有效提升动态客户的响应能力和效应效率。

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