CN104613974A - 导航时间获取方法、系统、导航方法和装置 - Google Patents

Abstract

一种导航时间获取方法，所述方法包括：实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间；接收导航请求，获取与所述导航请求对应的导航路线，所述导航路线包括一个或多个路段；获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。采用该方法，能够提高获取的导航时间的准确性。此外还提供一种导航时间获取系统、导航方法和装置。

Description

导航时间获取方法、系统、导航方法和装置

技术领域

本发明涉及导航技术领域，特别是涉及一种导航时间获取方法、系统、导航方法和装置。

背景技术

目前有些车载导航系统可以按照导航路线为用户提供一个行驶所需的预估时间，使得用户可以根据这一预估时间选择时间最短的导航路线。但这个预估时间是静态的，在车辆根据导航路线行驶过程中，很可能因为线路的路况导致这个预估时间不准确。比如，提供的预估时间是一个小时，但赶上堵车可能需要两个小时。因此，传统的导航时间获取方法所获取的导航时间不够准确。

发明内容

基于此，有必要提供一种能提高导航时间的准确性的导航时间获取方法、系统、导航方法和装置。

一种导航时间获取方法，所述方法包括：

实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间；

接收导航请求，获取与所述导航请求对应的导航路线，所述导航路线包括一个或多个路段；

获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

一种导航时间获取系统，所述系统包括：

时间计算模块，用于实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间；

导航路线获取模块，用于接收导航请求，获取与所述导航请求对应的导航路线，所述导航路线包括一个或多个路段；

导航时间获取模块，用于获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

一种导航方法，所述方法包括：

接收导航路线和与所述导航路线对应的导航时间，所述导航时间为上述导航时间获取方法获取的导航时间；

获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

一种导航装置，所述装置包括：

获取模块，用于接收导航路线和与所述导航路线对应的导航时间，所述导航时间为上述导航时间获取系统获取的导航时间；

导航模块，用于获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

上述导航时间获取方法、系统、导航方法和装置，通过实时接收各终端上报的数据来计算各路段对应的行驶时间，当有导航请求时，接收导航请求并获取与导航请求对应的导航路线中的一个或多个路段，获取导航路线中一个或多个路段对应的行驶时间计算导航路线对应的导航时间。由于路段对应的行驶时间是根据实时接收到的各终端上报的数据计算得到的，使得获取导航路线中一个或多个路段对应的行驶时间计算导航路线对应的导航时间具有实时性，从而提高了导航时间的准确性。

附图说明

图1为一个实施例中导航时间获取方法的应用环境图；

图2为一个实施例中导航时间获取方法的流程图；

图3为图2中实时接收各终端上报的数据，根据终端上报的数据计算各路段对应的行驶时间的流程图；

图4为一个实施例中导航方法的流程图；

图5为一个实施例中导航时间获取系统的结构示意图；

图6为一个实施例中时间计算模块的结构示意图；

图7为一个实施例中行驶时间计算模块的结构示意图；

图8为另一个实施例中行驶时间计算模块的结构示意图；

图9为一个实施例中导航时间获取模块的结构示意图；

图10为一个实施例中导航装置的结构示意图。

具体实施方式

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

本发明实施例提供的导航时间获取方法可以应用于如图1所示的硬件环境中。参考图1所示，多个终端102通过网络104向数据接收服务器106上报数据，图1示出的终端102为车辆中的导航装置，但可以理解，终端102可以是诸如智能手机、笔记本电脑、平板电脑、车载导航终端，车联网应用产品，如可以通过OBD(On-Board Diagnostic,车载诊断系统)接口与车辆连接且能对车辆进行综合检测和/或具有导航功能的便携式装置等多种形式，本发明实施例并不局限于某种特定形式的终端。终端上报的数据可以包括位置信息、时间信息等。数据接收服务器106负责将终端上报的数据和导航请求转发至综合处理服务器108，综合处理服务器108对接收到的数据进行处理，结合地图信息，计算得到每个路段对应的行驶时间。数据库服务器110用于存储数据，包括参与数据处理的地图信息、综合处理服务器108计算得到的每个路段对应的行驶时间等。由于终端102实时上报数据，因此综合处理服务器108可以实时更新路段对应的行驶时间，数据库服务器110中存储的每个路段的行驶时间可实时更新。

当某个终端102需要导航时，通过网络104发送导航请求，综合处理服务器108接收导航请求，根据导航请求中的起始位置和终点位置等信息生成导航路线，导航路线包括一个或多个路段。进一步的，综合处理服务器108从数据库服务器110中查询导航路线包含的路段对应的行驶时间，从而可以计算得到导航路线对应的导航时间，然后通过数据下发服务器112将导航时间下发到对应的终端102。可以理解，生成的导航路线可有多条，在终端102上可展示不同导航路线对应的导航时间，用户可选择导航时间最短的导航路线进行导航。

在一个实施例中，如图2所示，提供了一种导航时间获取方法，该方法可以应用在服务器端进行举例说明，包括：

步骤202，实时接收各终端上报的数据，根据终端上报的数据计算各路段对应的行驶时间。

本实施例中，各终端会实时上报数据到服务器，上报的数据包括但不限于位置信息、时间信息等，其中位置信息可通过各终端上的GPS定位模块获取得到。各终端上报数据时携带终端标识，终端标识用于唯一标识终端，终端标识可因终端类型而有所不同，比如终端为车载导航装置，终端标识可以是导航装置的设备标识号，终端为智能手机，终端标识可以是手机号码、MAC地址和IMEI(International Equipment Identity，移动设备国际身份码)等信息组成的字符串。

服务器根据各终端上报的位置信息，结合地图信息可以获取地图上的每个路段上所包含的终端标识，根据每个路段上各终端实时上传的位置信息和时间信息即可计算得到每个路段对应的行驶时间。路段对应的行驶时间，是指经过路段所需要的时间，不仅包括进入路段后通过该路段的时间，还包括在进入该路段或者从该路段出口驶出所花费的时间。

步骤204，接收导航请求，获取与导航请求对应的导航路线，导航路线包括一个或多个路段。

本实施例中，某个终端发起导航请求时携带了当前终端所在位置(起始位置)和终端设置的目的地位置，服务器接收到导航请求，根据起始位置和目的地位置生成至少一条导航路线，导航路线包括多个路段。比如，从深圳南山区科技路去世界之窗，生成的导航路线包括科技路、高新南一道和深南大道等路段。

步骤206，获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

由于在服务器端实时计算得到了每个路段对应的行驶时间，当服务器接收到终端的导航请求，能得到最新的导航路线包含的路段对应的行驶时间。导航路线对应的导航时间为导航路线包含的路段对应的行驶时间的总和。

本实施例中，由于路段对应的行驶时间是根据实时接收到的各终端上报的数据计算得到的，使得根据路段对应的行驶时间获取的导航时间是最新的，最能够反映当前路况，从而提高了导航时间的准确性。

在一个实施例中，如图3所示，步骤202的具体过程如下：

步骤302，实时接收各终端上报的位置信息和时间信息。

本实施例中，各终端可实时向服务器上报位置信息和时间信息，比如每隔预设距离上报一次数据。位置信息和时间信息具有对应关系，表示终端在某个时刻所在的位置。

步骤304，根据位置信息和时间信息获取路段上的各终端的速度。

具体的，可获取路段上的各终端，根据各终端上报的具有对应关系的位置信息和时间信息，可以得到同一个终端在一定时间内的位移，则路段上的终端的速度为该终端在该一定时间内的位移与该时间的比值。

步骤306，根据终端的速度计算路段对应的通过时间，以及根据位置信息和时间信息计算各出入口对应的出入口时间。

路段对应的通过时间是指进入路段后到需要驶出该路段(即开始减速驶出路段)这之间花费的时间。出入口是指对于导航路线中的相邻路段，驶出前一路段并驶入后一路段所经过的路口。导航路线中除了包括一个或多个路段外，还可以包括一个或多个出入口。出入口时间是指驶入路段花费的时间或驶出路段花费的时间。

本实施例中，导航路线对应的导航时间包括路段对应的通过时间和出入口时间。

在一个实施例中，根据各终端的速度计算路段对应的通过时间的步骤，包括：根据速度计算路段对应的通过时间为路段长度与路段上各终端的速度的平均值的比值。

具体的，可按如下公式计算：

$\mathrm{road}\_\cos t=\frac{\mathrm{road}\_\mathrm{length}*n}{\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_i}$

其中，road_cost为路段对应的通过时间，road_length为路段长度，n为路段上对应的终端数量；car_speed为路段上第i个终端的速度。

在另一个实施例中，根据各终端的速度计算路段对应的通过时间的步骤，包括：对路段进行分段，得到分段后的子路段；获取子路段上的终端的速度，计算子路段对应的通过时间为子路段的路段长度与子路段上终端的速度的平均值的比值，路段对应的通过时间为子路段对应的通过时间的总和。

具体的，本实施例中，可根据终端流量对路段进行分段，一个路段中不同的位置可能终端流量不一样，比如路段上的某一段，终端非常多，因此终端的速度则慢。在一个实施例中，可获取路段上的所有终端的速度，根据速度大小进行聚类，根据聚类结果可将路段划分为多个子路段，每个子路段上的终端为一类(比如速度相近的终端为一类)。

进一步的，可按照如下公式计算路段对应的通过时间：

$\mathrm{road}\_\cos t=\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\frac{\mathrm{road}\_{\mathrm{length}}_j*n}{\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{car}\_{\mathrm{speed}}_i}$

其中，road_cost为路段对应的通过时间，road_length_j为第j段子路段长度，car_speed_i为第j段子路段上第i个终端的速度，n为第j段子路段上对应的终端数量，m为子路段数量。

本实施例中，通过将路段分成多个子路段，对每个子路段，单独根据子路段上的终端的速度的平均值来计算，由于子路段上的终端的速度通常相近，因此计算得到的速度的平均值更为准确，从而使得计算得到的路段对应的通过时间更准确，进一步提高了获取到的导航时间的准确性。

在一个实施例中，根据位置信息和时间信息计算导航路线中一个或多个出入口时间的步骤，包括：获取各终端到达出入口时对应的第一时间和各终端过了出入口时对应的第二时间，计算第一时间和第二时间的时间差，判断时间差是否大于阈值，若是，则确定出入口时间为各终端时间差的平均值。

本实施例中，在需计算出入口时间时，获取当前出入口位置上的各终端标识，进而获取这些终端标识对应的终端实时上报的位置信息和时间信息，从中提取出各终端到达出入口时对应的第一时间和各终端过了该出入口时对应的第二时间，第一时间与第二时间之间的时间差的平均值即为该终端通过该路段的出入口时间。比如，从路段A驶入路段B，对于路段A而言，需驶出路段A，对于路段B而言，需驶入路段B，因此对于相邻路段，驶出路段A的时间与驶入路段B的时间相等：

exit_cost＝enter_cost＝time_o-time_i

其中exit_cost为出口时间，enter_cost为入口时间，time_i为进入出入口时上报的时间，time_o为离开出入口时上报的时间。例如，一辆车10点30分10秒进入出入口，10点32分20秒离开出入口，则

exit_cost＝enter_cost＝time_o-time_i＝10:32:20-10:30:10＝130秒。

进一步的，当第一时间与第二时间的时间差小于预设阈值，则说明经过路段的出入口位置时并不需要太多时间，可忽略不计，设置出入口时间为零。如果获取到出入口位置没有终端时，则也可对出入口时间忽略不计。若时间差大于预设或等于预设阈值，则出入口时间为各终端时间差的平均值。

本实施例中，通过实时获取路段的出入口位置上的终端，得到终端通过出入口的时间，在计算导航时间时则可将通过出入口的时间也算入其中，进一步提高了导航时间的准确性。

在一个实施例中，根据路段对应的行驶时间获取导航路线对应的导航时间的步骤，包括：获取导航路线中包含的一个或多个路段和一个或多个出入口；根据导航路线中一个或多个路段对应的通过时间、导航路线中一个或多个出入口时间获取导航路线对应的导航时间。

具体的，可按照如下公式计算：

$\mathrm{time}\_\cos t=\underset{i=0}{\overset{n}{\mathrm{\Σ}}}\mathrm{road}\_{\cos t}_i+\underset{j=0}{\overset{m}{\mathrm{\Σ}}}\mathrm{enter}\_{\cos t}_j+\underset{k=0}{\overset{l}{\mathrm{\Σ}}}\mathrm{exit}\_{\cos t}_k$

其中，time_cost为导航时间，road_cost_i为第i个路段对应的通过时间，n为导航路线中包含的路段数量，enter_cost_j为第j个入口时间，m为导航路线中入口数量，exit_cost_k为第k个出口时间,k为导航路线中出口数量。

应当说明的是，虽然上述计算导航时间的公式中累加了出口时间和入口时间，但可以理解的是，对于相邻路段，从前一路段驶出的时间实际上就是驶入后一路段的时间，因此在计算导航路线对应的导航时间时，对于相邻路段，可以取前一路段对应的出口时间和后一路段对应的入口时间中的其中一者来参与计算。

例如，终端进入北四环，进入时间为3分钟，然后行驶10分钟后，驶出北四环进入北辰东路，驶出时间为2分钟，在北辰东路上行驶4分钟到达目的地，则这一路线的通过时间为：10+4+3+2＝19分钟。

本实施例中，导航路线对应的导航时间为导航路线所包含路段对应的通过时间及出入口时间的总和，使得计算得到的导航时间更准确，进一步提高了获取到的导航时间的准确性。同时可以理解，可获取多条导航路线对应的导航时间。用户可选择导航时间最短的导航路线。

如图4所示，在一个实施例中，还提供了一种导航方法，该方法可以应用于终端中进行举例说明。具体的，该方法包括：

步骤402，接收导航路线和与导航路线对应的导航时间。

步骤404，获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

本实施例中，步骤402所获取的导航时间为上述各实施例所提供的导航时间获取方法所获取得到的。例如，服务器获取与导航路线对应的导航时间，将导航时间与导航路线一并下发到终端中，终端接收导航路线和导航时间并对应显示。可通过用户界面选择导航时间最短的导航线路，进而根据选择的导航线路进行导航。

在一个实施例中，导航方法还包括：实时更新导航路线对应的导航时间。

本实施例中，由于服务器是实时计算路段对应的行驶时间，因此在服务器中存储的每个路段对应的行驶时间实时更新的。进一步的，在导航过程中，服务器可根据实时更新的路段对应的行驶时间实时计算得到导航路线对应的导航时间，对更新后的数据与上一次下发到终端的导航时间进行比较，若比较结果超过了预设阈值，则服务器再次向终端下发更新后的导航时间，终端接收到新的导航时间进行更新，从而确保了导航时间是最新的，提高了导航时间的准确性。

如图5所示，在一个实施例中，提供了一种导航时间获取系统，包括：时间计算模块502、导航路线获取模块504和导航时间获取模块506，其中：

时间计算模块502，用于实时接收各终端上报的数据，根据终端上报的数据计算各路段对应的行驶时间。

导航路线获取模块504，用于接收导航请求，获取与导航请求对应的导航路线，导航路线包括一个或多个路段。

导航时间获取模块506，用于获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

本实施例中，时间计算模块502用于实时接收各终端上报的数据，包括位置信息、时间信息等，计算得到每个路段对应的行驶时间。导航路线获取模块504用于接收导航请求，获取至少一条导航路线，导航路线包括一个或多个路段。导航时间获取模块506用于获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。由于路段对应的行驶时间是根据实时接收到的终端上报的数据计算得到的，使得根据路段对应的行驶时间获取的导航时间是最新的，从而提高了导航时间的准确性。

在一个实施例中，如图6所示，时间计算模块502包括：信息接收模块512、速度获取模块522和行驶时间计算模块532，其中：

信息接收模块512，用于实时接收各终端上报的位置信息和时间信息。

速度获取模块522，用于根据位置信息和时间信息获取路段上的各终端的速度。

行驶时间计算模块532，用于根据速度计算路段对应的通过时间，以及根据位置信息和时间信息计算各出入口对应的出入口时间。

本实施例中，导航路线对应的导航时间包括路段对应的通过时间和出入口时间。

在本实施例中，信息接收模块512用于实时接收各终端上报的位置信息和时间信息，其中，位置信息和时间信息具有对应关系，表示终端在某个时刻所在的位置。速度获取模块522用于根据对应的位置信息和时间信息，可得到同一终端在一定时间内的位移，计算该路段上各终端的速度。

在一个实施例中，如图7所示，行驶时间计算模块532包括：

第一通过时间计算模块532a，用于计算路段对应的通过时间为路段长度与路段上各终端的速度的平均值的比值。

出入口时间计算模块532b，用于获取各终端到达出入口时对应的第一时间和各终端过了出入口时对应的第二时间，计算第一时间和第二时间的时间差，判断时间差是否大于阈值，若是，则确定所述出入口时间为各终端所述时间差的平均值。

在本实施例中，行驶时间包括路段对应的通过时间与出入口时间。

在一个实施例中，如图8所示，行驶时间计算模块532包括：

路段分段模块532c，用于对路段进行分段，得到分段后的子路段。

第二通过时间计算模块532d，用于获取子路段上的各终端的速度，计算子路段对应的通过时间为子路段的路段长度与子路段上各终端的速度的平均值的比值，路段对应的通过时间为子路段对应的通过时间的总和。

出入口时间计算模块532e，用于获取各终端到达出入口时对应的第一时间和各终端过了出入口时对应的第二时间，计算第一时间和第二时间的时间差，判断时间差是否大于阈值，若是，则确定所述出入口时间为各终端所述时间差的平均值。

本实施例中，行驶时间包括路段通过时间与出入口时间。路段分段模块532c用于根据终端流量对路段进行分段。一个路段中不同位置可能终端流量不一样，路段分段模块532c可用于获取路段上所有终端的速度，根据速度大小进行聚类，将路段划分为多个子路段。第二通过时间计算模块532d用于根据每个子路段上终端的速度和子路段的长度，计算出子路段对应的通过时间，所有子路段通过时间的总和即为该路段通过时间。出入口时间模块532e用于根据位置信息和时间来获取当前终端所在的出入口，计算对应的出入口时间。

通过将路段划分成多个子路段，单独计算子路段的通过时间然后进行累加，使得路段对应的通过时间更准确，进一步提高了获取到的导航时间的准确性。

在一个实施例中，如图9所示，导航时间获取模块506，包括：

路段获取模块516，用于获取导航路线中包含的一个或多个路段和一个或多个出入口；

导航时间计算模块526，用于根据导航路线中一个或多个路段对应的通过时间、导航路线中一个或多个出入口对应的出入口时间获取导航路线对应的导航时间。

本实施例中，导航时间计算模块526用于对导航路线中的每个路段，将每个路段对应的通过时间、导航路线中的每个出口时间和入口时间进行累加计算得到导航路线对应的导航时间，其中，对于相邻路段，可以取前一路段对应的出口时间和后一路段对应的入口时间中的其中一者来参与计算。

如图10所示，在一个实施例中，还提供了一种导航装置，包括：

获取模块1002，用于接收导航请求，获取与导航请求对应的导航路线和与导航路线对应的导航时间。

导航模块1004，用于获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

本实施例中，获取模块1002获取的导航时间为上述各实施例所提供的导航时间获取系统所获取的导航时间。导航时间获取系统获取与导航路线对应的导航时间，然后将导航时间下发至获取模块1002。获取模块1002获取到导航时间，提供给导航模块1004。

在一个实施例中，该导航装置，还包括：更新模块1006，用于实时更新导航路线对应的导航时间。具体的，获取模块1002还可以实时获取到上述导航时间获取系统下发的导航时间，并对本地的导航时间进行实时更新。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

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

Claims (14)

1.一种导航时间获取方法，所述方法包括：

实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间；

接收导航请求，获取与所述导航请求对应的导航路线，所述导航路线包括一个或多个路段；

获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

2.根据权利要求1所述的方法，其特征在于，所述实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间的步骤，包括：

实时接收各终端上报的位置信息和时间信息；

根据所述位置信息和时间信息获取路段上的各终端的速度；

根据所述速度计算路段对应的通过时间，以及根据所述位置信息和时间信息计算各出入口对应的出入口时间；

所述导航路线对应的导航时间包括所述路段对应的通过时间和所述出入口时间。

3.根据权利要求2所述的方法，其特征在于，所述根据速度计算路段对应的通过时间的步骤，包括：

计算所述路段对应的通过时间为路段长度与路段上各终端的速度的平均值的比值。

4.根据权利要求2所述的方法，其特征在于，所述根据速度计算路段对应的通过时间的步骤，包括：

对所述路段进行分段，得到分段后的子路段；

获取所述子路段上的各终端的速度，计算所述子路段对应的通过时间为子路段的路段长度与子路段上各终端的速度的平均值的比值，所述路段对应的通过时间为所述子路段对应的通过时间的总和。

5.根据权利要求2所述的方法，其特征在于，所述根据位置信息和时间信息计算各出入口对应的出入口时间的步骤，包括：

获取各终端到达出入口时对应的第一时间和各终端过了所述出入口时对应的第二时间，计算所述第一时间和第二时间的时间差，判断所述时间差是否大于阈值，若是，则确定所述出入口时间为各终端所述时间差的平均值。

6.一种导航方法，所述方法包括：

接收导航路线和与所述导航路线对应的导航时间，所述导航时间为权利要求1至5任一项所述的方法获取的导航时间；

获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

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

实时更新所述导航路线对应的导航时间。

8.一种导航时间获取系统，其特征在于，所述系统包括：

时间计算模块，用于实时接收各终端上报的数据，根据所述终端上报的数据计算各路段对应的行驶时间；

导航路线获取模块，用于接收导航请求，获取与所述导航请求对应的导航路线，所述导航路线包括一个或多个路段；

导航时间获取模块，用于获取所述导航路线中一个或多个路段对应的行驶时间计算所述导航路线对应的导航时间。

9.根据权利要求8所述的系统，其特征在于，所述时间计算模块包括：

信息接收模块，用于实时接收各终端上报的位置信息和时间信息；

速度获取模块，用于根据所述位置信息和时间信息获取路段上的各终端的速度；

行驶时间计算模块，用于根据所述速度计算路段对应的通过时间，以及根据所述位置信息和时间信息计算各出入口对应的出入口时间。

所述导航时间获取模块获取到的导航路线对应的导航时间包括所述路段对应的通过时间和所述出入口时间。

10.根据权利要求9所述的系统，其特征在于，所述行驶时间计算模块包括：

第一通过时间计算模块，用于计算所述路段对应的通过时间为路段长度与路段上各终端的速度的平均值的比值。

11.根据权利要求9所述的系统，其特征在于，所述行驶时间计算模块包括：

路段分段模块，用于对所述路段进行分段，得到分段后的子路段；

第二通过时间计算模块，用于获取所述子路段上的各终端的速度，计算所述子路段对应的通过时间为子路段的路段长度与子路段上各终端的速度的平均值的比值，所述路段对应的通过时间为所述子路段对应的通过时间的总和。

12.根据权利要求9所述的系统，其特征在于，所述行驶时间计算模块包括：

出入口时间计算模块，用于获取各终端到达出入口时对应的第一时间和各终端过了所述出入口时对应的第二时间，计算所述第一时间和第二时间的时间差，判断所述时间差是否大于阈值，若是，则确定所述出入口时间为各终端所述时间差的平均值。

13.一种导航装置，其特征在于，所述装置包括：

获取模块，用于接收导航路线和与所述导航路线对应的导航时间，所述导航时间为权利要求8至12任一项所述的系统获取的导航时间；

导航模块，用于获取用户选择的导航路线，根据用户选择的导航路线和对应的导航时间进行导航。

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

更新模块，用于实时更新所述导航路线对应的导航时间。