导航路线确定方法、装置、存储介质以及电子设备制造方法及图纸

本发明专利技术公开了一种导航路线确定方法、装置、存储介质以及电子设备。该方法包括：在确定出起始点与目标点的情况下，获取途经起始点且途经目标点的多条轨迹；从多条轨迹的每一条轨迹中，确定出多个目标轨迹点；根据确定出的所有目标轨迹点，确定出多条目标直线；从多条目标直线中，确定出多条夹角最小的目标直线；将确定出的多条目标直线确定为起始点与目标点之间的导航路线。本发明专利技术解决了沙漠、戈壁或者狭长的巷子等地方人眼无法确定路线的技术问题。题。题。

【技术实现步骤摘要】
导航路线确定方法、装置、存储介质以及电子设备


[0001]本专利技术涉及计算机领域，具体而言，涉及一种导航路线确定方法、装置、存储介质以及电子设备。

技术介绍

[0002]现有技术中，如沙漠、戈壁、或者狭长的巷子等，由于路线不清晰，用人眼识别的话，很容易偏离路线或者找不到路线。例如，人眼无法判断出巷子是否能够通过，无法在沙漠中确定出向目标点移动的最短路线。

技术实现思路

[0003]本专利技术实施例提供了一种导航路线确定方法、装置、存储介质以及电子设备，以至少解决沙漠、戈壁或者狭长的巷子等地方人眼无法确定路线的技术问题。
[0004]根据本专利技术实施例的一个方面，提供了一种导航路线确定方法，包括：在确定出起始点与目标点的情况下，获取途经上述起始点且途经上述目标点的多条轨迹；从上述多条轨迹的每一条轨迹中，确定出多个目标轨迹点；根据确定出的所有目标轨迹点，确定出多条目标直线；从上述多条目标直线中，确定出多条夹角最小的目标直线；将确定出的多条目标直线确定为上述起始点与上述目标点之间的导航路线。
[0005]根据本专利技术实施例的另一方面，提供了一种导航路线确定装置，包括：获取模块，用于在确定出起始点与目标点的情况下，获取途经上述起始点且途经上述目标点的多条轨迹；第一确定模块，用于从上述多条轨迹的每一条轨迹中，确定出多个目标轨迹点；第二确定模块，用于根据确定出的所有目标轨迹点，确定出多条目标直线；第三确定模块，用于从上述多条目标直线中，确定出多条夹角最小的目标直线；第四确定模块，用于将确定出的多条目标直线确定为上述起始点与上述目标点之间的导航路线。
[0006]作为一种可选的示例，上述获取模块包括：第一确定单元，用于分别以上述起始点与上述目标点为圆心，以预设值为半径，确定出两个圆；第二确定单元，用于将穿过上述两个圆的轨迹确定为上述多条轨迹中的轨迹。
[0007]作为一种可选的示例，上述第一确定模块包括：第三确定单元，用于将上述多条轨迹中每一条轨迹确定为当前轨迹，对上述当前轨迹执行如下操作：按照上述当前轨迹的轨迹点生成的时间顺序，每隔预定时长，从上述当前轨迹中取一个轨迹点作为上述目标轨迹点。
[0008]作为一种可选的示例，上述第二确定模块包括：第四确定单元，用于从所有的上述目标轨迹点中，以每两个目标轨迹点确定出一条第一直线；第五确定单元，用于在上述目标轨迹点中，落入上述第一直线的轨迹点的数量与上述目标轨迹点的总数量的比值大于第一阈值的情况下，将上述第一直线确定为上述目标直线。
[0009]作为一种可选的示例，上述装置还包括：第五确定模块，用于在上述第一直线穿过上述目标轨迹点，或者上述目标轨迹点与上述第一直线的距离小于第二阈值的情况下，确
定上述目标轨迹点落入上述第一直线。
[0010]作为一种可选的示例，上述第三确定模块包括：第六确定单元，用于将上述多条目标直线中，每两条目标直线确定为第一当前直线与第二当前直线；第七确定单元，用于确定上述第一当前直线与上述第二当前直线的交点；第八确定单元，用于在确定上述交点后，确定上述第一当前直线与上述第二当前直线的夹角；第九确定单元，用于在确定出每两条上述目标直线的夹角后，确定出上述夹角最小的多条目标直线。
[0011]作为一种可选的示例，上述第三确定模块还包括：获取单元，用于在从上述多条目标直线中，确定出多条夹角最小的目标直线之前，获取穿过上述起始点与上述目标点的第二直线；删除单元，用于在任意一条上述目标直线与上述第二直线的夹角大于第三阈值的情况下，删除与上述第二直线的夹角大于上述第三阈值的上述目标直线。
[0012]根据本专利技术实施例的又一方面，还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被处理器运行时执行上述导航路线确定方法。
[0013]根据本专利技术实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过上述计算机程序执行上述的导航路线确定方法。
[0014]在本专利技术实施例中，采用了在确定出起始点与目标点的情况下，获取途经上述起始点且途经上述目标点的多条轨迹；从上述多条轨迹的每一条轨迹中，确定出多个目标轨迹点；根据确定出的所有目标轨迹点，确定出多条目标直线；从上述多条目标直线中，确定出多条夹角最小的目标直线；将确定出的多条目标直线确定为上述起始点与上述目标点之间的导航路线的方法，由于在上述方法中，可以在起始点与目标点之间，通过历史中通过的轨迹点来确定起始点与目标点之间的最短的直线，从而实现了在沙漠、隔壁、狭长的巷子等进行高效导航的目的，进而解决了沙漠、戈壁或者狭长的巷子等地方人眼无法确定路线的技术问题。
附图说明
[0015]此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：
[0016]图1是根据本专利技术实施例的一种可选的导航路线确定方法的流程图；
[0017]图2是根据本专利技术实施例的一种可选的导航路线确定方法的目标轨迹点示意图；
[0018]图3是根据本专利技术实施例的一种可选的导航路线确定方法的目标直线示意图；
[0019]图4是根据本专利技术实施例的一种可选的导航路线确定方法的导航路径示意图；
[0020]图5是根据本专利技术实施例的一种可选的导航路线确定装置的结构示意图；
[0021]图6是根据本专利技术实施例的一种可选的电子设备的示意图。
具体实施方式
[0022]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范
围。
[0023]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0024]根据本专利技术实施例的第一方面，提供了一种导航路线确定方法，可选地，如图1所示，上述方法包括：
[0025]S102，在确定出起始点与目标点的情况下，获取途经起始点且途经目标点的多条轨迹；
[0026]S104，从多条轨迹的每一条轨迹中，确定出多个目标轨迹点；
[0027]S106，根据确定出的所有目标轨迹点，确定出多条目标直线；
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路线确定方法，其特征在于，包括：在确定出起始点与目标点的情况下，获取途经所述起始点且途经所述目标点的多条轨迹；从所述多条轨迹的每一条轨迹中，确定出多个目标轨迹点；根据确定出的所有目标轨迹点，确定出多条目标直线；从所述多条目标直线中，确定出多条夹角最小的目标直线；将确定出的多条目标直线确定为所述起始点与所述目标点之间的导航路线。2.根据权利要求1所述的方法，其特征在于，所述在确定出起始点与目标点的情况下，获取途经所述起始点且途经所述目标点的多条轨迹包括：分别以所述起始点与所述目标点为圆心，以预设值为半径，确定出两个圆；将穿过所述两个圆的轨迹确定为所述多条轨迹中的轨迹。3.根据权利要求1所述的方法，其特征在于，所述从所述多条轨迹的每一条轨迹中，确定出多个目标轨迹点包括：将所述多条轨迹中每一条轨迹确定为当前轨迹，对所述当前轨迹执行如下操作：按照所述当前轨迹的轨迹点生成的时间顺序，每隔预定时长，从所述当前轨迹中取一个轨迹点作为所述目标轨迹点。4.根据权利要求1所述的方法，其特征在于，所述根据确定出的所有目标轨迹点，确定出多条目标直线包括：从所有的所述目标轨迹点中，以每两个目标轨迹点确定出一条第一直线；在所述目标轨迹点中，落入所述第一直线的轨迹点的数量与所述目标轨迹点的总数量的比值大于第一阈值的情况下，将所述第一直线确定为所述目标直线。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：在所述第一直线穿过所述目标轨迹点，或者所述目标轨迹点与所述第一直线的距离小于第二阈值的情况下，确定所述目标轨迹点落入所述第一直线。6.根据权利要求1至5任意一项所...

【专利技术属性】
技术研发人员：宋立辉，
申请(专利权)人：北京金山云网络技术有限公司，
类型：发明
国别省市：