车辆路径问题的禁忌搜索算法设计及在公安工作中的应用

摘要：

本文设计了一种禁忌搜索算法（Tabu Search Algorithm）求解车辆路径问题（Vehicle Routing Problem）。该算法的领域移动基于3-opt交换的两种拓展形式；并且在评价移动时，引入了加权系数来综合考虑容量约束和距离值的要求来提高解的质量。最后采用了运筹学文献上8个经典问题来测试该算法，结果表明算法是高效的。最后，阐明了车辆路径问题在公安巡逻勤务中的应用。

关键词：车辆路径问题、禁忌搜索算法、3-opt交换、巡逻勤务

所属期刊栏目：19

分类号：O224(运筹学)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：49-56