行驶轨迹中异常点的检测方法及装置制造方法及图纸

技术编号:21830999 阅读:41 留言:0更新日期:2019-08-10 17:24
本申请公开了一种行驶轨迹中异常点的检测方法及装置,属于网络技术领域,该方法可以从行驶轨迹包括的多个位置点中确定按照行驶轨迹的延伸方向排列的至少两个检测点和待测点;根据至少两个检测点和待测点确定偏移参数,偏移参数用于指示待测点相对至少两个检测点的偏移方向;根据偏移参数检测待测点是否为异常点。由于本申请可以根据待测点相对于至少两个检测点的偏移方向检测行驶轨迹中的待测点是否为异常点,进而可以将检测出的异常点从行驶轨迹中删除,提高了最终确定的行驶轨迹的准确度。

Detection Method and Device of Abnormal Points in Driving Trajectory

【技术实现步骤摘要】
行驶轨迹中异常点的检测方法及装置
本专利技术涉及网络
,特别涉及一种行驶轨迹中异常点的检测方法及装置。
技术介绍
网约车平台的后台服务器可以根据网约车的行驶轨迹来确定网约车的行驶距离,进而可以基于该行驶距离来确定用户需要支付的价格。相关技术中,在网约车行驶的过程中,网约车司机所持有的终端可以通过全球定位系统(globalpositioningsystem,GPS)实时获取网约车所在位置点的坐标,并将获取到的网约车的位置点的坐标上传至后台服务器。后台服务器进而可以基于接收到的各位置点的坐标确定网约车的行驶轨迹。但是,由于天气、终端性能以及网络信号等因素,可能使得终端向后台服务器上传的位置点中存在异常点,该异常点使得后台服务器最终确定的行驶轨迹的准确度较低。
技术实现思路
本专利技术实施例提供了一种行驶轨迹中异常点的检测方法及装置,可以解决相关技术中后台服务器最终确定的行驶轨迹的准确度较低的问题。所述技术方案如下:第一方面,提供了一种行驶轨迹中异常点的检测方法,所述方法包括:从行驶轨迹包括的多个位置点中确定按照所述行驶轨迹的延伸方向排列的至少两个检测点和待测点;根据所述至少两个检测点和本文档来自技高网...

【技术保护点】
1.一种行驶轨迹中异常点的检测方法,其特征在于,所述方法包括:从行驶轨迹包括的多个位置点中确定按照所述行驶轨迹的延伸方向排列的至少两个检测点和待测点;根据所述至少两个检测点和所述待测点确定偏移参数,所述偏移参数用于指示所述待测点相对所述至少两个检测点的偏移方向;根据所述偏移参数检测所述待测点是否为异常点。

【技术特征摘要】
1.一种行驶轨迹中异常点的检测方法,其特征在于,所述方法包括:从行驶轨迹包括的多个位置点中确定按照所述行驶轨迹的延伸方向排列的至少两个检测点和待测点;根据所述至少两个检测点和所述待测点确定偏移参数,所述偏移参数用于指示所述待测点相对所述至少两个检测点的偏移方向;根据所述偏移参数检测所述待测点是否为异常点。2.根据权利要求1所述的方法,其特征在于,所述至少两个检测点包括:依次排列在所述待测点之前第一基准点和第二基准点,所述第一基准点和所述第二基准点均为非异常的位置点;所述偏移参数包括:由所述待测点、所述第一基准点和所述第二基准点构成的第一偏移角,所述第一基准点与所述第二基准点之间的第一距离,以及所述第一基准点与所述待测点之间的第二距离;所述根据所述偏移参数检测所述待测点是否为异常点,包括:检测所述第一偏移角是否小于第一角度阈值;若所述第一偏移角小于所述第一角度阈值,检测所述偏移参数是否满足第一条件中的至少一种;若所述偏移参数满足所述第一条件中的至少一种,确定所述待测点为异常点;其中,所述第一条件包括第一子条件,所述第一子条件为:所述第二距离小于所述第一距离,且所述第二距离与所述第一距离的差值大于第一差值阈值。3.根据权利要求2所述的方法,其特征在于,所述至少两个检测点还包括:排列在所述待测点之后的决定点;所述偏移参数还包括:所述第一基准点与所述决定点之间的第三距离,以及由所述第二基准点、所述待测点以及所述决定点构成的折叠角;所述第一条件还包括第二子条件和第三子条件中的至少一种,所述第二子条件为所述第三距离小于所述第二距离,且所述第三距离与所述第二距离的差值大于第二差值阈值;所述第三子条件为所述折叠角小于第二角度阈值。4.根据权利要求2所述的方法,其特征在于,所述至少两个检测点还包括:排列在所述待测点之后的决定点,以及排列在所述第一基准点之前的第三基准点,所述第三基准点为非异常的位置点;所述偏移参数还包括:由所述第三基准点、所述第一基准点和所述第二基准点构成的基准角,由所述第三基准点、所述第一基准点和所述待测点构成的待测角,以及由所述第三基准点、所述第一基准点和所述决定点构成的决定角;所述第一条件还包括:第四子条件和第五子条件中的至少一种,所述第四子条件为所述待测角小于第三角度阈值,且所述决定角大于第四角度阈值,或者所述待测角大于第四角度阈值,且所述决定角小于第三角度阈值;所述第五子条件为:所述基准角大于所述待测角且所述待测角小于所述决定角,或者所述基准角小于所述待测角且所述待测角大于所述决定角。5.根据权利要求2至4任一所述的方法,其特征在于,所述偏移参数还包括:由决定点、所述第一基准点和所述待测点构成的第二偏移角,所述决定点排列在所述待测点之后;在检测所述第一偏移角是否小于第一角度阈值之后,...

【专利技术属性】
技术研发人员:王法
申请(专利权)人:北京三快在线科技有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1