杨浩雄，李金丹，张浩

电商配送中的车辆调度问题优化研究

杨浩雄1，2，李金丹1，张浩1，2

电子商务环境下的物流配送产生了新的特点，在传统方式下建立的物流配送系统已不能完全满足电子商务的需要。针对电商配送终端客户具有配送需求量小、品种多、位置较分散的新特点，研究电子商务环境下的车辆调度问题，用聚类分析法划分配送区域，建立VRPTW模型，采用遗传算法对模型加以求解。通过仿真实验，与传统的VRP模型求解进行比较，发现优化后的成本比未优化的成本低，验证了关于VRPTW优化模型求解方法的有效性。

电子商务；车辆调度；时间窗；聚类分析；遗传算法

1引言

随着社会的进步、经济全球化、信息网络的快速发展，产品的市场竞争更加激烈，电子商务正越来越深入影响着当今经济生活。2012年中国网络购物市场交易规模延续2011年高速增长的态势，并且网络购物用户规模稳步增长，进一步带动网购市场快速发展。中国电子商务研究中心[1]统计数据显示，2012年中国网络零售市场交易规模达13 205亿元，占到社会消费品零售总额的6.3%；同时，网络购物用户规模将达到2.47亿人。近些年来，各大电商相继推出“限时物流”服务，以提升配送效率来争取消费者市场。物流配送是电子商务最关键环节之一，也是电子商务企业能够与用户接触的唯一环节。但是，由于物流管理体系还不完善，跟不上电子商务的发展速度，以致于形成了配送瓶颈。电子商务环境下合理安排车辆调度，一方面有助于改进服务质量，提高客户对电子商务的信任；……