[发明专利]描绘终端定位轨迹时的路网吸附方法有效
申请号: | 201610846626.3 | 申请日: | 2016-09-23 |
公开(公告)号: | CN106302811B | 公开(公告)日: | 2019-07-09 |
发明(设计)人: | 王锋超 | 申请(专利权)人: | 上海图聚智能科技股份有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04W4/029 |
代理公司: | 上海申汇专利代理有限公司 31001 | 代理人: | 翁若莹;柏子雵 |
地址: | 200082 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种描绘终端定位轨迹时的路网吸附方法。相比于现有的路网吸附方法,在本发明中:1、路网按照有向图的方式存储;2、设置起点按照路网方向搜索;3、搜索算法采用SPFA算法;4、将相邻两点的时间乘以参数C作为最长搜索长度。本发明不需要遍历所有路网片段即可找到离当前定位点距离最短的路网片段,同时能够快速搜索到当前定位点到上一个路网吸附点之间的最短路径。 | ||
搜索关键词: | 描绘 终端 定位 轨迹 路网 吸附 方法 | ||
【主权项】:
1.一种描绘终端定位轨迹时的路网吸附方法,其特征在于,包括以下步骤:步骤1、将路网按照有向图的方式进行存储,形成有向路网图;步骤2、将获取到的定位点作为当前定位点;步骤3、判断是否存在上一个定位点,若不存在,则进入步骤4,若存在,则进入步骤6;步骤4、遍历有向路网图上所有的路网片段,找到离当前定位点距离最短的路网片段,在该路网片段上找到离当前定位点最邻近的点作为当前定位点的吸附点;步骤5、获取下一个定位点后返回步骤2;步骤6、计算上一个定位点的吸附点对应的时间与当前定位点对应的时间的差值dwell,设置搜索长度length=dwell×C,式中,C为预先设定的参数;步骤7、将上一个定位点的吸附点所在的路网片段的两个端点作为搜索起点,采用SPFA算法沿着有向路网图的方向搜索有向路网图上的各路网片段,同时记录各路网片段的父子关系,并计算每次搜索出来的路网片段与当前定位点之间的距离,将具有距离最小值的路网片段记录为路网片段minLineString;步骤8、计算路网片段minLineString上与当前定位点最邻近的点,记为点leastPoint,将点leastPoint作为当前定位点的吸附点,再根据各路网片段的父子关系,找到上一个定位点对应的吸附点到点leastPoint的路网片段,将该路网片段作为用户路径;步骤9、获取下一个定位点后返回步骤2。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海图聚智能科技股份有限公司,未经上海图聚智能科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610846626.3/,转载请声明来源钻瓜专利网。