CN104613970A - 一种模拟导航的数据生成方法及客户端 - Google Patents

Abstract

本发明公开了一种模拟导航的数据生成方法及客户端，其中，所述方法应用于安装有导航工具的客户端，所述客户端具有显示区域，所述方法包括：启动客户端的导航工具进行导航模拟时，获取导航路线；获取通过对所述导航路线进行分段得到的至少一个分段信息；对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；在所述显示区域输出显示所述模拟导航数据。

Description

一种模拟导航的数据生成方法及客户端

技术领域

本发明涉及通讯技术，尤其涉及一种模拟导航的数据生成方法及客户端。

背景技术

本申请发明人在实现本申请实施例技术方案的过程中，至少发现相关技术中存在如下技术问题：

一种应用场景为：汽车在驾驶时通过导航仪或其他能显示导航数据的显示终端，比如IPAD或大屏幕的智能手机，对生成的模拟导航数据进行显示，对于给出的导航路线，启用模拟导航功能来模拟车辆行走能形象的展现导航路线信息，能为用户的驾车出行提供精准的路线导航，从而方便用户的日常交通、旅游等等。

针对现有的模拟导航数据生成方案而言，采用的模拟导航有两种：1)采用匀速模拟；2)路口模拟。对于采用匀速模拟的方案，其所存在的缺点是：采用匀速模拟，整个模拟过程中速度保持不变，势必导致所花费的模拟时间较长的问题；对于路口模拟的方案，其所存在的缺点是：仅仅在经过的路口进行模拟，展示是怎么通过路口的，路口模拟并不能完全展现全路线的全景信息，只能展现局部的信息。

目前，需要一种既不耗费模拟时间，又能兼具全景和局部信息展示的导航数据模拟方案，然而，相关技术中，尚无有效解决方案。

发明内容

有鉴于此，本发明实施例希望提供一种模拟导航的数据生成方法及客户端，至少解决了模拟时间长的问题，又能兼具全景和局部信息展示的导航数据模拟。

本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种模拟导航的数据生成方法，所述方法应用于安装有导航工具的客户端，所述客户端具有显示区域，所述方法包括：

启动客户端的导航工具进行导航模拟时，获取导航路线；

获取通过对所述导航路线进行分段得到的至少一个分段信息；

对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

在所述显示区域输出显示所述模拟导航数据。

上述方案中，所述方法还包括：

所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；

所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成。

上述方案中，所述方法还包括：

所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

上述方案中，所述获取通过对所述导航路线进行分段得到的至少一个分段信息，包括：

从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

上述方案中，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；

所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

上述方案中，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

上述方案中，所述根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，包括：

获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V₀；其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

将所述T、所述S和所述V₀输入所述插值模型，输出所述第一里程对应采用的所述加速度g₁和所述第二里程对应采用的所述减速度g₂；

根据所述g₁和所述g₂转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；

所述至少一个模拟数据点构成所述模拟导航数据。

本发明实施例还提供了一种客户端，所述客户端包括：

第一获取单元，用于启动客户端的导航工具进行导航模拟时，获取导航路线；

第二获取单元，用于获取通过对所述导航路线进行分段得到的至少一个分段信息；

模型建立单元，用于对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

数据生成单元，用于根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

显示单元，用于在所述显示区域输出显示所述模拟导航数据。

上述方案中，所述客户端还包括：

导航路线生成单元，用于所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成。

上述方案中，所述客户端还包括：

导航路线生成单元，用于所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

上述方案中，所述第二获取单元包括：

提取子单元，用于从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

分段子单元，用于根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

上述方案中，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；

所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

上述方案中，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

上述方案中，所述数据生成单元包括：

输入参数获取子单元，用于获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V0；其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

运算子单元，用于将所述T、所述S和所述V0输入所述插值模型，输出所述第一里程对应采用的所述加速度g1和所述第二里程对应采用的所述减速度g2；

插值子单元，用于根据所述g1和所述g2转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；所述至少一个模拟数据点构成所述模拟导航数据。

本发明实施例的模拟导航的数据生成方法，应用于安装有导航工具的客户端，所述客户端具有显示区域，所述方法包括：启动客户端的导航工具进行导航模拟时，获取导航路线；获取通过对所述导航路线进行分段得到的至少一个分段信息；对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；在所述显示区域输出显示所述模拟导航数据。

采用本发明实施例的方法，能获取通过对所述导航路线进行分段得到的至少一个分段信息；对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，以这种变速模拟方式实现插值所得到的模拟导航数据比匀速方式的模拟时间短，而且还能兼具全景和局部信息展示的导航数据模拟。

附图说明

图1为本发明方法实施例一的一个实现流程示意图；

图2为本发明方法实施例二的一个实现流程示意图；

图3为本发明方法实施例一分段信息的示意图；

图4为本发明方法实施例三的一个实现流程示意图；

图5-图7为本发明实施例的多个导航路线中不同模拟轨迹点插入示意图；

图8为应用本发明实施例的插值模型插入模拟导航数据点的示意图；

图9为应用本发明实施例的一个应用场景示意图；

图10为本发明电子设备实施例一的一个组成结构示意图；

图11为本发明电子设备实施例二的一个组成结构示意图。

具体实施方式

下面结合附图对技术方案的实施作进一步的详细描述。

方法实施例一：

本发明实施例的一种模拟导航的数据生成方法，应用于安装有导航工具的客户端，所述客户端具有显示区域，如图1所示，包括：

步骤101、启动客户端的导航工具进行导航模拟时，获取导航路线；

步骤102、获取通过对所述导航路线进行分段得到的至少一个分段信息；

步骤103、对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

步骤104、根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

步骤105、在所述显示区域输出显示所述模拟导航数据。

采用本发明实施例的方法，通过步骤101-102能获取通过对所述导航路线进行分段得到的至少一个分段信息；通过步骤103能对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；通过步骤104能根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，最终通过步骤105输出显示该模拟导航数据，以提供给用户进行导航使用。以这种变速模拟方式实现插值所得到的模拟导航数据比匀速方式的模拟时间短，而且变速模拟方式还能兼具全景和局部信息展示的导航数据模拟。

在本发明实施例一优选实施方式中，所述方法还包括两种生成导航路线的方案，一种方案是在线情况，是服务器本地根据数据样本集合中的数据点位置坐标生成导航路线，在响应客户端的请求后返回给客户端使用该导航路线，另一种方案是离线情况，即客户端本地已经获取离线数据，即已经从服务器得到数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。具体地，如下所述：

方案一：所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成。

方案二，所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

方法实施例二：

本发明实施例的一种模拟导航的数据生成方法，应用于安装有导航工具的客户端，所述客户端具有显示区域，如图2所示，包括：

步骤201、启动客户端的导航工具进行导航模拟时，获取导航路线；

步骤202、从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

步骤203、根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息；

步骤204、对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

步骤205、根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

步骤206、在所述显示区域输出显示所述模拟导航数据。

采用本发明实施例的方法，通过步骤201-203能获取通过对所述导航路线进行分段得到的至少一个分段信息，而且，由于所述导航路线是通过所述数据样本集合中数据点的坐标位置生成的，因此，作为所述导航路线中每一段的分段信息，其生成也是所述数据样本集合有关，类似于导航路线的生成，也是可以通过服务器生成再推送给客户端直接使用该分段信息，也可以由客户端本地生成该分段信息。分段信息的生成具体为：从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。比如，如图3所示为一个分段信息的示例，如图3所示导航路线为ABCDE，A为起点，E为终点，则构成这个导航路线的各个分段信息分别为AB，BC，CD，DE这4个分段信息，B，C和D作为导航路线上的路口，依据路口进行分段，以得到多个分段信息，在整个导航路线上分段信息对应的路线，本文成为分段路线。

进而，通过步骤204能对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；通过步骤205能根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，最终通过步骤206输出显示该模拟导航数据，以提供给用户进行导航使用。以这种变速模拟方式实现插值所得到的模拟导航数据比匀速方式的模拟时间短，而且变速模拟方式还能兼具全景和局部信息展示的导航数据模拟。

在本发明实施例一优选实施方式中，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

方法实施例三：

本发明实施例的一种模拟导航的数据生成方法，应用于安装有导航工具的客户端，所述客户端具有显示区域，如图4所示，包括：

步骤301、启动客户端的导航工具进行导航模拟时，获取导航路线；

步骤302、从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

步骤303、根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息；

步骤304、对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

这里，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；其中，所述采用加速度进行模拟包括：采用匀加速或变加速进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；其中，所述采用减速度进行模拟包括：采用匀减速或变减速进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

步骤305、获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V₀；

其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

步骤306、将所述T、所述S和所述V₀输入所述插值模型，输出所述第一里程对应采用的所述加速度g₁和所述第二里程对应采用的所述减速度g₂；

步骤307、根据所述g₁和所述g₂转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；

这里，所述至少一个模拟数据点构成所述模拟导航数据；

步骤308、在所述显示区域输出显示所述模拟导航数据。

采用本发明实施例的方法，通过步骤301-303能获取通过对所述导航路线进行分段得到的至少一个分段信息，而且，由于所述导航路线是通过所述数据样本集合中数据点的坐标位置生成的，因此，作为所述导航路线中一段段的分段信息，其生成也是所述数据样本集合有关，类似于导航路线的生成，也是可以通过服务器生成再推送给客户端直接使用该分段信息，也可以由客户端本地生成该分段信息。分段信息的生成具体为：从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

通过步骤304能对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型，且变速模拟方式的机制为：构成每一个分段路线的第一里程和第二里程可以为分段路线的均分，比如，第一里程为该分段路线的前半程，第二里程为该分段路线的后半程，也可以为非均分。在所述每一个分段路线中的第一里程采用加速度进行模拟；其中，所述采用加速度进行模拟包括：采用匀加速或变加速进行模拟；而在所述每一个分段路线中的第二里程采用减速度进行模拟；其中，所述采用减速度进行模拟包括：采用匀减速或变减速进行模拟；从而，这种变速处理会使得第一里程和第二里程分别采用不同的速率，且第一里程的速率会高于第二里程的速率，这样模拟时间会比较短；另外，在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟，比如，可以恰好在路口或转弯事件触发的位置进行匀速模拟，也可以在距离路口或转弯事件触发的位置之前100米或200米就启动匀速模拟，只要这个100米或200米在预设的阈值范围内就可以，不做赘述。

通过步骤305-307能根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，该插值模型即为符合上述变速模拟方式的机制的一个熟悉模型，也可以为具体的数学公式，后续会具体举例，这里不做赘述。输入该插值模型的输入参数至少包括：每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V₀，通过将这些输入参数代入所述插值模型，以输出结果为模拟所需的第一里程的加速度和第二里程所需的减速度。这里需要指出的是，由于各种不同的环境、路况情况及高速和非高速情况等多种模拟场景的要求，输入该插值模型的输入参数还可以包括用于调节输出结果精度的校准参数，比如校准参数可以为：分段路线为曲线时，根据曲率半径得到的不同校准参数，原则是曲率越大需在该段分段路线上插入更多的模拟导航数据。

最终，通过步骤308输出显示该模拟导航数据，即汽车在驾驶时通过导航仪或其他能显示导航数据的显示终端，比如IPAD或大屏幕的智能手机，对生成的模拟导航数据进行显示，对于给出的导航路线，启用模拟导航功能，以提供给用户进行导航使用。以这种变速模拟方式实现插值所得到的模拟导航数据比匀速方式的模拟时间短，而且变速模拟方式还能兼具全景和局部信息展示的导航数据模拟。

如图5-图7为本发明实施例的多个导航路线中不同模拟轨迹点插入示意图；图5为一个导航路线上的其中一个分段路线AC分段，B为插入的模拟导航数据点；图6为另一导航路线，包括多个分段路线AC、CE、EG分段，其中，B、D、F为插入的模拟导航数据点；需要指出的是，图5和图6是理想的情况，即导航路线都是直线，实际使用上多为图7的情况，即导航路线多为曲线的情况，此时需要插入多个模拟导航数据点，特别是在曲率比较大的地方，尤其要多插入模拟导航数据点，各个模拟导航数据点之间为近似为直线，连接到一起，就成为一个曲线形态的导航模拟轨迹。

图8为应用本发明实施例的插值模型插入模拟导航数据点的示意图，其中，AB为一个分段路线，A1为插入的模拟导航数据点，A1具体为应用本发明实施例的步骤306和步骤307通过插值模型实现插值运算得到的。

后续实现插值运算描述中用到的参数含义为：

S：AB间的距离(或称为分段路线AB的总里程)；

V₀：A点(分段路线AB的起始点)的初始速度；

T：初始设定的时间(根据经验值得到的分段路线AB的预计总用时)；

g₁：在分段路线AB中第一里程加速用到的加速度；

S₁：插入的模拟导航数据点距离该分段路线AB的起始点A的距离；

T₁：对T更新后的时间；

V₁：插入的模拟导航数据点对应的速度；

应用本发明实施例的步骤306和步骤307通过插值模型实现插值运算，其具体的实现过程如下所示：

其中，基于上述步骤306所采用的插值模型或称为数学公式，如以下公式(1)的推导过程为：

$S=V_0\×T+\frac{1}{2}\×g_1{T}^2\⇒g_1=\frac{S-V_0\×T}{T^2}\×2;$ 公式(1)

可见，将S、T和V₀代入上述公式(1)就可以计算出加速度g₁；类似滴，减速度g₂也是基于这种计算原理得到，不做赘述。

比如在分段路线AB中插入模拟导航数据点A₁，通过上述步骤307实现，采用的数学公式如以下公式(2)通过加速度换算出速率，从速率的角度能获知模拟导航数据点在整个分段路线AB的相对位置；也可以从位移的角度，通过公式(3)、公式(4)、公式(5)所示得到模拟导航数据点在整个分段路线AB的相对位置：

V₁＝V₀+g₁T₁；     公式(2)

已知A的坐标(X_A，Y_A)，B的坐标(X_B，Y_B)，则A1的坐标记为(X_A1，Y_A1)，计算公式如下：

$S_1=V_0\×T_1+\frac{1}{2}\×g_1{T}_1^2;$ 公式(3)

$X_{A1}=X_A+(X_B-X_A)\×\frac{S_1}{S};$ 公式(4)

$T_{A1}=Y_A+(Y_B-Y_A)\×\frac{S_1}{S};$ 公式(5)

以一个现实应用场景为例对本发明实施例阐述如下：

本应用场景是构成分段路线的第一里程和第二里程为对该分段路线均分得到，则应用本发明实施例的变速模拟方案，在前半程加速行驶，后半程减速行驶，经过路口时匀速行驶，具有一方面能完全展示全路线，同时节省模拟时间的优点，同时采用平滑的缩放比例尺过渡，具有较好的视觉效果。

在本应用场景中，将以每个转弯路口为切割点分为几个段，每段内前半程加速行驶，后半程减速行驶，经过路口时匀速行驶，在每段内插入模拟的轨迹点，这样才能模拟导航，直到模拟导航结束。一个客户端实现的完整路程如图9所示，包括：

步骤401、客户端启动；

步骤402、获取导航路线，并且依据转弯事件或路口进行分段；

这里，对于在线导航软件，导航路线可以由后台服务器生成，通过网络请求获取导航路线；对于离线导航软件，导航路线可以由客户端本地生成；

这里，转弯事件主要指左转、右转、调头等；

步骤403、每一段内分成前半程和后半程，计算加/减速度；

这里，根据每一段内的路线距离S分成前半程和后半程；每一段内预计总用时T(可以根据经验获取)，根据前半程的距离S/2和用时T/2，可以计算出前半程的加速度g₁，同理，也可以计算出后半程的减速度g₂；

这里，本步骤每一段内预计总用时T的取值可以考虑道路等级因素，高速道路，则总用时T会小一点，非高速道路，则总用时T会大一点；

步骤404、计算模拟轨迹点；

这里，由每段的初始速度和上一部计算的加/减速度及导航路线，就可以进行插点，进一步得出模拟轨迹点；

本步骤中的插点过程指：获取导航路线，导航路线数据样本集合中的一些离散的点(道路信息)所构成，在模拟时，需要在这些离散的点中间插值，加入模拟的轨迹点，这样才能模拟导航。

这里，可以考虑路线的因素多插些点，比如路线中对于曲率半径较大的地方多插些点，比如匝道，盘桥等。

步骤405、判断是否还有下一个路段，如果是，则转入步骤403，计算下一个路段的模拟轨迹；否则，说明模拟导航结束，则执行步骤406；

步骤406、输出模拟轨迹数据。

这里，得到模拟轨迹数据后，计算模拟轨迹结束，将计算得到的模拟轨迹数据输出至导航仪或其他能显示模拟导航数据的终端上进行显示。

这里需要指出的是：以下电子设备项的描述，与上述方法描述是类似的，同方法的有益效果描述，不做赘述。对于本发明电子设备实施例中未披露的技术细节，请参照本发明方法实施例的描述。

电子设备实施例一：

本发明实施例提供的客户端，如图10所示，包括：

第一获取单元，用于启动客户端的导航工具进行导航模拟时，获取导航路线；

第二获取单元，用于获取通过对所述导航路线进行分段得到的至少一个分段信息；

模型建立单元，用于对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

数据生成单元，用于根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

显示单元，用于在所述显示区域输出显示所述模拟导航数据。

电子设备实施例二：

本发明实施例提供的客户端，如图11所示，包括：

导航路线生成单元，用于所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成；

第一获取单元，用于启动客户端的导航工具进行导航模拟时，获取导航路线；

第二获取单元，用于获取通过对所述导航路线进行分段得到的至少一个分段信息；

模型建立单元，用于对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

数据生成单元，用于根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

显示单元，用于在所述显示区域输出显示所述模拟导航数据。

这里，本发明实施例一优选实施方式中，所述导航路线生成单元的另一种实现方式为：所述导航路线生成单元用于所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

在本发明实施例一优选实施方式中，所述第二获取单元包括：

提取子单元，用于从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

分段子单元，用于根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

在本发明实施例一优选实施方式中，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；

所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

在本发明实施例一优选实施方式中，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

在本发明实施例一优选实施方式中，所述数据生成单元包括：

输入参数获取子单元，用于获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V0；其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

运算子单元，用于将所述T、所述S和所述V0输入所述插值模型，输出所述第一里程对应采用的所述加速度g1和所述第二里程对应采用的所述减速度g2；

插值子单元，用于根据所述g1和所述g2转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；所述至少一个模拟数据点构成所述模拟导航数据。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种模拟导航的数据生成方法，其特征在于，所述方法应用于安装有导航工具的客户端，所述客户端具有显示区域，所述方法包括：

启动客户端的导航工具进行导航模拟时，获取导航路线；

获取通过对所述导航路线进行分段得到的至少一个分段信息；

对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

在所述显示区域输出显示所述模拟导航数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；

所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

4.根据权利要求2或3所述的方法，其特征在于，所述获取通过对所述导航路线进行分段得到的至少一个分段信息，包括：

从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

5.根据权利要求4所述的方法，其特征在于，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；

所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

6.根据权利要求1所述的方法，其特征在于，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

7.根据权利要求6所述的方法，其特征在于，所述根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据，包括：

获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V₀；其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

将所述T、所述S和所述V₀输入所述插值模型，输出所述第一里程对应采用的所述加速度g₁和所述第二里程对应采用的所述减速度g₂；

根据所述g₁和所述g₂转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；

所述至少一个模拟数据点构成所述模拟导航数据。

8.一种客户端，其特征在于，所述客户端包括：

第一获取单元，用于启动客户端的导航工具进行导航模拟时，获取导航路线；

第二获取单元，用于获取通过对所述导航路线进行分段得到的至少一个分段信息；

模型建立单元，用于对所述至少一个分段信息对应的每一个分段路线以变速模拟方式建立插值模型；

数据生成单元，用于根据所述插值模型在所述每一个分段路线中以插值方式插入模拟导航数据；

显示单元，用于在所述显示区域输出显示所述模拟导航数据。

9.根据权利要求8所述的客户端，其特征在于，所述客户端还包括：

导航路线生成单元，用于所述导航模拟为在线模拟时，所述客户端请求所述导航路线，得到服务器针对所述请求返回的导航路线；所述导航路线通过服务器本地的数据样本集合中数据点的坐标位置生成。

10.根据权利要求8所述的客户端，其特征在于，所述客户端还包括：

导航路线生成单元，用于所述导航模拟为离线模拟时，所述客户端从本地提取已获取的数据样本集合，通过所述数据样本集合中数据点的坐标位置生成所述导航路线。

11.根据权利要求9或10所述的客户端，其特征在于，所述第二获取单元包括：

提取子单元，用于从所述数据样本集合中提取用于标识所述导航路线的起始数据点、至少一个特征数据点和终止数据点；

分段子单元，用于根据所述至少一个特征数据点对由所述起始数据点和所述终止数据点标识的所述导航路线进行分段，得到所述至少一个分段信息。

12.根据权利要求11所述的客户端，其特征在于，所述至少一个特征数据点包括：用于标识所述导航路线上的转弯事件或路口位置的数据点；

所述分段信息由服务器生成并推送给客户端使用、或者所述分段信息由客户端自身生成。

13.根据权利要求8所述的客户端，其特征在于，所述变速模拟方式包括：

在所述每一个分段路线中的第一里程采用加速度进行模拟；

在所述每一个分段路线中的第二里程采用减速度进行模拟；

在所述每一个分段路线中的分段点、或满足一阈值以达到接近于所述分段点的位置采用匀速进行模拟；

所述第一里程和所述第二里程构成所述分段路线。

14.根据权利要求13所述的客户端，其特征在于，所述数据生成单元包括：

输入参数获取子单元，用于获取每一个分段路线对应的距离信息T、时间信息S及用于标识所述每一个分段路线起始位置所对应的速率V0；其中，所述T用于表征由所述第一里程和所述第二里程构成的所述每一个分段路线的总里程；所述S用于表征对应所述总里程的总用时；

运算子单元，用于将所述T、所述S和所述V0输入所述插值模型，输出所述第一里程对应采用的所述加速度g1和所述第二里程对应采用的所述减速度g2；

插值子单元，用于根据所述g1和所述g2转换得到在所述每一个分段路线中满足一预设条件的至少一个模拟数据点位置，并依次插入所述至少一个模拟数据点；所述至少一个模拟数据点构成所述模拟导航数据。