《表3 不同模型下A*算法对比》

《表3 不同模型下A*算法对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种全球离散格网系统框架下的室内空间网格数据模型》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

经过人工检验和计算,以六边形格网距离“温哥华距离[19]”作为判断标准,7组实验中格网模型最短路径均为空间内最短路径。由表3可知,相较路网模型而言,格网模型的路径距离平均缩短了12.9%,最多缩短了24.2%,室内格网模型的最短路径更为准确。而且根据实验结果判断,随着格网分辨率的增加,2种模型的差距将会更大。造成这一差距的主要原因在于,格网模型与路网模型相比具有更好的灵活性,而路网模型的规划路径只能局限在已有的拓扑网络中,起终点的选择上也只能基于现有的节点。