张晓楠，姜 帅，南婧雯

陕西科技大学 机电工程学院，西安710021

在区域经济一体化和互联网的背景下，电商物流配送迅猛发展[1]。其特点在于：（1）直接面对需求量小、品种丰富、位置分散的众多客户，电商物流系统复杂且成本高[2]；（2）客户需求受季节、天气、节假日、促销手段、产品生命周期等因素影响呈现动态波动，甚至出现突发性暴涨（“双十一”“618”），面对这类扰动，配送网络各站点资源无法准确平衡，易发生产品爆仓、滞缓等现象，风险抵抗力差[3-5]。

在电商物流末端配送决策中，尽管配送需求全年波动，但是对于每一次的配送业务来说，因配送需求由客户网上订单生成，理论上，决策者可每天针对当天需求量规划路线以获得较优的配送方案。然而，现实中，每天重新规划配送路线可能导致管理复杂，司机对新路线不熟悉，客户对司机不熟悉等一系列问题。为简化管理，保证配送司机对服务路线和服务客户的熟悉度，现有物流运营商仍旧采用“行政区域划分”“分区配送”或“定点服务”的配送策略。事实上，“行政区域划分策略”要求配送中心和配送站的服务范围几乎与行政区域划分相一致，可能导致站点/车辆间的服务范围划分不合理，成本浪费严重；“分区配送策略”虽开放了行政区域划分，但仍严格要求每个需求点只隶属于唯一的一个配送站，每个配送站只隶属于唯一的一个配送中心，事实上，某些地区可能同时存在于多个配送中心的服务半径内，存在由多个配送中心为其服务的可能；……