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

• 作者: 云美萍 刘杨 周小庄 彭国雄 赵禹骅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Hamilton回路 单点切割方法 优化算法
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 13-14,20
• 页数: 3页
• 分类号: TP18
• 字数: 2609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.11.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭国雄	同济大学道路与交通工程教育部重点实验室	51	1437	22.0	37.0
2	刘杨	同济大学道路与交通工程教育部重点实验室	21	162	8.0	12.0
3	云美萍	同济大学道路与交通工程教育部重点实验室	33	731	13.0	26.0
4	赵禹骅		3	22	3.0	3.0
5	周小庄	同济大学经济与管理学院	7	49	5.0	7.0