基于混合禁忌搜索算法的物流配送路径优化问题研究

作者：李松; 刘兴; 李瑞彩

来源：铁道运输与经济, 2007, (03): 66-69.

• 物流配送
• 车辆路径优化
• 禁忌搜索算法
• 研究 logistics distribution
• vehicle route optimization
• tabu search algorithm
• research

在对配送路径优化问题进行描述的基础上,建立物流配送路径优化问题的数学模型,提出了一种求解车辆路径问题的混合禁忌搜索算法。在该混合算法中,通过车辆—任务分配结构的划分,将大规模问题拆分成可并行计算的若干小规模问题,减少了算法的计算时间。并通过理论分析和仿真算例,证明了该混合禁忌搜索算法的有效性。

• 单位
  中国人民解放军军事交通学院; 河北软件职业技术学院