一种基于相对海明距离的地图复杂性度量

• 作者: 李艳 李铁松 苏兰明 陈彩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 地图复杂性 海明复杂度 相对海明复杂度 路径搜索 HPA*算法
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 博士论文
• 页码范围: 10-12
• 分类号: TP391
• 字数: 3447字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.07.004

摘要

提出一种适用于分层路径搜索算法的地图复杂性度量方法.针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度.实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	河北大学数学与计算机学院机器学习与计算智能重点实验室	58	124	6.0	8.0
2	陈彩	河北大学数学与计算机学院机器学习与计算智能重点实验室	2	10	2.0	2.0
3	李铁松	河北大学数学与计算机学院机器学习与计算智能重点实验室	3	10	2.0	3.0
4	苏兰明	河北大学数学与计算机学院机器学习与计算智能重点实验室	2	10	2.0	2.0