| 基于道路网络知识的启发式层次路径寻找算法 |
| |
| 引用本文： | 翁敏, 毋河海, 杜清运, 李林燕. 基于道路网络知识的启发式层次路径寻找算法[J]. 武汉大学学报 ( 信息科学版), 2006, 31(4): 360-363. |
| |
| 作者姓名： | 翁敏 毋河海 杜清运 李林燕 |
| |
| 作者单位： | 1 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;2 武汉大学教育部地理信息系统重点实验室,武汉市珞喻路129号,430079 |
| |
| 摘 要： | 基于道路网络的知识,探讨了定义一个层次拓扑来帮助路径寻找及如何确定层次之间转换的入/出结点,并结合启发式技术来提高路径计算性能的路径寻找算法。实验表明,该方法不仅可以减少计算所需要的时间和空间,也会产生一个符合人类思维特点的解。
|
| 关 键 词： | 层次路径寻找 道路网络 启发式技术 |
| 文章编号： | 1671-8860(2006)04-0360-04 |
| 收稿时间： | 2006-01-13 |
| 修稿时间： | 2006-01-13 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|
