CN106382942B - 一种车载导航系统及导航方法 - Google Patents

Abstract

本申请提供一种车载导航系统及导航方法，其中，所述系统包括：用户数据获取单元，用于获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置；活跃路径确定单元，用于根据所述历史定位数据，确定所述用户对应的活跃路径；导航路径获取单元，用于接收用户规划的当前导航路径；路径划分单元，用于将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；导航信息提供单元，用于根据路径划分的结果，向所述用户提供导航信息。本申请提供的车载导航系统及导航方法，能够结合用户实际所处的场景以及行驶的状态，智能地为用户提供导航信息。

Description

一种车载导航系统及导航方法

技术领域

本申请涉及车载系统技术领域，特别涉及一种车载导航系统及导航方法。

背景技术

随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式，如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备(以下简称导航设备)进行道路导航，导航设备中存储有导航数据，在用户使用导航设备进行道路导航时，导航设备首先获得该用户当前的位置以及想要到达的目的地，然后根据存储的导航数据确定能够到达目的地的导航路径提供给用户，用户就可以根据导航设备提供的导航路径顺利到达目的地。

现有技术中，导航设备可以采用电子地图导航的方式为用户进行导航，具体的：导航设备根据存储的导航数据确定出导航路径后，在电子地图中绘制导航路径，并将电子地图展现给用户。但是这种导航方式不够直观，电子地图与实际场景的结合度非常低，用户在驾驶车辆的过程中，不仅要实时查看路况，还需要查看电子地图上的导航路径，分散了用户的注意力，影响了驾驶的安全性。

对此，现有技术提出了实景导航的方式，具体的：在车辆行驶过程中，导航设备的图像采集装置实时采集车辆所处位置的实景图像，导航设备根据用户的当前位置、当前行驶方向以及导航路径，确定出导航提示信息(直行提示信息、左转提示信息、右转提示信息等)，导航设备将与确定出的导航提示信息对应的箭头叠加在实景图像中显示，那么用户不仅可以根据实景图像查看路况，也可以在驾驶车辆的过程中实时获知导航提示信息。

然而，无论是通过电子地图导航还是通过实景导航，目前的导航系统均无法从用户的角度智能地进行导航。例如，在某些用户熟知的路段，现有的导航系统会按照预设的频率向用户汇报行驶的方向。然而由于该路段是用户熟知的，因此用户并不想收听高频率以及比较繁琐的语音提示。另外，目前的导航系统往往会提示用户通过某路段所需的时间，然而目前的导航系统同样没有考虑用户是否对即将通行的路段是否熟知，而仅仅是根据正常的情况计算出了通行时间，该时间其实并不一定与用户的实际情况相符。例如，当该用户熟知该路段时，其通行的时间往往会比较短；相反地，如果用户对该路段不熟，则会通行比较久的时间。

由上可见，目前的导航系统无法根据用户的实际情况提供个性化的导航服务。

应该注意，上面对技术背景的介绍只是为了方便对本申请的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本申请的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

为了克服现有技术的缺陷，本申请实施方式的目的在于提供一种车载导航系统及导航方法，能够结合用户实际所处的场景以及行驶的状态，智能地为用户提供导航信息。

为实现上述目的，本申请一方面提供一种车载导航系统，所述系统包括：用户数据获取单元，用于获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置；活跃路径确定单元，用于根据所述历史定位数据，确定所述用户对应的活跃路径；导航路径获取单元，用于接收用户规划的当前导航路径；路径划分单元，用于将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；导航信息提供单元，用于根据路径划分的结果，向所述用户提供导航信息。

进一步地，所述用户数据获取单元包括第一子模块、第一采样模块、第二子模块和第二采样模块，其中：所述第一子模块用于获取用户的时间节点信息，并通过所述第一采样模块将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据；所述第二子模块用于获取用户的地理位置信息，并通过所述第二采样模块将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据。

进一步地，所述第一采样数据中具备第一编号的采样点与所述第二采样数据中具备第二编号的采样点相对应；相应地，相应地，所述第一采样数据中具备预设编号的采样点，所述用户数据获取单元中还包括采样点对齐模块，所述采样点对齐模块按照下述公式在所述第二采样数据中确定与所述预设编号的采样点相对应的目标采样点：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号。

进一步地，所述活跃路径确定单元具体包括：聚类模块，用于对所述历史定位数据中的地理位置进行聚类分析，生成预设数量的聚类区域；聚合点确定模块，用于确定所述预设数量的聚类区域中各个聚类区域对应的聚合点；活动时间分配模块，用于根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间；路径确定模块，用于根据各个聚合点对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。

进一步地，所述导航信息提供单元包括目的地信息提示模块，当所述当前导航路径的目的地位于所述预设数量的聚类区域的目标聚类区域中时，所述目的地信息提示模块生效，所述目的地信息提示模块用于当所述用户的当前位置与所述目的地之间的距离小于预设距离时，将所述目标聚类区域中预设店铺的信息发送给所述用户。

进一步地，所述导航信息提供单元包括：关联关系建立模块，用于预先建立导航提示信息的频率与路径类型之间的关联关系；信息提示模块，用于按照与用户当前所处的路径类型相关联的导航提示信息的频率，向所述用户发送导航提示信息。

为实现上述目的，本申请另一方面还提供一种车载导航方法，所述方法包括：获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置；根据所述历史定位数据，确定所述用户对应的活跃路径；接收用户规划的当前导航路径；将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；根据路径划分的结果，向所述用户提供导航信息。

进一步地，所述获取用户的历史定位数据具体包括：获取用户的时间节点信息，并将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据；获取用户的地理位置信息，并将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据。

进一步地，所述第一采样数据中具备第一编号的采样点与所述第二采样数据中具备第二编号的采样点相对应；相应地，所述第一采样数据中具备预设编号的采样点，所述获取用户的历史定位数据还包括：按照下述公式在所述第二采样数据中确定与所述预设编号的采样点相对应的目标采样点：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号。

进一步地，根据所述历史定位数据，确定所述用户对应的活跃路径具体包括：对所述历史定位数据中的地理位置进行聚类分析，生成预设数量的聚类区域；确定所述预设数量的聚类区域中各个聚类区域对应的聚合点；根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间；根据各个聚合点对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。

本发明的有效效果为：

由以上本申请发明内容提供的技术方案可见，通过对用户的历史定位数据进行分析，从而可以确定出用户经常活动的活跃路径。当用户处于活跃路径时，往往不需要太过频繁的导航信息提示并且可以在较短的时间内通过该路段。这样，通过将用户的导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径，从而可以根据不同的路径类型向用户提供不同的导航信息，从而可以为用户提供个性化的导航服务。

附图说明

所包括的附图用来提供对本申请实施方式的进一步的理解，其构成了说明书的一部分，用于例示本申请的实施方式，并与文字描述一起来阐释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1为本申请实施方式提供的一种车载导航系统的功能模块图；

图2为本申请实施方式提供的一种车载导航系统的方法流程图。

图中：100、用户数据获取单元；200、活跃路径确定单元；300、导航路径获取单元；400、路径划分单元；500、导航信息提供单元。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施方式中的附图，对本申请实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅仅是本申请一部分实施方式，而不是全部的实施方式。基于本申请中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施方式，都应当属于本申请保护的范围。

图1为本申请提供的一种车载导航系统的功能模块图。

如图1所示，所述车载导航系统包括用户数据获取单元100、活跃路径确定单元200、导航路径获取单元300、路径划分单元400以及导航信息提供单元500。

在本实施方式中，所述用户数据获取单元100可以用于获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置。在本实施方式中，可以通过安装于汽车上的各种传感器，记录汽车的地理位置以及与该地理位置相关联的时间节点。例如，用户经常去的有地理位置A、地理位置B以及地理位置C，用户在地理位置A逗留的时间段为周一至周五的早上8点至下午5点，在地理位置B逗留的时间段为每天的晚上6点至次日的早上7点，在地理位置C逗留的时间段为周六的下午3点至4点。

这种关联用户活动时间的位置信息可以用来推定用户所处的环境状态。例如，上述的地理位置A可以为用户的工作地点，地理位置B可以为用户的住宅，地理位置C则可以为用户外出的活动场所。

在本实施方式中，为了保证数据采集的精确性，可以将时间节点信息和地理位置信息通过不同的模块来进行采集。因此，所述用户数据获取单元100中可以包括第一子模块、第一采样模块、第二子模块和第二采样模块，其中：所述第一子模块可以用于获取用户的时间节点信息，并通过所述第一采样模块将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据。相应地，所述第二子模块可以用于获取用户的地理位置信息，并通过所述第二采样模块将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据。

这样，在本实施方式中，时间节点信息和地理位置信息便可以作为不同的采样数据进行存储。由于不同的采样模块对应的采样频率往往不同，因此，在本实施方式中还需要对不同的采样数据中的采样点进行对齐，从而能够获得相关联的时间节点和地理位置。具体地，在本实施方式中，所述第一采样数据中具备第一编号的采样点可以与所述第二采样数据中具备第二编号的采样点相对应，这两个相对应的采样点可以作为参考采样点。在本实施方式中，可以根据两个参考采样点，以及各自对应的采样频率，在所述第二采样数据中确定与所述第一采样数据中具备预设编号的采样点相对应的目标采样点。具体地，可以按照下述公式来对具备预设编号的采样点进行对齐：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号。

通过上式，便可以将所述第一采样数据中的采样点与所述第二采样数据中的采样点一一对应，从而实现采样点对齐的过程，从而能够得到相关联的时间节点和地理位置。

在本实施方式中，用户数据获取单元100中的历史定位数据可以记录于本申请实施方式提供的车载导航系统中，从而可以对这些历史定位数据进行分析，得出用户行驶的习惯以及用户的常规活动范围。

具体地，本申请实施方式可以通过活跃路径确定单元200中的聚类模块，从所述历史定位数据中提取用户的地理位置，并对所述地理位置进行聚类分析，生成预设数量的聚类区域。所述聚类分析可以包括K-MEANS算法、凝聚层次聚类算法或DBSCAN算法。此处以DBSCAN算法为例简要地介绍聚类分析的过程。具体算法描述如下：

(1)检测数据库中尚未检查过的对象p，如果p为被处理(归为某个簇或者标记为噪声)，则检查其邻域，若包含的对象数不小于minPts，建立新簇C，将其中的所有点加入候选集N；

(2)对候选集N中所有尚未被处理的对象q，检查其邻域，若至少包含minPts个对象，则将这些对象加入N；如果q未归入任何一个簇，则将q加入C；

(3)重复步骤2)，继续检查N中未处理的对象，当前候选集N为空；

(4)重复步骤(1)～(3)，直到所有对象都归入了某个簇或标记为噪声。

在获取到预设数量的聚类区域后，可以通过所述活跃路径确定单元200中的聚合点确定模块，对所述预设数量的聚类区域通过求算术平均值的方式获得相应聚类区域中的聚合点。这样便可以将具备一定范围的聚类区域集中于一个聚合点，从而可以方便地进行路径规划。具体地，本申请实施例可以将同一个聚类区域中的多个地理位置的坐标进行求和，然后除以地理位置的个数，从而可以求得聚类区域的中心点坐标，从而可以将该中心点作为该聚类区域的聚合点。

接着，本申请实施例可以通过所述活跃路径确定单元200中的活动时间分配模块，根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间。例如，聚合点A对应的聚类区域中各个地位位置处对应的时间段为早上8点至晚上5点，那么可以将早上8点至晚上5点这一时间段分配给聚合点A。这样，获得的每个聚合点便可以对应着一个活动时间。这样，便可以通过所述活跃路径确定单元200中的路径确定模块，根据各个聚合点相对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。例如，聚合点A对应的活动时间为早上8点至晚上5点，聚合点B对应的活动时间为晚上6点至次日早上7点，从而可以在聚合点A和聚合点B之间建立活动路径，该活动路径便可以设置为所述用户对应的活跃路径。

在本申请实施例中，所述导航路径获取单元300可以接收用户输入的起始位置和目标位置，从而可以提供从起始位置到目标位置的当前导航路径。

在获取了所述当前导航路径后，本申请实施例中的路径划分单元400可以将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径。

在本申请实施例中可以针对不同的路径类型，采用不同的导航提示策略。具体地，所述导航信息提供单元500可以根据路径划分的结果，向所述用户提供导航信息。具体地，所述导航信息提供单元500中的关联关系建立模块可以预先建立导航提示信息的频率与路径类型之间的关联关系。例如，对于第一路径，导航提示信息的频率可以降低，并且可以采用简洁的导航语音对用户进行提醒。相反地，对于第二路径，则可以采用较高的频率以及较复杂的导航语音对用户进行提醒。这样，所述导航信息提供单元500中的信息提示模块便可以按照与用户当前所处的路径类型相关联的导航提示信息的频率，向所述用户发送导航提示信息。

进一步地，所述导航提示信息中可以包括通过该段路径所需的预计行驶时间。那么当所述用户当前处于第一路径中时，由于用户对该路径比较熟悉，在行驶时速度会快于正常导航系统提供的预计行驶时间。这样，在本申请实施例中可以根据所述用户在第一路径中的历史行驶速度数据，计算通过该第一路径所需的预计行驶时间，并向所述用户发送计算得到的预计行驶时间。这样便可以根据用户在熟悉路段的行驶习惯，相对应地给用户提供准确的预计行驶时间。

另外，在本申请实施例中还可以根据用户在目的地的活动习惯，智能地向用户提供其经常去的场所的信息。具体地，所述导航信息提供单元包括目的地信息提示模块，当所述当前导航路径的目的地位于所述预设数量的聚类区域的目标聚类区域中时，所述目的地信息提示模块生效，所述目的地信息提示模块用于当所述用户的当前位置与所述目的地之间的距离小于预设距离时，将所述目标聚类区域中预设店铺的信息发送给所述用户。这样，用户在即将到达目的地时，便可以获取到其经常活动的场所的相关信息(例如打折、促销等)，为用户提供了很大的便利。

本申请还提供一种车载导航方法。虽然下文描述流程包括以特定顺序出现的多个操作，但是应该清楚了解，这些过程可以包括更多或更少的操作，这些操作可以顺序执行或并行执行(例如使用并行处理器或多线程环境)。请参阅图2，所述方法可以包括：

步骤S1：获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置；

步骤S2：根据所述历史定位数据，确定所述用户对应的活跃路径；

步骤S3：接收用户规划的当前导航路径；

步骤S4：将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；

步骤S5：根据路径划分的结果，向所述用户提供导航信息。

在本申请一个优选实施方式中，所述获取用户的历史定位数据具体包括：

获取用户的时间节点信息，并将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据；

获取用户的地理位置信息，并将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据。

在本申请一个优选实施方式中，所述第一采样数据中具备第一编号的采样点与所述第二采样数据中具备第二编号的采样点相对应；

相应地，所述第一采样数据中具备预设编号的采样点，所述获取用户的历史定位数据还包括：

按照下述公式在所述第二采样数据中确定与所述预设编号的采样点相对应的目标采样点：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号。

在本申请一个优选实施方式中，根据所述历史定位数据，确定所述用户对应的活跃路径具体包括：

对所述历史定位数据中的地理位置进行聚类分析，生成预设数量的聚类区域；

确定所述预设数量的聚类区域中各个聚类区域对应的聚合点；

根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间；

根据各个聚合点对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。

需要说明的是，上述各个方法步骤的具体实现方式与车载导航系统中各个功能模块的具体实现方式一致，这里便不再赘述。

由以上本申请实施方式提供的技术方案可见，通过对用户的历史定位数据进行分析，从而可以确定出用户经常活动的活跃路径。当用户处于活跃路径时，往往不需要太过频繁的导航信息提示并且可以在较短的时间内通过该路段。这样，通过将用户的导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径，从而可以根据不同的路径类型向用户提供不同的导航信息，从而可以为用户提供个性化的导航服务。

上面对本申请的各种实施方式的描述以描述的目的提供给本领域技术人员。其不旨在是穷举的、或者不旨在将本发明限制于单个公开的实施方式。如上所述，本申请的各种替代和变化对于上述技术所属领域技术人员而言将是显而易见的。因此，虽然已经具体讨论了一些另选的实施方式，但是其它实施方式将是显而易见的，或者本领域技术人员相对容易得出。本申请旨在包括在此已经讨论过的本发明的所有替代、修改、和变化，以及落在上述申请的精神和范围内的其它实施方式。

本说明书中的各个实施方式均采用递进的方式描述，各个实施方式之间相同相似的部分互相参见即可，每个实施方式重点说明的都是与其他实施方式的不同之处。尤其，对于方法实施方式而言，由于其基本相似于系统实施方式，所以描述的比较简单，相关之处参见系统实施方式的部分说明即可。

虽然通过实施方式描绘了本申请，本领域普通技术人员知道，本申请有许多变形和变化而不脱离本申请的精神，希望所附的权利要求包括这些变形和变化而不脱离本申请的精神。

Claims (6)

1.一种车载导航系统，其特征在于，所述系统包括：

用户数据获取单元，用于获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置,所述用户数据获取单元包括第一子模块、第一采样模块、第二子模块和第二采样模块，其中：所述第一子模块用于获取用户的时间节点信息，并通过所述第一采样模块将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据；所述第二子模块用于获取用户的地理位置信息，并通过所述第二采样模块将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据,所述第一采样数据中具备第一编号的采样点与所述第二采样数据中具备第二编号的采样点相对应；

相应地，所述第一采样数据中具备预设编号的采样点，所述用户数据获取单元中还包括采样点对齐模块，所述采样点对齐模块按照下述公式在所述第二采样数据中确定与所述预设编号的采样点相对应的目标采样点：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号；

活跃路径确定单元，用于根据所述历史定位数据，确定所述用户对应的活跃路径；

导航路径获取单元，用于接收用户规划的当前导航路径；

路径划分单元，用于将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；

导航信息提供单元，用于根据路径划分的结果，向所述用户提供导航信息。

2.根据权利要求1所述的车载导航系统，其特征在于，所述活跃路径确定单元具体包括：

聚类模块，用于对所述历史定位数据中的地理位置进行聚类分析，生成预设数量的聚类区域；

聚合点确定模块，用于确定所述预设数量的聚类区域中各个聚类区域对应的聚合点；

活动时间分配模块，用于根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间；

路径确定模块，用于根据各个聚合点对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。

3.根据权利要求1所述的车载导航系统，其特征在于，所述导航信息提供单元包括目的地信息提示模块，当所述当前导航路径的目的地位于所述预设数量的聚类区域的目标聚类区域中时，所述目的地信息提示模块生效，所述目的地信息提示模块用于当所述用户的当前位置与所述目的地之间的距离小于预设距离时，将所述目标聚类区域中预设店铺的信息发送给所述用户。

4.根据权利要求1所述的车载导航系统，其特征在于，所述导航信息提供单元包括：

关联关系建立模块，用于预先建立导航提示信息的频率与路径类型之间的关联关系；

信息提示模块，用于按照与用户当前所处的路径类型相关联的导航提示信息的频率，向所述用户发送导航提示信息。

5.一种用于权利要求1至4中任一所述的车载导航系统的车载导航方法，其特征在于，所述方法包括：

获取用户的历史定位数据，所述历史定位数据中包括相关联的时间节点和地理位置，所述获取用户的历史定位数据具体包括：

获取用户的时间节点信息，并将获取的所述时间节点信息按照第一采样频率进行采样，得到第一采样数据；

获取用户的地理位置信息，并将获取的所述地理位置信息按照第二采样频率进行采样，得到第二采样数据，所述第一采样数据中具备第一编号的采样点与所述第二采样数据中具备第二编号的采样点相对应；

相应地，所述第一采样数据中具备预设编号的采样点，所述获取用户的历史定位数据还包括：

按照下述公式在所述第二采样数据中确定与所述预设编号的采样点相对应的目标采样点：

N＝(M_set-M₂)/f₂×f₁+N₁

其中，N代表所述目标采样点在所述第二采样数据中的编号，M_set代表所述预设编号，M₂代表所述第二编号，f₂代表所述第二采样频率，f₁代表所述第一采样频率，N₁代表所述第一编号；

根据所述历史定位数据，确定所述用户对应的活跃路径；

接收用户规划的当前导航路径；

将所述当前导航路径划分为与所述活跃路径相重叠的第一路径以及与所述活跃路径不重叠的第二路径；

根据路径划分的结果，向所述用户提供导航信息。

6.根据权利要求5所述的车载导航方法，其特征在于，根据所述历史定位数据，确定所述用户对应的活跃路径具体包括：

对所述历史定位数据中的地理位置进行聚类分析，生成预设数量的聚类区域；

确定所述预设数量的聚类区域中各个聚类区域对应的聚合点；

根据所述历史定位数据中的时间节点，为确定的聚合点分配对应的活动时间；

根据各个聚合点对应的活动时间，在各个聚合点之间确定所述用户对应的活跃路径。