| 六角网格条件下基于CA的最短路径分析 |
| |
| 引用本文： | 李宗明,郭健,缪坤,任志国,王宇君.六角网格条件下基于CA的最短路径分析[J].测绘科学技术学报,2021,38(2):194-199. |
| |
| 作者姓名： | 李宗明 郭健 缪坤 任志国 王宇君 |
| |
| 作者单位： | 信息工程大学,河南郑州 450001;31682部队,甘肃兰州 730000;信息工程大学,河南郑州 450001;陆军特种作战学院,广西桂林 541002;31009部队,北京 100080 |
| |
| 摘 要： | 元胞自动机CA的空间网格常采用四边形网格,很少采用六角网格.本文对原始矢量道路进行压缩后,在六角网格地形量化研究基础上克服六角网格显示和表达的缺点,制定了六角网格道路量化规则并生成了六角网格数据;依据该数据,构建了以六角网格为空间网格的元胞自动机模型;基于该模型求解了栅格数据形式下的最短路径分析问题;并与相同环境下A*算法路径搜索进行了简单比较,为兵棋推演系统或其他模拟仿真中的GIS空间分析和应用提供参考和解决方案.
|
| 关 键 词： | 六角网格 道路压缩 路网数据 元胞自动机 最短路径 |
Analysis of Shortest Path Based on Cellular Automation in Hexagon Grids |
| |
| LI Zongming,GUO Jian,MIAO Kun,REN Zhiguo,WANG Yujun.Analysis of Shortest Path Based on Cellular Automation in Hexagon Grids[J].Journal of Zhengzhou Institute of Surveying and Mapping,2021,38(2):194-199. |
| |
| Authors: | LI Zongming GUO Jian MIAO Kun REN Zhiguo WANG Yujun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
