摘要：作为电子商务的物流末端,"最后一公里"配送成本的优化对于电商企业物流成本的降低有着重要意义。复杂的路网结构增加了"最后一公里"配送的调度难度,具有较大的研究价值。基于对实际路网的交通可达性分析,提出了A/B RM重构法(Accessibility-Based Reconstructing Method)将实际路网中的客户分布转化为图模型,并利用Dijkstra算法求出客户间的最佳抵达路径。针对当前国内现行的"最后一公里"配送模式,构建了基于实际路网的配送调度优化模型,并开发了GA+ACO两阶段算法进行求解。通过沈阳市浑南新区某物流企业的配送实例,验证了所提出的优化模型和算法的有效性以及A/B RM重构法的优越性。