专利名称：计算拥堵信息并基于其进行导航的方法、装置和设备的制作方法
技术领域：
本发明涉及导航技术领域，尤其涉及一种计算拥堵信息并基于其进行导航的方法、装置和设备。
背景技术：
当前的导航产品中，仅能在开始导航时，根据此时的路况信息为用户规划路线，但是在实际行驶中，可能该路线的交通状况会发送较大的变换，但现有产品中并不能及时为用户提供相关信息。并且，当前对于拥堵路况的分析仅仅基于实时提供路况信息的方式，而不能通过量化的方式为用户提供參考信息。
发明内容
本发明的目的是提供一种计算拥堵信息并用于导航的方法、装置和设备。根据本发明的ー个方面，提供ー种计算导航路段中的拥堵信息的方法，其中，所述方法包括:
a确定所述导航设备所处的当前路段；
b根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的ー个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。根据本发明的另ー个方面，还提供了一种基于所计算的拥堵信息来提示导航的方法，其中，所述方法包括以下步骤:
A当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
B当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
C基于所述拥堵信息来更新导航路线；
D向用户提供所述优化后的导航路线。根据本发明的另ー个方面，还提供了一种基于所计算的拥堵信息来提供导航信息的方法，其中，所述方法包括以下步骤:
在导航过程中，通过硬件通信模块与中心服务器的交互以获得路况更新信息；
通过GPS通信模块获得车辆的路线导航信息；
根据所述路况更新信息以及所述路线导航信息来确定拥堵信息；
根据本发明的另ー个方面，还提供了ー种计算导航路段中的拥堵信息的拥堵计算装置，其中，所述拥堵计算装置包括:
第一确定装置，用于确定所述导航设备所处的当前路段；
第二确定装置，用于根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的ー个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
根据本发明的另一个方面，还提供了一种基于所述拥堵计算装置所获得的拥堵信息来提示导航的导航提示装置，其中，所述导航提示装置包括以下步骤:
拥堵获取装置，用于当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
提示装置，用于当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
路线更新装置，用于基于所述拥堵信息来更新导航路线；
路线提供装置，用于向用户提供所述优化后的导航路线。根据本发明的另一个方面，还提供了一种包含所述的拥堵计算装置的导航设备，其中，所述导航设备包括:
硬件通信装置，用于在导航过程中通过与网络设备进行交互以获得路况更新信息；
GPS通信装置，用于通过GPS通信来获得车辆的路线导航信息；
拥堵计算装置，用于根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。与现有技术相比，本发明具有以下优点:能够及时发现导航路线前方发生的拥堵情况，将其以量化的方式展现给用户，并能为用户重新规划可规避该拥堵道路的导航路线，提高了用户对前方路径的了解，并提供了用户的行车效率。
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
图1为根据本发明的一种用于计算导航路线中的拥堵信息的方法流程 图2为根据本发明的一种根据本发明所获得的拥堵信息来进行导航的方法流程 图3为根据本发明的一种基于所计算的拥堵信息来提供导航信息的方法流程 图4为根据本发明的一种计算导航路线中的拥堵信息的拥堵计算装置的结构示意图；图5为根据本发明的一种根据本发明所获得的拥堵信息来提示导航的导航提示装置的结构不意 图6为根据本发明的一种包含所述拥堵计算装置的导航设备的结构示意 图7为根据本发明的一个实施例中各个路段的路段平均速度及其对应的堵塞信息；
图8a示意出了根据本发明的一个实施例中导航设备与用户进行交互的多个状态；
图Sb示意出了根据本发明的另一实施例的导航设备与用户进行交互的多个状态；
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施例方式下面结合附图对本发明作进一步详细描述。图1示意出了一种计算导航路线中的拥堵信息的方法流程图。其中，所述方法包括步骤SI和步骤S2。根据本发明的方法由导航设备实现，其中，所述导航设备包括可与定位卫星，如GPS卫星等进行通信以规划从地图的一个位置至另一位置的交通路线的设备。优选地，所述导航设备还可与网络设备进行通信。所述导航路线包括多个路段。其中，所述路段为基于道路特性对导航路线进行划分的所得的路线单元。例如，根据道口或者道路的红绿灯对路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任一种:
1)路段标识信息，例如，位置码、路段名称等；
2)路段长度；
3)路段平均速度。在步骤SI中，导航设备确定所述自身所处的当前路段。具体地，所述导航设备根据路线导航信息来确定自身所处的当前路段。其中，确定所述导航设备所处的当前路段的方式包括但不限于以下任一种:
O导航设备根据定位模块所获得的定位信息，以及网络通信模块与中心服务器通讯所获得的整体路况信息，来确定自身所处的当前路段。例如，导航设备通过GPS通信模块获得当前所处位置的地理坐标信息，并将该地理坐标信息与路线导航信息相比对，以确定包含该地理坐标信息的路段，并将该路段作为当前路段。2)导航设备获取剩余距离以及导航路线的总距离，并根据所述剩余距离以及导航路线的总距离来确定已行驶距离，并且，导航设备从导航路线中的第一个路段开始，逐个累计路段的长度以获得第一累计长度，并将所述第一累计长度与已行驶距离进行比较；当所述第一累计长度大于所述已行驶距离时，确定该第一累计长度所包含的最后一个路段为当前路段，并根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。其中，导航设备根据GPS模块通信获得的导航路线信息，确定剩余距离以及导航路线的总距离。具体地，导航设备通过GPS模块获得的路线导航信息包括路段集合L{1..1}，前剩余距离&以及当前导航路线的总距离S ;则导航设备确定已行驶距离Sp=S-Sp并且，导航设备从导航路线的第一个路段L1开始，逐个累加路段的长度LSi (l^i^ 1，且i为自然数)以获得第一累计长度Sa，亦即当导航设备累计至第X个路段Lx时，Sax= Sax+LSx ;当导航设备判断第一累计长度Sa大于已行驶距离Sp时，确定此时所对应的路段Lx为导航设备所处的当前路段。其中导航设备可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待处理路段为Lx时，采用Sa= Σ (LSJLS2+…+LSx)的求和方法来确定第一累计长度Sa。接着，在步骤S2中，导航设备根据从所述当前路段至所述最末路段之间的各个路段的路段路况信息，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。其中，所述累计拥堵长度包括一个或多个连续堵塞的路段的路段长度。其中，导航设备根 据导航路线所包含的多个路段，以及所确定的所述当前路段，确定所述当前路段至最末路段之间的各个路段的路段路况信息。优选地，所述路段路况信息包括路段的路段长度以及路段平均速度。优选地，导航设备依次将 车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并对所述待处理路段执行步骤S201 (图未示)至步骤S204 (图未不)。
在步骤S201中，导航设备根据所述待处理路段的路段平均速度确定其堵塞状态。优选地，所述导航设备获取拥堵标识信息，并根据所述拥堵标识信息与所述待处理路段的路段平均速度来确定其拥堵状态。其中，当拥堵标识信息指示为假，且路段平均速度对应堵塞时，所述拥堵状态为堵塞开始；当拥堵标识信息指示为真，且路段平均速度对应堵塞时，拥堵状态为堵塞中；当拥堵标识信息指示为真，且路段平均速度对应未堵塞时，拥堵状态为堵塞结束。在步骤S202中，当堵塞状态包括堵塞开始时，导航设备采用所述路段长度来更新所述累计拥堵长度。优选地，导航设备将拥堵标识信息更新为堵塞。在步骤S203中，当堵塞状态包括处于堵塞中时，根据所述路段长度来更新所述累计拥堵长度。在步骤S204中，当堵塞状态包括堵塞结束时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。优选地，导航设备将拥堵标识信息更新为未堵塞。更优选地，当堵塞状态包括堵塞结束且所述累计拥堵长度大于预定阈值吋，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。具体地，对于待处理路段Li (X彡i彡1)，其中Lx为所确定的当前路段，L1为最末路段，且i为自然数，所述拥堵标识信息ISC的初始值预设为假，累计拥堵长度CLA的初始值预设为O。导航设备选择待处理路段Li,并基于拥堵标识信息ISC和该路段Li的路段平均速度LV1-行以下操作:
1)当ISC为假，且LVi对应的道路状态为堵塞吋，更新CLAi=CLAiJLSi,并将ISC更新为
真；
2)当ISC为真，且L Vi对应的道路状态为堵塞时，更新CLAi=CLA1-JLSi；
3)当ISC为真，且LVi对应的道路状态为非堵塞吋，则当累计拥堵长度CLA大于预定阈值时，记录CLA的值并将其作为导航拥堵信息。其中，当所述待处理路段为当前路段时，所述路段长度包括所述待处理路段的所述剩余长度，所述方法还包括根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。具体地，对于待处理路段Li (X彡i彡I),当i=x时，导航设备确定剩余长度LSxr=Sa-Sp,并且路段长度 LSx=LSxr.优选地，所示路段平均速度可对应多种道路状态，其中的部分道路状态对应非堵塞状态，部分道路行驶状态对应堵塞状态。例如，參照图7，当路段平均速度对应的道路状态为“缓行”或“畅行”时，对应非堵塞状态，其他道路状态对应堵塞状态。优选地，当所述待处理路段包括所述最末路段时，所述步骤S2还包括以下操作: 当所述拥堵标识信息指示堵塞时，记录该累计拥堵长度，以基于所记录的累计拥堵长
度来确定导航拥堵信息。更优选地，当累计拥堵长度大于预定阈值时记录该累计拥堵长度。继续对前述第一示例进行说明，当i=l，且ISC为真时，导航设备判断CLA是否大于预定阈值，当大于预定阈值吋，记录该CLA并将其作为导航拥堵信息。根据本发明的ー个优选实施例，根据本发明的方法还包括步骤S3 (图未示)，所述步骤S2中当ISC为真，且根据LVi确定待处理路段Li非堵塞时，用于记录该累计拥堵长度的操作具体包括步骤S205 (图未示)和步骤S206 (图未示)。在步骤S3中，当ISC为真，且根据LVi确定待处理路段Li非堵塞时，获取所述当前路段至所述待处理路段之间的第二累计路段长度。具体地，对于待处理路段Li (X彡i彡I),导航设备基于Sai’ = Σ (LSX+LSX+1+...+LSi)获得第二累计路段长度Sai’的值；或者，导航设备基于Sai’= S^’+IA来确定所述第二累计路段长度Sai’的值。接着，在步骤S205中，导航设备根据所述第二累计路段长度以及所述累计拥堵长度确定相应的拥堵路段相对于车辆的距离信息。在步骤S206中，导航设备记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。其中，导航设备将所述第二累计路段长度与所述累计拥堵长度的差值作为相应的拥堵路段相对于车辆的距离信息，并将所述累计拥堵长度以及所述距离信息作为导航拥堵信息进行保存。具体地，导航设备建立导航拥堵对象C，并根据累计拥堵长度CLA以及第二累计路段长度Sai来确定该导航拥堵对象C的属性，其中，C的长度CL=CLA，C相对于导航设备的距离CD=Sa1- CL。其中，所述Sai=Sa1-JLSi (X彡i彡1)，CLA为在Li之前的连续多个堵塞路段的累计拥堵长度。根据本发明的优选实施例之一，其中，导航设备还获取导航路线的整体路况信息，所述拥堵信息包括整体拥堵信息。根据本实施例的方法还包括步骤S4 (图未示)、步骤S5(图未示)、步骤S6 (图未示)以及步骤S7 (图未示)。在步骤S4中，导 航设备根据整体路况信息，确定第一剩余时间信息。其中，所述整体路况信息包括但不限于以下至少任一项:
O导航路线平均速度；
2)导航路线总长度。具体地，导航设备获取第一剩余时间信息I\=S/V，其中S为导航路线总长度，V为导航路线的平均速度。接着，在步骤S5中，导航设备更新整体路况信息。接着，在步骤S6中，导航设备根据更新后的整体路况信息，确定第二剩余时间信
肩、O具体地，导航设备获取第一剩余时间信息T2=S/V’，其中S为导航路线总长度，V’为更新后的导航路线的平均速度。接着，在步骤S7中，导航设备比较所述第一剩余时间信息和所述第二剩余时间信息，并当所述第二剩余时间信息大于第一剩余时间信息时，确定整体拥堵信息。其中，所述整体拥堵信息包括但不限于以下任一项:
1)是否拥堵；
2)整体拥堵时间。具体地，比较装置比较T1和T2,并当T2 > T1时，确定整体拥堵信息。优选地，比较装置确定整体拥堵时间为T2-T115根据本发明的方法可以有效的在行驶过程中确定前方道路中存在的一段或多段堵塞的道路，以及道路的整体拥堵情况。图2示意出了一种根据本发明所获得的拥堵信息来进行导航的方法流程图，其中，所述方法包括步骤S8、步骤S9、步骤S10、步骤Sll以及步骤S12。在步骤S8中，当满足触发条件时，导航设备根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。其中，所述触发条件包括以下任一种:
O预定时间条件；例如，每隔预定时间触发执行。2)预定指令条件；亦即当接收到用户指令时执行操作。例如，当接收到用户的请求时。3)预定事件触发条件，亦即当预定事件发生时触发操作。例如，当路况信息被更新时，又例如，当本次行车里程大于预定里程阈值时等。其中，所述拥堵信息包括整体拥堵信息以及一个或多个导航拥堵信息。其中，获取导航拥堵信息和整体拥堵信息的方式已在前述参照图1所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。接着，在步骤S9中，当所述拥堵信息满足预定加速条件时，导航设备提示所述拥堵信息。其中所述预定加速条件用于判断当前是否能够执行重新规划导航路线的加速操作。其中，所述预定加速条件包括以下任一种:
O导航拥堵信息所对应的拥堵路段可规避时；
2)当存在整体拥堵信息时。优选地，此时所述导航设备还向用户提供用于获取加速的导航路线的功能。例如，向用户呈现“前方XXX公里，发现XXX米拥堵路段，点击尝试加速”的提示信息，并提供与该信息中的“加速”功能对应的操作按钮，以供用户选择。接着，在步骤SlO中，导航设备等待用户基于所述拥堵信息的指令信息。优选地，导航设备在预定时间内等待用户给予所述拥堵信息的指令信息。在步骤Sll中，当接收到所述用户指令信息后，基于所述拥堵信息来重新规划导航路线。优选地，所述重新规划的导航路线可规避所述拥堵信息所对应的部分或全部路段。在步骤S12中，导航设备向用户提供所述重新规划的导航路线。优选地，所述导航设备还向用户提示该重新规划的导航路线相对于原导航路线所节省的时间等信息。接着，当导航设备完成该次重新规划的操作后，重新开始检测是否满足预定触发条件，以确定是否重新开始执行步骤S9至步骤S12。图8a示意出了根据本发明的一个实施例中，导航设备与用户进行交互的多个状态。在正常状态下，导航设备检测是否满足预定触发条件，并当满足预定触发条件时，根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。例如，当检测到已行驶预定时间时，主动执行分析操作以获得拥堵信息，又例如，当接收到用户指令时，响应该用户指令来执行分析操作以获得拥堵信息。当所述拥堵信息满足预定加速条件时，转入提醒状态，向用户提示该拥堵信息。并转入等待状态，等待接收用户的指令信息。当接收到所述用户指令信息后，转入加速状态，以根据所述拥堵信息重新规划导航路线。当获得重新规划的导航路线后，转入加速完成状态，向用户提供该导航路线，并重新回到正常状态。当导航设备在等待状态未能在预定时间内接收到用户指令信息时，导航设备转入正常状态，重新检测当前是否满足触发条件。根据本发明的优选实施例之一，当不满足所述预定加速条件时，所述导航设备提示其他信息，并重新开始检测是否满足预定触发条件。例如，当所获得的拥堵信息中包含导航拥堵信息，且该导航拥堵信息对应的道路无法绕开时，导航设备确定该拥堵信息不满足预定加速条件，并提示当前拥堵情況。又例如，当前已处于导航拥堵信息所对应的拥堵道路中时，确定其不满足预定加速条件，并提示当前拥堵情況。图8b示意出了与该优选实施例相对应的导航设备与用户进行交互的多个状态转换过程。在图8b的多个状态中，提醒状态包括第一提醒状态与第二提醒状态两个子状态。当所述拥堵信息满足预定加速条件吋，从正常状态转入第一提醒状态，向用户提示该拥堵信息及其可执行的操作。否则转入第二提醒状态，向用户提示拥堵信息，并回到正常状态。若未在第一提醒状态接收到用户关于加速操作的指令，则转入等待状态，继续等待用户操作。若在第一提醒状态或者在等待状态接收到用户关于加速操作的指令，则转入加速状态，根据所述拥堵信息重新规划导航路线。根据本发明的方法，可以根据所确定的前方道路的拥堵信息来为用户重新规划导航路线以避让该堵塞区域，减少堵塞等待的几率，提闻行车效率。图3示意出了一种基于所计算的拥堵信息来提供导航信息的方法流程图。其中，所述方法包括步骤S13、步骤S14以及步骤S15。在步骤S13中，导航设备在导航过程中，通过网络通信模块与中心服务器的交互以获得整体路况イM息。其中，所述整体路况信息包括经由网络通信模块与中心服务器的交互所获得的，与导航路线整体相关的路况信息。优选地，所述整体路况信息包括但不限于以下至少任ー项:
1)导航路线平均速度；
2)导航路线总长度。在步骤S14中，导航设备通过GPS通信模块获得车辆的路线导航信息。其中，所述路线导航信息包括导航设备所规划的导航路线，以及所述导航路线中所包含的至少ー个路段的路况信息。
其中，所述路段为基于道路特性对导航路线进行划分所得的路线单元。例如，根据道ロ或者道路的红绿灯对导航路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任ー种:
1)路段标识信息，例如，位置码、路段名称等；
2)路段长度；
3)路段平均速度。在步骤S15中，导航设备根据所述整体路况信息以及所述路线导航信息来确定拥堵信息，以向用户提示所述拥堵信息。其中，所述拥堵信息包括导航拥堵信息以及整体拥堵信息。其中，获取所述导航拥堵信息以及所述整体拥堵信息的方式已在參照图1所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。根据本发明的优选实施例之一，根据本实施例的方法还包括參照图2所示实施例及其优选实施例的方法以提示导航信息。根据本发明的方案，可以为用户在行驶过程中提供量化的拥堵信息并为其重新规划躲避拥堵的路线，提高行车效率。图4示意出了ー种计算导航路线中的拥堵信息的拥堵计算装置的结构示意图。其中，所述拥堵计算装置包括第一确定装置I和第二确定装置2。根据本发明的方法由导航设备实现，其中，所述导航设备包括可与定位卫星，如GPS卫星等进行通信以规划从地图的ー个位置至另一位置的交通路线的设备。优选地，所述导航设备还可与网络设备进行通信。所述导航路线包括多个路段。其中，所述路段为基于道路特性对导航路线进行划分的所得的路线单元。例如，根据道ロ或者道路的红绿灯对路线进行划分所获得的路线单元等。其中，每个路段均对应ー项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任ー种:
1)路段标识信息，例如，位置码、路段名称等；
2)路段长度；
3)路段平均速度。第一确定装置I确定所述自身所处的当前路段。具体地，所述第一确定装置I根据路线导航信息来确定其所属的导航设备所处的当前路段。其中，确定所述导航设备所处的当前路段的方式包括但不限于以下任ー种:
I)第一确定装置I根据定位模块所获得的定位信息，以及网络通信装置与中心服务器通讯所获得的整体路况信息，来确定自身所处的当前路段。例如，第一确定装置I通过GPS通信模块获得当前所处位置的地理坐标信息，并将该地理坐标信息与路线导航信息相比对，以确定包含该地理坐标信息的路段，并将该路段作为当前路段。2)第一确定装置I中包含的第一子确定装置(图未示)获取剩余距离以及导航路线的总距离，井根据所述剰余距离以及导航路线的总距离来确定已行驶距离，并且，第一确定装置I中的累加装置(图未示)从导航路线中的第一个路段开始，逐个累计路段的长度以获得第一累计长度，并将所述第一累计长度与已行驶距离进行比较；当所述第一累计长度大于所述已行驶距离时，第一确定装置I中的第二子确定装置(图未示)确定该第一累计长度所包含的最后一个路段为当前路段。其中，导航设备根据GPS模块通信获得的导航路线信息，确定剩余距离以及导航路线的总距离。具体地，导航设备通过GPS模块获得的路线导航信息包括路段集合L{1..1}，当前剩余距离&以及当前导航路线的总距离S ;则第一子确定装置确定已行驶距离Sp=S-Sp并且，累加装置从导航路线的第一个路段L1开始，逐个累加路段的长度LSi (I < i < 1，且i为自然数)以获得第一累计长度Sa，亦即当累加装置累计至第X个路段Lx时，Sax= Sax+LSx;i导航设备判断第一累计长度Sa大于已行驶距离Sp时，第二子确定装置确定此时所对应的路段Lx为导航设备所处的当前路段。其中累计装置可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待处理路段为Lx时，采用Sa= Σ (LSJLS2+…+LSx)的求和方法来确定第一累计长度Sa。接着，第二确定装置2根据从所述当前路段至所述最末路段之间的各个路段的路段路况信息，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。其中，所述累计拥堵长度包括一个或多个连续堵塞的路段的路段长度。其中，导航设备根据导航路线所包含的多个路段，以及所确定的所述当前路段，确定所述当前路段至最末路段之间的各个路段的路段路况信息。优选地，所述路段路况信息包括路段的路段长度以及路段平均速度。优选地，第二确定装置2还包括选择装置(图未示)、第三子确定装置(图未示)、第一更新装置(图未示)、第二更新装置(图未示)以及记录装置(图未示)。选择装置依次将车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并由第三子确定装置、第一更新装置、第二更新装置以及记录装置对所述待处理路段由执行操作。第三子确定装置根据所述待处理路段的路段平均速度确定其堵塞状态。优选地，所述导航设备还获取拥堵标识信息，并根据所述拥堵标识信息与所述待处理路段的路段平均速度来确定其拥堵状态。其中，当拥堵标识信息指示为假，且路段平均速度对应堵塞时，所述拥堵状态为堵塞开始；当拥堵标识信息指示为真，且路段平均速度对应堵塞时，拥堵状态为堵塞中；当拥堵标识信息指示为真，且路段平均速度对应未堵塞时，拥堵状态为堵塞结束。当堵塞状态包括堵塞开始时，第一更新装置采用所述路段长度来更新所述累计拥堵长度。优选地，导航设备将拥堵标识信息更新为堵塞。当堵塞状态包括处于堵塞中时，第二更新装置根据所述路段长度来更新所述累计拥堵长度。当堵塞状态包括堵塞结束时，记录装置记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。 优选地，导航设备将拥堵标识信息更新为未堵塞。更优选地，当堵塞状态包括堵塞结束且所述累计拥堵长度大于预定阈值时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。
具体地，对于待处理路段Li (X < i < 1)，其中Lx为所确定的当前路段,L1为最末路段，且i为自然数，导航设备获取拥堵标识信息ISC，所述拥堵标识信息ISC的初始值预设为假，累计拥堵长度CLA的初始值预设为O。选择装置选择待处理路段Li,并基于拥堵标识信息ISC和该路段Li的路段平均速度LVi执行以下操作:
1)当ISC为假，且LVi对应的道路状态为堵塞时，第一更新装置更新CLAi=CLA1-JLSi,并将ISC更新为真；
2)当ISC为真，且LVi对应的道路状态为堵塞时，第二更新装置更新CLAi=CLA1-JLSi；
3)当ISC为真，且LVi对应的道路状态为非堵塞时，则当累计拥堵长度CLA大于预定阈值时，记录装置记录CLA的值并将其作为导航拥堵信息。其中，当所述待处理 路段为当前路段时，所述路段长度包括所述待处理路段的所述剩余长度，所述方法还包括根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。具体地，对于待处理路段Li (x^ i ^ 1)，当i=x时，拥堵计算装置确定剩余长度LSxr=Sa-Sp,并且路段长度 LSx=LSk.优选地，所示路段平均速度可对应多种道路状态，其中的部分道路状态对应非堵塞状态，部分道路行驶状态对应堵塞状态。例如，参照图7，当路段平均速度对应的道路状态为“缓行”或“畅行”时，对应非堵塞状态，其他道路状态对应堵塞状态。优选地，当所述待处理路段包括所述最末路段，且当所述拥堵标识信息指示堵塞时，纪录装置记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。更优选地，当累计拥堵长度大于预定阈值时记录该累计拥堵长度。继续对前述第一示例进行说明，当i=l，且ISC为真时，纪录装置判断CLA是否大于预定阈值，当大于预定阈值时，记录该CLA并将其作为导航拥堵信息。根据本发明的一个优选实施例，根据本发明的拥堵计算装置还包括获取装置(图未示)，所述记录装置包括第三确定装置(图未示)和子纪录装置(图未示)。当ISC为真，且根据LVi确定待处理路段Li非堵塞时，获取装置获取所述当前路段至所述待处理路段之间的第二累计路段长度。具体地，对于待处理路段Li (x< i < 1)，获取装置获得第二累计路段长度Sai’ = Σ (LSx+LSx+1+-+LSi);或者，获取装置基于Sai’ = S^1 ’ +LSi来确定所述第二累计路段长度Sai ’的值。接着，第三确定装置根据所述第二累计路段长度以及所述累计拥堵长度确定相应的拥堵路段相对于车辆的距离信息。子纪录装置记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。其中，第三确定装置将所述第二累计路段长度与所述累计拥堵长度的差值作为相应的拥堵路段相对于车辆的距离信息，子纪录装置将所述累计拥堵长度以及所述距离信息作为导航拥堵信息进行保存。具体地，子纪录装置建立导航拥堵对象C，并由第三确定装置根据累计拥堵长度CLA以及第二累计路段长度Sai来确定该导航拥堵对象C的属性，其中，C的长度CL=CLA，C相对于导航设备的距离CD=Sa1- CL。其中，所述Sai=Sa1-JLSi (X彡i彡1)，CLA为在Li之前的连续多个堵塞路段的累计拥堵长度。根据本发明的优选实施例之一，其中，导航设备还获取导航路线的整体路况信息，所述拥堵信息包括整体拥堵信息。根据本实施例的拥堵计算装置还包括第一时间确定装置(图未示)、路况更新装置(图未示)、第二时间确定装置(图未示)以及比较装置(图未示)。第一时间确定装置根据整体路况信息，确定第一剰余时间信息。其中，所述整体路况信息包括但不限于以下至少任ー项:
1)导航路线平均速度；
2)导航路线总长度。 具体地，第一时间确定装置获取第一剰余时间信息I\=S/V，其中S为导航路线总长度，V为导航路线的平均速度。接着，路况更新装置更新整体路况信息。接着，第二时间确定装置根据更新后的整体路况信息，确定第二剰余时间信息。具体地，第二时间确定装置获取第一剰余时间信息T2=S/V’，其中S为导航路线总长度，V’为更新后的导航路线的平均速度。接着，比较装置比较所述第一剰余时间信息和所述第二剰余时间信息，并当所述第二剰余时间信息大于第一剰余时间信息时，确定整体拥堵信息。其中，所述整体拥堵信息包括但不限于以下任ー项:
1)是否拥堵；
2)整体拥堵时间。具体地，比较装置比较T1和T2,并当T2 > T1时，确定整体拥堵信息。优选地，比较装置确定整体拥堵时间为T2-T115根据本发明的方案可以有效的在行驶过程中确定前方道路中存在的一段或多段堵塞的道路，以及道路的整体拥堵情況。图5示意出了一种根据本发明所获得的拥堵信息来提示导航的导航提示装置的结构示意图。其中，所述导航提示装置包括拥堵获取装置3、提示装置4、路线更新装置5以及路线提供装置6。当满足触发条件吋，拥堵获取装置3根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。其中，所述触发条件包括以下任ー种:
I)预定时间条件；例如，每隔预定时间触发执行。2)预定指令条件；亦即当接收到用户指令时执行操作。例如，当接收到用户的请求时。3)预定事件触发条件，亦即当预定事件发生时触发操作。例如，当路况信息被更新时，又例如，当本次行车里程大于预定里程阈值时等。其中，所述拥堵信息包括整体拥堵信息以及ー个或多个导航拥堵信息。其中，获取所述导航拥堵信息以及所述整体拥堵信息的方式已在前述參照图4所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。接着，当所述拥堵信息满足预定加速条件时，提示装置4示所述拥堵信息。其中所述预定加速条件用于判断当前是否能够执行重新规划导航路线的加速操作。其中，所述预定加速条件包括以下任ー种:
1)导航拥堵信息所对应的拥堵路段可规避时；
2)当存在整体拥堵信息吋。优选地，此时所述提示装置4还向用户提供用于获取加速的导航路线的功能。例如，提示装置4向用户呈现“前方XXX公里，发现XXX米拥堵路段，点击尝试加速”的提示信息，并提供与该信息中的“加速”功能对应的操作按钮，以供用户选择。其中，提示装置4可在检测到用户点击操作后执行操作，也可自动执行提示操作。接着，等待装置5等待用户基于所述拥堵信息的指令信息。优选地，等待装置5在预定时间内等待用户给予所述拥堵信息的指令信息。当接收到所述用户指令信息后，路线更新装置6基于所述拥堵信息来重新规划导航路线。优选地，所述重新规划的导航路线可规避所述拥堵信息所对应的部分或全部路段。路线提供装置7向用户提供所述重新规划的导航路线。优选地，所述路线提供装置7还向用户提示该重新规划的导航路线相对于原导航路线所节省的时间等信息。接着，当导航设备完成该次重新规划的操作后，重新开始检测是否满足预定触发条件，以确定拥堵获取装置3、提示装置4、等待装置5、路线更新装置6以及路线提供装置7是否重新开始执行操作。图8a示意出了根据本发明的一个实施例中，导航设备与用户进行交互的多个状态。在正常状态下，拥堵获取装置3检测是否满足预定触发条件，并当满足预定触发条件时，根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。例如，当检测到已行驶预定时间时，拥堵获取装置3主动执行分析操作以获得拥堵信息，又例如，当接收到用户指令吋，拥堵获取装置3响应该用户指令来执行分析操作以获得拥堵信息。当所述拥堵信息满足预定加速条件吋，导航装置转入提醒状态，提示装置4向用户提示该拥堵信息。接着，导航设备转入等待状态，由等待装置5等待接收用户的指令信息。当接收到所述用户指令信息后，导航设备转入加速状态，路线更新装置6根据所述拥堵信息重新规划导航路线。获得重新规划的导航路线后，导航设备转入加速完成状态，路线提供装置7向用户提供该导航路线，接着导航设备重新回到正常状态。当导航设备在等待状态未能在预定时间内接收到用户指令信息时，导航设备转入正常状态，重新检测当前是否满足预定触发条件。根据本发明的优选实施例之一，当不满足所述预定加速条件时，所述导航设备提示其他信息，并重新开始检测是否满足预定触发条件。例如，当所获得的拥堵信息中包含导航拥堵信息，且该导航拥堵信息对应的道路无法绕开时，导航设备确定该拥堵信息不满足预定加速条件，并提示当前拥堵情況。又例如，当前已处于导航拥堵信息所对应的拥堵道路中时，确定其不满足预定加速条件，并提示当前拥堵情況。图Sb示意出了与该优选实施例相对应的导航设备与用户进行交互的多个状态转换过程。在图8b的多个状态中，提醒状态包括第一提醒状态与第二提醒状态两个子状态。当所述拥堵信息满足预定加速条件时，导航设备从正常状态转入第一提醒状态，提示装置4向用户提示该拥堵信息及其可执行的操作。否则导航设备转入第二提醒状态，提示装置4向用户提示拥堵信息，接着导航设备回到正常状态。若未在第一提醒状态接收到用户关于加速操作的指令，则转入等待状态，继续等待用户操作。若导航设备在第一提醒状态或者在等待状态接收到用户关于加速操作的指令，则转入加速状态，路线更新装置6由根据所述拥堵信息重新规划导航路线。根据本发明的方案，可以根据所确定的前方道路的拥堵信息来为用户重新规划导航路线以避让该堵塞区域，减少堵塞等待的几率，提闻行车效率。图6示意出了ー种包含所述拥堵计算装置的导航设备的结构示意图。其中，所述导航设备包括网络通信装置8、GPS通信装置9以及拥堵计算装置10。网络通信装置8在导航过程中，通过通讯模块与中心服务器的交互以获得整体路况信息。其中，所述整体路况信息包括经由网络通信装置8与中心服务器的交互所获得的，与导航路线整体相关的路况信息。优选地，所述整体路况信息包括但不限于以下至少任ー项:
1)导航路线平均速度；
2)导航路线总长度。GPS通信装置9通过GPS通信获得车辆的路线导航信息。其中，所述路线导航信息包括导航设备所规划的导航路线，以及所述导航路线中所包含的至少ー个路段的路况信息。其中，所述路段为基于道路特性对导航路线进行划分所得的路线单元。例如，根据道ロ或者道路的红绿灯对导航路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任ー种:
1)路段标识信息，例如，位置码、路段名称等；
2)路段长度；
3)路段平均速度。拥堵计算装置10根据所述整体路况信息以及所述路线导航信息来确定拥堵信息，以向用户提示所述拥堵信息。其中，所述拥堵信息包括导航拥堵信息以及整体拥堵信息。其中，拥堵计算装置10获取所述导航拥堵信息和整体拥堵信息的方式已在參照图4所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。
根据本发明的优选实施例之一，所述导航设备还包括参照图5实施例所述的导航
提示装置。根据本发明的方案，可以为用户在行驶过程中提供量化的拥堵信息并为其重新规划躲避拥堵的路线，提高行车效率。对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此夕卜，显然“包括” 一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
权利要求
1.一种用于计算导航路段中的拥堵信息的方法，其特征在于，所述方法包括如下步骤: a.确定所述导航设备所处的当前路段； b.根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
2.根据权利要求1所述的方法，其特征在于，所述步骤a还包括以下步骤: 根据路线导航信息中的当前剩余距离以及导航路线的总距离，确定已行驶距离； 从当前导航路线的第一个路段开始，逐个累计路段的长度以获得第一累计长度； 当所述第一累计长度大于所述已行驶距离时，确定该第一累计长度所包含的最后一个路段为当前路段。
3.根据权利要求1或2所述的方法，其特征在于，所述步骤b具体包括: 依次将车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并对所述待处理路段执行； 根据所述待处理路段的路段平均速度确定其堵塞状态； 当堵塞开始时，采用所述路段长度来更新所述累计拥堵长度； 当处于堵塞中时，根据所述路段长度来更新所述累计拥堵长度； 当堵塞结束时，记录该累计拥堵长度，以基于所记录的累计拥堵 长度来确定导航拥堵信息。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法包括以下步骤: 获取所述当前路段至所述待处理路段之间的第二累计路段长度； 其中，所述步骤b中用于记录该累计拥堵长度的步骤具体包括以下步骤: 根据所述第二累计路段长度以及所述累计拥堵长度确定该拥堵路段相对于车辆的距离信息； 记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述拥堵信息还包括整体拥堵信息，所述方法还包括以下步骤: 根据整体路况信息，确定第一剩余时间信息； 更新所述整体路况信息； 根据更新后的整体路况信息，确定第二剩余时间信息； 比较所述第一剩余时间信息和所述第一剩余时间信息，并当所述第二剩余时间信息大于所述第二剩余时间信息时，确定整体拥堵信息。
6.一种基于权利要求1至5所计算的拥堵信息来提示导航的方法，其特征在于，所述方法包括以下步骤: A当满足触发条件时，根据所述路况 更新信息以及所述路线导航信息执行分析操作，以获得拥堵息； B当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息； C等待用户基于所述拥堵信息的指令信息；D当接收到所述用户指令信息后，基于所述拥堵信息重新规划导航路线； E向用户提供所述重新规划的导航路线。
7.ー种基于权利要求1至6所计算的拥堵信息来提供导航信息的方法，其特征在干，所述方法包括以下步骤: 在导航过程中，通过硬件通信模块与中心服务器的交互以获得路况更新信息； 通过GPS通信模块获得车辆的路线导航信息； 根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。
8.ー种计算导航路线中的拥堵信息的拥堵计算装置，其特征在于，所述拥堵计算装置包括: 第一确定装置，用于确定所述导航设备所处的当前路段； 第二确定装置，用于根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的ー个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
9.根据权利要求8所述的拥堵计算装置，其特征在于，所述第一确定装置包括: 第一子确定装置，用于根据路线导航信息中的当前剰余距离以及导航路线的总距离，确定已行驶距离； 累加装置，用于从当前导航路线的第一个路段开始，逐个累加路段的长度以获得第一累计长度； 第二子确定装置，用于当所述第一累计长度大于所述已行驶距离吋，确定该第一累计长度所包含的最后ー个路段为当前路段。
10.根据权利要求8或9所述的拥堵计算装置，其特征在干，所述第二确定装置具体包括: 选择装置，用于依次选择车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并由以下装置对所述待处理路段执行操作: 第三子确定装置，用于根据所述待处理路段的路段平均速度确定 其堵塞状态； 第一更新装置，用于当堵塞开始时，采用所述路段长度来更新所 述累计拥堵长度； 第二更新装置，用于当处于堵塞中时，根据所述路段长度来更新 所述累计拥堵长度； 记录装置，用于当堵塞结束时，记录该累计拥堵长度，以基于所 记录的累计拥堵长度来确定导航拥堵信息。
11.根据权利要求8至10中任ー项所述的拥堵计算装置，其特征在于，所述拥堵计算装置还包括: 获取装置，用于获取所述当前路段至所述待处理路段之间的第二累计路段长度； 其中，所述记录装置具体包括: 第三确定装置，用于根据所述第二累计路段长度以及所述累计拥堵长度确定该拥堵路段相对于车辆的距离信息； 子纪录装置，用于记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
12.根据权利要求8至11中任一项所述的拥堵计算装置，其特征在于，所述拥堵信息还包括整体拥堵信息，所述拥堵计算装置还包括: 第一时间确定装置，用于根据整体路况信息，确定第一剩余时间信息；路况更新装置，用于更新所述整体路况信息； 第二时间确定装置，根据更新后的整体路况信息，确定第二剩余时间信息；比较装置，用于比较所述第一剩余时间信息和所述第一剩余时间信息，并当所述第二剩余时间信息大于所述第二剩余时间信息时，确定整体拥堵信息。
13.一种基于如权利要求8至12中任一项的拥堵计算装置所获得的拥堵信息来提示导航的导航提示装置，其特征在于，所述导航提示装置包括以下步骤: 拥堵获取装置，用于当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息； 提示装置，用于当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息； 等待装置，用于等待接收用户的指令信息； 路线更新装置，用于当接收到所述用户指令信息后，基于所述拥堵信息重新规划导航路线； 路线提供装置，用于向用户提供所述重新规划的导航路线。
14.一种包含权利要求8至12中任一项所述的拥堵计算装置的导航设备，其特征在于，所述导航设备包括: 网络通信装置，用于在导航过程中通过与网络设备进行交互以获得路况更新信息； GPS通信装置，用于通过GPS通信来获得车辆的路线导航信息； 拥堵计算装置，用于根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。
全文摘要
本发明的目的是提供一种计算拥堵信息并用于导航的方法、装置和设备。根据本发明的方法，包括确定所述导航设备所处的当前路段；根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。本发明的优点在于能够及时发现导航路线前方发生的拥堵情况，将其以量化的方式展现给用户，并能为用户重新规划可规避该拥堵道路的导航路线，提高了用户对前方路径的了解，并提高了用户的行车效率。
文档编号G01C21/28GK103115626SQ20131004925
公开日2013年5月22日 申请日期2013年2月7日 优先权日2013年2月7日
发明者刘涛 申请人:上海雷腾软件有限公司