专利名称: |
一种构建数字地图的道路网的方法及装置 |
摘要: |
本发明提供一种构建数字地图的道路网的方法,首先选择第一行政区划,获取与所述第一行政区划的距离在预设范围内的若干第二行政区划;然后,获取第一行政区划的路径起点和路径终点,根据所述第一行政区划的路径起点和路径终点确定第一行政区划的探索点集合;最后,依次从每个探索点开始,获取到达所述第二行政区划的探索点的可通行路径,形成道路网。该方法中,先获取探索点,然后根据探索点来探索路径,形成可定制的道路网,该方案通过调整行政区划数量或连通算法,可以改变任意区域的道路网。得到的道路网结合导航仪的路径规划算法,可以提高导航仪的路径规划效率。此外,该方法能够自动化计算道路网,减少人工操作,避免重复工作。 |
专利类型: |
发明专利 |
国家地区组织代码: |
湖北;42 |
申请人: |
武汉四维图新科技有限公司 |
发明人: |
张树清;吴中恒;胡圣;王鹏;黄雯雯;杨坤 |
专利状态: |
有效 |
发布日期: |
2019-01-01T00:00:00+0800 |
申请号: |
CN201610939225.2 |
公开号: |
CN107978219A |
代理机构: |
北京三聚阳光知识产权代理有限公司 11250 |
代理人: |
吴黎 |
分类号: |
G09B29/00(2006.01)I;G;G09;G09B;G09B29;G09B29/00 |
申请人地址: |
430073 湖北省武汉市东湖新技术开发区关山大道1号光谷软件园A1栋5层 |
主权项: |
一种构建数字地图的道路网的方法,其特征在于,包括:选择第一行政区划,获取与所述第一行政区划的距离在预设范围内的若干第二行政区划;获取第一行政区划的路径起点和路径终点,根据所述第一行政区划的路径起点和路径终点确定第一行政区划的探索点集合;依次从每个探索点开始,获取到达所述第二行政区划的探索点的可通行路径,形成道路网。 |
所属类别: |
发明专利 |