CN108253979A - 一种防拥堵的导航方法及装置 - Google Patents

Abstract

本发明公开了一种防拥堵的导航方法及装置。所述方法包括：对用户预设时间段内的行驶路线进行分析，确定用户对应的所有常规路线以及常规路线对应的时间；当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；确定当前使用所述至少一条常规路线中各常规路线的用户数量，推送所述用户数量小于预设阈值的常规路线。本发明利用大数据分析，不需要用户再输入起点和终点启动路线规划过程，可自动地向用户推荐能够最大程度满足用户需求的路线，还可以预见性地分流部分用户，向用户推荐其他流畅性较好的路线，避免拥堵，提高用户的使用体验。

Description

一种防拥堵的导航方法及装置

技术领域

本发明涉及车联网领域，特别涉及一种防拥堵的导航方法及装置。

背景技术

随着公路建设的飞速发展，人们不再仅仅满足于“有路行驶”的状况，而是越来越要求“有好路行驶”，这样就是使得汽车在公路上行驶时不仅要有安全性，流畅性也越来越受到人们的重视。

这样，如何为用户选择符合用户需求的路线，避免交通堵塞的发生，同时又提醒驾驶员采取更为合理驾驶方案以提高车辆的行驶速度，提高交通效率，成为当前研究的热点。

发明内容

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

第一方面，本发明实施例提供一种防拥堵的导航方法，其特征在于，包括：

对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定当前使用所述至少一条常规路线中各常规路线的用户数量，推送所述用户数量小于预设阈值的常规路线。

在一个实施例中，所述用户预设时间段内的行驶路线，通过下述方式获得：

获取用户预设时间段内的行驶速度、方向、位置和时间信息；

根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

在一个实施例中，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线，包括：

根据用户在所述预设时间段内行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

在一个实施例中，对用户预设时间段内的行驶路线进行分析，确定所述用户对应的常规路线，包括：

对所述预设时间段内的各行驶路线进行匹配，确定相匹配的行驶路线作为相同的路线；

统计出相同行驶路线的数量；

计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

在一个实施例中，确定彼此相匹配的行驶路线，包括：

将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

在一个实施例中，所述方法还包括：

将所述常规路线之外的各路线按照所述比值的大小进行排序；

将比值小于第一阈值且大于等于第二阈值的行驶路线作为备选路线；所述第二阈值低于所述第一阈值；

当判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

第二方面，本发明实施例提供一种防拥堵的导航装置，包括：

常规路线分析模块，用于对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

常规路线确定模块，用于从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定模块，用于在确定当前使用所述至少一条常规路线中各常规路线的用户数量；

推送模块，用于推送所述用户数量小于预设阈值的常规路线。

在一个实施例中，上述防拥堵的导航装置，还包括：获取模块，用于获取用户预设时间段内的行驶速度、方向、位置和时间信息；

匹配模块，用于根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

在一个实施例中，所述匹配模块，具体用于根据用户在所述预设时间段内的行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

在一个实施例中，所述常规路线分析模块，包括：

匹配子模块，用于对所述预设时间段内的各行驶路线进行匹配，确定出相匹配的行驶路线作为相同的路线；

统计子模块，用于统计出相同行驶路线的数量；计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

确定子模块，用于将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

在一个实施例，所述匹配子模块，用于将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

在一个实施例，所述推送模块，具体用于根据常规路线当前的拥堵情况，从所述常规路线中选择至少一条作为推荐路线推送给用户。

在一个实施例，防拥堵的导航装置，还包括：备选路线确定模块；

所述备选路线确定模块，用于将所述常规路线之外的各路线按照所述比值的大小进行排序；将比值小于第一阈值且大于等于第二阈值的行驶路线作为备选路线；所述第二阈值低于所述第一阈值；

所述推送模块，还用于当所述判断模块判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

本发明实施例提供的上述技术方案的有益效果至少包括：

本发明实施例对用户预设时间段内的行驶路线进行分析，确定用户对应的常规路线以及常规路线所对应的时间；当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线，然后再根据常规路线的使用数量，预测该至少一条常规路线是否会发生拥堵，一方面，利用大数据分析，不需要用户再输入起点和终点启动路线规划过程，可自动地向用户推荐能够最大程度满足用户需求的路线，在此基础上，还可参考常规路线的用户使用量，可预见性地识别路线的车流量情况，实现如果某常规路线使用量较大，说明未来这条常规路线上的用户较多，可以预见性地分流部分用户，向用户推荐其他流畅性较好的路线，避免拥堵，提高用户的使用体验。

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

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

附图说明

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

图1为本发明实施例提供的常规路线推荐的方法的流程图；

图2为本发明实施例提供的确定所述用户对应的常规路线的流程图；

图3为本发明实施例提供的分析相匹配的行驶路线的流程图；

图4A、4B为本发明实施例提供的两条相匹配的行驶路线的示意图；

图5为本发明实施例提供的防拥堵的导航装置的结构框图；

图6为本发明实施例提供的常规路线分析模块的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供的常规路线推荐的方法，如图1所示，包括下述步骤：

S11、对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

S12、当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

S13、确定当前使用所述至少一条常规路线中各常规路线的用户数量；

S14、推送所述用户数量小于预设阈值的常规路线。

本发明实施例对用户预设时间段内的行驶路线进行分析，确定用户对应的常规路线以及常规路线所对应的时间；当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线，然后再根据常规路线的使用数量，预测该至少一条常规路线是否会发生拥堵，一方面，利用大数据分析，不需要用户再输入起点和终点启动路线规划过程，可自动地向用户推荐能够最大程度满足用户需求的路线，在此基础上，还可参考使用每条常规路线的用户数量，可预见性地识别路线的车流量情况，实现如果某常规路线使用量较大，说明未来这条常规路线上的用户较多，可以预见性地分流部分用户，向用户推荐其他流畅性较好的路线，避免拥堵，提高用户的使用体验。

比如，使用某条常规路线的用户数量超过了2000，则认为未来该路线发生拥堵的可能性较大，就排除这类路线的推荐。

在一个实施例中，为了保证为用户提供的常规路线能够满足用户的使用需求，在上述方案中，可以对用户最近的一段时间内的行驶路线进行分析。使得分析出来的常规路线能尽可能地贴近用户当前的真实需求。

在一个实施例中，用户预设时间段内的行驶路线，可以通过例如大数据分析的方式确定，获取用户时间段内的行驶速度、方向、位置和时间信息；根据预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内每天的行驶路线。

在一个实施例中，车载终端(例如各种具备导航功能的车载主机或导航仪等)获取自车的位置、行驶速度、方向、时间信息，并实时上传至位置采集服务器侧保存，在此基础上形成大数据，在本发明实施例中，可以从所保存的数据中，按照预设的道路匹配算法，得到用户预设的时间段内每天的行驶路线。

通常采集的路线都是原始数据，例如通常路线数据存储多个物理对象，物理对象被抽象为要素和要素的属性，要素，例如：GPS道路、路口、行政区等。要素的属性，例如GPS的经纬度、道路的地址、道路的ID。

假设车载终端上传的主要基础数据中包含要素GPS，要素GPS按照预设的道路算法，被匹配成道路信息，GPS转换的道路要相互进行匹配得到用户最常走的道路，计算方式可以通过GPS要素属性通过例如rm匹配，匹配道路ID，道路ID相同则认为是同一条道路。

参考下表1，下表1中展示的是基础数据中有关道路要素的例子：

表1

对于基础数据存在的GPS要素：

表2

可以启动定时器，按照指定的时间，定期地获取最近一段时间内比如10天内的速度、位置、时间等信息，然后根据用户在所述预设时间段内每天的行驶速度、方向和位置，将用户的位置匹配(例如投影)到对应的道路上，并进行偏差校正，得到用户每天的行驶路线。

通过投影算法，可能可以计算出在这一段时间段内中，用户的多条行驶路线，然后对用户最近的预设时间段内的行驶路线进行分析，确定所述用户对应的常规路线，参照图2所示，包括下述步骤：

S21、对所述预设时间段内的各行驶路线彼此进行匹配，确定出彼此相匹配的行驶路线作为相同的路线；

S22、统计出相同行驶路线的数量；

S23、计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

S24、将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

具体来说，上述步骤S21中，将预设的时间段内的各行驶路线彼此进行匹配，确定出彼此相匹配的行驶路线作为相同的路线，在具体实施时，可以遍历预设时间段内所有路线，取出一条路线作为标准，存储在标准数组中，然后两两进行比较，匹配成功则更新标准数组中的路线的数量，失败则再向标准数组中增加一条标准，作为下一条的匹配的标准，以此循环执行，直到所有路线匹配完成。分析的过程可参照图3所示。其中Map集合就是上述标准数组，在图3所示的例子中，取标准数组中数量最多且占该预设时间段内所有路线30％的路线作为常规路线，其中超过50％或者10天以内出现4次的路线，作为推荐的常规路线。

常规路线的选取策略可参照相应的时间范围，例如可以以固定的时间范围为基础，计算出不同时间范围内的常规路线数据，例如一天的早高峰和晚高峰，分别计算不同的常规路线数据。推荐时，也参考推荐时当前时间，来推荐对应的常规路线。

在上述步骤S21中，也就是在确定彼此相匹配的行驶路线时，将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

由于用户每次出行的起始位置和终止位置会产生一定的误差，因此，可以设计两条路线如果起始位置同在一定范围内，终止位置也同在一定范围内，例如直径一公里以内，认为两者是相匹配的路线。

参照图4A和图4B所示，图4A的起点在A1位置的西侧，图4B的起点在A1位置和A2位置之间，两者经历的路线基本相同，终点相同，这样两个路线，虽然起点和终点不完全一致，但是彼此相差在直径一公里的范围内，则认为两者是相匹配的路线。

在一个实施例中，从常规路线中选择至少一条作为推荐路线推送给用户，可以根据上述至少一条常规路线当前的拥堵情况，从常规路线中选择至少一条作为推荐路线推送给用户。

在一个实施例中，还可以将所述常规路线之外的各路线按照所述比值的大小进行排序；

将比值小于第一阈值且大于等于第二阈值的行驶路线作为备选路线；第二阈值低于前述第一阈值；

当判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

如果所有常规路线当前使用的用户数量均大于预设的数量阈值时，将备选路线推送给用户。

常规路线当前使用的用户数量多到一定程度的时候，发生拥堵的可能性也增加，此时另外计算新的路线推荐给用户，可以达到在进入拥堵路段之前进行预见性分流的目的。

基于同一发明构思，本发明实施例还提供了一种防拥堵的导航方法及装置，由于这些装置和客户端所解决问题的原理与前述防拥堵的导航方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

本发明实施例提供的一种防拥堵的导航装置，参照图5所示，包括：

常规路线分析模块51，用于对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

常规路线确定模块52，用于从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定模块53，用于确定当前使用所述至少一条常规路线中各常规路线的用户数量；

推送模块54，用于推送所述用户数量小于预设阈值的常规路线。

在一个实施例中，本发明实施例提供的防拥堵的导航装置，参照图5所示，还包括：获取模块55，用于获取用户预设时间段内的行驶速度、方向、位置和时间信息；

匹配模块56，用于根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内每天的行驶路线。

在一个实施例中，上述获取模块55，具体用于根据用户在所述预设时间段内每天的行驶速度、方向和位置，将用户的位置投影到对应的道路上，并进行偏差校正，得到用户每天的行驶路线。

在一个实施例中，上述常规路线分析模块51，参照图6所示，包括：

匹配子模块511，用于对所述预设时间段内的各行驶路线彼此进行匹配，确定出彼此相匹配的行驶路线作为相同的路线；

统计子模块512，用于统计出相同行驶路线的数量；计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

确定子模块513，用于将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

在一个实施例中，上述匹配子模块511，用于将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

在一个实施例中，上述推送模块54，具体用于根据常规路线当前的拥堵情况，从所述常规路线中选择至少一条作为推荐路线推送给用户。

在一个实施例中，上述防拥堵的导航装置，参照图5所示，还包括：备选路线确定模块57；

备选路线确定模块57，用于将常规路线之外的各路线按照所述比值的大小进行排序；将比值大于等于第二阈值的行驶路线作为备选路线；所述第二阈值低于所述第一阈值；

相应地，推送模块54，还用于当确定模块53判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

根据本发明实施例还提供一种防拥堵的导航装置，包括：

处理器；

用于存储处理器可执行命令的存储器；

其中，处理器被配置为：

对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

针对所选择的每条常规路线，判断当前使用所述常规路线的用户数量是否达到预设的阈值；

若否，则将所述常规路线作为推荐路线推送给用户。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行上述防拥堵的导航方法，包括：

对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

针对所选择的每条常规路线，判断当前使用所述常规路线的用户数量是否达到预设的阈值；

若否，则将所述常规路线作为推荐路线推送给用户。

关于上述实施例中的防拥堵的导航装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

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

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

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

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

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

Claims (10)

1.一种防拥堵的导航方法，其特征在于，包括：

对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

当接收到导航请求时，从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定当前使用所述至少一条常规路线中各常规路线的用户数量，推送所述用户数量小于预设阈值的常规路线。

2.如权利要求1所述的方法，其特征在于，所述用户预设时间段内的行驶路线，通过下述方式获得：

获取用户预设时间段内的行驶速度、方向、位置和时间信息；

根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

3.如权利要求2所述的方法，其特征在于，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线，包括：

根据用户在所述预设时间段内行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

4.如权利要求1所述的方法，其特征在于，对用户预设时间段内的行驶路线进行分析，确定所述用户对应的常规路线，包括：

对所述预设时间段内的各行驶路线进行匹配，确定相匹配的行驶路线作为相同的路线；

统计出相同行驶路线的数量；

计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。

5.如权利要求4所述的方法，其特征在于，确定彼此相匹配的行驶路线，包括：

将具有相同起始位置和终止位置，或者起始位置和终止位置同属于预设范围内，且途径路线相同的行驶路线确定为相匹配的行驶路线。

6.如权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

将所述常规路线之外的各路线按照所述比值的大小进行排序；

将比值小于第一阈值且大于等于第二阈值的行驶路线作为备选路线；所述第二阈值低于所述第一阈值；

当判断所有常规路线当前使用的用户数量均大于预设的数量阈值时，将至少一条备选路线推送给用户。

7.一种防拥堵的导航装置，其特征在于，包括：

常规路线分析模块，用于对用户预设时间段内的行驶路线进行分析，确定所述用户对应的所有常规路线以及所述常规路线对应的时间；

常规路线确定模块，用于从确定出的所有常规路线中，选择与当前时间对应的至少一条常规路线；

确定模块，用于在确定当前使用所述至少一条常规路线中各常规路线的用户数量；

推送模块，用于推送所述用户数量小于预设阈值的常规路线。

8.如权利要求7所述的装置，其特征在于，还包括：获取模块，用于获取用户预设时间段内的行驶速度、方向、位置和时间信息；

匹配模块，用于根据所述预设时间段内的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到用户预设时间段内的行驶路线。

9.如权利要求8所述的装置，其特征在于，所述匹配模块，具体用于根据用户在所述预设时间段内的行驶速度、方向和位置，将用户的位置匹配到对应的道路上，并进行偏差校正，得到用户的行驶路线。

10.如权利要求7所述的装置，其特征在于，所述常规路线分析模块，包括：

匹配子模块，用于对所述预设时间段内的各行驶路线进行匹配，确定出相匹配的行驶路线作为相同的路线；

统计子模块，用于统计出相同行驶路线的数量；计算所述相同行驶路线的数量占所述预设时间段内所有行驶路线总数的比值；

确定子模块，用于将所述比值大于等于预设的第一阈值的行驶路线确定为常规路线。