期刊文章详细信息
一种基于道路网络拓扑改进的格网空间索引算法
An improved grid spatial index algorithm based on navigation road network
文献类型：期刊文章
机构地区：[1]上海师范大学机械与电子工程学院,上海201418 [2]环达电脑有限公司,上海200436
年 份：2008
卷 号：37
期 号：5
起止页码：482-485
语 种：中文
收录情况：DOAJ、ZGKJHX、ZMATH、普通刊
摘 要：按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系(比如道路与交通规则,方向看板,车道连接之间的关系等),算法实现难度较高且会显著增加道路连接的结点数目,从而增加路径规划计算的量而影响性能.介绍了一种改进的格网索引算法,不需要分割跨规则格网的道路网络,而是根据道路网络中特定的连接拓扑关系(道路与结点之间的关系)对结点进行索引从而达到对道路的索引.
关 键 词：GDF KIWI 空间索引 格网 导航 道路网络
分 类 号：TP391.41]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
