[发明专利]一种电子地图空间索引建立方法及装置有效
| 申请号： | 201510024849.7 | 申请日： | 2015-01-19 |
| 公开（公告）号： | CN105868189B | 公开（公告）日： | 2018-12-28 |
| 发明（设计）人： | 贾双成;叶旻;陈岳 | 申请（专利权）人： | 高德软件有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人： | 张丹 |
| 地址： | 102200 北京市昌*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种电子地图空间索引建立方法及装置，方法包括：根据电子地图包含的瓦片及瓦片内包含的指定类型的道路元素，建立各瓦片内指定类型的各道路元素的全局标识，以表明道路元素在电子地图中的唯一全局标识；利用电子地图中指定类型的各道路元素的全局标识，建立道路拓扑位图，在道路拓扑位图中记录有每个道路元素是否在一次算路过程中被选中为待计算路径的道路元素的标志位。因此，在路径计算时，直接通过道路拓扑位图中的标志位即可直接确定道路元素是否被评价过，不需要建立并轮询openlist表和closedlist表，从而大大提高了路径计算的效率。 | ||
| 搜索关键词： | 一种 电子地图 空间 索引 建立 方法 装置 | ||
【主权项】：
1.一种电子地图空间索引建立方法，其特征在于，包括：根据电子地图包含的瓦片及瓦片内包含的指定类型的道路元素，生成各瓦片内所述指定类型的各道路元素的全局标识，所述全局标识用于表明道路元素在电子地图中的唯一全局标识；根据电子地图中所述指定类型的各道路元素的全局标识，建立包含标志位的道路拓扑位图，所述标志位用于在所述道路拓扑位图中记录道路元素是否在一次算路过程中被选中为待计算路径的道路元素，所述标志位与所述全局标识具有一一对应关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于高德软件有限公司，未经高德软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510024849.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于护理床的康复锻炼装置
- 下一篇：床用多功能座便器
