基于不确定网购行为的“送货上门”配送优化策略与算法

Attended home delivery is a widespread delivery mode of the “last mile”problem，which is characterized by random demand, strict delivery time and low profit. Few models and algorithms are proposed to help understanding the complexity of the delivery problem and its inherent characteristics. This project tries to merge together dynamic routing and scheduling, revenue optimization technology and delivery time window management, proposes and analyzes various routing and scheduling strategies to support high efficiency and low cost delivery decision. One contribution of the research is introduction of "Attended home delivery" problem, via the online trading and click stream data, we analysis different segments of the orders and customer preferences. By defining the incentive mechanism for the delivery system, we have proposed various differential order allocation strategies. Finally, considering “no-show” and random customer response time, we present an integrative model formulation which combines appointment scheduling and routing problem whose optimal decision is expected to be very complicated. The research aims to establish a systematic "home delivery" framework which matches with the online shopping behavior of consumers, so as to guide the practice of express delivery in China.

“送货上门”服务是一种新出现的网购配送模式，具有需求不确定、交付时间严格以及产品利润低等特点，目前尚很少有相关的模型和算法提出以帮助理解这类配送问题的复杂性及其内在特性。本项目试图从网购行为的随机性入手，通过整合大数据分析和收益优化技术，研究提出各种配送路径与调度优化策略，以支持高效低成本的配送决策。研究的主要贡献：（1）引入“送货上门”难题，借助在线交易和点击流数据， 通过大数据分析技术获得不同区域和时间的订单需求预测模型；（2）针对网购客户分类以及订单的异质性，建立了不同订单需求下的动态“时间窗”定价激励机制，综合比较不同订单配送策略的有效性；（3）创新提出解决“送货上门”问题的整合模型，模型组合了车辆路径问题与约定排程问题，并考虑到不确定的客户行为对系统运作的影响。研究将建立一套与消费者网购行为相匹配的“送货上门”理论和方法体系，从而更有效指导中国快递物流的实践。

“送货上门”服务是一种新出现的网购配送模式，具有需求不确定、交付时间严格以及产品利润低等特点，目前尚很少有相关的模型和算法提出以帮助理解这类配送问题的复杂性及其内在特性。本项目试图从网购行为的随机性入手，通过整合大数据分析和收益优化技术，研究提出各种配送路径与调度优化策略，以支持高效低成本的配送决策。研究的主要贡献：（1）引入“送货上门”难题，借助在线交易和点击流数据， 通过大数据分析技术获得不同区域和时间的订单需求预测模型；（2）针对网购客户分类以及订单的异质性，建立了不同订单需求下的动态“时间窗”定价激励机制，综合比较不同订单配送策略的有效性；（3）创新提出解决“送货上门”问题的整合模型，模型组合了车辆路径问题与约定排程问题，并考虑到不确定的客户行为对系统运作的影响。研究将建立一套与消费者网购行为相匹配的“送货上门”理论和方法体系，从而更有效指导中国快递物流的实践。