摘要：考虑整理车厢的成本,建立带回程取货的车辆路径数学模型,采用禁忌搜索算法对模型进行求解,并对某大型物流企业在北京市1 d内的配送和收集业务进行了优化,优化计算在5 s内完成。计算结果表明：在总路径增长7.8%的情况下,车辆配送费用比节约算法降低了24.5%,实现均衡值提高了9.3%。可见,该算法降低了调度人员工作量,节约了物流企业运输成本。

关键词：车辆路径问题 禁忌搜索算法 节约算法 整理车厢成本 

单位：长安大学汽车学院; 陕西西安710064; 北京交通大学经济管理学院; 北京100044