CN109596135B - 汽车导航方法、装置、存储介质及电子设备 - Google Patents

Abstract

本发明提供了一种汽车导航方法、装置、存储介质及电子设备。该汽车导航方法包括以下步骤：根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

Description

汽车导航方法、装置、存储介质及电子设备

技术领域

本申请涉及导航领域，具体涉及一种汽车导航方法、装置、存储介质及电子设备。

背景技术

汽车导航的过程中，如果遇到道路信息改变就有可能导致导航不顺的情况。甚至由于一些地方刚刚兴建，在地图上还没有这些地方的路线图，因此，导航过程会遇到故障。

因此，现有技术存在缺陷，急需改进。

发明内容

本申请的目的是提供一种汽车导航方法、装置、存储介质及电子设备，具有避免导航故障，提高导航准确率以及导航范围的有益效果。

本申请实施例提供了一种汽车导航方法，包括以下步骤：

根据当前位置信息以及目的位置信息设置初始导航路线；

根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；

获取预设时间在所述参考范围内的多个汽车的移动轨迹；

根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

在本发明所述的汽车导航方法中，所述根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线的步骤包括：

将所述初始导航路线划分成多条依次连接的子线段；

根据所述多个移动轨迹对每一所述子线段的通断情况进行判断；

若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；

若存在子线段出现断路，则根据所述多个移动轨迹对所述初始导航路线进行优化以获取最终导航路线。

在本发明所述的汽车导航方法中，所述若存在子线段出现断路，则根据所述多个移动轨迹对所述初始导航路线进行优化以获取最终导航路线的步骤包括：

若存在断路的子线段的长度小于预设值，则根据所述多个移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；

若存在断路的子线段的长度大于预设值，则根据所述多个移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

在本发明所述的汽车导航方法中，所述根据所述多个移动轨迹对每一所述子线段的通断情况进行判断的步骤包括：

若所述多个移动轨迹中存在至少一条移动轨迹或者多条移动轨迹的联合轨迹的局部或全部与一所述子线段的拟合度大于预设值，则判断该子线段为通路，反之则为断路。

在本发明所述的汽车导航方法中，所述根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内的步骤包括：

根据当前位置信息以及目的位置信息设置一参考范围，所述参考范围的为沿着所述初始导航路线的分布的宽度为阈值的带状区域。

一种汽车导航装置，包括：

第一设置模块，用于根据当前位置信息以及目的位置信息设置初始导航路线；

第二设置模块，用于根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；

第一获取模块，用于获取预设时间在所述参考范围内的多个汽车的移动轨迹；

第二获取模块，用于根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

在本发明所述的汽车导航装置中，所述第二获取模块包括：

划分单元，用于将所述初始导航路线划分成多条依次连接的子线段；

第一判断单元，用于根据所述多个移动轨迹对每一所述子线段的通断情况进行判断；

第一设置单元，用于若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；

第二设置单元，用于若存在子线段出现断路，则根据所述多个移动轨迹对所述初始导航路线进行优化以获取最终导航路线。

在本发明所述的汽车导航装置中，所述第二设置单元用于若存在断路的子线段的长度小于预设值，则根据所述多个移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；若存在断路的子线段的长度大于预设值，则根据所述多个移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

一种存储介质，所述存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行上述任一项所述的方法。

一种电子设备，包括处理器和存储器，所述存储器中存储有计算机程序，所述处理器通过调用所述存储器中存储的所述计算机程序，用于执行上述任一项所述的方法。

由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；从而实现导航，具有提高导航通畅度，避免绕路的有益效果。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的汽车导航方法的流程图。

图2是本申请实施例提供的汽车导航方法的示例图。

图3是本申请实施例提供的基于大数据的导航装置的结构图。

图4是本申请实施例提供的电子设备的结构图。

具体实施方式

下面详细描述本申请的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本申请，而不能理解为对本申请的限制。

在本申请的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本申请的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本申请的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接或可以相互通讯；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本申请中的具体含义。

在本申请中，除非另有明确的规定和限定，第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触，也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且，第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方，或仅仅表示第一特征水平高度小于第二特征。

下文的公开提供了许多不同的实施方式或例子用来实现本申请的不同结构。为了简化本申请的公开，下文中对特定例子的部件和设置进行描述。当然，它们仅仅为示例，并且目的不在于限制本申请。此外，本申请可以在不同例子中重复参考数字和/或参考字母，这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施方式和/或设置之间的关系。此外，本申请提供了的各种特定的工艺和材料的例子，但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。

本申请的说明书和权利要求书以及上述附图中的术语“第一”、“第二”、“第三”等（如果存在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应当理解，这样描述的对象在适当情况下可以互换。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。例如，包含了一系列步骤的过程、方法或包含了一系列模块或单元的装置、终端、系统不必限于清楚地列出的那些步骤或模块或单元，还可以包括没有清楚地列出的步骤或模块或单元，也可以包括对于这些过程、方法、装置、终端或系统固有的其它步骤或模块或单元。

本发明提供了一种汽车导航方法，该方法主要应用于一些山区或者地图信息为及时更新的情况，例如A地刚建成，其中的交通路线图或者建筑分布图在地图上都还没有及时更新。在这种情况下，只要利用大数据就可以实现导航，具体为：检测到导航触发信号时，获取当前位置信息、目的位置信息以及当前的行进方式，当前的行进方式包括步行或驾车；根据所述行进方式查询历史数据库以获取预设时间段以及参考范围内的多个电子设备的移动路线，且该多个电子设备的行进方式与当前行进方式相同；根据所述多个电子设备的移动路线生成所述参考范围内的行进网络图；根据所述当前位置信息、所述目的位置信息以及所述交通网络图生成导航路线图。可以避免因路况改变或者地图盲区等情况导致无法导航的缺陷，可以提高导航的适用范围，具有避免导航故障，提高导航准确率以及导航范围的有益效果。下面结合附图对该汽车导航方法进行具体介绍。

参考图1，图1为本发明一些实施例中的汽车导航方法的流程图，应用于手机、IPAD、车载导航仪等电子设备中。该汽车导航方法，包括以下步骤：

S101、根据当前位置信息以及目的位置信息设置初始导航路线。

其中，当前位置新型可以通过电子设备自带的GPS定位模组获取，而目的位置信息则为目的地的位置信息，可以通过用户输入的方式获取。在获取了当前位置信息以及目的位置信息后，就可以采用现有技术中的导航方法，设置初始导航路线。

S102、根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内。

其中，可以以该当前位置以及目的地的位置的连线长度作为长轴长度，然后以该长轴长度设置一个椭圆，该当前位置以及目的地的位置分别为该椭圆的焦点。当然，在一些实施例中，可以根据当前位置信息以及目的位置信息设置一参考范围，所述参考范围的为沿着所述初始导航路线的分布的宽度为阈值的带状区域。如图2所示，该参考范围的延伸方向上的边界线与该初始导航路线的距离为定值。该距离可以设置为当前位置以及目的地的位置之间长度的一半。

S103、获取预设时间在所述参考范围内的多个汽车的移动轨迹。

其中，该预设时间一般设定为以当前时间为终点的几天之内，例如2天或者天。该多个汽车移动轨迹可以通过车载电子设备上的GPS定位系统的历史记录获取，当然，为了提高应用范围，应该尽可能多地获取多个汽车的移动轨迹。

S104、根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

其中，先将该多个移动轨迹与初始导航路线进行对比，判断初始导航路线是否会出现不通畅的情况，如果出现，才会进行优化，如果初始导航路线完全通畅，则直接以该初始导航路线作为最终导航路线。

在一些实施例中，该步骤S104包括：

S1041、将所述初始导航路线划分成多条依次连接的子线段；S1042、根据所述多个移动轨迹对每一所述子线段的通断情况进行判断；S1043、若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；S1044、若存在子线段出现断路，则根据所述多个移动轨迹对所述初始导航路线进行优化以获取最终导航路线。

其中，在该步骤S1041中，在将将所述初始导航路线划分成多条依次连接的子线段时，可以采用均分法，每隔一定距离划分一次，也可以采用根据路线形状进行划分，近似等于直线的划分一段。

在该步骤S1042中，若所述多个移动轨迹中存在至少一条移动轨迹或者多条移动轨迹的联合轨迹的局部或全部与一所述子线段的拟合度大于预设值，则判断该子线段为通路，反之则为断路。该拟合度是指两条线在误差允许的范围内，二者可以拟合为一条线的部分的长度占总该条线的总长度的百分比。

在该步骤S1044中，若存在断路的子线段的长度小于预设值，则根据所述多个移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；若存在断路的子线段的长度大于预设值，则根据所述多个移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。其中，如果断路的子线段较少，只要饶过该处即可，因此，只需对该处进行修正，如果断路的子线段较多，说明路况变化较大，需要重新规划导航路线，规划前，先根据该多条移动轨迹生成一个道路交通网络，然后根据该道路交通网络进行导航设计，以得到最终导航路线。

由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；从而实现导航，具有提高导航通畅度，避免绕路的有益效果。

请参照图3，图3是本发明一些实施例中的一种汽车导航装置的结构图，该装置包括：第一设置模块201、第二设置模块202、第一获取模块203以及第二获取模块204。

其中，该第一设置模块201用于根据当前位置信息以及目的位置信息设置初始导航路线。

其中，该第二设置模块202用于根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内。

其中，该第一获取模块203用于获取预设时间在所述参考范围内的多个汽车的移动轨迹。

其中，该第二获取模块204用于根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

第二获取模块204包括：划分单元，用于将所述初始导航路线划分成多条依次连接的子线段；第一判断单元，用于根据所述多个移动轨迹对每一所述子线段的通断情况进行判断；第一设置单元，用于若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；第二设置单元，用于若存在子线段出现断路，则根据所述多个移动轨迹对所述初始导航路线进行优化以获取最终导航路线。

第二设置单元用于若存在断路的子线段的长度小于预设值，则根据所述多个移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；若存在断路的子线段的长度大于预设值，则根据所述多个移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；从而实现导航，具有提高导航通畅度，避免绕路的有益效果。

本申请实施例还提供一种存储介质，该存储介质中存储有计算机程序，当该计算机程序在计算机上运行时，该计算机执行上述任一实施例所述的基于语音识别的人脸表情装饰方法，从而实现以下功能由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

请参照图4，本申请实施例还提供一种电子设备。该电子设备可以是智能手机、平板电脑等设备。如示，电子设备300包括处理器301和存储器302。其中，处理器301与存储器302电性连接。处理器301是终端300的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或调用存储在存储器302内的计算机程序，以及调用存储在存储器302内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。

在本实施例中，电子设备300中的处理器301会按照如下的步骤，将一个或一个以上的计算机程序的进程对应的指令加载到存储器302中，并由处理器301来运行存储在存储器302中的计算机程序，从而实现各种功能：由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线。

存储器302可用于存储计算机程序和数据。存储器302存储的计算机程序中包含有可在处理器中执行的指令。计算机程序可以组成各种功能模块。处理器301通过调用存储在存储器302的计算机程序，从而执行各种功能应用以及数据处理。

由上可知，由上可知，本发明通过根据当前位置信息以及目的位置信息设置初始导航路线；根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；获取预设时间在所述参考范围内的多个汽车的移动轨迹；根据该多个移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；从而实现导航，具有提高导航通畅度，避免绕路的有益效果。

需要说明的是，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于计算机可读存储介质中，该存储介质可以包括但不限于：只读存储器（ROM，Read Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁盘或光盘等。

以上对本申请实施例所提供的汽车导航方法、装置、存储介质及电子设备进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (8)

1.一种汽车导航方法，其特征在于，包括以下步骤：

根据当前位置信息以及目的位置信息设置初始导航路线；

根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；

获取预设时间在所述参考范围内的多个汽车的移动轨迹；

根据该多个汽车的移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；

所述根据该多个汽车的移动轨迹对所述初始导航路线进行优化，以获取最终导航路线的步骤包括：

将所述初始导航路线划分成多条依次连接的子线段；

根据所述多个汽车的移动轨迹对每一所述子线段的通断情况进行判断；

若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；

若存在子线段出现断路，则根据所述多个汽车的移动轨迹对所述初始导航路线进行优化以获取最终导航路线；

若存在断路的子线段的长度小于预设值，则根据所述多个汽车的移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；

若存在断路的子线段的长度大于预设值，则根据所述多个汽车的移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

2.根据权利要求1所述的汽车导航方法，其特征在于，所述根据所述多个汽车的移动轨迹对每一所述子线段的通断情况进行判断的步骤包括：

若所述多个汽车的移动轨迹中存在至少一条移动轨迹或者多条移动轨迹的联合轨迹的局部或全部与一所述子线段的拟合度大于预设值，则判断该子线段为通路，反之则为断路。

3.根据权利要求1所述的汽车导航方法，其特征在于，所述根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内的步骤包括：

根据当前位置信息以及目的位置信息设置一参考范围，所述参考范围的为沿着所述初始导航路线的分布的宽度为阈值的带状区域。

4.一种汽车导航装置，其特征在于，包括：

第一设置模块，用于根据当前位置信息以及目的位置信息设置初始导航路线；

第二设置模块，用于根据当前位置信息以及目的位置信息设置一参考范围，所述初始导航路线位于所述参考范围内；

第一获取模块，用于获取预设时间在所述参考范围内的多个汽车的移动轨迹；

第二获取模块，用于根据该多个汽车的移动轨迹对所述初始导航路线进行优化，以获取最终导航路线；

所述第二获取模块还用于:

将所述初始导航路线划分成多条依次连接的子线段；

根据所述多个汽车的移动轨迹对每一所述子线段的通断情况进行判断；若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；

若存在子线段出现断路，则根据所述多个汽车的移动轨迹对所述初始导航路线进行优化以获取最终导航路线；

若存在断路的子线段的长度小于预设值，则根据所述多个汽车的移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；

若存在断路的子线段的长度大于预设值，则根据所述多个汽车的移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

5.根据权利要求4所述的汽车导航装置，其特征在于，所述第二获取模块包括：

划分单元，用于将所述初始导航路线划分成多条依次连接的子线段；

第一判断单元，用于根据所述多个汽车的移动轨迹对每一所述子线段的通断情况进行判断；

第一设置单元，用于若不存在子线段出现断路，则将所述初始导航路线作为最终导航路线；

第二设置单元，用于若存在子线段出现断路，则根据所述多个汽车的移动轨迹对所述初始导航路线进行优化以获取最终导航路线。

6.根据权利要求4所述的汽车导航装置，其特征在于，所述第二设置单元用于若存在断路的子线段的长度小于预设值，则根据所述多个汽车的移动轨迹对存在断路的子线段进行重新规划，以得到最终导航路线；若存在断路的子线段的长度大于预设值，则根据所述多个汽车的移动轨迹生成移动轨迹图，并根据所述移动轨迹图生成最终导航路线。

7.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行权利要求1至3任一项所述的方法。

8.一种电子设备，其特征在于，包括处理器和存储器，所述存储器中存储有计算机程序，所述处理器通过调用所述存储器中存储的所述计算机程序，用于执行权利要求1至3任一项所述的方法。

Images