[发明专利]获取路径信息的方法、装置和电子设备以及存储介质有效
申请号: | 201810635590.3 | 申请日: | 2018-06-20 |
公开(公告)号: | CN109000675B | 公开(公告)日: | 2021-04-23 |
发明(设计)人: | 杨凯 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 获取 路径 信息 方法 装置 电子设备 以及 存储 介质 | ||
1.一种获取路径信息的方法,其特征在于,包括:
获取道路网内的多个路段;
获取所述多个路段中每两个路段的路径信息;
确定所述每两个路段对应的查询标识,并建立所述每两个路段对应的查询标识和所述每两个路段的路径信息的对应关系,得到路径对应关系;
接收路径请求消息,所述路径请求消息包括用于请求路径信息的起点位置和终点位置;
在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段,包括:将距离所述起点位置最近的路段确定为所述第一路段,将距离所述终点位置最近的路段确定为所述第二路段;
确定所述第一路段和所述第二路段对应的目标查询标识;
根据所述目标查询标识通过路径对应关系,得到所述起点位置和所述终点位置之间的目标路径信息;所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。
2.根据权利要求1所述的方法,其特征在于,所述获取所述多个路段中每两个路段的路径信息包括:
获取在所述道路网中预先设置的所述每两个路段的行驶路径;
根据所述每两个路段的行驶路径得到所述每两个路段的路径信息。
3.根据权利要求2所述的方法,其特征在于,所述每两个路段的路径信息包括所述每两个路段的路径距离;所述根据所述每两个路段的行驶路径得到所述每两个路段的路径信息包括:
通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。
4.根据权利要求3所述的方法,其特征在于,所述通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离包括:
分别确定所述每两个路段的路段参考点,所述路段参考点包括在所述道路网中预先为每条路段设置的路段起点和路段终点中的任一个;
根据所述路段参考点通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。
5.根据权利要求1所述的方法,其特征在于,所述在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段包括:
根据所述起点位置通过预设空间索引确定距离所述起点位置最近的路段为所述第一路段;
根据所述终点位置通过所述预设空间索引确定距离所述终点位置最近的路段为所述第二路段。
6.根据权利要求1所述的方法,其特征在于,所述确定所述第一路段和所述第二路段对应的目标查询标识包括:
获取所述第一路段的第一标识和所述第二路段的第二标识;
将所述第一标识和所述第二标识拼接为所述目标查询标识。
7.根据权利要求1至6任一项所述的方法,其特征在于,在得到所述起点位置和所述终点位置之间的目标路径信息后,所述方法还包括:
获取所述第一路段和所述第二路段对应的目标行驶路径;
根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径;
根据所述偏差路径修正所述目标路径信息。
8.根据权利要求7所述的方法,其特征在于,所述目标路径信息包括所述起点位置和所述终点位置之间的路径距离,所述根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径包括:
在所述目标行驶路径上确定所述起点位置在所述第一路段上的第一投影点,以及所述终点位置在所述第二路段上的第二投影点;
根据所述第一投影点和所述第二投影点基于所述目标行驶路径得到实际路径;
根据所述目标行驶路径和所述实际路径,得到所述起点位置在所述第一路段上的第一偏差路径和所述终点位置在所述第二路段上的第二偏差路径;
所述根据所述偏差路径修正所述路径信息包括:
根据所述第一偏差路径和所述第二偏差路径修正所述起点位置和所述终点位置之间的路径距离。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810635590.3/1.html,转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端,信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置