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

本申请公开了一种行驶轨迹中异常点的检测方法及装置，属于网络技术领域，该方法可以从行驶轨迹包括的多个位置点中确定按照行驶轨迹的延伸方向排列的至少两个检测点和待测点；根据至少两个检测点和待测点确定偏移参数，偏移参数用于指示待测点相对至少两个检测点的偏移方向；根据偏移参数检测待测点是否为异常点。由于本申请可以根据待测点相对于至少两个检测点的偏移方向检测行驶轨迹中的待测点是否为异常点，进而可以将检测出的异常点从行驶轨迹中删除，提高了最终确定的行驶轨迹的准确度。

Detection Method and Device of Abnormal Points in Driving Trajectory

【技术实现步骤摘要】
行驶轨迹中异常点的检测方法及装置
本专利技术涉及网络
，特别涉及一种行驶轨迹中异常点的检测方法及装置。
技术介绍
网约车平台的后台服务器可以根据网约车的行驶轨迹来确定网约车的行驶距离，进而可以基于该行驶距离来确定用户需要支付的价格。相关技术中，在网约车行驶的过程中，网约车司机所持有的终端可以通过全球定位系统(globalpositioningsystem，GPS)实时获取网约车所在位置点的坐标，并将获取到的网约车的位置点的坐标上传至后台服务器。后台服务器进而可以基于接收到的各位置点的坐标确定网约车的行驶轨迹。但是，由于天气、终端性能以及网络信号等因素，可能使得终端向后台服务器上传的位置点中存在异常点，该异常点使得后台服务器最终确定的行驶轨迹的准确度较低。
技术实现思路
本专利技术实施例提供了一种行驶轨迹中异常点的检测方法及装置，可以解决相关技术中后台服务器最终确定的行驶轨迹的准确度较低的问题。所述技术方案如下：第一方面，提供了一种行驶轨迹中异常点的检测方法，所述方法包括：从行驶轨迹包括的多个位置点中确定按照所述行驶轨迹的延伸方向排列的至少两个检测点和待测点；根据所述至少两个检测点和所述待测点确定偏移参数，所述偏移参数用于指示所述待测点相对所述至少两个检测点的偏移方向；根据所述偏移参数检测所述待测点是否为异常点。可选的，所述至少两个检测点包括：依次排列在所述待测点之前第一基准点和第二基准点，所述第一基准点和所述第二基准点均为非异常的位置点；所述偏移参数包括：由所述待测点、所述第一基准点和所述第二基准点构成的第一偏移角，所述第一基准点与所述第二基准点之间的第一距离，以及所述第一基准点与所述待测点之间的第二距离；所述根据所述偏移参数检测所述待测点是否为异常点，包括：检测所述第一偏移角是否小于第一角度阈值；若所述第一偏移角小于所述第一角度阈值，检测所述偏移参数是否满足第一条件中的至少一种；若所述偏移参数满足所述第一条件中的至少一种，确定所述待测点为异常点；其中，所述第一条件包括第一子条件，所述第一子条件为：所述第二距离小于所述第一距离，且所述第二距离与所述第一距离的差值大于第一差值阈值。可选的，所述至少两个检测点还包括：排列在所述待测点之后的决定点；所述偏移参数还包括：所述第一基准点与所述决定点之间的第三距离，以及由所述第二基准点、所述待测点以及所述决定点构成的折叠角；所述第一条件还包括第二子条件和第三子条件中的至少一种，所述第二子条件为所述第三距离小于所述第二距离，且所述第三距离与所述第二距离的差值大于第二差值阈值；所述第三子条件为所述折叠角小于第二角度阈值。可选的，所述至少两个检测点还包括：排列在所述待测点之后的决定点，以及排列在所述第一基准点之前的第三基准点，所述第三基准点为非异常的位置点；所述偏移参数还包括：由所述第三基准点、所述第一基准点和所述第二基准点构成的基准角，由所述第三基准点、所述第一基准点和所述待测点构成的待测角，以及由所述第三基准点、所述第一基准点和所述决定点构成的决定角；所述第一条件还包括：第四子条件和第五子条件中的至少一种，所述第四子条件为所述待测角小于第三角度阈值，且所述决定角大于第四角度阈值，或者所述待测角大于第四角度阈值，且所述决定角小于第三角度阈值；所述第五子条件为：所述基准角大于所述待测角且所述待测角小于所述决定角，或者所述基准角小于所述待测角且所述待测角大于所述决定角。可选的，所述偏移参数还包括：由决定点、所述第一基准点和所述待测点构成的第二偏移角，所述决定点排列在所述待测点之后；在检测所述第一偏移角是否小于第一角度阈值之后，所述方法还包括：若所述第一偏移角不小于所述第一角度阈值，检测所述第二偏移角是否小于第五角度阈值；若所述第二偏移角小于所述第五角度阈值，执行所述检测所述偏移参数是否满足第一条件的步骤。可选的，在检测所述第二偏移角是否小于第五角度阈值之后，所述方法还包括：若所述第二偏移角不小于所述第五角度阈值，检测所述偏移参数是否满足第二条件中的至少一种，所述第二条件包括所述第一条件中的第三子条件、第四子条件和第五子条件中的至少一种；若所述偏移参数满足所述第二条件中的至少一种，确定所述待测点为异常点。可选的，在检测到所述决定点为异常点之后，所述方法还包括：将排列在所述决定点之后且与所述决定点相邻的位置点作为新的决定点；基于所述新的决定点更新所述偏移参数；根据更新后的偏移参数，重新检测所述待测点是否为异常点。可选的，所述从行驶轨迹包括的多个位置点中确定至少两个检测点，包括：将所述多个位置点中的第一个位置点确定为所述至少两个检测点中的第一基准点；将所述多个位置点中与所述第一个位置点之间的距离大于距离阈值的位置点中，与所述第一个位置点之间的距离最小的位置点确定为所述至少两个检测点中的第二基准点。可选的，所述根据所述至少两个检测点和所述待测点确定偏移参数，包括：将所述至少两个检测点和所述待测点输入异常点检测模型；通过所述异常点检测模型确定所述偏移参数；所述根据所述偏移参数检测所述待测点是否为异常点，包括：根据所述异常点检测模型的输出结果，确定所述待测点是否为异常点；其中，所述异常点检测模型基于多个样本数据训练得到，每个所述样本数据包括至少两个检测样本点、待测样本点以及所述待测样本点的属性信息，所述属性信息用于标识所述待测样本点是否为异常点。另一方面，提供了一种行驶轨迹中异常点的检测装置，所述装置包括：第一确定模块，用于从行驶轨迹包括的多个位置点中确定按照所述行驶轨迹的延伸方向排列的至少两个检测点和待测点；第二确定模块，用于根据所述至少两个检测点和所述待测点确定偏移参数，所述偏移参数用于指示所述待测点相对所述至少两个检测点的偏移方向；检测模块，用于根据所述偏移参数检测所述待测点是否为异常点。又一方面，提供了一种行驶轨迹中异常点的检测设备，包括：存储器，处理器及存储在所述存储器上的计算机程序，所述处理器执行所述计算机程序时实现上述方面所述的行驶轨迹中异常点的检测方法。再一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述计算机可读存储介质在计算机上运行时，使得计算机执行如上述方面所述的行驶轨迹中异常点的检测方法。本专利技术实施例提供的技术方案带来的有益效果至少包括：本专利技术实施例提供了一种行驶轨迹中异常点的检测方法及装置，该检测方法可以基于待测点相对于至少两个检测点的偏移方向，检测行驶轨迹中的待测点是否为异常点，进而可以将检测出的异常点从行驶轨迹中删除，实现对行驶轨迹的校正。相较于相关技术中直接根据终端上传的各个位置点确定行驶轨迹，该方法提高了最终确定的行驶轨迹的准确度。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种行驶轨迹中异常点的检测方法所涉及的实施环境的示意图；图2是本专利技术实施例提供的一种行驶轨迹中异常点的检测方法的流程图；图3是本专利技术实施例提供的另一种行驶轨迹中异常点的检测方法的流程图；图4是本专利技术实施例提供的一种行驶轨迹本文档来自技高网...

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

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

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