【摘要】目前预定期间和配送期间的成本优化模型,交付成本主要来自于服务车辆的路径成本,这些模型考虑了预订期间的决策,但配送服务期间最后的路径成本却只能近似算出一个比较粗糙的值,难以实现整体成本最小化。对此本文提出了一种新的混合线性整数规划模型,通过ILOG CPLEX得到更好的路径近似成本计算,为优化路径成本提供良好依据。基本思路即生成可能的路径集合,其子集通过集合覆盖方法来选择以获得可行路径,模拟不同需求规模下的时隙配送路径近似成本。计算实验表明,本文提出的优化模型具有良好的计算性能。