[发明专利]一种划分各级引导道路和细街路的方法在审
申请号: | 201310532593.1 | 申请日: | 2013-10-31 |
公开(公告)号: | CN104596527A | 公开(公告)日: | 2015-05-06 |
发明(设计)人: | 蒋民锋;兰圣伟;彭建 | 申请(专利权)人: | 北京四维图新科技股份有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;安利霞 |
地址: | 100028 北京市朝阳区曙光西里甲*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供一种划分各级引导道路和细街路的方法,在各个格网内将所有道路初始化为原始细街路,在各个格网内确定新增引导结点;执行至少一次迭代,每一次迭代过程包括:每遍历一个格网,遍历该格网内所有的新增引导结点,从一个新增引导结点出发探索到达其余新增引导结点的引导道路,根据本次迭代对应的规划策略将遍历过程中抽取出来的引导道路设置为对应的等级;执行至少一次迭代之后,所有剩余未被抽取的道路作为细街路。每一次遍历格网进行所有路径规划策略的最优路径探索是一次迭代,当前一次迭代后更新引导结点,每次最优路径探索都是在新增加的引导结点间进行,经过至少一次迭代后,所有剩余未被抽取的道路是细街路。 | ||
搜索关键词: | 一种 划分 各级 引导 道路 街路 方法 | ||
【主权项】:
一种划分各级引导道路和细街路的方法,其特征在于,包括:在各个格网内将所有道路初始化为原始细街路,在各个格网内确定新增引导结点;执行至少一次迭代,每一次迭代过程包括:每遍历一个格网,遍历该格网内所有的新增引导结点,从一个所述新增引导结点出发探索到达其余新增引导结点的引导道路,根据本次迭代对应的规划策略将遍历过程中抽取出来的所述引导道路设置为对应的等级;执行所述至少一次迭代之后,所有剩余未被抽取的道路作为细街路。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司;,未经北京四维图新科技股份有限公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310532593.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种车辆定位方法和装置
- 下一篇:一种定位点匹配方法及装置