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

Optimization Algorithm of Vehicle Patrol Problem Based on Hamilton Loop

作　　者：刘杨[1] 赵禹骅[2] 周小庄[3] 彭国雄[1] 云美萍[1] 

机构地区：[1]同济大学道路与交通工程教育部重点实验室,上海200092 [2]广西行政学院,南宁530000 [3]同济大学经济与管理学院,上海200092

出　　处：《计算机工程》2007年第11期13-14,20,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"交通诱导管理的效用机理解析研究"(70501023)

摘　　要：一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算法的性能,在实践中取得了良好的效果。The vehicle patrol problem can be regarded as Hamilton loop, which possesses the minimum total weight. The paper solves the partial optimization of classical algorithm with single point cut method, also proves the algorithm basic principle. The example demonstrates the process of the algorithm. The arithmetic improves the ability of classical algorithm of Hamilton loop.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]