CN112699201B - 导航数据处理方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种导航数据处理方法、装置、计算机设备和存储介质，涉及人工智能技术，包括：获取携带导航起点的定位辅助信息和目标导航终点的目标导航请求；基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到；从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息；基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点；根据目标导航起点和目标导航终点生成目标导航路线并发送至请求终端，在地图上展示。采用本方法能提高导航准确性。

Description

导航数据处理方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种导航数据处理方法、装置、计算机设备和存储介质。

背景技术

随着计算机技术的发展，出现了导航技术。导航是指监测和引导设备从一个地点移动到另一个地点的过程。导航的准确性取决于定位的准确性。

目前，虽然GPS定位方法在室外定位中有很好的性能，但是由于GPS信号的穿透损失及室内环境的复杂性导致GPS定位方法无法在室内应用。因此，如果在地库内发起导航，导航起点的定位位置偏移较大，从而导致导航的准确性较低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高导航准确性的导航数据处理方法、装置、计算机设备和存储介质。

一种导航数据处理方法，所述方法包括：

获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点；

基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息；

基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点；

根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

在一个实施例中，获取目标导航请求之前，所述方法还包括：获取候选导航信息集合；候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息；从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息；对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

在一个实施例中，获取候选导航信息集合，包括：获取各个候选地库分别对应的多个历史导航信息；历史导航信息包括多个携带定位卫星数的导航定位点；将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息；各个候选导航信息组成候选导航信息集合。

在一个实施例中，地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，包括：基于定位辅助信息确定对应的定位信号当前发送方；从目标地库的地库指纹信息中获取定位信号当前发送方分别对应的各个特征维度的指纹子信息；基于定位信号当前发送方分别对应的各个特征维度的指纹子信息得到定位特征信息。

在一个实施例中，当所述目标地库的地库出口为多个时，所述将所述目标地库的地库出口作为所述目标导航起点，包括：获取各个地库出口的导航热度；将最大导航热度对应的地库出口作为所述目标导航起点。

一种导航数据处理装置，所述装置包括：

请求获取模块，用于获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点；

地库确定模块，用于基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

定位特征信息确定模块，用于从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息；

导航起点确定模块，用于基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点；

导航路线发送模块，用于根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

在一个实施例中，所述导航数据处理装置还包括：

地库指纹信息生成模块，用于获取候选导航信息集合；候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息；从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息；对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

在一个实施例中，地库指纹信息生成模块还用于获取各个候选地库分别对应的多个历史导航信息；历史导航信息包括多个携带定位卫星数的导航定位点；将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息；各个候选导航信息组成候选导航信息集合。

在一个实施例中，候选导航信息包括芯片导航信息和网络导航信息，地库指纹信息生成模块还用于基于芯片导航信息确定对应的网络导航信息的分割时间戳；根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息。

在一个实施例中，候选导航信息包括多个携带定位卫星数和定位时间戳的多个导航定位点，地库指纹信息生成模块还用于从当前候选导航路线对应的芯片导航信息中，将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点；将分割定位点对应的定位时间戳作为当前候选导航路线对应的网络导航信息的分割时间戳。

在一个实施例中，候选导航信息包括多个导航定位点和和各个导航定位点对应的定位时间戳，地库指纹信息生成模块还用于在当前候选导航路线对应的网络导航信息中，根据定位时间戳早于分割时间戳的各个导航定位点对应的导航信息得到地库外网络导航信息，根据定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息得到地库内网络导航信息。

在一个实施例中，在当前候选地库对应的各个地库内网络导航信息中，地库指纹信息生成模块还用于将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇；统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇对应的导航路线子特征；统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇对应的导航请求终端子特征；基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征；基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征得到当前候选地库对应的地库指纹信息。

在一个实施例中，地库确定模块还用于基于定位辅助信息确定对应的定位信号当前发送方；基于各个候选地库的地库指纹信息确定各个候选地库对应的定位信号参考发送方；基于定位信号当前发送方和定位信号参考发送方统计定位辅助信息分别和各个地库指纹信息的共有发送方，得到各个候选地库对应的匹配度；根据匹配度对各个候选地库进行排序，从排序结果中确定至少一个目标地库。

在一个实施例中，地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息，定位特征信息确定模块还用于基于定位辅助信息确定对应的定位信号当前发送方；从目标地库的地库指纹信息中获取定位信号当前发送方分别对应的各个特征维度的指纹子信息；基于定位信号当前发送方分别对应的各个特征维度的指纹子信息得到定位特征信息。

在一个实施例中，导航起点确定模块还用于将定位特征信息输入已训练的导航请求分类模型，得到目标导航请求的目标请求类型；目标请求类型包括地库内请求和地库外请求；当目标请求类型为地库内请求时，确定请求终端位于目标地库内，将目标地库的地库出口作为目标导航起点；当目标请求类型为地库外请求时，确定请求终端位于目标地库外，获取请求终端的目标定位信息，根据目标定位信息确定请求终端的目标位置，将目标位置作为目标导航起点。

在一个实施例中，当目标地库的地库出口为多个时，导航起点确定模块还用于获取各个地库出口的导航热度；将最大导航热度对应的地库出口作为目标导航起点。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点；

基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息；

基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点；

根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点；

基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息；

基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点；

根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

一种导航数据处理方法，所述方法包括：

展示导航界面；

接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点；

将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

一种导航数据处理装置，所述装置包括：

导航界面展示模块，用于展示导航界面；

导航请求生成模块，用于接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点；

导航请求发送模块，用于将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

导航路线展示模块，用于接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

展示导航界面；

接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点；

将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

展示导航界面；

接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点；

将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

上述导航数据处理方法、装置、计算机设备和存储介质，服务器可以对导航终点为候选地库的历史导航信息进行聚类分析得到候选地库的地库指纹信息，地库指纹信息可以用于表征地库的位置特征。当终端向服务器发起导航请求时，服务器可以根据终端的定位辅助信息和候选地库的地库指纹信息的匹配度召回终端可能位于其内部的目标地库，服务器进一步从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，根据指纹子信息生成终端对应的定位特征信息。定位特征信息可以用于表征终端位置和地库位置的相似度，因此，基于终端对应的定位特征信息可以确定请求终端和目标地库的位置关系。当位置关系表明终端在目标地库内时，可以确定导航起点为目标地库的地库出口，当位置关系表明终端不在目标地库内时，可以基于终端的当前位置确定导航起点，最终根据导航起点和导航终点可以生成准确的导航路线。这样，当终端在地库内发起导航时，可以基于终端的定位辅助信息和地库的地库指纹信息准确识别出终端在地库内，从而可以将导航起点确定为地库出口，避免出现导航起点偏移较大的情况，从而有效提高导航的准确性。

一种导航数据处理方法，所述方法包括：

获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求；

基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息；

将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

一种导航数据处理装置，所述装置包括：

训练样本获取模块，用于获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求；

地库确定模块，用于基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

定位特征信息确定模块，用于从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息；

请求标签预测模块，用于将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

模型参数调整模块，用于基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求；

基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息；

将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求；

基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息；

将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

上述导航数据处理方法、装置、计算机设备和存储介质，通过对导航终点为候选地库的历史导航信息进行聚类分析得到候选地库的地库指纹信息，地库指纹信息可以用于表征地库的位置特征。获取地库内历史导航请求和地库外历史导航请求作为导航请求分类模型的训练样本，根据历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度召回对应的训练地库，进一步从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，根据指纹子信息生成各个历史导航请求对应的定位特征信息。根据各个历史导航请求对应的定位特征信息和目标请求标签可以对导航请求分类模型进行有监督训练，得到用于对导航请求进行分类的导航请求分类模型。这样，当获取到目标导航请求时，可以基于相同的处理得到目标导航请求对应的定位特征信息，将目标导航请求对应的定位特征信息输入导航请求分类模型，就可以确定目标导航请求的请求终端是否位于地库内，进而快速、准确地确定导航起点，生成准确的导航路线。

附图说明

图1为一个实施例中导航数据处理方法的应用环境图；

图2为一个实施例中导航数据处理方法的流程示意图；

图3为一个实施例中生成地库指纹信息的流程示意图；

图4为另一个实施例中导航数据处理方法的流程示意图；

图5为又一个实施例中导航数据处理方法的流程示意图；

图6A为一个实施例中训练导航请求分类模型的流程示意图；

图6B为一个实施例中应用导航请求分类模型的流程示意图；

图7A为一个实施例中导航界面的界面示意图；

图7B为另一个实施例中导航界面的界面示意图；

图8为一个实施例中导航数据处理装置的结构框图；

图9为另一个实施例中导航数据处理装置的结构框图；

图10为又一个实施例中导航数据处理装置的结构框图；

图11为再一个实施例中导航数据处理装置的结构框图；

图12为一个实施例中计算机设备的内部结构图；

图13为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的导航数据处理方法，可以应用于如图1所示的应用环境中。其中，请求终端102通过网络与服务器104进行通信。请求终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备和车辆，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

具体地，请求终端可以展示导航界面，接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点。请求终端可以将目标导航请求发送至服务器，服务器可以基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库。其中，地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。进一步的，服务器可以从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，从而服务器根据目标导航起点和目标导航终点生成目标导航路线，并将目标导航路线发送至请求终端。请求终端接收到目标导航路线后，请求终端可以在导航界面上展示目标导航路线。

进一步的，服务器还可以获取训练样本集合，训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求。服务器可以基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库，其中，地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。服务器可以从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息，将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签，再基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。导航请求分类模型可以用于对导航请求进行分类，确定请求终端是否位于地库内。

人工智能(Artificial Intelligence,AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。

人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。

机器学习(Machine Learning,ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。机器学习是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域。机器学习和深度学习通常包括人工神经网络、置信网络、强化学习、迁移学习、归纳学习、式教学习等技术。

自动驾驶技术通常包括高精地图、环境感知、行为决策、路径规划、运动控制等技术，自定驾驶技术有着广泛的应用前景。通过本申请的导航数据处理方法，可以为自动驾驶车辆提供更准确的路径规划。

本申请实施例提供的方案涉及人工智能的机器学习、自动驾驶等技术，具体通过如下实施例进行说明：

在一个实施例中，如图2所示，提供了一种导航数据处理方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

步骤S202，获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点。

其中，导航请求是用于请求获取导航路线。导航路线是根据导航起点和导航终点确定的，导航终点通常是具有准确地理位置的目的地，导航起点通常是导航请求的请求终端发起导航请求时所处的当前位置，通常需要经过数据分析才能确定导航起点的地理位置。定位辅助信息是指请求终端在当前位置上收集到的周围与定位相关的信息，可以用于辅助确定请求终端的当前位置。定位辅助信息具体可以包括请求终端搜索到的周围的wifi信息、基站信息、蓝牙信息、GPS信息等与定位相关的信息中的至少一种。

具体地，请求终端可以接收用户的导航触发操作，生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点。请求终端可以将目标导航请求发送至服务器，服务器接收到目标导航请求后，可以基于定位辅助信息进行数据分析，确定请求终端的当前位置，生成对应的导航路线并返回至请求终端。进而，用户可以根据请求终端展示的导航路线快速到达导航终点。

步骤S204，基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

其中，地库是指封闭式或能阻挡GPS卫星信号的停车场所。地库具体可以包括地下停车场、地上停车场等各种室内停车场、立交桥下停车场等。候选地库是指现有的地库。候选地库集合包括至少一个候选地库。地库指纹信息是指地库的指纹信息，用于表征地库的位置特征。可以理解，各个地理位置上采集到的周围的wifi信息、基站信息、蓝牙信息、GPS信息等都具有独特性，也就是，在不同的地库内可以采集到不同的与定位相关的信息。因此，可以对导航终点为候选地库的历史导航信息进行聚类分析构建地库的地库指纹信息，以表征地库的位置特征。历史导航信息是指历史导航路线对应的导航信息，包括历史导航路线中各个导航定位点对应的导航信息，也就是，包括历史导航路线中各个导航轨迹点对应的导航信息。

具体地，服务器接收到目标导航请求后，服务器可以获取候选地库集合中各个候选地库的地库指纹信息，将定位辅助信息分别和各个地库指纹信息进行匹配，计算定位辅助信息和各个地库指纹信息的匹配度。可以理解，地库指纹信息和定位辅助信息的匹配度越高，表明地库指纹信息和定位辅助信息之间重叠的信息越多，请求终端和该地库指纹信息对应的候选地库的地理位置越接近。通过计算得到定位辅助信息和各个地库指纹信息的匹配度后，服务器可以获取匹配度最高的候选地库作为目标地库，也可以匹配度较高的至少两个候选地库分别作为目标地库。进而，服务器可以基于定位辅助信息和目标地库的地库指纹信息进一步判断请求终端和目标地库的位置关系，判断请求终端是否位于目标地库内。

在一个实施例中，在构建地库指纹信息时，服务器可以收集多个用户的导航日志，从导航日志中获取所有导航终点为地库的历史导航路线对应的历史导航信息。接着，服务器可以将一个历史导航信息划分为地库内导航信息和地库外导航信息，对同一地库对应的各个地库内导航信息进行聚类分析得到对应的地库指纹信息。在进行聚类分析时，具体可以是将wifi信息进行聚类，将基站信息进行聚类，将蓝牙信息进行聚类，将GPS信息进行聚类等，再基于各个聚类结果组成地库指纹信息。这样，在计算定位辅助信息和地库指纹信息的匹配度时，可以统计定位辅助信息和地库指纹信息中共有的wifi信息、基站信息、蓝牙信息、GPS信息等，从而得到匹配度。

在一个实施例中，在室外的时候，请求终端主要是通过GPS定位方式进行定位，在室内的时候，由于GPS信号传输质量不佳，请求终端主要是通过wifi、基站、蓝牙等网络定位方式进行定位。因此，导航终点为地库的历史导航信息通常包括芯片导航信息和网络导航信息，芯片导航信息是指通过GPS定位方式获取到的导航信息，因为终端可以通过自身的GPS定位芯片获取GPS信号。网络导航信息是指通过wifi、基站、蓝牙等网络定位方式获取到的导航信息。那么，服务器在从历史导航信息中筛选出地库内导航信息时，可以筛选出地库内芯片导航信息和地库内网络导航信息，对同一地库对应的地库内芯片导航信息和地库内网络导航信息进行聚类分析得到对应的地库指纹信息。若考虑到室内接收到的GPS信息准确性较低，服务器也可以只从历史导航信息中筛选地库内网络导航信息，对同一地库对应的地库内网络导航信息进行聚类分析得到对应的地库指纹信息。

在一个实施例中，为了提高地库指纹信息的准确性，服务器可以定时更新各个候选地库的地库指纹信息。例如，每隔一段时间，获取最近一段时间(例如，三个月)的导航日志来建立地库指纹信息。

步骤S206，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息。

其中，地库指纹信息包括至少一个特征维度的指纹子信息。不同特征维度的指纹子信息是指不同类型的指纹子信息，用于从不同的角度表征地库的位置特征。同一特征维度的指纹子信息包括至少一个指纹子信息。例如，地库指纹信息可以包括用户维度的指纹子信息、导航路线维度的指纹子信息等。用户维度的指纹子信息是基于用户的相关信息建立的指纹子信息，导航路线维度的特征子信息是基于导航路线的相关信息建立的指纹子信息。用户维度的指纹子信息可以包括各个wifi对应的用户占比、各个基站对应的用户占比、各个蓝牙对应的用户占比等。导航路线维度的特征子信息可以包括各个wifi对应的导航占比、各个基站对应的导航占比、各个蓝牙对应的导航占比等。可以理解，除了上述特征维度，还可以根据实际需要定义更多特征维度，通过聚类分析得到各个特征维度分别对应的指纹子信息，构建更大、更丰富的地库指纹信息。

定位特征信息是基于定位辅助信息和目标地库的地库指纹信息得到的，用于表征请求终端的地理位置和目标地库的地理位置之间的相似性。可以理解，从目标地库的地库指纹信息中获取到的定位辅助信息对应的指纹子信息越多，表明请求终端的地理位置和目标地库的地理位置之间的相似性越大，从目标地库的地库指纹信息中获取到的定位辅助信息对应的指纹子信息的数值越大，表明请求终端的地理位置和目标地库的地理位置之间的相似性越大。

具体地，在确定目标地库后，服务器可以从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息。服务器可以将获取到的指纹子信息进行组合得到定位特征信息，也可以对指纹子信息进行统计得到定位特征信息，例如，将同一特征维度的多个指纹子信息进行加权平均，将各个特征维度加权平均后的指纹子信息进行组合得到定位特征信息，也可以对指纹子信息进行筛选得到定位特征信息。

举例说明，定位辅助信息包括wifi A和wifi B，目标地库的地库指纹信息包括wifi A、wifi B、wifi C、基站D和基站E在特征维度1下对应的指纹子信息，wifi A、wifi B、wifi C、基站D和基站E在特征维度2下对应的指纹子信息，wifi A、wifi B、wifi C、基站D和基站E在特征维度3下对应的指纹子信息。服务器可以获取wifi A和wifi B在特征维度1下对应的指纹子信息、wifi A和wifi B在特征维度2下对应的指纹子信息以及wifi A和wifiB在特征维度3下对应的指纹子信息，将获取到的指纹子信息进行组合得到定位特征信息。

步骤S208，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点。

具体地，因为定位特征信息可以表征请求终端的地理位置和目标地库的地理位置之间的相似性，所以服务器基于定位特征信息可以确定目标导航请求的请求终端和目标地库的位置关系。位置关系包括地库内和地库外。当确定请求终端位于目标地库内时，可以将目标地库的地库出口作为目标导航起点，当确定请求终端位于目标地库外时，终端就可以进行常规定位，得到准确的当前位置，例如终端可以通过GPS定位方式进行定位，服务器就可以将当前位置作为目标导航起点。

在一个实施例中，服务器可以将定位特征信息中的各个指纹子信息进行加权求和，得到表征请求终端和目标地库的位置关系的相似度。当相似度大于相似度阈值，则确定请求终端位于目标地库内，当相似度小于相似度阈值时，则确定请求终端位于目标地库外。服务器也可以基于历史导航请求对应的定位特征信息训练用于对导航请求进行分类的导航请求分类模型，从而服务器可以将目标导航请求对应的定位特征信息输入训练好的导航请求分类模型，导航请求分类模型即可输出目标导航请求对应的目标请求类型。目标请求类型包括地库内请求和地库外请求，当目标导航请求为地库内请求时，表明请求终端位于目标地库内，当目标导航请求为地库外请求时，表明请求终端位于目标地库外。

步骤S210，根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

具体地，在服务器根据请求终端和目标地库的位置关系确定目标导航起点后，服务器可以根据该目标导航起点和目标导航请求中携带的目标导航终点为请求终端规划目标导航路线，并将目标导航路线向请求终端返回。请求终端接收到目标导航路线后，可以向用户展示目标导航路线，从而引导用户或车辆抵达目标导航终点。

上述导航数据处理方法中，服务器可以对导航终点为候选地库的历史导航信息进行聚类分析得到候选地库的地库指纹信息，地库指纹信息可以用于表征地库的位置特征。当终端向服务器发起导航请求时，服务器可以根据终端的定位辅助信息和候选地库的地库指纹信息的匹配度召回终端可能位于其内部的目标地库，服务器进一步从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，根据指纹子信息生成终端对应的定位特征信息。定位特征信息可以用于表征终端位置和地库位置的相似度，因此，基于终端对应的定位特征信息可以确定请求终端和目标地库的位置关系。当位置关系表明终端在目标地库内时，可以确定导航起点为目标地库的地库出口，当位置关系表明终端不在目标地库内时，可以基于终端的当前位置确定导航起点，最终根据导航起点和导航终点可以生成准确的导航路线。这样，当终端在地库内发起导航时，可以基于终端的定位辅助信息和地库的地库指纹信息准确识别出终端在地库内，从而可以将导航起点确定为地库出口，避免出现导航起点偏移较大的情况，从而有效提高导航的准确性。

在一个实施例中，获取目标导航请求之前，所述方法还包括：获取候选导航信息集合；候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息；从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息；对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

具体地，服务器可以获取历史导航路线的历史导航信息来建立地库的地库指纹信息。由于历史导航路线的数据量比较大，历史导航路线包括导航终点为各个地点的导航路线，为了快速建立地库的地库指纹信息，服务器需要从大量的历史导航路线中筛选出导航终点为地库的历史导航路线作为候选导航路线，将候选导航路线的导航信息作为候选导航信息，各个候选导航信息组成候选导航信息集合。进一步的，由于候选导航路线包括地库外到地库内的整个导航路线的信息，服务器需要从候选导航信息中筛选出地库内导航信息，只基于地库内导航信息建立地库指纹。候选导航信息包括芯片导航信息和网络导航信息，由于地库内芯片导航信息的质量较低，服务器可以进一步从地库内导航信息中筛选出质量较高的地库内网络导航信息。服务器筛选出各个候选导航路线对应的地库内网络导航信息后，可以以地库为单位，对地库内网络导航信息进行聚类分析得到地库的地库指纹信息。也就是，对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

在一个实施例中，地库内主要是通过网络定位方式进行定位，地库外主要是通过GPS定位方式进行定位。通过GPS定位方式进行定位得到的导航定位点可以包括时间、经纬度、定位卫星数等信息。通过网络定位方式进行定位得到的导航定位点可以包括时间、wifi信息、基站信息、蓝牙信息等。因此，从候选导航信息中筛选出地库内网络导航信息具体可以是基于定位卫星数确定进入地库的时刻，根据该时刻从候选导航信息的网络导航信息中筛选出地库内网络导航信息。

在一个实施例中，wifi、基站、蓝牙发射的信号范围通常是有限的，从而地库内外搜索到的wifi、基站、蓝牙会存在差异。因此，服务器可以预先建立地库内定位信号发送方集合和地库外定位信号发送方集合。定位信号发送方是指wifi、基站、蓝牙中的至少一个。这样，从候选导航信息中筛选出地库内网络导航信息具体可以是将候选导航信息中的定位信号发送方和地库内定位信号发送方集合进行匹配，将匹配成功的定位信号发送方对应的导航子信息作为地库内网络导航信息。可以根据实地勘察信息建立地库内定位信号发送方集合和地库外定位信号发送方集合。

可以理解，除了上述筛选地库内网络导航信息的方法，还可以根据其他自定义的方法进行筛选。

本实施例中，通过对地库内网络导航信息进行聚类分析能够智能地生成地库指纹信息，并保证地库指纹信息的准确性。

在一个实施例中，获取候选导航信息集合，包括：获取各个候选地库分别对应的多个历史导航信息；历史导航信息包括多个携带定位卫星数的导航定位点；将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息；各个候选导航信息组成候选导航信息集合。

其中，导航定位点是指导航路线中的轨迹点。可以理解，在导航过程中，需要定时更新当前位置以便实时规划最合适的导航路线。因此，历史导航路线是由多个导航定位点组成的，历史导航路线的历史导航信息是由各个导航定位点的导航信息组成的。导航定位点包括GPS定位点和网络定位点。GPS定位点的导航信息包括GPS定位时间戳、经纬度、定位卫星数等信息。定位卫星数是指可以用于定位的卫星的数目。网络定位点的导航信息包括网络定位时间戳、wifi信息、基站信息、蓝牙信息等信息。wifi信息包括wifi的mac地址、信号强度等信息。基站信息包括基站的mcc(Mobile Country Code，移动国家代码)、mnc(Mobile Network Code，移动网络号码)、lac(Location Area Code，位置区域码)、cellid(Cell Identity，基站编号识别符)等信息。蓝牙信息包括蓝牙的mac地址、信号强度等信息。携带定位卫星数的导航定位点是指GPS定位点。结束定位点是指历史导航信息的芯片导航信息中时间最晚的导航定位点，即历史导航信息中最后一个GPS定位点。

举例说明，一个导航路线的导航信息的示例：gps定位1(时间戳、经纬度、定位卫星数)、gps定位2(时间戳、经纬度、定位卫星数)、…、网络定位1(时间戳、导航信息)、网络定位2(时间戳、导航信息)、…、gps定位m(时间戳、经纬度、定位卫星数)、…、网络定位n(时间戳、导航信息)。上述信息是按照移动轨迹进行排序的，也就是，是按照时间从早到晚进行排序的。可以理解，即使在室外，也是可以通过网络定位方式进行定位。此外，一个网络定位点的导航信息的示例：{"wifis":[{"mac":"abcd9876efgh","rssi":-41},{"mac":"abcd9876lmnp","rssi":-48},{"mac":"abcd9876ijkl","rssi":-49}],"cells":[{"mcc":1,"mnc":1,"lac":1,"cellid":1}],"bles":[{"mac":"bles1"},{"mac":"ble2"}]}。"wifis"表示wifi，"rssi"表示wifi信号强度。"cells"表示基站。"bles"表示蓝牙，"mac"表示mac地址。根据该网络定位点的导航信息可知，当前请求终端搜索到三个wifi，一个基站和两个蓝牙。

具体地，服务器可以从导航日志中获取涉及地库的历史导航路线的历史导航信息，也就是，获取各个候选地库分别对应的多个历史导航信息，各个历史导航信息均包括多个导航定位点和各个导航定位点对应的定位卫星数。进一步的，为了提高地库指纹信息的准确性，服务器可以从大量的历史导航信息中筛选出导航终点为地库的历史导航信息作为候选导航信息，由各个候选地库分别对应的候选导航信息组成候选导航信息集合。可以理解，导航终点为地库的历史导航信息的可靠性高于导航起点为地库的历史导航信息。进一步的，因为地库内主要是通过网络定位方式进行定位，地库外主要是通过GPS定位方式进行定位，所以筛选出导航终点为地库的历史导航信息具体可以是将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息。例如，服务器可以将芯片导航信息中定位卫星数为0的最后一个GPS定位点作为目标定位点，将包含目标定位点的历史导航信息作为候选导航信息。

本实施例中，通过GPS定位点的定位卫星数可以快速确定历史导航路线的导航终端是否为地库，从而快速从大量的历史导航路线中筛选出导航终点为地库的历史导航路线，进而提高后续建立地库指纹信息的效率。

在一个实施例中，候选导航信息包括芯片导航信息和网络导航信息，从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息，包括：基于芯片导航信息确定对应的网络导航信息的分割时间戳；根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息。

具体地，候选导航信息包括芯片导航信息和网络导航信息，芯片导航信息包括多个GPS定位点的导航信息，网络导航信息包括多个网络定位点的导航信息。在筛选出候选导航路线对应的地库内网络导航信息时，服务器可以根据同一候选导航路线对应的芯片导航信息中各个GPS定位点的导航信息确定分割时间戳，该分割时间戳用于对该候选导航路线对应的网络导航信息进行分类、切分，将网络导航信息分为地库内网络导航信息和地库外网络导航信息。地库内网络导航信息包括在地库内的多个网络定位点的导航信息。地库外网络导航信息包括在地库外的多个网络定位点的导航信息。地库内网络导航信息可以用于构建地库的地库指纹信息。

本实施例中，通过芯片导航信息可以快速确定网络导航信息的分割时间戳，快速将网络导航信息划分为地库内网络导航信息和地库外网络导航信息，从而提高后续建立地库指纹信息的效率。

在一个实施例中，候选导航信息包括携带定位卫星数和定位时间戳的多个导航定位点，基于芯片导航信息确定对应的网络导航信息的分割时间戳，包括：从当前候选导航路线对应的芯片导航信息中，将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点；将分割定位点对应的定位时间戳作为当前候选导航路线对应的网络导航信息的分割时间戳。

具体地，从当前候选导航路线对应的芯片导航信息中，服务器可以将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点，将分割定位点对应的定位时间戳作为当前候选导航路线对应的网络导航信息的分割时间戳。

举例说明，假设预设阈值为0。已知当前候选导航路线是导航终点为地库的历史导航路线，因此，当前候选导航路线对应的GPS导航信息中最后一个GPS定位点的定位卫星数为0，将最后一个定位卫星数大于0的GPS定位点作为分割定位点，将分割定位点对应的时间戳作为当前候选导航路线对应的网络导航信息的分隔时间戳，也就是，将分割定位点对应的时间戳作为进入地库的时间。进而，基于分割时间戳可以将当前候选导航路线对应的网络导航信息分为地库内网络导航信息和地库外网络导航信息。

在一个实施例中，候选导航信息包括多个导航定位点和和各个导航定位点对应的定位时间戳，根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息，包括：在当前候选导航路线对应的网络导航信息中，根据定位时间戳早于分割时间戳的各个导航定位点对应的导航信息得到地库外网络导航信息，根据定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息得到地库内网络导航信息。

具体地，在当前候选导航路线对应的网络导航信息中，服务器可以将定位时间戳早于分割时间戳的各个导航定位点对应的导航信息组合得到地库外网络导航信息，将定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息组合得到地库内网络导航信息。可以理解，因为当前候选导航路线的导航终点为地库，所以服务器可以将定位时间戳早于进库时刻的各个网络定位点的导航信息组成地库外网络导航信息，将定位时间戳晚于进库时刻的各个网络定位点的导航信息组成地库内网络导航信息。

在一个实施例中，有的导航路线可能很长，距离地库比较远的导航定位点的导航信息的参考作用不大。因此，服务器可以进一步将定位时间戳早于分割时间戳、且定位时间戳和分割时间戳的时间距离小于时间阈值的各个导航定位点对应的导航信息组合得到地库外网络导航信息，将定位时间戳晚于分割时间戳、且定位时间戳和分割时间戳的时间距离小于时间阈值的各个导航定位点对应的导航信息组合得到地库内网络导航信息。例如，选择早于进库时刻但不超过60秒的各个网络定位点的导航信息组成地库外网络导航信息，选择晚于进库时刻但不超过60秒的各个网络定位点的导航信息组成地库内网络导航信息。其中，时间阈值可以根据实际需要进行设置。

在一个实施例中，为了提高地库内网络导航信息的准确性和可靠性，服务器可以将晚于进库时刻的、时间排序靠前的预设数目个网络定位点的导航信息进行丢弃，避免出现误报的情况。例如，若终端在进入地库的过程中受到楼宇的遮挡会越来越严重，有可能在终端进入地库之前就出现最后一个GPS定位点的定位卫星数为0，那么，若直接将最后一个定位卫星数不为0的GPS定位点对应的时间戳作为进库时刻，该进库时刻是提前的、不准确的，该进库时刻后的若干个网络定位点并不在地库内。因此，将该进库时刻后的若干个网络定位点的导航信息进行丢弃，不归入地库内网络导航信息，可以有效提高地库内网络导航信息的准确性和可靠性。

在一个实施例中，如图3所示，对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息，包括：

步骤S302，在当前候选地库对应的各个地库内网络导航信息中，将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇。

其中，定位信号参考发送方是指候选导航路线对应的网络导航信息中的定位信号发送方。定位信号发送方是指可以发送用于定位的信号的设备。定位信号发送方具体可以包括wifi、基站、蓝牙等。导航路线对应的网络导航信息具体包括请求终端标识、导航路线标识、导航定位点标识和导航定位点的具体信息等。

具体地，在候选地库对应的各个地库内网络导航信息中，也就是，在候选地库对应的各个导航路线的地库内网络导航信息中，服务器可以将包含同一定定位信号参考发送方的地库内网络导航信息进行聚类，从而得到各个定位信号参考发送方对应的聚类簇。例如，通过聚类得到wifi A对应的聚类簇a和wifi B对应的聚类簇b，聚类簇a包括包含wifi A的各个导航路线的地库内网络导航信息，聚类簇b包括包含wifi B的各个导航路线的地库内网络导航信息。

不同地库的地库内网络导航信息是分别进行聚类的，因此，可以得到各个候选地库分别对应的多个聚类簇。一个聚类簇对应一个定位信号参考发送方。

步骤S304，统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇对应的导航路线子特征。

具体地，导航路线信息是指与导航路线相关的信息，例如导航路线标识、导航路线中各个导航定位点的具体信息等。导航维度的指纹子信息包括各个定位信号参考发送方的导航路线子特征。服务器可以统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇分别对应的导航路线子特征。

举例说明，wifi A对应的聚类簇a包括包含wifi A的各个导航路线的地库内网络导航信息，根据导航路线标识可以统计包含wifi A对应的导航路线总数量，根据各个导航路线对应的导航定位点的具体信息可以统计导航路线中包含wifi A的导航定位点数量，wifi A对应的导航路线数量和导航定位点数量组成聚类簇a对应的导航路线子特征，wifiA对应的导航路线数量和导航定位点数量分别作为wifi A的一个导航路线子特征。

步骤S306，统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇对应的导航请求终端子特征。

具体地，导航请求终端信息是指与导航路线的请求终端相关的信息，例如请求终端标识。用户维度的指纹子信息包括各个定位信号参考发送方的导航请求终端子特征。服务器可以统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇分别对应的导航请求终端子特征。

举例说明，wifi A对应的聚类簇a包括包含wifi A的各个导航路线的地库内网络导航信息，根据各个导航路线的请求终端标识可以统计得到wifi A对应的导航请求终端数量，wifi A对应的导航请求终端数量组成聚类簇a对应的导航路线子特征，wifi A对应的导航请求终端数量作为wifi A的导航路线子特征。

步骤S308，基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征。

具体地，导航维度的指纹子信息包括导航路线总特征，导航路线总特征是对当前候选地库对应的所有导航路线信息进行统计得到的。用户维度的指纹子信息包括导航请求终端总特征，导航请求终端总特征是对当前候选地库对应的所有导航请求终端信息进行统计得到的。服务器可以基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征。

举例说明，根据导航路线标识可以统计导航路线总数量，根据各个导航路线对应的导航定位点的具体信息可以统计各个导航路线对应的导航定位点数量，根据各个导航定位点数量可以统计导航定位点总数量。候选地库1对应的地库内网络导航信息具体包括3个终端发起的导航路线对应的地库内网络导航信息，一共有10个导航路线，各个导航路线分别包括5、6、4、3、3、3、5、6、5、2个导航定位点，。服务器可以统计得到导航路线总数量为10，导航定位点总数量为42，导航请求终端总数量(用户总数量)为3。导航路线总数量和导航定位点总数量组成导航路线总特征，导航请求终端总数组成导航请求终端总特征。

步骤S310，基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征得到当前候选地库对应的地库指纹信息。

具体地，导航维度的指纹子信息包括各个定位信号参考发送方对应的导航路线比例和导航定位点比例，服务器根据导航路线总特征和各个定位信号参考发送方对应的导航路线子特征可以计算各个定位信号参考发送方对应的导航路线比例和导航定位点比例。进一步的，服务器还可以计算同一类型的各个定位信号参考发送方对应的导航路线比例的平均值，计算同一类型的各个定位信号参考发送方对应的导航定位点比例的平均值，将计算得到的平均值也归入导航维度的指纹子信息。用户维度的指纹子信息包括各个定位信号参考发送方对应的导航请求终端比例，服务器根据导航请求终端总特征和各个定位信号参考发送方对应的导航请求终端子特征可以计算各个定位信号参考发送方对应的导航请求终端比例。因此，基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征可以得到当前候选地库对应的地库指纹信息，也就是，基于导航维度的指纹子信息和用户维度的子信息得到地库指纹信息。

举例说明，候选地库1对应的候选导航路线包含wifi A、wifi B和基站C。以wifi A为例，通过分析可知候选地库1对应的导航路线总数量为10，wifi A对应的导航路线数量为6，候选地库1对应的导航定位点总数量为40，wifi A对应的导航定位点数量为16，候选地库1对应的导航请求终端总数量为4，wifi A对应的导航请求终端数量为3。根据wifi A对应的导航路线数量和候选地库1对应的导航路线总数量可以计算得到wifi A对应的导航路线比例为0.6。根据wifi A对应的导航定位点数量和候选地库1对应的导航定位点总数量可以计算得到wifi A对应的导航定位点比例为0.6。根据wifi A对应的导航请求终端数量和候选地库1对应的导航请求终端总数量可以计算得到wifi A对应的导航请求终端比例为0.75。候选地库1对应的导航路线总数量、导航定位点总数量可以归入候选地库1的地库指纹信息中导航维度的指纹子信息。wifi A对应的导航路线数量、导航路线比例、导航定位点数量、导航定位点比例也可以归入候选地库1的地库指纹信息中导航维度的指纹子信息。候选地库1对应的导航请求终端总数量可以归入候选地库1的地库指纹信息中用户维度的指纹子信息。wifi A对应的导航请求终端数量和导航请求终端比例也可以归入候选地库1的地库指纹信息中用户维度的指纹子信息。

本实施例中，将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇，通过对聚类簇内的地库内网络导航信息进行不同维度的统计，可以得到不同维度的子特征，进而基于不同维度的子特征得到的信息丰富的地库指纹信息可以全面地刻画地库的位置特征。

在一个实施例中，基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，包括：基于定位辅助信息确定对应的定位信号当前发送方；基于各个候选地库的地库指纹信息确定各个候选地库对应的定位信号参考发送方；基于定位信号当前发送方和定位信号参考发送方统计定位辅助信息分别和各个地库指纹信息的共有发送方，得到各个候选地库对应的匹配度；根据匹配度对各个候选地库进行排序，从排序结果中确定至少一个目标地库。

其中，定位信号当前发送方是指定位辅助信息中的定位信号发送方，是指目标导航请求的请求终端当前搜索到的、可以发送用于定位的信号的设备，例如wifi、基站、蓝牙等。定位信号参考发送方是指候选地库的地库指纹信息中的定位信号发送方，是各个请求终端在候选地库内历史搜索到的、可以发送用于定位的信号的设备，是具有参考价值的定位信号发送方。可以理解，若当前搜索到的定位信号发送方和在地库历史搜索到的定位信号发送方基本相同，那么可以认为当前终端极有可能位于地库内。共有发送方是指各个定位信号当前发送方和各个定位信号参考发送方之间的共有的定位信号发送方。

具体地，服务器基于定位辅助信息可以确定目标导航请求的请求终端当前搜索到的定位信号发送方，基于各个候选地库的地库指纹信息可以确定各个请求终端在各个候选地库历史搜索到的定位信号发送方，将当前搜索到的定位信号发送方和各个候选地库对应的历史搜索到的定位信号发送方进行比较，统计定位辅助信息分别和各个地库指纹信息的共有发送方数量，基于共有发送方数量得到目标导航请求的请求终端和各个候选地库的匹配度，即各个候选地库对应的匹配度。可以理解，共有发送方数量越大，匹配度越高。服务器可以按照匹配度从大到小对各个候选地库进行排序，从排序结果中选择排序靠前的至少一个候选地库作为目标地库。例如，选择排序第一的候选地库作为目标地库，选择排序前三的候选地库分别作为目标地库。

本实施例中，基于定位辅助信息分别和各个候选地库的地库指纹信息中共有发送方可以方便快捷地确定各个候选地库对应的匹配度，从而快速从候选地库集合中确定目标地库。

在一个实施例中，地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，包括：基于定位辅助信息确定对应的定位信号当前发送方；从目标地库的地库指纹信息中获取定位信号当前发送方分别对应的各个特征维度的指纹子信息；基于定位信号当前发送方分别对应的各个特征维度的指纹子信息得到定位特征信息。

具体地，地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息。服务器基于定位辅助信息可以确定目标导航请求的请求终端当前搜索到的定位信号发送方，再从目标地库的地库指纹信息中查找当前搜索到的定位信号发送方分别对应的各个特征维度的指纹子信息，基于查找到的各个指纹子信息得到目标导航请求对应的定位特征信息，也就是，目标导航请求的请求终端当前位置对应的定位特征信息。

举例说明，目标地库的地库指纹信息包括wifi A对应的导航路线比例、导航定位点比例、导航请求终端比例，wifi B对应的导航路线比例、导航定位点比例、导航请求终端比例，基站C对应的导航路线比例、导航定位点比例、导航请求终端比例。目标导航请求的请求终端在当前位置采集到的定位辅助信息包括wifi B和基站C，那么基于wifi B和基站C分别对应的导航路线比例、导航定位点比例、导航请求终端比例可以生成目标导航请求的请求终端在当前位置对应的定位特征信息。具体可以是从wifi B和基站C对应的导航路线比例中选择导航路线比例最大值，从wifi B和基站C对应的导航定位点比例中选择导航定位点比例最大值，从wifi B和基站C对应的导航请求终端比例中选择导航请求终端比例最大值，并且，根据wifi B和基站C对应的导航路线比例计算导航路线比例平均值，根据wifi B和基站C对应的导航定位点比例计算导航定位点比例平均值，根据wifi B和基站C对应的导航请求终端比例计算导航请求终端比例平均值。最终，导航路线比例最大值、导航定位点比例最大值、导航请求终端比例最大值、导航路线比例平均值、导航定位点比例平均值和导航请求终端比例平均值组成定位特征信息。

本实施例中，基于目标地库的地库指纹信息可以快速构建用于表征定位辅助信息和目标地库的地库指纹信息之间的相似性的定位特征信息，从而基于定位特征信息可以确定请求终端和目标地库之间的位置关系。

在一个实施例中，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，包括：将定位特征信息输入已训练的导航请求分类模型，得到目标导航请求的目标请求类型；目标请求类型包括地库内请求和地库外请求；当目标请求类型为地库内请求时，确定请求终端位于目标地库内，将目标地库的地库出口作为目标导航起点；当目标请求类型为地库外请求时，确定请求终端位于目标地库外，获取请求终端的目标定位信息，根据目标定位信息确定请求终端的目标位置，将目标位置作为目标导航起点。

其中，导航请求分类模型是机器学习模型，用于对导航请求进行分类，确定导航请求的请求类型。请求类型包括地库内请求和地库外请求。地库内请求可以表明导航请求的请求终端位于地库内，地库外请求可以表明导航请求的请求终端位于地库外。导航请求分类模型可以是xgboost(eXtreme Gradient Boosting，极值梯度提升算法)、逻辑回归模型(Logistic Regression,LR)、支持向量机SVR等任何可以用于分类的机器学习模型。导航请求分类模型的输出数据可以是标签，例如，0表示地库外请求，1表示地库内请求。导航请求分类模型的输出数据也可以是预测概率，当预测概率大于预设阈值时，确定为地库内请求，当预测概率小于预设阈值时，确定为地库外请求，预设阈值可以根据需要进行设置，例如，0.5。

具体地，服务器可以将定位特征信息输入已训练的导航请求分类模型，导航请求分类模型即可输出目标导航请求的目标请求类型。当目标请求类型为地库内请求时，服务器可以确定请求终端位于目标地库内，进而可以将目标地库的地库出口作为目标导航起点。当目标请求类型为地库外请求时，服务器可以确定请求终端位于目标地库外，那么可以认为请求终端可以通过GPS定位方式定位。服务器可以从请求终端获取目标定位信息，目标定位信息包括GPS定位信息，根据目标定位信息可以确定请求终端的目标位置，从而将目标位置作为目标导航起点。当确定导航起点后，服务器可以基于目标导航起点和目标导航终点生成目标导航路线，并向目标导航请求的请求终端返回。

在一个实施例中，导航请求分类模型是通过有监督训练得到的，训练样本是已知请求类型的历史导航请求，包括地库内导航请求和地库外导航请求。通过和生成目标导航请求的定位特征信息一样的方法，也可以生成历史导航请求对应的定位特征信息。在训练时，可以将历史导航请求对应的定位特征信息作为导航请求分类模型的输入，将历史导航请求对应的请求类型作为预期输出，通过有监督训练得到已训练的导航请求分类模型。

在一个实施例中，定位辅助信息和一个目标地库的地库指纹信息生成一个定位特征信息。因此，当目标地库为多个时，可以得到多个定位特征信息。每次将一个定位特征信息输入导航请求分类模型，得到一个目标地库对应的预测概率，多个定位特征信息就可以得到多个预测概率。将大于预设阈值且预测概率最大值对应的目标地库的地库出口作为目标导航起点。

本实施例中，通过导航请求分类模型可以智能、快速、准确地确定目标导航请求的请求类型，根据目标导航请求的请求类型确定目标导航起点，从而能够快速、准确地规划导航路线。

在一个实施例中，当目标地库的地库出口为多个时，将目标地库的地库出口作为目标导航起点，包括：获取各个地库出口的导航热度；将最大导航热度对应的地库出口作为目标导航起点。

其中，导航热度是指地库出口的历史选择比例，用于反映地库出口的使用频率。导航热度可以根据多个用户的历史导航行为确定。可以理解，一个地库出口的历史选择比例越高，该地库出口的使用频率越高，该地库出口的导航热度越高。

具体地，当目标地库的地库出口为多个时，若已经确定目标导航请求的请求终端位于目标地库内，服务器可以随机选取一个地库出口作为目标导航起点。但是，为了提高导航的可靠性，服务器可以根据导航日志分析得到各个地库的各个地库出口的导航热度。当目标地库的地库出口为多个时，若已经确定目标导航请求的请求终端位于目标地库内，那么可以将最大导航热度对应的地库出口作为目标导航起点。

本实施例中，将最大导航热度对应的地库出口作为目标导航起点能够提高导航可靠性。

在一个实施例中，如图4所示，提供了一种导航数据处理方法，以该方法应用于图1中的请求终端为例进行说明，包括以下步骤：

步骤S402，展示导航界面。

具体地，用户可以通过终端上的地图应用程序、地图小程序等具备导航功能的应用程序访问导航界面，从而请求终端可以展示导航界面。例如，用户打开手机上的地图应用程序进入导航界面，用户打开汽车上的地图应用程序进入导航界面。

步骤S404，接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点。

具体地，导航界面上展示有用于触发导航请求的控件。当检测到作用于该控件的导航触发操作时，请求终端可以生成目标导航请求并发送至服务器，目标导航请求携带用户输入的目标导航终点和请求终端在当前位置采集到的关于导航起点的定位辅助信息。其中，导航触发操作具体可以是单击操作、双击操作、长按操作或语音操作等。

步骤S406，将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

具体地，服务器会定时对导航终点为候选地库的历史导航信息进行聚类分析得到各个候选地库的地库指纹信息。因此，当服务器接收到目标导航请求后，服务器可以获取各个候选地库的地库指纹信息，将定位辅助信息分别和各个地库指纹信息进行匹配，计算定位辅助信息和各个地库指纹信息的匹配度。服务器可以获取匹配度较高的至少一个候选地库作为目标地库。接着，服务器可以从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息。服务器可以对定位特征信息进行统计运算，根据统计运算结果确定目标导航请求的请求终端和目标地库的位置关系，也可以将定位特征信息输入已训练的导航请求分类模型，根据模型的输出数据确定目标导航请求的请求终端和目标地库的位置关系。当确定目标导航请求的请求终端和目标地库的位置关系后，服务器就可以根据位置关系确定目标导航起点，从而根据目标导航起点和目标导航终点可以生成目标导航路线。

其中，从候选地库集合中确定目标地库的具体过程、生成地库指纹信息的具体过程、生成定位特征信息的具体过程、确定目标导航起点的具体过程都可以参照前述应用于服务器的导航数据处理方法的各个相关实施例所述的方法，此处不再赘述。

步骤S408，接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

具体地，服务器可以将目标导航路线向目标导航请求的请求终端返回。请求终端接收到目标导航路线后，可以在导航界面上展示目标导航路线，从而引导用户按照目标导航路线移动到目标导航终点。

上述导航数据处理方法中，服务器可以对导航终点为候选地库的历史导航信息进行聚类分析得到候选地库的地库指纹信息，地库指纹信息可以用于表征地库的位置特征。当终端向服务器发起导航请求时，服务器可以根据终端的定位辅助信息和候选地库的地库指纹信息的匹配度召回终端可能位于其内部的目标地库，服务器进一步从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，根据指纹子信息生成终端对应的定位特征信息。定位特征信息可以用于表征终端位置和地库位置的相似度，因此，基于终端对应的定位特征信息可以确定请求终端和目标地库的位置关系。当位置关系表明终端在目标地库内时，可以确定导航起点为目标地库的地库出口，当位置关系表明终端不在目标地库内时，可以基于终端的当前位置确定导航起点，最终根据导航起点和导航终点可以生成准确的导航路线。这样，当终端在地库内发起导航时，可以基于终端的定位辅助信息和地库的地库指纹信息准确识别出终端在地库内，从而可以将导航起点确定为地库出口，避免出现导航起点偏移较大的情况，从而有效提高导航的准确性。

在一个实施例中，如图5所示，提供了一种导航数据处理方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

步骤S502，获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求。

其中，训练样本集合包括多个历史导航请求和对应的目标请求标签。一个历史导航请求作为一个训练样本。历史导航请求是指在历史时间生成的导航请求。目标请求标签是用于标识历史导航请求对应的请求类型，目标请求标签包括地库内请求和地库外请求。地库内请求表明历史导航请求是在地库内生成的导航请求。地库外请求表明历史导航请求是在地库外生成的导航请求。

具体地，对导航日志进行分析可以获取到导航终点为地库的历史导航路线，历史导航路线包括多个网络定位点，一个网络定位点对应一个历史导航请求，即一个网络定位点对应一个历史定位请求。对导航终点为地库的历史导航路线的历史导航信息进行分析可以筛选出地库内网络导航信息和地库外网络导航信息。地库内网络导航信息对应的历史导航请求的请求类型为地库内请求，地库外网络导航信息对应的历史导航请求的请求类型为地库外请求。

步骤S504，基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

具体地，服务器会定时对导航终点为候选地库的历史导航信息进行聚类分析得到各个候选地库的地库指纹信息。因此，当确定训练样本后，服务器可以获取各个候选地库的地库指纹信息，将历史导航请求携带的定位辅助信息分别和各个地库指纹信息进行匹配，计算定位辅助信息和各个地库指纹信息的匹配度。各个历史导航请求对应的定位辅助信息和各个地库指纹信息分别存在一个匹配度。在一个历史导航请求对应的多个匹配度中，服务器可以获取匹配度较高的至少一个候选地库作为该历史导航请求对应的训练地库，即获取匹配度较高的至少一个候选地库作为该历史导航请求对应的目标地库。

其中，从候选地库集合中确定训练地库的具体过程、生成地库指纹信息的具体过程可以参照前述应用于服务器的导航数据处理方法的各个相关实施例所述的方法，此处不再赘述。

步骤S506，从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息。

具体地，服务器可以从一个历史导航请求对应的训练地库的地库指纹信息中获取该历史导航请求携带的定位辅助信息对应的指纹子信息，基于获取到的指纹子信息生成该历史导航请求对应的训练定位特征信息，依次类推，服务器可以得到各个历史导航请求分别对应的定位特征信息，一个历史导航请求对应一个训练定位特征信息。训练定位特征信息是指用于模型训练的定位特征信息。

其中，生成定位特征信息的具体过程可以参照前述应用于服务器的导航数据处理方法的各个相关实施例所述的方法，此处不再赘述。

步骤S508，将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签。

具体地，待训练的导航请求分类模型的模型参数并不是最优的，需要根据训练样本集合对导航请求分类模型进行有监督训练，调整模型参数至最优，从而得到已训练的导航请求分类模型。在训练时，服务器可以将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，导航请求分类模型可以输出各个历史导航请求对应的预测请求标签。

步骤S510，基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

具体地，当导航请求分类模型的模型参数不是最优的时候，导航请求分类模型输出的预测请求标签和目标请求标签是不同的。当导航请求分类模型的模型参数较优时，导航请求分类模型输出的预测请求标签和目标请求标签是基本一致的。因此，模型训练的目标是预测请求标签和目标请求标签越接近越好。服务器可以基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。其中，收敛条件可以自定义，例如迭代次数达到迭代阈值，目标请求标签和预测请求标签的差异达到最小值等。调整模型参数具体计算目标请求标签和预测请求标签的差异，通过差异反向传播，调整导航请求分类模型的模型参数并继续训练，直至更新后的差异或迭代次数满足收敛条件，则训练完成，得到已训练的导航请求分类模型。训练后的导航请求分类模型就可以用于对未知当前位置的请求终端发送的目标导航请求进行分类，确定目标导航请求的请求类型，从而根据目标导航请求的请求类型确定目标导航起点，为请求终端规划准确性、可靠性较高的目标导航路线。

上述导航数据处理方法中，通过对导航终点为候选地库的历史导航信息进行聚类分析得到候选地库的地库指纹信息，地库指纹信息可以用于表征地库的位置特征。获取地库内历史导航请求和地库外历史导航请求作为导航请求分类模型的训练样本，根据历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度召回对应的训练地库，进一步从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，根据指纹子信息生成各个历史导航请求对应的定位特征信息。根据各个历史导航请求对应的定位特征信息和目标请求标签可以对导航请求分类模型进行有监督训练，得到用于对导航请求进行分类的导航请求分类模型。这样，当获取到目标导航请求时，可以基于相同的处理得到目标导航请求对应的定位特征信息，将目标导航请求对应的定位特征信息输入导航请求分类模型，就可以确定目标导航请求的请求终端是否位于地库内，进而快速、准确地确定导航起点，生成准确的导航路线。

本申请还提供一种应用场景，该应用场景应用上述的导航数据处理方法。具体地，参考图6A和图6B，该导航数据处理方法在该应用场景的应用如下：

1、获取历史导航请求

服务器获取用户的导航日志，从导航日志中获取多个历史导航路线，一个历史导航路线包括多个GPS方位点和网络定位点，一个网络定位点对应的一个历史导航请求。

2、确定进库时刻

当历史导航路线中最后一个GPS定位点的定位卫星数为0，服务器可以确定该历史导航路线的导航终点为地库，该历史导航路线是进入地库的导航路线。进一步的，将导航终点为地库的历史导航路线中最后一个定位卫星数不为0的GPS定位点的定位时间戳作为进入地库的时刻。各个导航终点为地库的历史导航路线都可以得到对应的进库时刻。

3、将历史导航请求分为地库内历史导航请求和地库外历史导航请求

服务器基于历史导航路线对应的进库时刻可以将一个历史导航路线对应的所有历史导航请求划分为地库内历史导航请求和地库外历史导航请求。具体可以将晚于进库时刻的网络定位点对应的历史导航请求作为地库内历史导航请求，将早于进库时刻的网络定位点对应的历史导航请求作为地库外历史导航请求。

4、基于地库内历史导航请求生成地库指纹信息

服务器基于地库内历史导航请求生成地库指纹信息。地库内历史导航请求的网络导航信息为地库内网络导航信息，地库内网络导航信息包括网络定位点信息(包括网络定位点标识、wifi信息、基站信息、蓝牙信息、时间信息等)、用户标识、导航路线标识等信息。对同一候选地库对应的各个历史导航路线的地库内网络导航信息进行聚类分析，可以得到至少一个特征维度的指纹子信息，同一候选地库对应的各个指纹子信息组成地库指纹信息。由此可以得到各个候选地库的地库指纹信息。

例如，服务器统计各个wifi对应的导航路线占比、导航定位点占比、用户占比，各个基站对应的导航路线占比、导航定位点占比、用户占比，各个蓝牙对应的导航路线占比、导航定位点占比、用户占比，将这些信息组成候选地库的地库指纹信息。

5、基于地库内历史导航请求、地库外历史导航请求和地库指纹信息训练导航请求分类模型，得到已训练的导航请求分类模型

服务器基于地库内历史导航请求对应的网络定位点的导航信息可以从候选地库集合中召回一个共有wifi、基站、蓝牙最多的候选地库作为目标地库。进一步，根据地库内历史导航请求对应的网络定位点的导航信息和目标地库的地库指纹信息可以生成地库内历史导航请求对应的定位特征信息。同理，也可以得到地库外历史导航请求对应的定位特征信息。地库内历史导航请求对应的目标请求类型为地库内请求，地库外历史导航请求对应的目标请求类型为地库外请求。服务器根据地库内历史导航请求对应的定位特征信息和目标请求类型，地库外历史导航请求对应的定位特征信息和目标请求类型可以对导航请求分类模型进行有监督训练，得到已训练的导航请求分类模型。

举例说明，地库内历史导航请求对应的定位特征信息可以通过特征向量来表示，可以是一个14维的特征向量，包括：

(1)共有基站在目标地库的地库指纹信息中出现的导航路线占比的最大值

(2)共有基站在目标地库的地库指纹信息中出现的导航定位点占比的最大值

(3)共有基站在目标地库的地库指纹信息中出现的用户占比的最大值

(4)所有共有基站在目标地库的地库指纹信息中出现的导航路线占比的平均值

(5)所有共有基站在目标地库的地库指纹信息中出现的导航定位点占比的平均值

(6)所有共有基站在目标地库的地库指纹信息中出现的用户占比的平均值

(7)共有wifi归一化占比：共有wifi数/30，其中，30是自定义的，可以根据需要设置

(8)共有wifi导航定位点占比：共有wifi数/所有wifi数

(9)共有wifi在目标地库的地库指纹信息中出现的导航路线占比的最大值

(10)共有wifi在目标地库的地库指纹信息中出现的导航定位点占比的最大值

(11)共有wifi在目标地库的地库指纹信息中出现的用户占比的最大值

(12)所有共有wifi在目标地库的地库指纹信息中出现的导航路线占比的平均值

(13)所有共有wifi在目标地库的地库指纹信息中出现的导航定位点占比的平均值

(14)所有共有wifi在目标地库的地库指纹信息中出现的用户占比的平均值

可以理解，除上述特征外，还可以定义更多的特征，得到一个更大的特征向量来表述一个样本，也可以不用上述特征，自定义其他特征。

参考图6A，步骤1-5是建立地库指纹信息和训练导航请求分类模型的过程，建立地库指纹信息和训练导航请求分类模型可以是离线完成的。基于历史导航日志构建地库指纹信息无需人工采集信息，大大减少了指纹采集和更新的成本。进一步的，基于历史导航日志构建地库指纹信息，能够快速响应地库装修、更换设备等原因导致的地库指纹信息变化问题。

6、获取目标导航请求

请求终端可以展示如图7A所示的导航界面，用户可以在地点搜索框中输入目标导航终点，再点击导航控件，触发生成目标导航请求。目标导航请求携带目标导航终点和请求终端当前位置的定位辅助信息，定位辅助信息包括请求终端当前搜索到的各个wifi、基站、蓝牙的信息。

7、召回目标导航请求对应的目标地库，生成目标导航请求对应的定位特征信息

服务器接收到请求终端发送的目标导航请求，可以基于定位辅助信息从候选地库集合中召回共有wifi、基站、蓝牙最多的候选地库作为目标地库。进一步的，基于定位辅助信息和目标地库的地库指纹信息可以生成目标导航请求对应的定位特征信息。

8、通过已训练的导航请求分类模型得到目标导航请求的请求类型

服务器可以获取已训练的导航请求分类模型，将目标导航请求对应的定位特征信息输入已训练的导航请求分类模型，得到目标导航请求的请求类型，请求类型包括地库内请求和地库外请求。

9、生成目标导航路线

当目标导航请求的请求类型为地库内请求时，服务器可以将目标地库的地库出口作为目标导航起点，如图7B中的702所示。当目标导航请求的请求类型为地库外请求时，服务器可以获取请求终端发送的GPS定位信息确定目标导航起点。进而，服务器根据目标导航起点和目标导航终点可以生成目标导航路线，并发送至目标导航请求的请求终端。目标导航请求的的请求终端可以将目标导航路线在导航界面上进行展示，如图7B中的704所示。

参考图6B，步骤6-9是应用导航请求分类模型的过程，应用导航请求分类模型是在线实现的。

传统方法中，当用户在地库内发起导航时，由于接收不到GPS信号且网络定位精度较低，定位点质量较差，直接吸附结果不佳。然而，通过本申请的导航数据处理方，基于地库指纹信息和导航请求分类模型能够准确地吸附到地库出口，为用户提供更准的导航路线。

应该理解的是，虽然图2-6B的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-6B中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图8所示，提供了一种导航数据处理装置，该装置可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置具体包括：请求获取模块802、地库确定模块804、定位特征信息确定模块806、导航起点确定模块808和导航路线发送模块810，其中：

请求获取模块802，用于获取目标导航请求；目标导航请求携带导航起点的定位辅助信息和目标导航终点。

地库确定模块804，用于基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

定位特征信息确定模块806，用于从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息。

导航起点确定模块808，用于基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点。

导航路线发送模块810，用于根据目标导航起点和目标导航终点生成目标导航路线，将目标导航路线发送至请求终端。

在一个实施例中，如图9所示，所述导航数据处理装置还包括：

地库指纹信息生成模块801，用于获取候选导航信息集合；候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息；从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息；对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

在一个实施例中，地库指纹信息生成模块还用于获取各个候选地库分别对应的多个历史导航信息；历史导航信息包括多个携带定位卫星数的导航定位点；将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息；各个候选导航信息组成候选导航信息集合。

在一个实施例中，候选导航信息包括芯片导航信息和网络导航信息，地库指纹信息生成模块还用于基于芯片导航信息确定对应的网络导航信息的分割时间戳；根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息。

在一个实施例中，候选导航信息包括多个携带定位卫星数和定位时间戳的多个导航定位点，地库指纹信息生成模块还用于从当前候选导航路线对应的芯片导航信息中，将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点；将分割定位点对应的定位时间戳作为当前候选导航路线对应的网络导航信息的分割时间戳。

在一个实施例中，候选导航信息包括多个导航定位点和和各个导航定位点对应的定位时间戳，地库指纹信息生成模块还用于在当前候选导航路线对应的网络导航信息中，根据定位时间戳早于分割时间戳的各个导航定位点对应的导航信息得到地库外网络导航信息，根据定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息得到地库内网络导航信息。

在一个实施例中，在当前候选地库对应的各个地库内网络导航信息中，地库指纹信息生成模块还用于将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇；统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇对应的导航路线子特征；统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇对应的导航请求终端子特征；基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征；基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征得到当前候选地库对应的地库指纹信息。

在一个实施例中，地库确定模块还用于基于定位辅助信息确定对应的定位信号当前发送方；基于各个候选地库的地库指纹信息确定各个候选地库对应的定位信号参考发送方；基于定位信号当前发送方和定位信号参考发送方统计定位辅助信息分别和各个地库指纹信息的共有发送方，得到各个候选地库对应的匹配度；根据匹配度对各个候选地库进行排序，从排序结果中确定至少一个目标地库。

在一个实施例中，地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息，定位特征信息确定模块还用于基于定位辅助信息确定对应的定位信号当前发送方；从目标地库的地库指纹信息中获取定位信号当前发送方分别对应的各个特征维度的指纹子信息；基于定位信号当前发送方分别对应的各个特征维度的指纹子信息得到定位特征信息。

在一个实施例中，导航起点确定模块还用于将定位特征信息输入已训练的导航请求分类模型，得到目标导航请求的目标请求类型；目标请求类型包括地库内请求和地库外请求；当目标请求类型为地库内请求时，确定请求终端位于目标地库内，将目标地库的地库出口作为目标导航起点；当目标请求类型为地库外请求时，确定请求终端位于目标地库外，获取请求终端的目标定位信息，根据目标定位信息确定请求终端的目标位置，将目标位置作为目标导航起点。

在一个实施例中，当目标地库的地库出口为多个时，导航起点确定模块还用于获取各个地库出口的导航热度；将最大导航热度对应的地库出口作为目标导航起点。

在一个实施例中，如图10所示，提供了一种导航数据处理装置，该装置可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置具体包括：导航界面展示模块1002、导航请求生成模块1004、导航请求发送模块1006和导航路线展示模块1008，其中：

导航界面展示模块1002，用于展示导航界面。

导航请求生成模块1004，用于接收作用于导航界面的导航触发操作生成目标导航请求，目标导航请求携带导航起点的定位辅助信息和目标导航终点。

导航请求发送模块1006，用于将目标导航请求发送至服务器，以使服务器基于定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从目标地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到目标导航请求对应的定位特征信息，基于定位特征信息确定目标导航请求的请求终端和目标地库的位置关系，根据位置关系确定目标导航起点，根据目标导航起点和目标导航终点生成目标导航路线；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

导航路线展示模块1008，用于接收服务器返回的目标导航路线，在导航界面上展示目标导航路线。

在一个实施例中，如图11所示，提供了一种导航数据处理装置，该装置可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置具体包括：训练样本获取模块1102、地库确定模块1104、定位特征信息确定模块1106、请求标签预测模块1108和模型参数调整模块1110，其中：

训练样本获取模块1102，用于获取训练样本集合；训练样本集合包括多个历史导航请求和对应的目标请求标签，目标请求标签包括地库内请求和地库外请求。

地库确定模块1104，用于基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的。

定位特征信息确定模块1106，用于从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于指纹子信息得到各个历史导航请求对应的定位特征信息。

请求标签预测模块1108，用于将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签。

模型参数调整模块1110，用于基于同一历史导航请求对应的目标请求标签和预测请求标签调整导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型。

关于导航数据处理装置的具体限定可以参见上文中对于导航数据处理方法的限定，在此不再赘述。上述导航数据处理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图12所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储候选地库集合、地库指纹信息、导航请求分类模型等数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种导航数据处理方法。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图13所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、运营商网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种导航数据处理方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图12、13中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方法实施例中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (28)

1.一种导航数据处理方法，其特征在于，所述方法包括：

获取目标导航请求；所述目标导航请求携带导航起点的定位辅助信息和目标导航终点，所述定位辅助信息是所述目标导航请求的请求终端在当前位置基于网络定位方式和GPS定位方式搜索到的信息；

基于所述定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

从所述目标地库的地库指纹信息中获取所述定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述目标导航请求对应的定位特征信息；

基于所述定位特征信息确定所述目标导航请求的请求终端和所述目标地库的位置关系，根据所述位置关系确定目标导航起点，所述位置关系包括所述请求终端位于所述目标地库内和所述请求终端位于所述目标地库外，当所述请求终端位于所述目标地库内，所述目标导航起点为所述目标地库的地库出口；

根据所述目标导航起点和所述目标导航终点生成目标导航路线，将所述目标导航路线发送至所述请求终端。

2.根据权利要求1所述的方法，其特征在于，所述获取目标导航请求之前，所述方法还包括：

获取候选导航信息集合；所述候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息；

从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息；

对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

3.根据权利要求2所述的方法，其特征在于，所述获取候选导航信息集合，包括：

获取所述各个候选地库分别对应的多个历史导航信息；所述历史导航信息包括多个携带定位卫星数的导航定位点；

将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息；

各个候选导航信息组成所述候选导航信息集合。

4.根据权利要求2所述的方法，其特征在于，所述候选导航信息包括芯片导航信息和网络导航信息，所述从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息，包括：

基于芯片导航信息确定对应的网络导航信息的分割时间戳；

根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息。

5.根据权利要求4所述的方法，其特征在于，所述候选导航信息包括多个携带定位卫星数和定位时间戳的多个导航定位点，所述基于芯片导航信息确定对应的网络导航信息的分割时间戳，包括：

从当前候选导航路线对应的芯片导航信息中，将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点；

将所述分割定位点对应的定位时间戳作为所述当前候选导航路线对应的网络导航信息的分割时间戳。

6.根据权利要求4所述的方法，其特征在于，所述候选导航信息包括多个导航定位点和和各个导航定位点对应的定位时间戳，所述根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息，包括：

在当前候选导航路线对应的网络导航信息中，根据定位时间戳早于分割时间戳的各个导航定位点对应的导航信息得到地库外网络导航信息，根据定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息得到地库内网络导航信息。

7.根据权利要求2所述的方法，其特征在于，所述对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息，包括：

在当前候选地库对应的各个地库内网络导航信息中，将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇；

统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇对应的导航路线子特征；

统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇对应的导航请求终端子特征；

基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征；

基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征得到所述当前候选地库对应的地库指纹信息。

8.根据权利要求1所述的方法，其特征在于，所述基于所述定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，包括：

基于所述定位辅助信息确定对应的定位信号当前发送方；

基于各个候选地库的地库指纹信息确定各个候选地库对应的定位信号参考发送方；

基于定位信号当前发送方和定位信号参考发送方统计所述定位辅助信息分别和各个地库指纹信息的共有发送方，得到各个候选地库对应的匹配度；

根据匹配度对各个候选地库进行排序，从排序结果中确定至少一个目标地库。

9.根据权利要求1所述的方法，其特征在于，所述地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息；

所述从所述目标地库的地库指纹信息中获取所述定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述目标导航请求对应的定位特征信息，包括：

基于所述定位辅助信息确定对应的定位信号当前发送方；

从所述目标地库的地库指纹信息中获取所述定位信号当前发送方分别对应的各个特征维度的指纹子信息；

基于所述定位信号当前发送方分别对应的各个特征维度的指纹子信息得到所述定位特征信息。

10.根据权利要求1至9任意一项所述的方法，其特征在于，所述基于所述定位特征信息确定所述目标导航请求的请求终端和所述目标地库的位置关系，根据所述位置关系确定目标导航起点，包括：

将所述定位特征信息输入已训练的导航请求分类模型，得到所述目标导航请求的目标请求类型；所述目标请求类型包括地库内请求和地库外请求；

当所述目标请求类型为地库内请求时，确定所述请求终端位于所述目标地库内，将所述目标地库的地库出口作为所述目标导航起点；

当所述目标请求类型为地库外请求时，确定所述请求终端位于所述目标地库外，获取所述请求终端的目标定位信息，根据所述目标定位信息确定所述请求终端的目标位置，将所述目标位置作为所述目标导航起点。

11.根据权利要求10所述的方法，其特征在于，当所述目标地库的地库出口为多个时，所述将所述目标地库的地库出口作为所述目标导航起点，包括：

获取各个地库出口的导航热度；

将最大导航热度对应的地库出口作为所述目标导航起点。

12.一种导航数据处理方法，其特征在于，所述方法包括：

展示导航界面；

接收作用于所述导航界面的导航触发操作生成目标导航请求，所述目标导航请求携带导航起点的定位辅助信息和目标导航终点，所述定位辅助信息是所述目标导航请求的请求终端在当前位置基于网络定位方式和GPS定位方式搜索到的信息；

将所述目标导航请求发送至服务器，以使所述服务器基于所述定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从所述目标地库的地库指纹信息中获取所述定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述目标导航请求对应的定位特征信息，基于所述定位特征信息确定所述目标导航请求的请求终端和所述目标地库的位置关系，根据所述位置关系确定目标导航起点，根据所述目标导航起点和所述目标导航终点生成目标导航路线；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的，所述位置关系包括所述请求终端位于所述目标地库内和所述请求终端位于所述目标地库外，当所述请求终端位于所述目标地库内，所述目标导航起点为所述目标地库的地库出口；

接收所述服务器返回的所述目标导航路线，在所述导航界面上展示所述目标导航路线。

13.一种导航数据处理方法，其特征在于，所述方法包括：

获取训练样本集合；所述训练样本集合包括多个历史导航请求和对应的目标请求标签，所述目标请求标签包括地库内请求和地库外请求；

基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的，所述定位辅助信息是所述历史导航请求的请求终端在导航触发位置基于网络定位方式和GPS定位方式搜索到的信息；

从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述各个历史导航请求对应的训练定位特征信息；

将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

基于同一历史导航请求对应的目标请求标签和预测请求标签调整所述导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型；所述已训练的导航请求分类模型用于对目标导航请求进行分类得到分类结果，所述分类结果包括地库内请求和地库外请求，分类结果为地库内请求的目标导航请求对应的导航起点为地库出口。

14.一种导航数据处理装置，其特征在于，所述装置包括：

请求获取模块，用于获取目标导航请求；所述目标导航请求携带导航起点的定位辅助信息和目标导航终点，所述定位辅助信息是所述目标导航请求的请求终端在当前位置基于网络定位方式和GPS定位方式搜索到的信息；

地库确定模块，用于基于所述定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的；

定位特征信息确定模块，用于从所述目标地库的地库指纹信息中获取所述定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述目标导航请求对应的定位特征信息；

导航起点确定模块，用于基于所述定位特征信息确定所述目标导航请求的请求终端和所述目标地库的位置关系，根据所述位置关系确定目标导航起点，所述位置关系包括所述请求终端位于所述目标地库内和所述请求终端位于所述目标地库外，当所述请求终端位于所述目标地库内，所述目标导航起点为所述目标地库的地库出口；

导航路线发送模块，用于根据所述目标导航起点和所述目标导航终点生成目标导航路线，将所述目标导航路线发送至所述请求终端。

15.根据权利要求14所述的装置，其特征在于，所述装置还包括：

地库指纹信息生成模块，用于获取候选导航信息集合，所述候选导航信息集合包括导航终点为候选地库的多个候选导航路线的候选导航信息，从各个候选导航信息中筛选出各个候选导航路线对应的地库内网络导航信息，对同一候选地库对应的各个地库内网络导航信息进行聚类分析，生成各个候选地库分别对应的地库指纹信息。

16.根据权利要求15所述的装置，其特征在于，所述地库指纹信息生成模块还用于获取所述各个候选地库分别对应的多个历史导航信息；所述历史导航信息包括多个携带定位卫星数的导航定位点，将定位卫星数为预设阈值的结束定位点作为目标定位点，将目标定位点对应的历史导航信息作为候选导航信息，各个候选导航信息组成所述候选导航信息集合。

17.根据权利要求15所述的装置，其特征在于，所述候选导航信息包括芯片导航信息和网络导航信息，所述地库指纹信息生成模块还用于基于芯片导航信息确定对应的网络导航信息的分割时间戳，根据分割时间戳划分对应的网络导航信息，得到各个候选导航路线对应的地库内网络导航信息和地库外网络导航信息。

18.根据权利要求17所述的装置，其特征在于，所述候选导航信息包括多个携带定位卫星数和定位时间戳的多个导航定位点，所述地库指纹信息生成模块还用于从当前候选导航路线对应的芯片导航信息中，将定位卫星数大于预设阈值、且定位时间戳距离结束定位点最接近的导航定位点作为分割定位点，将所述分割定位点对应的定位时间戳作为所述当前候选导航路线对应的网络导航信息的分割时间戳。

19.根据权利要求17所述的装置，其特征在于，所述候选导航信息包括多个导航定位点和和各个导航定位点对应的定位时间戳，所述地库指纹信息生成模块还用于在当前候选导航路线对应的网络导航信息中，根据定位时间戳早于分割时间戳的各个导航定位点对应的导航信息得到地库外网络导航信息，根据定位时间戳晚于分割时间戳的各个导航定位点对应的导航信息得到地库内网络导航信息。

20.根据权利要求15所述的装置，其特征在于，地库指纹信息生成模块还用于在当前候选地库对应的各个地库内网络导航信息中，将包含同一定位信号参考发送方的地库内网络导航信息进行聚类，得到各个定位信号参考发送方对应的聚类簇，统计同一聚类簇内的地库内网络导航信息对应的导航路线信息，得到各个聚类簇对应的导航路线子特征，统计同一聚类簇内的地库内网络导航信息对应的导航请求终端信息，得到各个聚类簇对应的导航请求终端子特征，基于当前候选地库对应的各个地库内网络导航信息统计导航路线总特征和导航请求终端总特征，基于导航路线总特征、导航请求终端总特征、各个定位信号参考发送方对应的导航路线子特征和导航请求终端子特征得到所述当前候选地库对应的地库指纹信息。

21.根据权利要求14所述的装置，其特征在于，所述地库确定模块还用于基于所述定位辅助信息确定对应的定位信号当前发送方，基于各个候选地库的地库指纹信息确定各个候选地库对应的定位信号参考发送方，基于定位信号当前发送方和定位信号参考发送方统计所述定位辅助信息分别和各个地库指纹信息的共有发送方，得到各个候选地库对应的匹配度，根据匹配度对各个候选地库进行排序，从排序结果中确定至少一个目标地库。

22.根据权利要求14所述的装置，其特征在于，所述地库指纹信息包括各个定位信号参考发送方分别对应的至少一个特征维度的指纹子信息，所述定位特征信息确定模块还用于基于所述定位辅助信息确定对应的定位信号当前发送方，从所述目标地库的地库指纹信息中获取所述定位信号当前发送方分别对应的各个特征维度的指纹子信息，基于所述定位信号当前发送方分别对应的各个特征维度的指纹子信息得到所述定位特征信息。

23.根据权利要求14至22任意一项所述的装置，其特征在于，所述导航起点确定模块还用于将所述定位特征信息输入已训练的导航请求分类模型，得到所述目标导航请求的目标请求类型；所述目标请求类型包括地库内请求和地库外请求；当所述目标请求类型为地库内请求时，确定所述请求终端位于所述目标地库内，将所述目标地库的地库出口作为所述目标导航起点；当所述目标请求类型为地库外请求时，确定所述请求终端位于所述目标地库外，获取所述请求终端的目标定位信息，根据所述目标定位信息确定所述请求终端的目标位置，将所述目标位置作为所述目标导航起点。

24.根据权利要求23所述的装置，其特征在于，当所述目标地库的地库出口为多个时，所述导航起点确定模块还用于获取各个地库出口的导航热度，将最大导航热度对应的地库出口作为所述目标导航起点。

25.一种导航数据处理装置，其特征在于，所述装置包括：

导航界面展示模块，用于展示导航界面；

导航请求生成模块，用于接收作用于所述导航界面的导航触发操作生成目标导航请求，所述目标导航请求携带导航起点的定位辅助信息和目标导航终点，所述定位辅助信息是所述目标导航请求的请求终端在当前位置基于网络定位方式和GPS定位方式搜索到的信息；

导航请求发送模块，用于将所述目标导航请求发送至服务器，以使所述服务器基于所述定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定目标地库，从所述目标地库的地库指纹信息中获取所述定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述目标导航请求对应的定位特征信息，基于所述定位特征信息确定所述目标导航请求的请求终端和所述目标地库的位置关系，根据所述位置关系确定目标导航起点，根据所述目标导航起点和所述目标导航终点生成目标导航路线；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的，所述位置关系包括所述请求终端位于所述目标地库内和所述请求终端位于所述目标地库外，当所述请求终端位于所述目标地库内，所述目标导航起点为所述目标地库的地库出口；

导航路线展示模块，用于接收所述服务器返回的所述目标导航路线，在所述导航界面上展示所述目标导航路线。

26.一种导航数据处理装置，其特征在于，所述装置包括：

训练样本获取模块，用于获取训练样本集合；所述训练样本集合包括多个历史导航请求和对应的目标请求标签，所述目标请求标签包括地库内请求和地库外请求；

地库确定模块，用于基于历史导航请求携带的定位辅助信息和候选地库的地库指纹信息的匹配度，从候选地库集合中确定各个历史导航请求对应的训练地库；所述地库指纹信息是对导航终点为候选地库的历史导航信息进行聚类分析得到的，所述定位辅助信息是所述历史导航请求的请求终端在导航触发位置基于网络定位方式和GPS定位方式搜索到的信息；

定位特征信息确定模块，用于从同一历史导航请求对应的训练地库的地库指纹信息中获取定位辅助信息对应的指纹子信息，基于所述指纹子信息得到所述各个历史导航请求对应的训练定位特征信息；

请求标签预测模块，用于将各个历史导航请求对应的训练定位特征信息分别输入待训练的导航请求分类模型，得到各个历史导航请求对应的预测请求标签；

模型参数调整模块，用于基于同一历史导航请求对应的目标请求标签和预测请求标签调整所述导航请求分类模型的模型参数，直到满足收敛条件，得到已训练的导航请求分类模型；所述已训练的导航请求分类模型用于对目标导航请求进行分类得到分类结果，所述分类结果包括地库内请求和地库外请求，分类结果为地库内请求的目标导航请求对应的导航起点为地库出口。

27.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至13中任一项所述的方法的步骤。

28.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至13中任一项所述的方法的步骤。

Images