王树梅，黄 石，臧禹顺

(1.江苏师范大学 计算机科学与技术学院，江苏 徐州 221116; 2.山东三四物流服务有限公司，山东 单县 274300)

0 引 言

随着国家的产业升级，城镇化建设，三四线城市逐渐成为生产基地和相对集中的生活中心，每天需要消耗大量的生产资料和生活资料，而产成品又要不断地运到全国各地，因此对物流运输服务提出了更高的需求。另一方面，国内物流行业生产力过于分散，最大的物流公司业务占比不到4%的全国物流份额，运输车辆空返率高，物流行业信息化水平差，除了一些快递公司的信息化水平基本满足客户需求外，普通的物流公司大多数还是处于手工记录单据的状态。

基于以上问题，许多专家提出了诸多物流路径优化算法[1-9]。文献[10]提出了基于蚁群算法的物流配送路径优化算法，以成本最小化和最大限度减少碳排放量构建了一种路径规划多目标优化模型。文献[11]针对冷链配送时效性强的特性问题，建立冷链配送路径多目标优化模型，运用遗传算法对模型进行求解。文献[12]针对物流领域降低配送成本、提升配送效率的需求，通过数学建模的方式，将物流路径优化问题转化为数学研究领域经典的旅行商问题。文献[13]结合客户的消费行为将客户分为多个层级，根据每层级客户的特点设置超时惩罚成本，构建出基于客户分类的即时配送路径优化模型。文献[14]针对航空物流领域对路径进行精确计算以降低配送成本的需求，对路径的优化方法进行了研究。……