| 一种基于道路网络拓扑改进的格网空间索引算法 |
| |
| 引用本文： | 李宁,陈彬,徐凯.一种基于道路网络拓扑改进的格网空间索引算法[J].上海师范大学学报(自然科学版),2008,37(5). |
| |
| 作者姓名： | 李宁 陈彬 徐凯 |
| |
| 作者单位： | 1. 上海师范大学,机械与电子工程学院,上海,201418
2. 环达电脑有限公司,上海,200436 |
| |
| 摘 要： | 按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系（比如道路与交通规则,方向看板,车道连接之间的关系等）,算法实现难度较高且会显著增加道路连接的结点数目,从而增加路径规划计算的量而影响性能.介绍了一种改进的格网索引算法,不需要分割跨规则格网的道路网络,而是根据道路网络中特定的连接拓扑关系（道路与结点之间的关系）对结点进行索引从而达到对道路的索引.
|
| 关 键 词： | GDF KIWI 空间索引 格网 导航 道路网络 |
An improved grid spatial index algorithm based on navigation road network |
| |
| LI Ning,CHEN Bin,XU Kai.An improved grid spatial index algorithm based on navigation road network[J].Journal of Shanghai Normal University(Natural Sciences),2008,37(5). |
| |
| Authors: | LI Ning CHEN Bin XU Kai |
| |
| Abstract: | |
| |
| Keywords: | GDF KIWI |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
