Rapid Retrieval:      
引用本文:
【打印本页】   【下载PDF全文】   View/Add Comment  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 935次   下载 1481  
分享到: 微信 更多
一种基于道路网络拓扑改进的格网空间索引算法
李宁;陈彬;徐凯1,2
1.上海师范大学机械与电子工程学院;2.环达电脑有限公司
摘要:
按照规则格网进行索引时需要对跨格网的道路进行分割并维护相关的复杂关系(比如道路与交通规则,方向看板,车道连接之间的关系等),算法实现难度较高且会显著增加道路连接的结点数目,从而增加路径规划计算的量而影响性能.介绍了一种改进的格网索引算法,不需要分割跨规则格网的道路网络,而是根据道路网络中特定的连接拓扑关系(道路与结点之间的关系)对结点进行索引从而达到对道路的索引.
关键词:  GDF  KIWI  空间索引  格网  导航  道路网络
DOI:
分类号:
基金项目:
Abstract:
Key words: