基于Hamilton回路的车辆巡逻问题优化算法

摘要：

一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题.该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程.该算法改进了经典启发式算法的性能,在实践中取得了良好的效果.

关键词：Hamilton回路、单点切割方法、优化算法

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70501023

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

页数：共3页

页码：13-14,20