作者：钱贤伟车辆路径问题禁忌搜索算法巡逻勤务
摘要：本文设计了一种禁忌搜索算法（Tabu Search Algorithm）求解车辆路径问题（Vehicle Routing Problem）。该算法的领域移动基于3-opt交换的两种拓展形式；并且在评价移动时，引入了加权系数来综合考虑容量约束和距离值的要求来提高解的质量。最后采用了运筹学文献上8个经典问题来测试该算法，结果表明算法是高效的。最后，阐明了车辆路径问题在公安巡逻勤务中的应用。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《广东公安科技》（CN：44-1373/N）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《广东公安科技》旨在宣传和推广公安科学技术、促进公安业务现代化，提高公安机关的战斗力。
部级期刊
人气 1075884 评论 53
省级期刊
人气 847109 评论 70
人气 808778 评论 68
人气 754567 评论 72
