许闯来，胡坚堃，黄有方

上海海事大学 物流科学与工程研究院，上海201306

1 引言

随着我国经济的稳步发展，互联网消费环境的日益成熟和企业信息化的完善，进一步推进了互联网消费方式的普及。来自国家邮政局公布的数据[1]显示：2017年“双11”当天，主要电商企业全天共产生快递物流订单8.5亿件，同比增长29.4%；全天各邮政、快递企业共处理3.31亿件，同比增长31.5%。电子商务在不同消费群体中的普及为快递行业带来了巨大的发展商机，同时也要求城市配送活动在服务能力上更高效，低成本、准时性地满足多样化的物流需求。目前我国快递企业发展水平参差不齐，都面临着专业化程度低，资源配置不均等问题[2]。近几年“双十一购物节”所引发的快递“爆仓”事件，使得物流配送系统承载着巨大的压力[3]。快递需求的集中爆发直接表现为快件量的倍数增长，大量快件堆积在分拨中心[4]。为解决这个问题，快递公司为分拨中心招聘了大量外包人员以及部分职能岗位的员工。该方法虽然可以帮助提升分拨中心的装卸效率，但是并不能有效解决货物积压的问题，相反会加剧分拨中心的运作压力。因此合理并有效地规划配送车辆路径是避免“快递变慢递”的根本之法，也是公司控制人力投入成本，确保客户按时收货，提升客户满意度和品牌竞争力的重要保障。

车辆路径问题来源于交通运输，最早是由Dantzig和Ramser[5]于1959年提出。它是指一定数量的客户，各自有不同的货物需求，在一定的约束下，配送中心安排车队并设计一套运输路线，满足货物在客户点的运输[6]。……