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

摘要

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