[发明专利]一种基于测绘信息的高精度道路最短路径计算方法有效
申请号: | 202110752162.0 | 申请日: | 2021-07-03 |
公开(公告)号: | CN113447039B | 公开(公告)日: | 2022-06-21 |
发明(设计)人: | 胡亚清;顾善植;蓝丹;吴瑶;王聪睿;殷悦;王明兴;杨石梦 | 申请(专利权)人: | 湖南汇视威智能科技有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G01C21/20 |
代理公司: | 深圳中一联合知识产权代理有限公司 44414 | 代理人: | 李艳丽 |
地址: | 410007 湖南省长沙市雨花区香樟路*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于路径规划领域,公开了一种基于测绘信息的高精度道路最短路径计算方法。本发明通过曲线拟合的方法将离散的道路测绘信息绘制为一个平滑空间曲面,利用平滑空间曲面在二维投影下的最短路径的特性,基于改造的Dijkstra算法构造了大尺度平滑曲面下的高精度最短路径搜索算法,并进一步将平面上的最短路径映射至原空间曲面上以准确计算路径长度。本发明解决了传统路径规划算法在大尺度平滑空间曲面下进行高精度最短路径计算的问题,可将大尺度平滑空间曲面下的最短路径计算误差控制在0.05%以内。 | ||
搜索关键词: | 一种 基于 测绘 信息 高精度 道路 路径 计算方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南汇视威智能科技有限公司,未经湖南汇视威智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110752162.0/,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置