CN109099931A - 检测可导航路段中的突发交通事件的导航方法及导航终端 - Google Patents

Abstract

本发明提供了一种检测可导航路段中的突发交通事件的导航方法及导航终端。导航方法包括以下步骤：获取安装有导航终端的车辆的位置数据和预定导航路线；对车辆进行监控并判断其实际移动路线是否相对于预定导航路线发生偏离；当车辆的实际移动路线相对于预定导航路线发生偏离时，将预定导航路线中以车辆的实际移动路线开始偏离预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段，并且存储车辆的实际移动路线在标记可导航路段的起始节点处偏离预定导航路线的时间节点；根据在给定时间段内实际移动路线在标记可导航路段的起始节点处偏离预定导航路线的车辆的数量判断标记可导航路段中是否发生了突发交通事件。

Description

检测可导航路段中的突发交通事件的导航方法及导航终端

技术领域

本发明涉及一种导航领域。具体地，本发明涉及一种用于检测可导航路段中的突发交通事件状况的导航方法及导航终端。

背景技术

在城市生活中，交通拥堵是常见的现象。人们在驾驶车辆出行时，通常会选择避开拥堵的路线。通常，对于常规的拥堵线路(该线路的拥堵发生时间和拥堵程度具有一定规律)，熟悉该线路的人们了解通过时间，即使存在拥堵，也能够在预期时间内通过。但是，有些时候，道路的拥堵是由于一些不太可能预期到的突发性事件，诸如交通事故、交通管制等造成的。在这种情况下，这些突发性事件往往会造成道路拥堵程度超出人们的预期，甚至在预期时间内不能通过。因此，人们有必要了解哪些路段的拥堵是由突发性事件造成的，以绕开这些路段。

目前，现有的提供道路拥堵信息的平台是通过车辆用户主动提供他们随机遇到的交通事件信息，或者安排专业工作人员通过实地采集等方式，来收集突发性事件造成的道路拥堵的信息。这些方式存在不及时、不准确、或者成本高等缺点。

因此，需要一种能够及时且准确地、并且低成本地提供突发交通事件造成的道路拥堵信息的导航方法和导航终端。

发明内容

本发明的一个目的是提供一种能够及时且准确地检测可导航路段中的突发交通事件状况的导航方法和导航终端。本发明的另一个目的是提供一种能够自动地且低成本地检测可导航路段中的突发交通事件状况的导航方法和导航终端。

本发明提供了一种检测可导航路段中的突发交通事件状况的导航方法，所述方法包括以下步骤：获取安装有导航终端的车辆的位置数据和预定导航路线；对所述车辆进行监控并且判断其实际移动路线是否相对于所述预定导航路线发生偏离；当所述车辆的实际移动路线相对于所述预定导航路线发生偏离时，将所述预定导航路线中以所述车辆的实际移动路线开始偏离所述预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段，并且存储所述车辆的实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的时间节点；根据在给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(n1)判断所述标记可导航路段中是否发生了突发交通事件。

根据本发明的实施例，导航方法还包括以下步骤：当n1大于第一阈值(TH1)时，判断为所述标记可导航路段中发生了突发交通事件。

根据本发明的实施例，导航方法还包括以下步骤：统计在所述给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处未偏离所述预定导航路线的车辆的数量(n2)，并且当n1/(n1+n2)的值大于第二阈值(TH2)时，判断为所述标记可导航路段中发生了突发交通事件。

根据本发明的实施例，导航方法还包括以下步骤：在获取所述车辆的预定导航路线之后，判断所述预定导航路线是否包括感兴趣可导航路段；对所述预定导航路线包括所述感兴趣可导航路段的车辆进行监控，并且判断其实际移动路线是否在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线；当所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线时，存储所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的时间节点；以及根据在给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(m1)判断所述感兴趣可导航路段中是否发生了突发交通事件。

根据本发明的实施例，导航方法还包括以下步骤：当m1大于第三阈值(TH3)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

根据本发明的实施例，导航方法还包括以下步骤：统计在所述给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处未偏离所述预定导航路段的车辆的数量(m2)，并且当m1/(m1+m2)的值大于第四阈值(TH4)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

根据本发明的实施例，所述导航方法还包括以下步骤：将被判断为发生了突发交通事件的可导航路段的信息发送到所述导航终端。

本发明还提供了一种导航终端，所述导航终端安装在车辆上并且能够向服务器发送所述车辆的位置数据和预定导航路线，所述服务器包括：接收模块，其从所述车辆的所述导航终端接收所述车辆的位置数据和预定导航路线；监控模块，其对所述车辆进行监控并且判断其实际移动路线是否相对于所述预定导航路线发生偏离；存储模块，其当所述车辆的实际移动路线相对于所述预定导航路线发生偏离时，将所述预定导航路线中以所述车辆的实际移动路线偏离所述预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段，并且存储所述车辆的实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的时间节点；以及判断模块，其根据在给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(n1)判断所述标记可导航路段中是否发生了突发交通事件。

根据本发明的导航方法和导航终端，利用从在道路网络中行驶的车辆采集的实时数据，来检测可导航路段中的突发交通事件状况。与现有技术相比，具有更加及时、准确的优点。此外，突发交通事件状况的检测能够自动地执行而不需要通过人工采集数据，因此，具有成本较低的优点。

附图说明

下面，将结合附图对本发明的示例性实施例的特征、优点和技术效果进行描述，附图中相似的附图标记表示相似的元件，其中：

图1示出了根据本发明的实施例的导航终端。

图2示出了根据本发明的一些实施例的导航方法的流程图。

图3示出了根据本发明的另一些实施例的导航方法的流程图。

具体实施方式

下文中，参照附图描述本发明的实施例。下面的详细描述和附图用于示例性地说明本发明的原理，本发明不限于所描述的优选实施例，本发明的范围由权利要求书限定。

本发明的实施例涉及用于检测可导航路段中的突发交通事件状况的导航方法及导航终端。这里，突发交通事件包括交通事故、交通管制、道路施工等临时发生的、基本上很难预期的交通事件。这些交通事件往往会造成道路网络的某个路段的交通拥堵状况与其常规交通拥堵状况不同，并且在一段时间内很难甚至几乎不能通过。及时地了解道路网络的可导航路段的突发交通事件状况对于导航终端来说非常重要，导航终端由此可以提供到达目的地的绕开发生了突发交通事件的路段的优选导航路径。即使不依赖于导航终端提供的导航路径，驾驶员获知这样的信息，绕开这样的路段也是有益的。本发明提供了一种能够可靠地并且自动地检测可导航路段中的突发交通事件状况的导航方法及导航终端。

应了解，本文所述的可导航路段是可导航道路网络中的任何可导航区段的一部分，或者可包括一个或多个可导航区段。可导航路段具有给定的行进方向并且具有起始节点。多个可导航路段通过节点相互连接可构成可导航道路网络。可导航道路网络可由数字地图数据以电子方式表示。

根据本发明的检测可导航路段中的突发交通事件状况的导航方法及导航终端，应用于构成可导航道路网络中的各个可导航路段，可得到整个(例如某个地理区域内的)可导航道路网络的突发交通事件状况。

根据本发明导航方法和导航终端还可以应用于其他类别的网络，例如路径、河流、运河、循环路径、纤路、铁路线或类似的网络等，来检测这些网络中的突发交通事件状况。

图1示出了根据本发明的用于检测可导航路段中的突发交通事件状况的导航终端。如图1所示，导航终端N1，N2，……，Ni，……，Nn分别安装在车辆V1，V2，……，Vi，……，Vn上，并且能够与服务器S通信连接。导航终端Ni可以通过Wi-Fi、蜂窝通信网络等方式与服务器S通信。在下文中，以导航终端Ni表示任意导航终端，以车辆Vi表示任意车辆。

具体地，安装在车辆Vi上的导航终端Ni能够提供车辆Vi的位置数据。因此，导航终端Ni可以包括具有位置确定能力的任何装置。例如，导航终端Ni可以包括用于接入Wi-Fi接入点或蜂窝通信网络及接收来自Wi-Fi接入点或蜂窝通信网络的信息并使用此信息来确定其位置的装置(例如GSM装置)。此外，在优选实施例中，导航终端Ni可以包括全球导航卫星系统(GNSS)接收器(例如GPS接收器)，其用于接收指示所述接收器在特定时间点的位置的卫星信号，且其优选地定期接收更新的位置信息。

此外，安装在车辆Vi上的导航终端Ni可以存储有数字电子地图，以提供车辆Vi的预定导航路线。具体地，导航终端Ni可以利用所存储的数字电子地图，基于用户从输入设备输入的起始点和目的地计算车辆Vi的预定导航路线。导航终端Ni还可以通过输出设备输出该预定导航路线。

服务器S可以通过与安装在车辆Vi上的导航终端Ni进行通信，以获取车辆Vi的位置数据和预定导航路线。此外，服务器S自身也可以存储数字电子地图，并且可通过经由导航终端Ni或其他输入装置的输入的起始点和目的地计算车辆Vi的预定导航路线。在这种情况下，服务器S不需要从导航装置Ni获取车辆Vi的预定导航路线。

服务器S包括用于执行本发明的导航方法的各种步骤的构件。具体地，服务器S可以包括一个或多个处理器，其经配置(例如，经编程)以执行本发明的导航方法的任何步骤。服务器S还可以包括数据存储构件(例如，计算机存储器)，其可以存储从导航终端Ni获取的车辆Vi的位置数据和预定导航路线，并且还可以存储数字电子地图以及本发明的导航方法的步骤执行过程中需要的各种数据和产生的各种数据等。

以上描述了实现根据本发明的导航方法的导航终端。下面，将参考附图详细描述根据本发明的用于检测可导航路段中的突发交通事件状况的导航方法。图2示出了根据本发明的实施例的导航方法的流程图。

在步骤S1中，服务器S获取车辆Vi的位置数据和预定导航路线。服务器S可以获取在某一地理区域的道路网络中行驶的安装有上述实施例所述的导航终端的所有车辆或者绝大多数车辆(例如n辆车辆)的位置数据和预定导航路线。

特别地，服务器S可以获取车辆Vi的实时位置数据，以跟踪车辆Vi在数字电子地图中的实时位置变化。对于“实时”位置数据，应了解，在使用之前不久被存储的数据，也可视为实时数据。此外，获取车辆Vi的位置数据的步骤可包括从车辆Vi的导航终端Ni接收位置数据。在一些实施例中，根据本发明的导航方法还可以包括在继续执行本发明的其它步骤之前存储所获取的位置数据，并且可选地过滤位置数据的步骤。此外，在存储所接收的位置数据时，还可以存储与位置数据相关联的时间数据，例如车辆Vi在某个位置时对应的时刻。

此外，服务器S获取预定导航路线的步骤还可以包括从车辆Vi的导航终端Ni接收车辆Vi的预定导航路线。然而，在服务器S自身也存储了数字电子地图的情况下，也可通过经由车辆Vi的导航终端或其他输入装置的输入的起始点和目的地由服务器S计算车辆Vi的预定导航路线。此外，根据本发明的方法还可以包括在继续执行本发明的其它步骤之前存储所接收或者计算得到的预定导航路线的步骤。

在步骤S2中，服务器S对车辆Vi进行监控并且判断其实际移动路线是否相对于预定导航路线发生偏离。具体地，服务器S在车辆Vi的行驶过程中持续地监控车辆Vi，以在车辆Vi的实际移动路线相对于其预定导航路线发生偏离时，及时发现。可以通过任何现有的技术手段来实现该步骤。例如，服务器S可以根据所获取的车辆Vi的实时位置数据，判断车辆Vi的实际位置是否位于预定导航路线上，并且当车辆Vi的实际位置偏离了预定导航路线，且实际位置与预定导航路线之间的距离超过了预定距离时，认为车辆Vi的实际移动路线偏离了预定导航路线。服务器S可以跟踪在步骤S1中获取了位置数据和预定导航路线的车辆的每一者，并且判断其实际移动路线是否相对于其预定导航路线发生偏离。

当车辆Vi的实际移动路线相对于预定导航路线发生偏离时，根据本发明的导航方法进入步骤S3。在步骤S3中，服务器将预定导航路线中以车辆Vi的实际移动路线开始偏离预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段L，并且存储车辆Vi的实际移动路线在标记可导航路段L的起始节点处偏离预定导航路径的时间节点T。这里，需要注意的是，服务器S对车辆Vi在行驶过程中实际移动路线相对于预定导航路线发生的每次偏离均存储标记可导航路段L以及相应的时间节点T。

在行驶过程中，车辆Vi偏离预定导航路线时，必然是从某个路段的起始节点处开始发生偏离。例如，按照预定导航路线，车辆Vi应该沿以A为起始节点的AB路段直行。如果车辆Vi在节点A处没有沿AB路段直行，而是在节点A处进行了左转或右转，则认为车辆Vi在节点A处偏离了预定导航路线。服务器可以将以节点A为起始节点的AB路段存储为标记可导航路段L，并且将车辆Vi到达节点A处的时刻存储为时间节点T。这里，时间节点T不限于车辆Vi到达节点A的时刻。由于车辆Vi通过节点A需要一定的时间，时间节点T可以是车辆Vi通过节点A的时间范围中的任意时刻或中间时刻。标记可导航路段L可能是车辆Vi的预定导航路线中的任一路段。

服务器S可以对在步骤S2中所监控的车辆中的每一者均执行与步骤S3对应的操作。由此，服务器S可以了解并存储在道路网络中行驶的车辆的每一者相对于预定导航路线发生偏离的可导航路段以及偏离发生的时间节点(如果有)。在这种情况下，标记可导航路段L可以是道路网络中的任一可导航路段，并且时间节点T可能涉及方法开始运行后的任意时刻。

在步骤S4中，服务器S可以根据在给定时间段内实际移动路线在标记可导航路段L的起始节点处偏离预定导航路线的车辆的数量判断标记可导航路段L中是否发生了突发交通事件。给定时间段可以是当前时刻之前的预定时间段，例如3分钟、4分钟、5分钟等。

车辆没有按照预定导航线路沿标记可导航路段L行驶，这意味着标记可导航路段L不能通过或很难通过。因此，可以根据在一定时间段内在标记可导航路段L的起始节点处偏离预定导航路线的车辆的数量来检测该标记可导航路段L中的突发交通事件状况。而对于特定的标记可导航路段L，在一定时间段内可能有很多车辆的实际移动路线在其起始节点处偏离了其预定导航路线。因此，服务器S可以统计在给定时间段内、实际移动路线在特定标记可导航路段L的起始节点处偏离预定导航路线的车辆总数n1(n1远小于n)。这样，服务器S可以根据车辆总数n1的大小来判断特定标记可导航路段L中是否发生了突发交通事件。

在一些实施例中，服务器S可以设置第一阈值TH1，并且在车辆总数n1大于第一阈值TH1的情况下，判断为特定标记可导航路段L中发生了突发交通事件。

在另一些实施例中，服务器S还可以统计在给定时间内实际移动路线在特定标记可导航路段L的起始节点处未偏离预定导航路线的车辆(即，沿按照预定导航路线从起始节点沿特定标记可导航路段L继续行驶的车辆)总数n2(n2远小于n，并且n1+n2远小于n)。服务器S可以设置第二阈值TH2，并且当n1与n1+n2之间的比值大于第二阈值TH2时，认为该特定标记可导航路段L中发生了突发交通事件。

其中，第一阈值TH1和第二阈值TH2可以根据在通常交通情况下该特定标记可导航路段L的车流量的经验值来设置。

由于服务器S对在道路网络中行驶的所有车辆(例如n辆车辆)都执行上述步骤S1-S3，并且相应地，上述特定标记可导航路段L可能涉及某一地理区域的道路网络中的任一路段。因此，对服务器所存储的所有标记可导航路段L均执行S4的判断步骤，可以检测出该地理区域的道路网络中所有发生突发交通事件的可导航路段。

根据本发明的上述实施例的方法，利用从在道路网络中行驶的车辆采集的实时数据，来检测可导航路段中的突发交通事件状况。与现有技术相比，具有更加及时、准确的优点。此外，根据本发明的方法能够自动地执行而不需要通过人工采集数据，因此，具有成本较低的优点。

根据本发明的上述实施例的方法，服务器跟踪某一地理区域内道路网络中行驶的所有车辆或绝大多数车辆，在每辆车辆的行驶过程中持续地监控其是否偏离了预定导航路线，并且在每辆车辆发生每次偏离时均存储以发生偏离的节点为起始节点的可导航路段以及偏离发生的时间节点。由此，服务器可以根据给定时间段内在道路网络中的任一路段处发生偏离的车辆的数量来检测该路段中的突发交通事件状况。由此，根据上述实施例的方法可以全面地了解某一地理区域内道路网络的所有路段的突发交通事件状况。

但是，在某些情况下，并不需要了解道路网络中所有路段的突发交通事件状况。例如，在某些情况下，用户只希望了解感兴趣的路段，例如一些主干线路(诸如环线的出入口等)、或者突发事件高发路段(诸如机场高速等)中的突发交通事件状况。在这种情况下，本发明的上述实施例的方法由于全面地检测所有路段的突发交通事件状况，而存在大量冗余的计算。因此，需要以较小的计算量只针对特定路段来检测突发交通事件状况的方法。图3示出了根据本发明的能够解决上述问题的实施例的方法的流程图。

服务器S在步骤S1中获取了车辆Vi的位置数据和预定导航路线之后，可以在步骤S5中进一步判断车辆Vi的预定导航路线是否包括感兴趣可导航路段。服务器可以对在步骤S1中获取了位置数据和预定导航路线的所有车辆均进行上述判断。也可以仅对位于感兴趣可导航路段的上游路段距感兴趣可导航路段的起始节点的预定距离(例如3km、4km、5km等)内的车辆进行上述判断。

在步骤S6中，如果车辆Vi的预定导航路线包括感兴趣可导航路段，则服务器S对车辆Vi进行监控，并且判断其实际移动路线是否在感兴趣可导航路段的起始节点处偏离了预定导航路线。服务器可以在车辆Vi到达感兴趣可导航路段的起始节点后，开始监控车辆Vi的实际位置，并且判断该实际位置是否沿着感兴趣可导航路段移动。如果车辆Vi的实际位置偏离了感兴趣可导航路段，并且与感兴趣可导航路段之间的距离大于预定距离，则认为车辆Vi在感兴趣可导航路段的起始节点处偏离了预定导航路线。

在步骤S7中，当判断为车辆Vi的实际移动路线在感兴趣可导航路段的起始节点处偏离了预定导航路线时，服务器S存储车辆Vi的实际移动路线在感兴趣可导航路段的起始节点处偏离预定导航路线的时间节点。类似地，所存储的时间节点可以是车辆Vi到达感兴趣可导航路段的起始节点处的时刻，也可以是车辆通过感兴趣可导航路段的起始节点的时间范围中的任意时刻或中间时刻。

服务器S对预定导航路线包括感兴趣可导航路段的车辆Vi(车辆总数为m)的每一者均执行步骤S6和S7的操作。由此，服务器S可以了解这些车辆(总数为m)是否在感兴趣可导航路段的起始阶段处发生偏离以及偏离发生的时间节点(如果有)。

在步骤S8中，服务器S根据在给定时间段内实际移动路线在感兴趣可导航路段的起始节点处偏离预定导航路线的车辆的数量判断感兴趣可导航路段中是否发生了突发交通事件。给定时间段可以是当前时刻之前的预定时间段，例如3分钟、4分钟、5分钟等。

车辆没有按照预定导航线路沿感兴趣可导航路段行驶，这意味着感兴趣可导航路段不能通过或很难通过。因此，可以根据在一定时间段内在感兴趣可导航路段的起始节点处偏离预定导航路线的车辆的数量判断可导航路段的突发交通事件状况。服务器S将在给定时间段内、实际移动路线在感兴趣可导航路段的起始节点处偏离预定导航路线的车辆总数统计为m1(m1小于等于m)。由此，服务器S可以根据车辆总数m1的大小来判断感兴趣可导航路段中是否发生了突发交通事件。

在一些实施例中，服务器S可以设置第三阈值TH3，并且当车辆总数m1大于第三阈值TH3的情况下，认为感兴趣可导航路段中发生了突发交通事件。

在另一些实施例中，服务器S还可以统计在给定时间内实际移动路线在感兴趣可导航路段的起始节点处未偏离预定导航路线的车辆(即，按照预定导航路线从起始节点沿感兴趣可导航路段继续行驶的车辆)总数m2(m2小于等于m，并且m1+m2＝m)。服务器S可以设置第四阈值TH4，并且当m1与m1+m2之间的比值大于第四阈值TH4时，认为感兴趣可导航路段中发生了突发交通事件。

其中，第三阈值TH3和第四阈值TH4可以根据在通常交通情况下感兴趣可导航路段的车流量的经验值来设置。

由此，根据本发明的上述实施例的导航方法可以检测道路网络中的感兴趣可导航路段中的突发交通事件状况。与前述实施例相比，虽然不能全面地检测道路网络中任一路段的突发交通事件状况，但具有计算量很小的优点。与现有技术相比，根据本实施例的方法，利用从在道路网络中行驶的车辆采集的实时数据，来检测可导航路段的突发交通事件状况，具有更加及时、准确的优点。此外，根据本实施例的方法能够自动地执行而不需要通过人工采集数据，因此，具有成本较低的优点。

根据本发明的其他实施例，本发明的方法还包括将判断为发生突发交通事件的可导航路段的信息发送给安装在各个车辆上的导航终端。导航终端可以将该信息向客户输出，并且还可以利用该信息提供绕开发生突发交通事件的可导航路段的优选导航路线。

尽管已经参考示例性实施例描述了本发明，但是应理解，本发明并不限于上述实施例的构造和方法。相反，本发明意在覆盖各种修改例和等同配置。另外，尽管在各种示例性结合体和构造中示出了所公开发明的各种元件和方法步骤，但是包括更多、更少的元件或方法的其它组合也落在本发明的范围之内。

Claims (14)

1.一种检测可导航路段中的突发交通事件状况的导航方法，所述方法包括以下步骤：

获取安装有导航终端的车辆的位置数据和预定导航路线；

对所述车辆进行监控并且判断其实际移动路线是否相对于所述预定导航路线发生偏离；

当所述车辆的实际移动路线相对于所述预定导航路线发生偏离时，将所述预定导航路线中以所述车辆的实际移动路线开始偏离所述预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段，并且存储所述车辆的实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的时间节点；

根据在给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(n1)判断所述标记可导航路段中是否发生了突发交通事件。

2.根据权利要求1所述的导航方法，还包括以下步骤：

当n1大于第一阈值(TH1)时，判断为所述标记可导航路段中发生了突发交通事件。

3.根据权利要求1或2所述的导航方法，还包括以下步骤：

统计在所述给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处未偏离所述预定导航路线的车辆的数量(n2)，并且

当n1/(n1+n2)的值大于第二阈值(TH2)时，判断为所述标记可导航路段中发生了突发交通事件。

4.根据权利要求1-3中任一项所述的导航方法，还包括以下步骤：

在获取所述车辆的预定导航路线之后，判断所述预定导航路线是否包括感兴趣可导航路段；

对所述预定导航路线包括所述感兴趣可导航路段的车辆进行监控，并且判断其实际移动路线是否在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线；

当所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线时，存储所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的时间节点；以及

根据在所述给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(m1)判断所述感兴趣可导航路段中是否发生了突发交通事件。

5.根据权利要求4所述的导航方法，还包括以下步骤：

当m1大于第三阈值(TH3)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

6.根据权利要求4或5所述的导航方法，还包括以下步骤：

统计在所述给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处未偏离所述预定导航路段的车辆的数量(m2)，并且

当m1/(m1+m2)的值大于第四阈值(TH4)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

7.根据权利要求1-6中任一项所述的导航方法，还包括以下步骤：

将被判断为发生了突发交通事件的可导航路段的信息发送到所述导航终端。

8.一种导航终端，所述导航终端安装在车辆上并且能够向服务器发送所述车辆的位置数据和预定导航路线，所述服务器包括：

接收模块，其从所述车辆的所述导航终端接收所述车辆的位置数据和预定导航路线；

监控模块，其对所述车辆进行监控并且判断其实际移动路线是否相对于所述预定导航路线发生偏离；

存储模块，其当所述车辆的实际移动路线相对于所述预定导航路线发生偏离时，将所述预定导航路线中以所述车辆的实际移动路线开始偏离所述预定导航路线的节点为起始节点的可导航路段存储为标记可导航路段，并且存储所述车辆的实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的时间节点；以及

判断模块，其根据在给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(n1)判断所述标记可导航路段中是否发生了突发交通事件。

9.根据权利要求8所述的导航终端，其中，

所述判断模块在n1大于第一阈值(TH1)时，判断为所述标记可导航路段中发生了突发交通事件。

10.根据权利要求8或9所述的导航终端，其中，

所述判断模块统计在所述给定时间段内所述实际移动路线在所述标记可导航路段的起始节点处未偏离所述预定导航路线的车辆的数量(n2)，并且

所述判断模块在n1/(n1+n2)的值大于第二阈值(TH2)时，判断为所述标记可导航路段中发生了突发交通事件。

11.根据权利要求8-10中任一项所述的导航终端，其中，

所述接收模块在获取所述车辆的预定导航路线之后，判断所述预定导航路线是否包括感兴趣可导航路段；

所述监控模块对所述预定导航路线包括所述感兴趣可导航路段的车辆进行监控，并且判断其实际移动路线是否在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线；

所述存储模块当所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离了所述预定导航路线时，存储所述车辆的实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的时间节点；以及

所述判断模块根据在所述给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处偏离所述预定导航路线的车辆的数量(m1)判断所述感兴趣可导航路段中是否发生了突发交通事件。

12.根据权利要求11所述的导航终端，其中，

所述判断模块在m1大于第三阈值(TH3)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

13.根据权利要求11或12所述的导航终端，其中，

所述判断模块统计在所述给定时间段内所述实际移动路线在所述感兴趣可导航路段的起始节点处未偏离所述预定导航路段的车辆的数量(m2)，并且

所述判断模块在m1/(m1+m2)的值大于第四阈值(TH4)时，判断为所述感兴趣可导航路段中发生了突发交通事件。

14.根据权利要求14所述的导航终端，其中，

所述判断模块还将判断为发生了突发交通事件的信息发送给导航终端。