CN106931981A - 一种导航剩余时间的生成方法及装置 - Google Patents

Abstract

本发明公开了一种导航剩余时间的生成方法及装置，利用车辆存储的行驶数据计算车辆到达目的地的行驶时间；所述行驶数据包括路段速度信息数据及路口等待时间数据；所述行驶时间为对应路段的行驶时间与对应路口的路口等待时间之和；所述对应路段为车辆到达目的地的规划路线对应的路段；所述对应路口为车辆到达目的地的规划路线对应的路口。本发明对获取的行驶信息进行了全面的分析，对路段进行了细化处理，利用行驶数据的路段速度信息与路口等待时间，计算剩余路段的剩余时间，使每个路段获取的速度信息更精确；通过对路段的标识，记录了每个路口的平均等待时间，而不是对所有路口的路口等待时间的粗略平均；并且结合了用户自身的驾驶特点，给用户带来了更准确的剩余时间信息。

Description

一种导航剩余时间的生成方法及装置

技术领域

本发明涉及导航技术领域，特别涉及一种导航剩余时间的生成方法及装置。

背景技术

汽车已经发展成为人们出行的主要交通工具，与汽车相关的电子产品也得到迅速的发展，导航终端作为驾驶的辅助设备发挥了极其重要的作用，逐渐成为出行必要的设备。

现有技术中，当用户需要对车辆的行驶数据进行记录时，通常会采用行车记录仪，而行车记录仪一般是对车辆在驾驶过程中的行车轨迹，视频录像等行驶数据进行采集，其可以很直观的反应用户行驶的具体的行程及路况，但存储在行车记录仪中的数据是以一种固定的独立数据形式存在，并不能为以后的驾驶提供有效的数据支持。

现有的导航设备是通过GPS定位与图商提供的导航地图数据相结合对车辆进行引导，而图商提供的导航地图数据并不会考虑到不用用户、不同时段及不同路况间的差异，且目前也不存在对用户的行驶信息进行采集、分析及利用的方法，这就导致了导航设备只能根据普遍性的地图数据提供提示及引导，而这种方式很明显缺乏针对性及参考性。

现有导航设备对剩余时间的计算大多采用导航路线中各个路段的距离除以此路段的平均速度，而此平均速度一般来自导航数据中存储的该路段的平均速度，或者导航软件中对于不同等级道路规定的固定数值，这两种平均速度与实际的用户的行驶速度存在很大差异，没有考虑到不同用户的驾驶习惯的不同，以及不同时间段的路况不同等情况，而且现有的计算方法也没有考虑车辆经过信号灯的可能的等待时间，这样就会造成计算的剩余时间的准确度不高。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航剩余时间的生成方法及装置。

基于本发明实施例的一个方面，提供利用车辆存储的行驶数据计算车辆到达目的地的行驶时间；

所述行驶数据包括路段速度信息数据及路口等待时间数据；

所述行驶时间为对应路段的行驶时间与对应路口的路口等待时间之和；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口。

作为具体实例之一，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息；

所述第一路段信息为所述历史速度信息产生时表示的路段对应的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为历史接收的速度信息。

作为具体实例之一，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时表示的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

作为具体实例之一，所述方法还包括：

接收服务器传输的速度信息；

对比服务器传输的速度信息与存储于行驶数据中的平均速度信息；

修正计算行驶时间的速度值。

作为具体实例之一，所述方法还包括：

根据当前时间与行驶数据分别计算车辆到达各个对应路段和/或对应路口的预测时间；

根据预测时间对应的时间段读取行驶数据中各对应路段的速度平均值和/或各对应路口的路口等待时间平均值，计算车辆到达目的地的行驶时间。

作为本发明实施例的另一个方面，本发明还提供一种导航剩余时间的生成装置，所述装置包括：

生成模块：用于生成行驶数据，所述行驶数据包括路段速度信息数据及路口等待时间数据；

计算模块：用于根据行驶数据计算车辆到达目的地的行驶时间，所述行驶时间为对应路段的行驶时间与对应路段的路口等待时间之和；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口；

存储模块：用于存储生成的行驶数据。

作为具体实例之一，所述行驶数据的生成模块包括：

第一接收模块：用于接收历史速度信息；

匹配模块：用于将所述历史速度信息产生时所表示的路段与地图数据匹配获取路段标识；

第一生成模块：用于生成路段速度信息数据，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息；

所述第一段路段信息为所述匹配模块获取的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为接收的速度信息。

作为具体实例之一，所述行驶数据的生成模块还包括：

第一判断子模块：用于判断当前车辆的位置是否位于路段末端；

第二判断子模块：用于判断当前车辆的速度值是否小于预设阈值；

第二生成子模块：用于生成路口等待时间数据，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时所处的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

作为具体实例之一，所述装置还包括：

通信模块：用于获取服务器的速度信息；

对比模块：用于对比通过服务器获取的速度信息与存储于行驶数据中的平均速度信息；

修正模块：用于修正计算行驶时间的速度值。

作为具体实例之一，所述计算模块包括：

预算模块：用于根据当前时间与行驶数据的信息分别计算车辆达到各个对应路段和/或各个对应路口的预测时间；

读取模块：用于根据预测时间对应的时间段读取行驶数据中各对应路段的速度平均值和/或各对应路口的路口等待时间平均值。

本发明实施例提供的技术方案可以包括以下有益效果：

本发明对获取的行驶信息进行了全面的分析，并与地图数据多方面的结合形成多种可为用户应用的行驶数据，利用行驶数据的路段速度信息与路口等待时间，可以获取得到用户以往通过各段的平均速度及在每个路口的平均等待时间，再将获取的具有用户特征的数据与地图数据相结合，计算剩余路段的剩余时间，剩余时间为用户通过每个路段的平均时间与每个路口的平均等待时间之和，该计算方法对路段进行了细化处理，使每个路段获取的速度信息更精确；通过对路段的标识，记录了每个路口的平均等待时间，而不是对所有路口的等待时间的粗略平均；并且结合了用户自身的驾驶特点，给用户带来了更准确的剩余时间信息。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中实施例一提供的行驶数据的生成的流程图；

图2为本发明实施例中实施例一提供的路段划分的流程图；

图3为本发明实施例中实施例一提供的时间信息与行驶信息关联存储的流程图；

图4为本发明实施例中实施例一提供的路段速度信息数据生成流程图；

图5为本发明实施例中实施例一提供的道路信息的结构示意图；

图6为本发明实施例中实施例一提供的路段速度变化信息数据生成的流程图；

图7为本发明实施例中实施例一提供的路口等待时间生成的流程图；

图8为本发明实施例中实施例一提供的行驶数据装置的结构示意图；

图9为本发明实施例中实施例一提供的生成模块的结构示意图；

图10为本发明实施例中实施例一提供的接收模块的结构示意图；

图11为本发明实施例中实施例一提供的生成行驶数据的导航装置的结构示意图；

图12为本发明实施例中实施例二提供的导航剩余时间生成的流程图；

图13为本发明实施例中实施例二提供的导航剩余时间生成的流程图；

图14为本发明实施例中实施例二提供的剩余时间计算的具体流程图；

图15为本发明实施例中实施例二提供的导航剩余时间生成装置的结构示意图；

图16为本发明实施例中实施例二提供的带有通信装置的导航剩余时间生成装置的结构示意图；

图17为本发明实施例中实施例二提供的计算模块的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然此部分及附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。

实施例一

如图1，在本发明实施例一中，提供了一种行驶数据的生成方法，包括下述步骤：

S111:获取行驶信息；

在获取行驶信息的方法中，可以通过外部设备进行记录、传送，也可以直接由导航设备获取的数据。

S112:获取行驶信息产生时所表示的位置信息；

S113：将S112中获取的位置信息与地图数据相匹配，获得所述位置对应的道路信息；

所述道路信息为所述行驶信息产生时所表示的位置信息对应的地图数据中的路段信息。

S114：将获得道路信息与行驶信息关联存储，即制作并存储行驶数据；

S115：建立行驶数据与地图数据的索引关系；

优选地，本方法应用于导航装置中，S113步骤中所述的地图数据为导航中地图数据。

在S115步骤中索引的具体实现方式本方法中不做限制，下面列举两种优选地实现方式：

方式1：用行业公知，地图数据都是采用分块存储，多级索引的方式，行驶数据也可采用与导航设备所用地图数据一样的索引关系，来管理行驶数据。

方式2：导航地图数据和行驶数据的关系是通过道路标识来关联的，通过建立道路标识与行驶数据具体存储位置的关系表来完成索引，将索引表按照道路标识数值大小进行排序。在读取某条道路的行驶数据中，只要查找索引表，就可以得到数据的具体位置，由于索引表按照道路标识已经有序，使用二分查找性能会有很大提升，所以这种方式对数据的访问性能是可以接受的。

通过本方法生成的行驶数据的数据格式可以与导航设备中的电子地图数据建立对应关系，且建立了地图数据中道路及与其相关联的行驶数据的索引关系。通过索引来提升行驶数据的读取性能，解决了存储大量行驶数据读取的性能问题，提高读取的速度。

进一步地，车辆在走行过程中，在与地图数据相匹配确定车辆行驶路段的过程中(步骤S113)，当车辆定位到具体路段上时，从地图数据中取得路段唯一标识，优选地判断当前路段是否需要划分，地图数据中对于能够唯一标识的一段道路，有些道路距离长度会很长，如一些路段可以在几十千米以上，显然如此长的距离不可能是一个相同的速度，想要做到对每个路段的行驶数据做一个精细化记录，就需要对一些特定路段按照实际情况，应用一些技术方法进行划分。

如图2，本发明中优选地划分步骤如下：

S121:获取S113中道路信息唯一确定的路段的详细信息；即：从地图数据中获取相应路段的详细信息，主要包含道路的一些特征值如：长度，道路形状信息，海拔信息，坡度信息，桥，隧道，高架，转盘等。

S122:根据路段的详细信中的特征值判断当前路段是否需要划分；

S123:如果需要划分，根据路段详细信中特征值进行划分，记录分割后的每一段的长度，以及整个路段被划分的路段数。划分举例：对于坡地、海拔将其值一致，或者在一定阈值内的道路中某一部分划分为一段，参考道路形状，可以获得道路的弯度，将道路弯度一致的划分一段，将弯度较小的划分一段。

S124:制作并存储路段数据，作为制作行驶数据的中间数据保存在导航设备中。所述的路段数据可以参考表1、表2。

表1路段数据表

表2子路段车速记录表

时间段标识

车速均值

历史车速值(多条纪录)

表1中各个子路段车速记录如表2所描述。

路段数据表(表1)中描述的子路段是指对路段按照固定分割大小划分后的一段道路，子路段是整个路段的一个子集，其中每个路段的分割值存储于路段数据表中的路段划分值字段中，由于每个路段拥有特有的分割值，也就是每个路段的划分可以不同，但每段道路只进行一次划分，只在初次经过该段道路时进行。路段的划分方式提供了将整个较长路段进行细分的方法，这样每个子路段都可以存储行驶信息，如速度等，对整个路段上的行驶信息做到了细化处理。

本方法中优先的方式是：在该路段初次记录行驶数据时进行划分，也就是每个路段只进行一次划分，当划分路段为1时说明按照设定的划分方法该路不需要进行划分，也就是说，初次经过该路段时进行判断是否需要划分，以后再经过该路段直接使用子路段记录，不需要再判断是否需要划分。

子路段车速记录表中存储每个子路段各个时间标识上的历史行车速度值，和基于历史数据求的车速变化均值，如果该路段不需要进行划分时，该路段只有一个子路段就是该路段本身，子路段车速记录表中只有一条记录，记录整个路段的车速信息。

具体的划分方法的流程为：

从地图数据中获取相应路段的详细信息，判断是否进行过划分；

如果路段未进行过划分，则是初次经过该路段，需要对路段进行划分，按照划分要求完成划分后，获取当前子路段的行驶信息合成路段数据表(表1)及子路段车速记录表(表2)保存；

如果路段已经划分，不需要再进行划分，只要确定当前位于子路段的位置，获取行驶信息，重新保存路段数据表(表1)及子路段车速记录表(表2)。

进一步地，如图3，时间信息也是本方法中的重要信息，所述的行驶数据优选的包括时间信息，将时间信息与行驶信息关联的方法包括：

S131:预先划分时间段，制作时间段标识表；

具体划分的方式可根据需要调整，只要能够唯一标识，且各个时间段没有冲突就可划分。例如可以分段划分，如早高峰、晚高峰，或每几个小时一个时间段，也可以考虑一些特殊情况，如特殊日期(节假日)，特殊天气(雨雪、霜冻)等。

时间段标识是指将时间按照分钟、小时、星期或日期划分后的一个时间间隔的一个唯一标识。具体的记录形式可以为：

表3时间段标识表

时间段标识

起始时间

终止时间

特殊日期标识

特殊天气标识

S132:获取所述行驶数据产生时所表示的行驶时间；

S133:确定行驶时间对应的时间段标识，将获取的行驶信息按照时间段标识进行存储，关联存储通过时间段标识与行驶数据、路段信息。时间段的标识可以如下表2.1-2.3中的002。

关联存储时间信息的流程为：

获取行驶信息产生时所表示的日期信息和/或天气信息；

确定当前时间所属的时间段，结合日期信息和/或天气信息判断是否特殊日期和/或特殊天气；

确定是否存储当前时间段的历史数据；若存在，证明该路段已经经过了划分，本次记录行驶数据时，不需要再进行划分，但需要考虑历史数据记录的位置是否已满，如果已满需要删除最旧的历史数据，重新计算历史数据的均值，再存入相应的子路段车速记录表(与表1对应的表2)中，如果历史记录没有满，将当前车速按照时间信息存入历史车速值中，重新计算历史数据的均值，最后存入路段车速表中。

若不存在，同时制作子路段车速记录表子路段车速记录表，直接添加该子路段的时间段信息。

由于获取的行驶信息的不同，可以通过以上的方式按照用户的需要建立不同的行驶数据。

优选地，生成的行驶数据包括路段速度信息数据、路段车速变化信息数据和/或路口等待时间数据。

进一步地，所述的行驶信息为速度信息，所述路段速度信息数据的生成方法包括：

S1401：获取速度信息；所述获取速度的信息包括多种方式，例如通过速度记录装置或车辆诊断装置OBD进行采集，采集的方式包括按固定时间采集，或者根据地图匹配的结果发送获取速度的请求等等，本领域技术人员可以根据公知常识采用任意获取速度信息的方法；

S1402：根据速度信息产生时所表示的位置信息匹配地图数据，获取速度信息对应的路段；

S1403：根据路段的划分方式，对路段进行划分；参照上述划分的步骤及划分方法的流程，再次不再赘述；

S1404：制作并存储路段速度信息数据。

所述路段速度信息数据为关联存储的路段信息、速度信息、及时间信息；如表1、表2。

所述路段速度信息数据包括路段标识、子路段标识、时间信息、平均速度信息及历史速度信息；所述平均速度信息为历史速度信息的平均值；所述历史速度信息为每次记录的速度信息。

如图4，具体的流程为：

S1411：获取对速度信息产生时所表示的位置信息；

S1412：判断所述位置信息是否与地图数据匹配；

S1413：判断历史速度信息是否存在，若存在，则进入S1414，若不存在，则进入S1410；

S1414：判断是否存在所述速度信息产生时所表示的时间对应的时间段数据；

S1415：获取车速，进入S1416；

S1416：判断记录是否已满，若是，则进入S1417；若否，则进入S1418；

S1417：删除最旧历史速度信息；

S1418：存入获取速度信息；

S1419：修改车速均值，进入S1424。

S1420：判断当前路段是否分割；

S1421：分割路段；

S1422：获取车速，进入S1423；

S1423：制作路段速度信息数据；

S1424：存入路段速度信息记录表。

参照图5，获取的速度对应的路段是路段标识为1002的路段时，判断路段标识为1002的路段是否初次经过，如初次经过则获取地图数据中路段1002的详细信息制作路段数据表(表1.1)，所述的详细包括划分类型、分割值子路段个数，如1002路段的划分类型为0，即固定分割，分割值为500米，子路段个数为3。

表1.1路段1002路段数据表

由于为初次记录，将本次获取的车速存入历史车速信息，不存在其他历史车速信息，则其他历史车速信息记录为0，平均车速值与本次车速值一致。其中，历史车速信息记录的数量可以根据用户需要进行调整。

按照路段划分方法将1002划分为子路段1、子路段2、子路段3，如当前时间为8:20,从时间段标识表中取得当前时间段标识为002，各个子路段的车速值分别为30KM/h，35M/h，40M/h，则每个子路段记录如下表2.1-2.3。

表2.1路段1002-子路段1车速记录表

时间段标识	车速均值	历史车速值(多条纪录)
			002	30	30，0，0，0……

表2.2路段1002-子路段2车速记录表

时间段标识	车速均值	历史车速值(多条纪录)
			002	35	35，0，0，0……

表2.3路段1002-子路段3车速记录表

时间段标识	车速均值	历史车速值(多条纪录)
			002	45	45，0，0，0……

进一步地，当所述行驶信息为速度变化信息时，生成路段车速变化信息数据，所述路段车速变化信息数据的生成方法包括如下步骤：

S1501：接收速度变化信息；

S1502:根据速度变化信息产生时所表示的位置信息匹配地图数据中的路段，获取速度变化信息对应的路段；

所述的速度变化信息产生时所表示的位置信息是指速度开始变化的初位置点至位置变化完成后对应的终位置点；

S1503：判断对应的路段是否变换路段；

S1504:若初位置点对应的路段与终位置点对应的路段为相同路段，制作路段中切换车速变化信息，如表3；

所述路段中切换车速变化信息为路段标识、子路段标识、连续车速变化次数记录、连续车速变化次数记录、车速变化均值及历史车速变化值的关联存储；

S1505:若初位置点对应的路段与终位置点对应的路段为不同且连续的路段，制作并存储路段切换车速变化信息，如表4；所述连续路段指路段的连接处不存在交通灯；

所述路段切换车速变化信息为第一驶出路段标识、第一驶入路段标识、时间信息、速度变化平均值及速度变化值的关联存储；

所述第一驶出路段为初位置点对应的路段；

所述第一驶入路段为终位置点对应的路段。

表3路段中车速变化表

表4:路段切换车速变化表

路段中车速变化表(表3)中记录了车辆在某一路段上的某个位置发生车速变化，并且将具体位置转换为该路段上子路段的标识进行存储。这种转换可以减小由于每次减速的具体位置的坐标，存在差异导致对于相同位置的减速无法识别的情况，当然该路段的划分一定是足够精细足以对唯一的一个减速位置进行匹配。行驶数据中这样的速度变化可能与实际中如某个路段中间存在减速带，或者存在道路不平整，道路颠簸，道路变窄等情况相对应。

路段切换车速变化表(表4)主要记录车辆在不同路段发生切换时的车速变化。如从主路驶入分流路段、从主路驶入匝道或从匝道驶入主路，不包括存在路口的路口。

进一步地，具体可以参考图6。所述路段车速变化信息数据的流程为：S1511：接收速度变化值；

对于车速频繁变化的情况，为了减小处理数据的负荷，可以限定只接收速度变化值大于一定阈值时的速度变化值；

可以通过很多方式获取速度变化值，例如：通过速度获取模块主动向导航模块发送车速变化信息，优选地收集用户车速减小的情况，车速减小处可以作为减速警示点提醒用户；

S1512：确定车辆所处位置，与地图数据匹配；若是，则进入S1513，否则，结束；

S1513：判断车辆位置是否为路段切换处；若是，则进入S1514，否则，进入S1520；

S1514：判断是否存在所述速度变化信息产生时所表示的时间对应的时间段数据，若是，进入S1515；否则，制作车速变化记录，进入S1519；

S1515：判断记录是否已满，若是，则进入S1516；若否，则进入S1517；

S1516：删除最旧历史速度信息；

S1517：存入获取速度信息；

S1518：修改速度变化均值，

S1519：存入路段切换速度变化表；

S1520：确定子路段位置；

S1521：判断是否存在所述速度变化信息产生时所表示的时间对应的时间段数据，若是，进入S1522；否则，制作车速变化记录，进入S1526；

S1522：判断记录是否已满，若是，则进入S1523；若否，则进入S1524；

S1523：删除最旧历史速度信息；

S1524：存入获取速度变化信息；

S1525：修改车速变化均值，

S1526：存入路段中切换速度变化表。

接收车速变化值，确定车辆所处位置，判断所处位置是否为路段切换处，地图数据存储了详细的道路信息，以及道路连接情况，结合定位装置计算出当前车所处位置，配合地图数据中的道路信息，可以很容易判断出车辆是否处于道路切换处。然后需要判断该时间段是否存在历史数据，如果没有历史数据，制作车速变化记录存入存储器，如果存在历史数据，判断历史数据是否已经满了，不满时可以存入到历史车速变化中，如果历史数据已经满了，将删除最旧时间历史记录。对于存在历史记录的车速变化，都需要修改车速变化均值。

地图数据存储了详细的道路信息，以及道路连接情况，结合定位装置计算出当前车所处位置，配合地图数据中的道路信息，可以很容易判断出车辆是否处于道路切换处。

如果不是在路段切换的位置，则判定为在路段中的某一段子路段上，确定路段具体位置，后制作车速变化信息，需要考虑的情况与路段切换车速变化相同，这时路段的划分已经在记录车速信息时完成。

具体地参考图5，若车辆17:30时3次从路段标识1002中的子路段2驶入子路段3时，车速连续3次车速发生变化，变化的值分别为22KM/h、23KM/h、27KM/h；从时间段标识表中取得对应的时间段标识为005，则路段中车速变化表的记录为：

表3.1路段中车速变化表

若车辆从路段标识1000驶入路段标识1001时车速发生变化，当前时间为8:20，从时间段标识表中取得对应的时间段标识为002，车速从50KM/h减小到20KM/h，存在历史车速变化值时则对应的路段切换车速记录为：

表4.1路段切换车速变化表

进一步地，所述的行驶信息为路口等待时间，所述路口等待时间数据的生成方法的具体步骤包括：

S1601:获取车辆位置，判断车辆所在路段是否位于路段末端；

S1602:若处于路段末端判断当前车速是否小于阈值，如5km/h，若同时满足S1601与S1602，对车辆位置对应的路段制作停车标识，也可以称为等待标识，所述停车标识产生时表示的时间为停止时间，所述停车标识产生时表示的路段为第二驶出路段；车辆驶出所述第二驶出路段的时间为驶出时间；

通过地图数据与定位信息相匹配很容易识别出车辆所处位置位于地图数据中的具体路段；

所述第二驶出路段为路段末端位于路口，且包括停车标识的路段；

路段末端是指以当前车辆的行进方向为参考系，车头指向与路线方向一致，如果车辆行驶到了路段末端，根据地图数据中道路的拓扑结构，以及连接道路的种别，可以清楚的判断出下一个路口是否为路口；

若当前车速小于预设停车阈值，认为当前车辆是停车，设置停车标识，记录当前时间为停止时间；

S1603:获取停止时间与驶出时间，根据停止时间与驶出时间计算行驶信息，所述行驶信息为路口等待时间；

S1604:关联存储所述路口等待时间、路段信息及时间信息生成路口等待时间信息；

所述路口等待时间信息包括第二驶出路段标识、第二驶入路段标识、时间信息、路口等待时间均值及历史路口等待时间；

所述第二驶入路段为车辆由所述第二驶出路段驶入的路段；

所述时间信息为所述停止时间所对应的预设时间段。

优选地，还可以包括:判断车辆是否驶入第二驶入路段，并获取进入第二驶入路段的进入时间；对比所述进入时间与驶出时间，对驶出时间进行修正。

所述第二驶入路段为车辆由第二驶出路段驶入的路段；

所述进入时间为车辆驶入第二驶入路段的时间；

优选地，可以制作路口等待时间表，见表5。

表5路口等待时间表

路口等待时间表主要记录车辆在路口(尤其是通过信号灯)时等待的时间消耗，并根据当时的具体时间转化为时间段，将等待时间存入相应时间段记录中，可以存储同一时间段的历史记录。

优选地，对路口等待时间设定一定阈值，以防止车辆在路口长时间停车误识别为等待信号灯。

优选地，参考图7，路口等待时间生成流程具体如下：

S1611：对车辆进行定位；

S1612：匹配车辆位置与地图数据中道路信息，若是，进入S1613；若否，结束；

S1613:判断当前路段末端是否为路口；若否，进入S1614；若是，进入S1615；

S1614:判断当前路段始端是否为路口，进入S1618；

S1615:获取当前车速；

S1616:判断当前车速是否小于预设停车阈值；

S1617：设置停车标识，记录停止时间；

S1618：判断上一路段是否存在停车标识，记录进入路段时间；

S1619：计算路口等待时间；

S1610:是否存在当前时间段的路口等待数据，若是，进入S1621，若否，进入S814；

S1621:判断记录是否已满；

S1622:删除最旧时间记录；

S1623:存入历史路口等待时间；

S1624:修改平均路口等待时间，进入S1626；

S1625:存储路口等待时间；

S1626:制作路口等待时间数据。

在路段车速生成的过程中车辆行驶过程经过的每小段道路上车速都在持续记录，当车辆行驶到路段的末端，并判断出下一个路口是否为交叉路口，如果是交叉路口，当前车速小于一定阈值，认为当前车辆是停车，设置停车标识，记录当前时间，当车辆行驶到下一段道路时，根据上一个条道路是否有停车标识，如果是则计算停车时间，按照路口等待时间表描述的格式前一条路段为第二驶出路段，当前路段为第二驶入路段，制作路口等待时间记录，考虑历史记录，修改路口等待时间均值，存入数据。在实际情况中路口左转，右转，直行，有不同的等待时间，本发明中路口等待时间表描述的数据格式已经充分考虑了这种情况，对于转向不同的方向，对应本格式有不同的驶入路段标识。根据驶出路段标识，和驶入路段标识可以唯一确定不同的转向，对于存在同侧多个转向的复杂路口同样适用。

具体地结合如图5，行驶路线为路段标识1002，路段标识1003,路段标识1004，经过路口A和路口B后形成数据，假如经过路口A的时间9:10，路口为绿灯，经过路口B时间为9:40，信号灯为红灯，等待时间20S。从时间段标识表中取得9:10和9:40的时间段标识都为003，则路口等待时间表如下：

表5.1路段1002-1003路口等待时间表

如果通过路口信号灯为绿灯，则等待时间为0，由于这个两个路口都是初次经过，所以不存在历史记录，历史记录值均为0。

表5.2路段1003-1004路口等待时间表

以上各个表中的路段标识字段是与地图数据中的道路关联的一个值，可以唯一标示一段道路。通过上述方式建立行驶数据中的速度、车速变化、路口等待时间等每条记录与地图数据的关系。通过地图数据道路的路段标识可以很容易找到每段道路的上的有关的行驶数据。同样通过行驶数据中的路段标识也可以唯一找到地图数据中有关这条被标识的道路的地图数据，这样就建立的行驶数据与地图数据的关联。

所述行驶数据存储格式可以通过以上方法定义，但上述数据表只是为了更形象的具体表述本方法的内容，仅提供了数据格式的一种表达方式，并不作为具体数据的组织方式、及存储实现方式的限制。

基于同一发明构思，本发明实施例一还提供了一种行驶数据的生成装置，由于该装置所解决问题的原理与前述行驶数据的生成方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

如图8所示，本发明实施例一提供的一种行驶数据的生成装置，包括：

匹配模块104：用于匹配所述行驶信息产生时所表示的位置信息与地图数据，获取与行驶信息相匹配的道路信息；

生成模块105：用于关联存储车辆的行驶信息与道路信息生成行驶数据；

存储模块106：用于存储生成的行驶数据；

关联模块107：用于建立行驶数据与地图数据的索引关系；

所述道路信息为所述行驶信息产生时所表示的位置信息对应的地图数据中的路段信息。

其中，所述的行驶信息通过接收模块101获得，接收的信息可以是速度信息、速度变化信息等。

所述行驶信息产生时所表示的位置信息(道路信息)通过定位模块102获得，该定位模块可以是GPS接收模块，北斗定位接收模块等；

地图数据存储在地图数据存储模块103中，该地图数据存储模块优选地为导航装置中的电子地图数据存储模块。

生成的行驶数据可以存储到本地的存储模块106，也可以上传到网盘，或者直接上传至服务器。

进一步地，结合图9、10所述行驶数据的生成模块还包括：

划分模块121：用于将获取的路段划分为若干子路段；

所述路段信息包括路段标识和/或子路段标识。

进一步地，结合图9、10所述行驶数据的生成模块还包括：

时间获取模块122：用于获取所述行驶信息产生时所表示的时间信息；

时间管理模块123：用于按照预设时间段划分时间获取模块获取的时间信息并关联存入行驶数据。

进一步地，结合图9、10，所述行驶数据的生成模块包括路段速度信息数据生成模块、路段车速变化信息数据模块和/或路口等待时间信息数据模块。

进一步地，结合图9、10，路段速度信息数据生成模块包括：

第一接收模块131：用于接收当前车辆的速度信息，所述速度值为行驶信息；

第一生成子模块124：用于关联存储所述行驶信息、道路信息及时间信息生成路段速度信息数据；

所述道路信息为所述速度信息产生时表示的位置信息对应的路段信息。

所述路段速度信息数据包括路段标识、子路段标识、时间信息、平均速度信息及历史速度信息；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为每次记录的速度信息。

进一步地，结合图9、10，生成路段车速变化信息数据的模块包括：

第二接收模块132：用于接收当前车辆的速度变化信息，所述速度变化信息为行驶信息；

第一判断模块126：用于判断生成路段切换车速变化信息或路段中切换车速变化信息；

第二生成子模块125：用于关联存储所述速度变化信息、路段信息及时间信息生成路段切换车速变化信息；所述路段切换车速变化信息包括第一驶出路段标识、第一驶入路段标识、时间信息、连续车速变化次数记录、连续车速无变化次数记录、速度变化平均值及历史车速速度变化值；

所述第一驶出路段与所述第一驶入路段为连续的路段；

第三生成子模块127：用于关联存储所述速度变化信息、路段信息及时间信息生成路段中切换车速变化信息；所述路段中切换车速变化信息包括路段标识、子路段标识、时间信息、连续车速变化次数记录、连续车速无变化次数记录、车速变化均值及历史车速变化值。

进一步地，生成路口等待时间数据的模块包括：

第一接收模块131：用于接收当前车辆的速度值；

第二判断子模块128：根据车辆是否位于路段末端及车辆速度信息判断是否制作停车标识；所述停车标识产生时表示的时间为停止时间，所述停车标识产生时表示的路段为第二驶出路段；车辆驶出所述第二驶出路段的时间为驶出时间；

计算模块129：用于根据停止时间与驶出时间计算行驶信息，所述行驶信息为路口等待时间；

第四生成子模块130：关联存储所述路口等待时间、路段信息及时间信息生成路口等待时间信息；

所述行驶信息由车辆位于第二驶出路段的停止时间与进入第二驶入路段的进入时间获得；

所述路口等待时间信息包括第二驶出路段标识、第二驶入路段标识、时间信息、路口等待时间均值及历史路口等待时间；

所述第二驶入路段为车辆由所述第二驶出路段驶入的路段；

所述时间信息为所述停止时间所对应的预设时间段。

基于同一发明构思，本发明还提供一种导航设备，所述导航设备包括上述任意一种行驶数据的生成装置。

优选地，参考图11，将导航装置中，所述的地图数据为导航地图数据，本发明还提供一种生成行驶数据生的导航装置，具体包括：速度获取模块141、导航定位模块142、导航模块143、行驶数据存储模块144、通信模块。

其中：速度获取模块用于获得行驶过程中的速度值，和速度变化值。

导航定位模块用于获取当前位置信息，通过位置信息可以确定当前车辆位置。

导航模块用于将速度获取模块的速度信息与定位装置获得的位置信息与本模块的电子地图数据相结合，生成导航行驶数据，存入存储器中。并根据用户历史行驶数据提供导航服务。所述导航服务包含基于历史行驶数据的剩余时间计算，减速路段警示，将来时间交通路况预测，及基于将来路况预测的路线规划。

行驶数据存储模块用来保存一定时间内的用户行驶数据。

通信模块可向服务器上传当前车辆实时车速信息，和用户本地存储的行驶记录数据，该数据是一段时间以来，用户积累的行驶数据。由于本地存储空间毕竟有限，用户可以通过通信装置将本地行驶数据主动上传服务器云端存储。同时该导航装置也可以接受服务传输的实时路况信息及用户存储在服务器的行驶数据的备份，该实时路况信息由大量用户实时发送当前的车速信息在服务器端经过计算分析整理而来的实时路况数据。

本发明装置生成行驶数据的具体流程为，车辆正常行驶过程中，首先定位装置将位置信息传输给导航模块，导航模块根据位置信息结合导航内部的地图数据确定车辆所处道路，取得导航数据中对于本条道路的唯一标识，然后通过速度获取模块获取速度信息，主要是包含当前时刻车速的具体数值，以及车速变化值；最后通过导航模块数据处理，结合地图数据，及路段的标识，当前系统时间，按照行驶数据存储格式制作相应的数据，然后将行驶数据存入存储器。

速度值，以及速度变化值都可以通过现有的速度相关传感器获得，或者也可由导航模块根据卫星定位信息，通过计算获得；对于速度获取模块的具体实现可参见现有技术，在此不再赘述。

本发明除了提出一种行驶数据的生成方法及装置外，还提供基于行驶数据进行更深层次发掘后的几种更加智能、精准的人性化服务，可以通过本方法生成存储的行驶数据对剩余时间进行精确的计算，可以制作变速，尤其使减速的提醒，也可以依据本方法存储的行驶数据对未来交通进行预测及路线进行规划等等，以上提到的几种对数据使用的和方法在建立积累了一定量的行驶数据后，可以根据用户的习惯及路段的实际情况为用户提供更准确的数据，带给用户更准确的指引，提升用户驾驶的安全性，当然用户使用初期行驶数据较少的情况，并不限制本方法的使用，只是对最终的功能效果上有影响。

实施例二

在本发明实施例二中，提供了一种导航路径剩余时间的生成方法，所述的剩余时间是基于上述存储的行驶数据计算获得的。与上述实施一不同的是，本实施例中的行驶数据可以建立索引关系，也可以不建立索引关系，建立索引关系的情况为本实施例优选的技术方案，更有利于数据的读取。

如图12，所述的导航路径剩余时间的生成方法的步骤包括：

S201:获取车辆当前位置及时间信息；

S202:将获取的位置信息与设定的目的地的位置信息与导航地图数据相匹配，确定车辆到达目的地的规划路线在导航地图数据中的对应路段及对应路口；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口。

S203:根据对应路段的路段标识及时间信息读取行驶数据中速度信息及全部路口的路口等待时间均值；

S204:根据S203读取的数据计算车辆到目的地的行驶时间；

S205:将计算得出的行驶时间通过图像和/或声音的形式输出。

其中，本实施例中的所述行驶数据至少包括路段速度信息数据及路口等待时间数据。

在需要计算剩余时间的情况下，一般为存在规划路线的情况下，本方法中所述的车辆到达目的地的行驶时间，为在规划路线中车辆到达目的地的位置。

所述行驶时间为对应路段的行驶时间与对应路口的路口等待时间的和。

在行驶时间的计算中，当前车辆位置对应的路段的速度可以存在多种方案，一是通过当前获取的车速对通过当前车辆位置对应的路段的时间进行计算获得当前路段时间；二是将当前获取的车速与行驶数据中的速度平均值进行对比；若差别超过预设范围时，采用当前车速计算通过当前车辆位置对应的路段的时间进行计算获得当前路段时间，若是差值在预设范围内则取二者的速度平均值；三是也可以不对当前速度进行获取，直接利用存储的路段速度信息数据中的速度平均值进行计算。

优选地，由车辆位置到达目的地的行驶时间为车辆通过当前路段的行驶时间+通过规划路线中其他的对应路段的时间+规划路线中每个对应路口的路口等待时间均值。

优选地，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息，所述路段速度信息数据与导航地图数据相关联；

所述第一路段信息为所述历史速度信息产生时表示的路段对应的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为历史接收的速度信息。

其中，如实施例一，所述第一段路段信息还可以包括路段标识和/或子路段标识，所述子路段为对不同路段按照预设分割值划分的分路段。

优选地，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时表示的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

其中，与实施例一结合，所述第二路段信息也可以表示为驶入路段标识，所述第三路段信息也可以表示为驶出路段标识，所述驶出路段为路段末端位于路口且包括停车标识的路段；所述停车标识为车辆的速度小于预设阈值时设置的标识；所述驶入路段为车辆由驶出路段驶入的路段；所述历史路口等待时间由车辆位于驶出路段的停止时间与进入驶入路段的进入时间获得；所述停止时间为车辆的速度小于预设阈值时所表示的时间；所述进入时间为车辆驶进驶入路段的时间；所述时间信息为所述停止时间所对应的预设时段；路口等待时间均值为不同时段的历史路口等待时间的平均值。

现有的导航设备都提供路线剩余时间计算功能，但大多数都是采用距离除以速度的方式，这种方式不准确，误差较大。所以本发明提供一种基于用户行驶数据的全新路线剩余时间计算方式。

本方法的具体流程为：在存在规划路线的情况下，从导航存储器中获取用户的行驶数据，读取从自车位置到目的地路线上所有路段的行驶数据，有本发明所述路段车速记录表可知，已经建立地图数据中道路与之所关联的行驶数据的索引关系，这样读取路线上所有道路的行驶数据也是很方便，不用考虑性能问题。数据中详细记录的路段中每一小部分的车速信息，而且，每个路段长度由格式也可知道，这样使用每个子路段的距离除以各自当前时间段的历史车速，就可得到每个子路段上消耗的时间。

例如，在完成路线规划后，读取存储的径路上所有路段中各个子路段在同一时间段的历史记录中车速均值，由于本地存储的数据只是用户多次的走行的情况，如某段道路，用户多次经过此处后，通过行使数据中的车速平均值40KM/h，使用本地存储的车速平均值40KM/h，根据每个路段的长度求得在每个路段所用个时间，累计经过交叉路口的等待时间，交叉路口的等待时间采用本地记录的信号灯平均值，该平均值是由多次相同时刻经过该路口的等待时间计算而来，在多次通过路口可以能遇到等待时间较长的情况，也可能存在是绿灯的情况，等待时间为0，而等待时间的平均是由多个历史值统计取平均值而来，这种计算方法不用考虑通过路口时，信号的状态，完全由长时间的经验值而来。即通过路段使用时间和信号灯所用时间可求得整个路线的剩余时间，这种统计方式不但考虑了每个路段的每一小段道路的车速不同，以及用户在该时间段的历史数据数，而且虑了用户的一贯行为即在某一路段经常习惯性的行驶车速，还有经过信号灯的等待时间，可以较为精确的求得剩余时间。在用户行驶过程中，剩余时间动态计算，即用户每经过一段及距离后剩余时间会自动重新按照上述方法再计算一次。

进一步地，在与网络连通时，导航装置的信息还可以与服务器进行交互，还包括修正剩余路段对应的速度的步骤，如图13，所述的修正步骤具体包括：

S211:获取服务器传输的实时速度；

S212:判断所述实时车速与对应的行驶数据中的平均速度值是否大于设定异常阈值；

所述的异常阈值可以根据实际需求自由设定，例如为20KM/h，25KM/h等。

S213:若大于异常阈值，则通过实时车速计算通过对应路段的时间；

S214:若不大于异常阈值，则通过实时车速与行驶数据中存储的平均速度值的平均值计算通过对应路段的时间；

S215:根据不同的速度值重新计算剩余时间。

其中的剩余时间为在规划路线中车辆到目的地的行驶时间。

具体的流程为：在导航设备具备网络的通信功能时，这时路线上剩余时间的计算方法同样提供上述的方法，在行车过程中，随着车辆的移动，剩余时间在不断的更新，同时也会不断的重新计算，而在重新的计算时会向服务器请求路线上的所有未经过路段的实时车速值，获得服务器的实时车速后，还需要参考本地的行驶数据中的历史数据，对应用到路线剩余时间计算中的车速做一个修正，例如，从服务器得到的实时车速为50KM/h，而本地的历史行车速度40KM/h，那么计算使用的车速应该使用修正后的45KM/h，这里的修正主要考虑到当前用户的差异性，服务器上的速度只是一个大多数用户速度的代表，不能完全代表当前用户，考虑用户历史数据是用户行为的参考，这样的计算更贴近时间用户的差异化。

另一种情况为：通过服务端识别出未通过路段突发事件的情况，如从服务器得到的某一路段实时车速为5KM/h，而本地的历史行车速度40KM/h，这种情的出现就预示着这段道路发生拥堵，用户本地的行驶数据只是存储用户一段时期内的车速情况，是无法来预测这种突发事件造成的拥堵情况，那么计算使用的车速应该使用修正后的5KM/h，当然如果一段时间后拥堵状况改变，那么从服务器端得到的实时车速值也会得到反映，同时剩余时间也会通过计算得到修正，通过这种计算方式可以实现突发事件影响下的剩余时间的比较精确合理的计算。

进一步地，本方法的剩余时间的计算结合当前时间与行驶数据预测车辆达到每个剩余路段和/或剩余路口的预测时间段，获取行驶数据中不同路段在相应的预测时间段的速度平均值和/或路口等待时间平均值计算剩余时间。

如图14，具体的步骤包括：

S221:获取当前位置至目的位置对应的所有路段；

S222:根据行驶数据计算到达每个路段及路口的预测时间段；

S222:根据达到每个路段及路口的预测时间段获取行驶数据中对应路段及对应路口的预测速度及预测路口等待时间；

S224:通过预测速度及预测路口等待时间计算通过对应路段的时间及对应路口的路口等待时间之和，从而计算剩余时间。

其中，当前车辆位置路段的时间根据当前导航时间获得，其速度的获取方式同样存在三种方式，具体同上，不再赘述。

由于行驶数据中对速度是按时间段来存储的，所以对于自车所在路段可以使用当前导航系统时间，根据时间段标示表计算出当前时间的标示，再根据时间标示从对应的路段车速表中，取出车速均值，对于其他路段获取速度所用的时间可以使用到达该路段的预测时间。

预测时间的计算方法是自车路段当前时间+到达该路段以前经过各个路段消耗时间，以及经过各个路口的信号灯的等待时间。取得信号灯的等待时间所用的时间段标识，可以通过先计算出预测到达该路口的时间再通过时间段标示表取得。

以此类推，到目的位置的剩余时间为：每个路段消耗的时间+经过路口的等待时间。在行车过程中，随着车辆的行驶，路段上的剩余时间需要重新计算，由于用户在短时间内行车速度的改变、经过的信号灯等待时间与原来预测差距较大等，对到达下一段道路的时间都有很大影响，所以在行车中会不断的实时计算剩余时间。

这种方法考虑了用户经过长期行驶后的历史数据，也考虑了经过信号灯有可能的等待时间，大多数时间一个区域的一段时间内的路况是比较稳定，而且每个用户的驾驶习惯一旦形成，很长时间也是很固定的，也就是在固定道路上开车的速度也是一个习惯性动作，那么参考了用户长期的历史数据后，计算的剩余时间更加贴近每个用户的实际情况，更加准确，人性化。

基于同一发明构思，本发明实施例一还提供了一种导航剩余时间的生成装置，由于该装置所解决问题的原理与前述导航剩余时间的生成方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

本发明提供一种导航剩余时间的生成装置，参考图15，所述装置包括：

生成模块201：用于生成行驶数据，所述行驶数据包括路段速度信息数据及路口等待时间数据；

计算模块204：用于根据行驶数据计算车辆到达目的地的行驶时间，所述行驶时间为对应路段的行驶时间与对应路段的路口等待时间之和；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口；

存储模块202：用于存储生成的行驶数据。

生成的行驶数据存储至存储模块202，剩余时间的请求可以定时或定点的输出，当请求剩余时间时，通过读取模块203读取存储模块中的行驶数据及导航中的地图数据206，将读取的数据传输至计算模块204，计算获得的剩余时间由输出模块205传输给用户，输出模块205包括显示模块和/或声音模块。

其中的生成模块生成的行驶数据可以参考实施一中的具体步骤及内部结构，本方法是在存储行驶数据的基础上对其进行的应用，通过对行驶数据的读取及计算，获得更符合用户驾驶习惯的剩余时间。

优选地，行驶数据与地图数据存在索引关系。

进一步地，参考实施例一中生成模块，生成路段速度信息数据的模块包括：

第一接收模块：用于接收历史速度信息；

匹配模块：用于将所述历史速度信息产生时所表示的路段与地图数据匹配获取路段标识；

第一生成模块：用于生成路段速度信息，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息，

所述第一段路段信息为所述匹配模块获取的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为接收的速度信息。

优选地还包括划分模块：用于将所述第一路段信息唯一确定的路段划分为若干子路段；所述第一段路段信息包括路段标识和/或子路段标识，

进一步地，参考实施例一中生成模块，生成路口等待时间的模块包括：

第一判断子模块：用于判断当前车辆的位置是否位于路段末端；

第二判断子模块：用于判断当前车辆的速度值是否小于预设阈值；

第二生成子模块：用于生成路口等待时间数据，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时所处的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

其对应关系与方法中生成路口等待时间的方式一致，在此不在赘述。

进一步地，参考图16，所述装置还包括：

通信模块207：用于获取服务器的速度信息；

对比模块208：用于对比通过服务器获取的速度信息与存储于行驶数据中的平均速度信息；

修正模块209：用于修正计算行驶时间的速度值。

进一步地，参考图17，所述计算模块还包括：

预算模块211：用于根据当前时间与行驶数据的信息分别计算车辆达到各个对应路段和/或各个对应路口的预测时间；

获取模块212：用于根据预测时间对应的时间段读取行驶数据中各对应路段的速度平均值和/或各对应路口的路口等待时间平均值。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种导航剩余时间的生成方法，其特征在于，利用车辆存储的行驶数据计算车辆到达目的地的行驶时间；

所述行驶数据包括路段速度信息数据及路口等待时间数据；

所述行驶时间为对应路段的行驶时间与对应路口的路口等待时间之和；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口。

2.权利要求1所述导航剩余时间的生成方法，其特征在于，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息；

所述第一路段信息为所述历史速度信息产生时表示的路段对应的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为历史接收的速度信息。

3.权利要求1或2所述的导航剩余时间的生成方法，其特征在于，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时表示的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

4.权利要求3所述的导航剩余时间的生成方法，其特征在于，所述方法还包括：

接收服务器传输的速度信息；

对比服务器传输的速度信息与存储于行驶数据中的平均速度信息；

修正计算行驶时间的速度值。

5.权利要求3所述的导航剩余时间的生成方法，其特征在于，所述方法还包括：

根据当前时间与行驶数据分别计算车辆到达各个对应路段和/或对应路口的预测时间；

根据预测时间对应的时间段读取行驶数据中各对应路段的速度平均值和/或各对应路口的路口等待时间平均值，计算车辆到达目的地的行驶时间。

6.一种导航剩余时间的生成装置，其特征在于，所述装置包括：

生成模块：用于生成行驶数据，所述行驶数据包括路段速度信息数据及路口等待时间数据；

计算模块：用于根据行驶数据计算车辆到达目的地的行驶时间，所述行驶时间为对应路段的行驶时间与对应路段的路口等待时间之和；

所述对应路段为车辆到达目的地的规划路线对应的路段；

所述对应路口为车辆到达目的地的规划路线对应的路口；

存储模块：用于存储生成的行驶数据。

7.权利要求6所述的导航剩余时间的生成装置，其特征在于，所述行驶数据的生成模块包括：

第一接收模块：用于接收历史速度信息；

匹配模块：用于将所述历史速度信息产生时所表示的路段与地图数据匹配获取路段标识；

第一生成模块：用于生成路段速度信息数据，所述路段速度信息数据包括第一路段信息、时间信息、平均速度信息及历史速度信息；

所述第一段路段信息为所述匹配模块获取的路段标识；

所述时间信息为所述历史速度信息产生时表示的时间对应的预设时段；

所述平均速度信息为历史速度信息的平均值；

所述历史速度信息为接收的速度信息。

8.权利要求6或7所述的导航剩余时间的生成装置，其特征在于，所述行驶数据的生成模块还包括：

第一判断子模块：用于判断当前车辆的位置是否位于路段末端；

第二判断子模块：用于判断当前车辆的速度值是否小于预设阈值；

第二生成子模块：用于生成路口等待时间数据，所述路口等待时间数据包括第二路段信息、第三路段信息、时间信息、路口等待时间均值及历史路口等待时间；

所述第二路段信息为停止时间产生时表示的路段对应的路段标识；

所述第三路段信息为驶入时间产生时表示的路段对应的路段标识；

所述停止时间为车辆位于路段末端且速度小于预设阈值时所表示的时间；

所述驶入时间为由停止时间产生时所处的路段驶入下一路段时所表示的时间；

所述时间信息为所述停止时间所对应的预设时段；

路口等待时间均值为历史路口等待时间的平均值；

所述历史路口等待时间由所述停止时间与所述驶入时间计算得出。

9.权利要求8所述的导航剩余时间的生成装置，其特征在于，所述装置还包括：

通信模块：用于获取服务器的速度信息；

对比模块：用于对比通过服务器获取的速度信息与存储于行驶数据中的平均速度信息；

修正模块：用于修正计算行驶时间的速度值。

10.权利要求8所述的导航剩余时间的生成装置，其特征在于，所述计算模块包括：

预算模块：用于根据当前时间与行驶数据的信息分别计算车辆达到各个对应路段和/或各个对应路口的预测时间；

读取模块：用于根据预测时间对应的时间段读取行驶数据中各对应路段的速度平均值和/或各对应路口的路口等待时间平均值。