一种掉头路口的确定方法及装置制造方法及图纸

本申请公开了一种掉头路口的确定方法及装置。在本申请提供的技术方案中，由于与现有技术相比，并不是通过实地调查采集图像、位置等信息，结合交通规则来确定马路上的掉头路口位置，而是通过提取用户在导航过程中的轨迹转折点，通过计算来获取掉头路口的位置数据，节省了大量的人力，物力。

A method and device for determining the turning point

The invention discloses a method and a device for determining a U-turn intersection. In the technical scheme provided by this application, as compared with the existing technology, it is not through the field survey to collect the information of images and positions, and to determine the position of the turning on the road in the road by combining the traffic rules, but by extracting the turning point of the user's trajectory in the navigation process and through the calculation to obtain the number of positions of the turned crossing. According to this, a great deal of manpower and material resources have been saved.

【技术实现步骤摘要】
一种掉头路口的确定方法及装置
本申请涉及数据挖掘
，尤其涉及一种掉头路口的确定方法及装置。
技术介绍
随着交通路网的不断发展和完善，交通路网越来越庞大，有赖于软件技术的飞速发展，人们不必再花费过多的精力去熟悉交通路网，而是利用地图导航服务基于交通路网提供的导航路线出行。交通路网中的掉头路口作为允许车辆掉头的位置，是地图导航服务不可或缺的信息。现有技术中，确定掉头路口的一般方法为：通过专业设备，人工实地采集掉头路口。然而，现有交通路网的变化非常频繁，仅通过人工采集掉头路口不仅存在无法及时完成掉头路口采集的问题，还存在人力、物力成本过高的问题。
技术实现思路
本申请实施例提供了一种掉头路口的确定方法及装置，用以解决现有技术中通过人工依靠专业设备采集的方法十分浪费人力、物力，且掉头路口的采集效率低下的问题。一方面，本申请实施例提供一种掉头路口的确定方法，包括：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；获取其他轨迹点到排序在首位的轨迹点的直线距离；按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。另一方面，本申请实施例提供一种掉头路口的确定方法，包括：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；对所述两个以上按时间先后顺序排序的轨迹点进行分段；针对每一个分段执行如下操作：获取分段中其他轨迹点到该分段中作为分段起点的轨迹点的直线距离；对该分段中的轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点。另一方面，本申请实施例提供一种掉头路口的确定装置，包括：第一偏航轨迹记录获取模块，用于获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；第一直线距离获取模块，用于获取其他轨迹点到排序在首位的轨迹点的直线距离；第一遍历模块，用于按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；第一掉头路口确定模块，用于从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。另一方面，本申请实施例提供一种掉头路口的确定装置，包括：第二偏航轨迹记录获取模块，用于获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；分段模块，用于对所述两个以上按时间先后顺序排序的轨迹点进行分段；第二直线距离获取模块，用于针对每一个分段，获取分段中其他轨迹点到该分段中作为分段起点的轨迹点的直线距离；第二遍历模块，用于针对每一个分段，对该分段中的轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；第二掉头路口确定模块，用于从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点。本申请有益效果如下：在本申请实施例提供的技术方案中，由于获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；获取其他轨迹点到排序在首位的轨迹点的直线距离；按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。这样，实现了基于数据挖掘技术，自动确定掉头路口位置，而无需人工通过专业设备，实地调查采集掉头路口位置的信息。从而达到了节约人力、物力资源的目的。同时，自动挖掘掉头路口位置，能够提高掉头路口位置的确定速度。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1所示为本申请实施例一提供的掉头路口的确定方法的流程示意图；图2所示为本申请实施例一提供的偏航轨迹记录的示意图一；图3所示为本申请实施例一提供的直线距离随轨迹点的变化趋势示意图；图4所示为本申请实施例一提供的偏航轨迹记录的示意图二；图5所示为本申请实施例一提供的弯曲路段部分的偏航轨迹记录的示意图；图6所示为本申请实施例一提供的夹角示意图；图7所示为本申请实施例一提供的含有锯齿的直线距离示意图；图8所示为本申请实施例一提供的取均值的流程图；图9所示为本申请实施例一提供的直线距离与轨迹距离的示意图一；图10所示为本申请实施例一提供的直线距离与轨迹距离的示意图二；图11所示为本申请实施例二提供的掉头路口的确定方法的流程示意图；图12所示为本申请实施例二提供的分段示意图一；图13所示为本申请实施例二提供的分段示意图二；图14所示为本申请实施例三提供的掉头路口的确定方法的流程示意图；图15所示为本申请实施例四提供的掉头路口确定装置的结构示意图；图16所示为本申请实施例五提供的掉头路口确定装置的结构示意图；图17是本申请实施例七提供的执行掉头路口的确定方法的电子设备的硬件结构示意图。具体实施方式导航用户在偏离导航路线后，往往会选择合适的位置掉头，重新返回到导航路线中。导航终端在确定用户偏离导航路线后，会生成偏航轨迹记录。该偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点，用于描述用户偏离导航路线后的一段用户轨迹。例如，偏航轨迹记录记录的可以是用户偏离导航路线开始的预设时长内的用户轨迹，或者是用户偏离导航路线开始预设轨迹距离内的用户轨迹。而通常情况下，用户在偏离导航路线后，习惯掉头重新返回导航路线，故此偏航轨迹记录中必然包括用户掉头的位置，即掉头路口位置。基于上述原理，本申请实施例提供一种掉头路口的确定方法及装置。在本申请实施例提供的技术方案中，由于获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；获取其他轨迹点到排序在首位的轨迹点的直线距离；按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。这样，实现了基于数据挖掘技术，自动确定掉头路口位置。从而，无需人工通过专业设备，实地调查采集掉头路口位置的信息，达到了节约人力、物力资源的目的。同时，自动挖掘掉头路口位置，能够提高掉头路口位置的确定速度。为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。实施例一：如图1所述，为本申请实施例提供的掉头路口的确定方法的流程示意图，该方法包括以下步骤：步骤101：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点。其中，在一个实施例中，通常情况下，导航终端在用户偏离导航路线后，会生成偏航日志，该偏航日志中记录了用于表示偏航轨迹记录的轨迹点序列。具体实施时，可以从偏航日志中获取偏航轨迹记录。当本文档来自技高网...

【技术保护点】
一种掉头路口的确定方法，其特征在于，包括：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；获取其他轨迹点到排序在首位的轨迹点的直线距离；按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。

【技术特征摘要】
1.一种掉头路口的确定方法，其特征在于，包括：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；获取其他轨迹点到排序在首位的轨迹点的直线距离；按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点。2.根据权利要求1所述的方法，其特征在于，从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点，包括：针对每一个目标轨迹点，执行如下操作：从排序在该目标轨迹点之前和之后的轨迹点中，分别获取一个到该目标轨迹点的直线距离与预设的直线距离阈值之差最小的轨迹点；以该目标轨迹点为角顶点，计算获取出的两个轨迹点与该目标轨迹点构成的夹角的值；判断所述夹角的值是否满足预设的掉头路口的夹角值范围，如果是，则将该目标轨迹点视为掉头路口位置点。3.根据权利要求1或2所述的方法，其特征在于，对轨迹点的直线距离进行遍历之前，所述方法还包括：获取第i个、第i+1个、第i+2个轨迹点的直线距离的均值，将均值作为第i+1个轨迹点用于遍历的直线距离；判断第i+2个轨迹点是否为该偏航轨迹记录中的最后一个轨迹点，如果否，则i＝i+1，返回获取第i个、第i+1个、第i+2个轨迹点的直线距离的均值的步骤，i的初始值是任意一个自然数。4.根据权利要求1或2所述的方法，其特征在于，从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点之前，所述方法还包括：获取所述目标轨迹点中相邻两个目标轨迹点之间的轨迹距离；判断所述轨迹距离是否小于设定的轨迹距离阈值，若是，则删除这两个目标轨迹点之中的任意一个目标轨迹点。5.根据权利要求1或2所述的方法，其特征在于，从所述目标轨迹点中，筛选出满足掉头路口规则的目标轨迹点作为掉头路口位置点之前，所述方法还包括：获取目标轨迹点到所述排序在首位的轨迹点的轨迹距离；计算目标轨迹点的直线距离与轨迹距离的差值，若差值大于预设的距离差值，则删除该目标轨迹点。6.一种掉头路口的确定方法，其特征在于，包括：获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；对所述两个以上按时间先后顺序排序的轨迹点进行分段；针对每一个分段执行如下操作：获取分段中其他轨迹点到该分段中作为分段起点的轨迹点的直线距离；对该分段中的轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标轨迹点；从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点。7.根据权利要求6所述的方法，其特征在于，对所述两个以上按时间先后顺序排序的轨迹点进行分段，包括：从所述两个以上按时间先后顺序排序的轨迹点中，获取作为分段起点的轨迹点；获取排序在分段起点之后的轨迹点到所述分段起点的轨迹距离；若当前获取的轨迹距离达到预设的分段轨迹距离阈值，则将所述作为分段起点的轨迹点到所述轨迹距离达到预设的分段轨迹距离阈值的轨迹点及其之间的轨迹点分为一段。8.根据权利要求7所述的方法，其特征在于，从所述两个以上按时间先后顺序排序的轨迹点中，获取作为分段起点的轨迹点，包括对于第一个分段，将所述两个以上按时间先后顺序排序的轨迹点中，位于首位的轨迹点确定为分段起点；对于第一个分段之后的分段，计算当前分段的前一分段中的轨迹点到该前一分段起点的轨迹距离，获取该轨迹距离与预设的分段起点轨迹距离阈值之差最小的轨迹点作为当前分段的分段起点。9.根据权利要求6-8中任意一个权利要求所述的方法，其特征在于，对该分段中的轨迹点的直线距离进行遍历之前，所述方法还包括：获取该分段中第i个、第i+1个、第i+2个轨迹点的直线距离的均值，将均值作为第i+1个轨迹点用于遍历的直线距离；判断第i+2个轨迹点是否为该分段中的最后一个轨迹点，如果否，则i＝i+1，返回获取该分段中第i个、第i+1个、第i+2个轨迹点的直线距离的均值的步骤，i的初始值是任意一个自然数。10.根据权利要求6-8中任意一个权利要求所述的方法，其特征在于，从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点之前，所述方法还包括：获取所述目标轨迹点中相邻两个目标轨迹点之间的轨迹距离；判断所述轨迹距离是否小于设定的轨迹距离阈值，若是，则从所述目标轨迹点中删除这两个目标轨迹点之中的任意一个目标轨迹点。11.根据权利要求7或8所述的方法，其特征在于，从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点之前，所述方法还包括：获取目标轨迹点到其所属分段的分段起点的直线距离与轨迹距离的差值，若差值大于预设的距离差值，则删除该目标轨迹点。12.根据权利要求6-8中任意一个权利要求所述的方法，其特征在于，从所述目标轨迹点中，筛选出该分段中满足掉头路口规则的目标轨迹点作为掉头路口位置点，包括：针对每一个目标轨迹点，执行如下操作：从所述偏航轨迹记录中排序在该目标轨迹点之前和之后的轨迹点中，分别获取一个到该目标迹点的直线距离与预设的直线距离阈值之差最小的轨迹点；以该目标轨迹点为角顶点，计算获取出的两个轨迹点与该目标轨迹点构成的夹角的值；判断所述夹角的值是否满足预设的掉头路口的夹角条件，如果是，则将该目标轨迹点视为掉头路口位置点。13.一种掉头路口确定装置，其特征在于，包括：第一偏航轨迹记录获取模块，用于获取一条偏航轨迹记录，所述偏航轨迹记录记录了两个以上按时间先后顺序排序的轨迹点；第一直线距离获取模块，用于获取其他轨迹点到排序在首位的轨迹点的直线距离；第一遍历模块，用于按轨迹点的排序顺序对轨迹点的直线距离进行遍历，获取出直线距离达到极值的轨迹点作为目标...

【专利技术属性】
技术研发人员：王芳，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京,11