CN107421555B - 确定导航路径的方法和装置 - Google Patents

Abstract

本发明公开了一种确定导航路径的方法和装置，属于车载导航技术领域。方法包括：获取第一车辆的出发地、第一车辆的目的地；根据第一用户的历史驾驶数据，确定第一用户对应的道路属性；根据第一用户对应的道路属性、出发地和目的地，确定多条导航路径；获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线；根据每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及每条导航路径的路况信息，确定每条导航路径的推荐度；根据每条导航路径的推荐度，从多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；向第一用户推送第一预设数目个目标导航路径。提高了目标导航路径的实用性。

Description

确定导航路径的方法和装置

技术领域

本发明涉及车载导航技术领域，特别涉及一种确定导航路径的方法和装置。

背景技术

当前，汽车中的车载导航仪可以为用户提供导航服务，并且，因其便捷、高效性而广泛应用。车载导航仪可以快速为用户推送从出发地到目的地的导航路径，用户按照车载导航仪推送的导航路径行驶。

现有技术中，车载导航仪中事先存储全国范围内的每条道路的道路数据，每条道路的道路数据包括该道路的位置信息。当车载导航仪为用户推荐导航路径时，车载导航仪获取车辆的当前位置以及车辆的目的地；根据该当前位置、该目的地和每条道路的道路数据，确定出从当前位置到目的地的多条导航路径。车载导航仪确定该多条导航路径中的每条路径的行驶距离，将行驶距离最短的导航路径确定为目标导航路径，向用户推送该目标导航路径。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

上述方法确定目标导航路径时，直接将行驶距离最短的导航路径确定为目标导航路径，然而，该目标导航路径中可能出现交通堵塞导致用户驾驶时耗时较长，或者该目标导航路线中收费站过多导致驾驶成本较高等，忽略了用户的实际需求，从而上述方法确定出的导航路径的实用性较差。

发明内容

为了解决现有技术的问题，本发明提供了一种确定导航路径的方法和装置。技术方案如下：

第一方面，本发明提供了一种确定导航路径的方法，所述方法包括：

获取第一车辆的出发地，以及获取所述第一车辆的目的地，所述第一用户为所述车辆中的用户；

根据所述第一用户的历史驾驶数据，确定所述第一用户对应的道路属性；

根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

向所述第一用户推送所述第一预设数目个目标导航路径。

可选的，所述根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度，包括：

根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；

根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；

根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；

根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度。

可选的，所述根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分，包括：

获取所述每个第二用户对所述每条导航路径的第三评分；

根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

可选的，所述根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度，包括：

确定所述第一车辆行驶到所述出发地的第一时间，以及所述每个第二用户的第二车辆行驶到所述出发地的第二时间；

根据所述第一时间和所述每个用户的第二车辆的第二时间，确定所述每条导航路径的推荐度。

可选的，所述获取所述第一车辆的目的地，包括：

接收所述第一用户输入的初始目的地；

根据所述初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括所述第三用户的第一指定目的地，所述第一指定目的地与所述初始目的地之间的距离不超过预设距离范围；

根据所述每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示所述第二预设数目个第二指定目的地；

获取所述第一用户在所述第二预设数目个第二指定目的地中选择的目的地，将所述选择的目的地作为所述第一车辆的目的地。

第二方面，本发明提供了一种确定导航路径的装置，所述装置包括：

第一获取模块，用于获取第一车辆的出发地，以及获取所述第一车辆的目的地，所述第一用户为所述车辆中的用户；

第一确定模块，用于根据所述第一用户的历史驾驶数据，确定所述第一用户对应的道路属性；

第二确定模块，用于根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

第二获取模块，用于获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

第三确定模块，用于根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

选择模块，用于根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

推送模块，用于向所述第一用户推送所述第一预设数目个目标导航路径。

可选的，所述第三确定模块，包括：

第一确定单元，用于根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；

第二确定单元，用于根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；

第三确定单元，用于根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；

第四确定单元，用于根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度。

可选的，所述第二确定单元，还用于获取所述每个第二用户对所述每条导航路径的第三评分；根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

可选的，所述第三确定模块，包括：

第五确定单元，用于确定所述第一车辆行驶到所述出发地的第一时间，以及所述每个第二用户的第二车辆行驶到所述出发地的第二时间；

第六确定单元，用于根据所述第一时间和所述每个用户的第二车辆的第二时间，确定所述每条导航路径的推荐度。

可选的，所述第一获取模块，包括：

接收单元，用于接收所述第一用户输入的初始目的地；

第一获取单元，用于根据所述初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括所述第三用户的第一指定目的地，所述第一指定目的地与所述初始目的地之间的距离不超过预设距离范围；

第七确定单元，用于根据所述每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示单元，用于显示所述第二预设数目个第二指定目的地；

第二获取单元，用于获取所述第一用户在所述第二预设数目个第二指定目的地中选择的目的地，将所述选择的目的地作为所述第一车辆的目的地。

本发明实施例中，车载终端获取第一车辆的出发地，以及获取该第一车辆的目的地后，可以根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性；从而根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，进一步的，车载终端还可以获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地，并根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。从而根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径。向该第一用户推送该第一预设数目个目标导航路径。由于车载终端根据第一用户的道路属性、出发地、目的地确定出多条导航路径之后，车载终端还可以继续根据第二用户的历史驾驶数据以及导航路径的路况信息，确定每条导航路径的推荐度，从而向第一用户推送推荐度最高的第一预设数目个目标导航路径，进而提高了推荐的目标导航路径的实用性，提高了用户体验。

附图说明

图1是本发明实施例提供的一种确定导航路径的方法流程图；

图2是本发明实施例提供的一种确定导航路径的方法流程图；

图3是本发明实施例提供的一种确定导航路径的装置结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

本发明实施例提供了一种确定导航路径的方法，该方法的执行主体可以为终端，该终端可以为个人电脑、手机终端或者车辆中的车载终端等，在本发明实施实例中仅以车载终端为例进行说明，但本发明实施例对终端并不做具体限定。如图1所示，该方法包括：

步骤101：获取第一车辆的出发地，以及获取该第一车辆的目的地，该第一用户为该车辆中的用户。

步骤102：根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性。

步骤103：根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，该导航地图包括每条道路的道路数据。

步骤104：获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地。

步骤105：根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。

步骤106：根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径。

步骤107：向该第一用户推送该第一预设数目个目标导航路径。

可选的，根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度，包括：

根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定该每条导航路径的行驶次数；

根据该每条导航路径的行驶次数，确定该每条导航路径的第一评分；

根据该每条导航路径的路况信息，确定该每条导航路径的第二评分；

根据该每条导航路径的第一评分和第二评分，确定该每条导航路径的推荐度。

可选的，根据该每条导航路径的行驶次数，确定该每条导航路径的第一评分，包括：

获取该每个第二用户对该每条导航路径的第三评分；

根据该每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定该每条导航路径的第一评分，该第一权重为该行驶次数对应的权重，该第二权重为该第三评分对应的权重。

可选的，根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度，包括：

确定该第一车辆行驶到该出发地的第一时间，以及该每个第二用户的第二车辆行驶到该出发地的第二时间；

根据该第一时间和该每个用户的第二车辆的第二时间，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。

可选的，获取该第一车辆的目的地，包括：

接收该第一用户输入的初始目的地；

根据该初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括该第三用户的第一指定目的地，该第一指定目的地与该初始目的地之间的距离不超过预设距离范围；

根据该每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示该第二预设数目个第二指定目的地；

获取该第一用户在该第二预设数目个第二指定目的地中选择的目的地，将该选择的目的地作为该第一车辆的目的地。

本发明实施例中，车载终端获取第一车辆的出发地，以及获取该第一车辆的目的地后，可以根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性；从而根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，进一步的，车载终端还可以获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地，并根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。从而根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径。向该第一用户推送该第一预设数目个目标导航路径。由于车载终端根据第一用户的道路属性、出发地、目的地确定出多条导航路径之后，车载终端还可以继续根据第二用户的历史驾驶数据以及导航路径的路况信息，确定每条导航路径的推荐度，从而向第一用户推送推荐度最高的第一预设数目个目标导航路径，进而提高了推荐的目标导航路径的实用性，提高了用户体验。

本发明实施例提供了一种确定导航路径的方法，该方法的执行主体可以为终端，该终端可以为个人电脑、手机终端或者车辆中的车载终端等，在本发明实施实例中仅以车载终端为例进行说明，但本发明实施例对终端并不做具体限定。如图2所示，该方法包括：

步骤201：车载终端获取第一车辆的出发地，以及获取该第一车辆的目的地，该第一用户为该第一车辆中的用户。

本步骤中，第一车辆的出发地可以为第一用户在车载终端中输入的出发地，也可以为第一车辆的当前位置，因此，车载终端获取第一车辆的出发地的步骤可以为：当车载终端检测到第一用户的输入操作时，车载终端获取第一用户输入的初始出发地，将该第一用户输入的初始出发地确定为第一车辆的出发地；或者，车载终端直接获取该第一车辆的当前位置，将该单一车辆的当前位置确定为第一车辆的出发地。

本步骤中，该目的地可以为第一用户自行输入的初始目的地，也可以为车载终端根据第一用户输入的初始目的地以及该输入的目的地周围的地址向第一用户推送的第二指定目的地。因此，本步骤中，获取该第一车辆的目的地可以通过以下步骤a-c实现。

步骤a：车载终端接收该第一用户输入的初始目的地，根据该初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括该第三用户的第一指定目的地，该第一指定目的地与该初始目的地之间的距离不超过预设距离范围。

本发明实施例中，车载终端可以通过服务器获取除第一用户以外的第三用户的历史驾驶数据，从而后续可根据第三用户的历史驾驶数据确定第二指定目的地。

其中，车载终端可以向服务器发送获取请求，服务器接收到车载终端的获取请求后，根据该获取请求，向该车载终端发送该第三用户的历史驾驶数据。该第三户可以为第一用户的好友用户，或者，车载终端从服务器的数据库中获取的历史驾驶数据对应的用户。

因此，终端根据该初始目的地，获取至少一个第三用户的历史驾驶数据的步骤可以为：终端根据该初始目的地，向服务器发送获取请求，该获取请求携带初始目的地，以及车载终端的终端标识，该获取请求用于获取曾经到达距离该初始目的地不超过预设距离范围内的至少一个第一指定目的地的第三用户的历史驾驶数据。服务器接收该获取请求，从该获取请求中获取初始目的地，确定距离该初始目的地对应的预设距离范围，从历史驾驶数据库中获取曾经到达该预设距离范围内任一第一指定目的地的第三用户的历史驾驶数据，向车载终端发送该第三用户的历史驾驶数据。

其中，该第一指定目的地可以为与该初始目的地之间的距离不超过预设距离范围，且与初始目的地匹配的目的地。具体的，车载终端可以将与该初始目的地之间的距离不超过预设距离范围，且名称与初始目的地的名称相同的目的地作为第一指定目的地；或者，车载终端还可以将与该初始目的地之间的距离不超过预设距离范围，且名称包括初始目的地的名称的目的地作为第一指定目的地。

需要说明的是，第三用户在历史驾驶时，服务器事先获取了第三用户的历史驾驶数据，并将至少一个第三用户的历史驾驶数据存储在数据库中。以便于第一用户的车载终端获取至少一个第三用户的历史驾驶数据。

步骤b：车载终端根据该每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地。

本步骤中，车载终端可以将第一指定目的地的到达次数作为第一指定目的地的热度。

因此，本步骤可以为：车载终端根据第三用户的历史驾驶数据，统计每个第一指定目的地的到达次数，根据每个第一指定目的地的到达次数，确定每个第一指定目的地的热度，在第一指定目的地中，确定热度最高的第二预设数目个第二指定目的地。

其中，该第二预设数目可以根据第一用户的需要设置并更改，本发明实施例对此不做具体限定。例如，该第二预设数目可以为3或5等。

步骤c：车载终端显示该第二预设数目个第二指定目的地；获取该第一用户在该第二预设数目个第二指定目的地中选择的目的地，将该选择的目的地作为该第一车辆的目的地。

车载终端向第一用户显示该第二预设数目个第二指定目的地之前，车载终端先在当前屏幕中显示提示消息的界面，该提示消息用于提示第一用户是否参考该热度最高的第二预设数目个第二指定目的地，该显示提示消息的界面中至少包括“是”或“否”按钮。

如果车载终端检测到第一用户选择是，即第一用户选择参考该热度最该的第二预设数目个第二指定目的地，则车载终端通过车载终端中安装的显示屏向第一用户显示该第二预设数目个第二指定目的地，并获取第一用户选择的第二指定目的地，将第一用户选择的第二指定目的地确定为第一车辆的目的地。

如果车载终端检测到第一用户选择否，即第一用户选择不参考该热度最该的第二预设数目个第二指定目的地，则车载终端直接将该第一用户输入的初始目的地确定为第一车辆的目的地。

步骤202：车载终端根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性。

本步骤中，该第一用户对应的道路属性为第一用户偏向选择的道路属性，车载终端中可以实时记录并存储第一用户的历史驾驶数据，并根据第一用户的历史驾驶数据，统计第一用户在历史驾驶时偏向选择的道路属性。

具体的，车载终端可以根据第一用户历史驾驶时使用的每个道路属性的次数确定第一用户偏向选择的道路属性，即以下第一种实现方式。

或者，车载终端还可以根据的用户的历史驾驶数据中，每个道路属性的道路所占的比例确定第一用户偏向选择的道路属性，即以下第二种实现方式。

对于第一种实现方式，本步骤可以为：车载终端获取第一用户在当前时刻之前的历史驾驶数据，根据该历史驾驶数据，统计该第一用户的历史驾驶数据中包括的每个道路属性以及每个道路属性的使用次数，将使用次数最多的道路属性确定为第一用户在历史驾驶时偏向选择的道路属性，即第一用户对应的道路属性。

其中，道路属性的分类可以根据用户需要设置并更改，本发明实施例对此不作具体限定。例如，道路属性的分类可以包括：高速路、国道、省道等。

例如，第一用户的历史驾驶数据中，该第一用户使用高速路57次、国道44次、省道37次，则车载终端可以将高速路确定为该第一用户偏向选择的道路属性。

对于第二种实现方式，本步骤可以为：车载终端获取第一用户在当前时刻之前的历史驾驶数据，根据该历史驾驶数据，从该第一用户的历史驾驶数据中获取每条历史行驶路线，并统计每条历史行驶路线中每个道路属性的道路的里程，根据每条历史行驶路线的总里程以及每条历史行驶路线中每个道路属性的道路的里程，确定每条历史行驶路线中每个道路属性的道路在该历史行驶路线中所占的比例。根据每条历史行驶路线中每个道路属性对应的比例，将每个道路属性在每条历史行驶路线中对应的比例之和，作为该道路属性在第一用户的历史驾驶数据中所占的道路属性比例。将第一用户的历史驾驶数据中道路属性比例最大的道路属性确定为用户偏向选择的道路属性。

例如，第一用户的历史驾驶数据中共包括三条历史行驶路线，国道在这三条历史行驶路线中所占的比例分别为10％、20％、15％，高速路在这三条历史行驶路线中所占的比例分别为60％、50％、55％，省道在这三条历史行驶路线中所占的比例分别为20％、18％、26％，例外，城市主干道、小区道路等在这三条历史行驶路线中所占的比例分别为10％、12％、4％，显然，高速路在三条历史行驶路线中所占的比例之和最大，则车载终端将高速路确定为第一用户偏向选择的道路属性。

步骤203：车载终端根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，该导航地图包括每条道路的道路数据。

本发明实施例中，该导航地图包括每条道路的道路数据，该每条道路的道路数据可以包括该道路的标识、道路属性以及该道路的地理位置等数据。

本步骤中，车载终端根据第一用户对应的道路属性以及该第一车辆的出发地和目的地，通过预设算法，在导航地图中确定出多条包含该第一用户对应的道路属性的初始导航路径，确定每条初始导航路径中第一用户对应的道路属性的道路在该初始导航路径中所占比例，将所占比例不低于第一预设阈值的多条初始导航路径确定为与第一用户对应的道路属性匹配的多条导航路径。

其中，车载终端可以预先从服务器中获取并存储该导航地图，为了提高车载终端确定初始导航路径时的效率，车载终端可以将属于相同道路属性的至少一条道路的道路数据存储在同一个存储空间中，无需从不同的存储空间中读取相同道路属性的道路数据，从而提高了车载终端读取道路数据的效率。

例如，车载终端可以将道路属性为高速路的道路数据存储在第一存储空间，将道路属性为国道的道路数据存储在第二存储空间，将道路属性为省道的道路数据存储在第三存储空间，将道路属性为城市主干道、小区道路的道路数据存储在第四存储空间。

其中，该预设算法可以根据用户需要设置并更改，本发明实施例对此不做具体限定，例如，该预设算法可以为A*(A-Star)算法、分层路网A*算法等。

其中，所述第一预设阈值可以根据第一用户需要设置并更改，本发明实施例对此不做具体限定，例如，该第一预设阈值可以为40％、50％、70％等。

步骤204：车载终端获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地。

本发明实施例中，车载终端可以向服务器发送获取请求，服务器接收到车载终端的获取请求后，根据该获取请求，向该车载终端发送该第二用户的历史驾驶数据。该第二户可以为第一用户的好友用户，或者，该第二用户也可以为非好有用户，则第二用户可以为车载终端从服务器的数据库中获取的历史驾驶数据对应的用户。

本步骤中，如果该第二用户为第一用户的好友用户，车载终端获取至少一个第二用户的历史驾驶数据的步骤可以为：车载终端向服务器发送获取请求，该获取请求携带第一用户的用户标识以及第一车辆的出发地和目的地，服务器根据第一用户的用户标识，获取该第一用户对应的好友用户列表中每个好友用户的历史驾驶数据，在每个好友用户的历史驾驶数据中选择包括至少一条目标行驶路线的至少一个好有用户的历史驾驶数据，将选择的好有用户的历史驾驶数据作为至少一个第二用户的历史驾驶数据。

其中，该目标行驶路线为包括第一车辆的出发地和目的地的行驶路线。

本步骤中，如果该第二用户为第一用户的好友用户，车载终端获取至少一个第二用户的历史驾驶数据的步骤可以为：车载终端向服务器发送获取请求，该获取请求携带第一车辆的出发地和目的地，服务器根据第一车辆的出发地和目的地，从数据库中选择包括至少一条目标行驶路线的至少一个第二用户的历史驾驶数据。

需要说明的是，第二用户在历史驾驶时，服务器事先获取了第二用户历史驾驶数据，并将至少一个第二用户的历史驾驶数据存储在数据库中。以便于第一用户的车载终端获取至少一个第二用户的历史驾驶数据。

步骤205：车载终端根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。

本步骤可以通过以下第一种方式或以下第二种方式实现。

对于第一种方式，本步骤可以包括以下步骤2051-2053。

步骤2051：车载终端根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定该每条导航路径的行驶次数。

本步骤中，车载终端根据第二用户的历史驾驶数据中包括的至少一条目标行驶路线，分别统计至少一条目标行驶路线中每条行驶路线对应匹配的导航路径，确定出多个导航路径中每条导航路径匹配的目标行驶路线的数目，将每条导航路径匹配的目标行驶路线的数目确定为每条导航路径的行驶次数。

其中，每条导航路径匹配的目标行驶路线可以为与该导航路径重合的目标行驶路线。

步骤2052：车载终端根据该每条导航路径的行驶次数，确定该每条导航路径的第一评分，根据该每条导航路径的路况信息，确定该每条导航路径的第二评分。

本步骤中，第二用户在历史驾驶时，驾驶结束后，还会根据目标行驶路线中收费站数量、沿途的道路环境等信息，结合自身的用户体验，对该目标行驶路线进行评分，即第二用户对该目标行驶路线的第三评分，车载终端可以结合行驶次数和第二用户的第三评分，确定每条导航路径的第一评分。

具体的，车载终端根据该每条导航路径的行驶次数，确定该每条导航路径的第一评分的步骤可以为：车载终端获取该每个第二用户对该每条导航路径的第三评分；车载终端根据该每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定该每条导航路径的第一评分，该第一权重为该行驶次数对应的权重，该第二权重为该第三评分对应的权重。

其中，车载终端获取该每个第二用户对该每条导航路径的第三评分的步骤可以为：车载终端获取第二用户对与每条导航路径匹配的至少一条目标行驶路线的第四评分，将与每条导航路线匹配的至少一条行驶路线的第四评分的平均值，作为每条导航路径的第三评分。

对于每条导航路径，车载终端计算该导航路径的行驶次数和第一权重的第一乘积，以及第三评分和第二权重的第二乘积，并将计算得到的第一乘积与第二乘积之和作为第一评分。

本发明实施例中，路况信息可以为每条导航路径对应的道路的车流速度。车载终端中存储了车流速度和第二评分的对应关系，以便于车载终端可以直接从该对应管中获取车流速度对应的第二评分。

具体的，根据该每条导航路径的路况信息，确定该每条导航路径的第二评分的步骤可以为：车载终端获取每条导航路径的车流速度，以及车流速度和第二评分的对应关系，车载终端根据每条导航路径的车流速度，从车流速度和第二评分的对应关系中获取每条导航路径的车流速度对应的第二评分。

步骤2053：车载终端根据该每条导航路径的第一评分和第二评分，确定该每条导航路径的推荐度。

本步骤中，车载终端可以为每条导航路径的第一评分设置第三权重，为每条导航路径的第二评分设置第四权重，对于每条导航路径，车载终端计算该导航路径的第一评分和第三权重的第三乘积，以及第二评分和第四权重的第四乘积，并将计算得到的第三乘积与第四乘积之和作为该导航路径的推荐度。

本发明实施例提供的一种可能实现方式中，车载终端还可以为根据第一车辆行驶到出发地的第一时间以及第二用户的第二车辆的行驶到出发地的第二时间确定导航路径的推荐度。具体的，根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度的步骤可以为：车载终端确定该第一车辆行驶到该出发地的第一时间，以及该每个第二用户的第二车辆行驶到该出发地的第二时间，车载终端根据该第一时间和该每个第二用户的第二车辆的第二时间，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。

其中，车载终端根据该第一时间和该每个第二用户的第二车辆的第二时间，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度的步骤可以为：车载终端根据第一用户的第一时间以及第二用户的第二时间，在第二用户中选择距离第一时间不超过预设时长的第二时间对应的第二用户，将该选择的第二用户对应的目标行驶路线作为第二时间与第一用户的第一时间匹配的目标行驶路线，即与第一用户匹配的至少一条目标行驶路线。车载终端根据与第一用户匹配的至少一条目标行驶路线，确定每天导航路径的行驶次数，根据该每条导航路径的行驶次数，确定该每条导航路径的第五评分，根据该每条导航路径的路况信息，确定该每条导航路径的第六评分。车载终端根据该每条导航路径的第五评分和第六评分，确定该每条导航路径的推荐度。

其中，车载终端确定该每条导航路径的第五评分、第六评分的方法与上述步骤2052一致，根据该每条导航路径的第五评分和第六评分，确定该每条导航路径的推荐度的方法与上述步骤2053一致，此处不再一一赘述。

步骤206：车载终端根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径，向该第一用户推送该第一预设数目个目标导航路径。

本步骤中，车载终端确定每条导航路径的推荐度后，确定该多条导航路径中推荐度最高的第一预设数目个目标导航路径，并将该第一预设数目个目标导航路径显示在车载终端的显示屏中，从而向第一用户推荐该第一预设数目个目标导航路径。其中，车载终端可将第一预设数目个目标导航路径按照推荐度降序排列，显示在车载终端的显示屏中。

其中，该第一预设数目可以根据用户需要设置并更改，本发明实施例对此不做具体限定。例如，该第一预设数目可以为3、5等。

进一步的，车载终端获取用户在该第一预设数目个目标导航路中选择的目标导航路径，实际行驶时，按照第一用户选择的目标导航路径进行导航。

本发明实施例中，车载终端获取第一车辆的出发地，以及获取该第一车辆的目的地后，可以根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性；从而根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，进一步的，车载终端还可以获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地，并根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。从而根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径。向该第一用户推送该第一预设数目个目标导航路径。由于车载终端根据第一用户的道路属性、出发地、目的地确定出多条导航路径之后，车载终端还可以继续根据第二用户的历史驾驶数据以及导航路径的路况信息，确定每条导航路径的推荐度，从而向第一用户推送推荐度最高的第一预设数目个目标导航路径，进而提高了推荐的目标导航路径的实用性，提高了用户体验。

本发明实施例提供了一种确定导航路径的装置，该装置可以应用在车载终端中，如图3所示，该装置包括：

第一获取模块301，用于获取第一车辆的出发地，以及获取该第一车辆的目的地，该第一用户为该车辆中的用户；

第一确定模块302，用于根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性；

第二确定模块303，用于根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，该导航地图包括每条道路的道路数据；

第二获取模块304，用于获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地；

第三确定模块305，用于根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度；

选择模块306，用于根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

推送模块307，用于向该第一用户推送该第一预设数目个目标导航路径。

可选的，该第三确定模块305，包括：

第一确定单元，用于根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定该每条导航路径的行驶次数；

第二确定单元，用于根据该每条导航路径的行驶次数，确定该每条导航路径的第一评分；

第三确定单元，用于根据该每条导航路径的路况信息，确定该每条导航路径的第二评分；

第四确定单元，用于根据该每条导航路径的第一评分和第二评分，确定该每条导航路径的推荐度。

可选的，该第二确定单元，还用于获取该每个第二用户对该每条导航路径的第三评分；根据该每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定该每条导航路径的第一评分，该第一权重为该行驶次数对应的权重，该第二权重为该第三评分对应的权重。

可选的，该第三确定模块305，包括：

第五确定单元，用于确定该第一车辆行驶到该出发地的第一时间，以及该每个第二用户的第二车辆行驶到该出发地的第二时间；

第六确定单元，用于根据该第一时间和该每个用户的第二车辆的第二时间，确定该每条导航路径的推荐度。

可选的，该第一获取模块301，包括：

接收单元，用于接收该第一用户输入的初始目的地；

第一获取单元，用于根据该初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括该第三用户的第一指定目的地，该第一指定目的地与该初始目的地之间的距离不超过预设距离范围；

第七确定单元，用于根据该每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示单元，用于显示该第二预设数目个第二指定目的地；

第二获取单元，用于获取该第一用户在该第二预设数目个第二指定目的地中选择的目的地，将该选择的目的地作为该第一车辆的目的地。

本发明实施例中，车载终端获取第一车辆的出发地，以及获取该第一车辆的目的地后，可以根据该第一用户的历史驾驶数据，确定该第一用户对应的道路属性；从而根据该第一用户对应的道路属性、该出发地和该目的地，在导航地图中确定多条导航路径，每条导航路径与该第一用户对应的道路属性匹配，进一步的，车载终端还可以获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括该出发地和该目的地，并根据该每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及该每条导航路径的路况信息，确定该每条导航路径的推荐度。从而根据该每条导航路径的推荐度，从该多条导航路径中选择推荐度最高的第一预设数目个目标导航路径。向该第一用户推送该第一预设数目个目标导航路径。由于车载终端根据第一用户的道路属性、出发地、目的地确定出多条导航路径之后，车载终端还可以继续根据第二用户的历史驾驶数据以及导航路径的路况信息，确定每条导航路径的推荐度，从而向第一用户推送推荐度最高的第一预设数目个目标导航路径，进而提高了推荐的目标导航路径的实用性，提高了用户体验。

需要说明的是：上述实施例提供的确定导航路径的装置在确定导航路径时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的确定导航路径的装置与确定导航路径的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种确定导航路径的方法，其特征在于，所述方法包括：

获取第一车辆的出发地，以及获取所述第一车辆的目的地；

根据第一用户的历史驾驶数据，确定所述第一用户对应的道路属性，所述第一用户为所述车辆中的用户；

根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

向所述第一用户推送所述第一预设数目个目标导航路径；

所述根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度，包括：根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度；

所述根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分，包括：获取所述每个第二用户对所述每条导航路径的第三评分；根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

2.根据权利要求1所述的方法，其特征在于，所述获取所述第一车辆的目的地，包括：

接收所述第一用户输入的初始目的地；

根据所述初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括所述第三用户的第一指定目的地，所述第一指定目的地与所述初始目的地之间的距离不超过预设距离范围；

根据所述每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示所述第二预设数目个第二指定目的地；

获取所述第一用户在所述第二预设数目个第二指定目的地中选择的目的地，将所述选择的目的地作为所述第一车辆的目的地。

3.一种确定导航路径的方法，其特征在于，所述方法包括：

获取第一车辆的出发地，以及获取所述第一车辆的目的地；

根据第一用户的历史驾驶数据，确定所述第一用户对应的道路属性，所述第一用户为所述车辆中的用户；

根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

向所述第一用户推送所述第一预设数目个目标导航路径；

所述根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度，包括：

确定所述第一车辆行驶到所述出发地的第一时间，以及所述每个第二用户的第二车辆行驶到所述出发地的第二时间；

根据所述第一时间和所述每个第二用户的第二车辆的第二时间，选择距离所述第一时间不超过预设时长的所述第二时间对应的第二用户；

将选择出的第二用户对应的目标行驶路线作为与所述第一用户匹配的至少一条目标行驶路线；

根据所述与所述第一用户匹配的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；

根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；

根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；

根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度；

所述根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分，包括：获取所述每个第二用户对所述每条导航路径的第三评分；根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

4.一种确定导航路径的装置，其特征在于，所述装置包括：

第一获取模块，用于获取第一车辆的出发地，以及获取所述第一车辆的目的地；

第一确定模块，用于根据第一用户的历史驾驶数据，确定所述第一用户对应的道路属性，所述第一用户为所述车辆中的用户；

第二确定模块，用于根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

第二获取模块，用于获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

第三确定模块，用于根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

选择模块，用于根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

推送模块，用于向所述第一用户推送所述第一预设数目个目标导航路径；

所述第三确定模块，包括：第一确定单元，用于根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；第二确定单元，用于根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；第三确定单元，用于根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；第四确定单元，用于根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度；

所述第二确定单元，还用于获取所述每个第二用户对所述每条导航路径的第三评分；根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

5.根据权利要求4所述的装置，其特征在于，所述第一获取模块，包括：

接收单元，用于接收所述第一用户输入的初始目的地；

第一获取单元，用于根据所述初始目的地，获取至少一个第三用户的历史驾驶数据，每个第三用户的历史驾驶数据包括所述第三用户的第一指定目的地，所述第一指定目的地与所述初始目的地之间的距离不超过预设距离范围；

第五确定单元，用于根据所述每个第三用户的第一指定目的地，确定热度最高的第二预设数目个第二指定目的地；

显示单元，用于显示所述第二预设数目个第二指定目的地；

第二获取单元，用于获取所述第一用户在所述第二预设数目个第二指定目的地中选择的目的地，将所述选择的目的地作为所述第一车辆的目的地。

6.一种确定导航路径的装置，其特征在于，所述装置包括：

第一获取模块，用于获取第一车辆的出发地，以及获取所述第一车辆的目的地；

第一确定模块，用于根据第一用户的历史驾驶数据，确定所述第一用户对应的道路属性，所述第一用户为所述车辆中的用户；

第二确定模块，用于根据所述第一用户对应的道路属性、所述出发地和所述目的地，在导航地图中确定多条导航路径，每条导航路径与所述第一用户对应的道路属性匹配，所述导航地图包括每条道路的道路数据；

第二获取模块，用于获取至少一个第二用户的历史驾驶数据，每个第二用户的历史驾驶数据包括至少一条目标行驶路线，每条目标行驶路线包括所述出发地和所述目的地；

第三确定模块，用于根据所述每个第二用户的历史驾驶数据中包括的至少一条目标行驶路线，以及所述每条导航路径的路况信息，确定所述每条导航路径的推荐度；

选择模块，用于根据所述每条导航路径的推荐度，从所述多条导航路径中选择推荐度最高的第一预设数目个目标导航路径；

推送模块，用于向所述第一用户推送所述第一预设数目个目标导航路径；

所述第三确定模块，包括：

第一确定单元，用于确定所述第一车辆行驶到所述出发地的第一时间，以及所述每个第二用户的第二车辆行驶到所述出发地的第二时间；

第二确定单元，用于根据所述第一时间和所述每个第二用户的第二车辆的第二时间，确定所述每条导航路径的推荐度；

其中，所述根据所述第一时间和所述每个用户的第二车辆的第二时间，确定所述每条导航路径的推荐度，包括：根据所述第一时间和所述每个第二用户的第二车辆的第二时间，选择距离所述第一时间不超过预设时长的所述第二时间对应的第二用户；将选择出的第二用户对应的目标行驶路线作为与所述第一用户匹配的至少一条目标行驶路线；根据所述与所述第一用户匹配的至少一条目标行驶路线，确定所述每条导航路径的行驶次数；根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分；根据所述每条导航路径的路况信息，确定所述每条导航路径的第二评分；根据所述每条导航路径的第一评分和第二评分，确定所述每条导航路径的推荐度；

所述根据所述每条导航路径的行驶次数，确定所述每条导航路径的第一评分包括：获取所述每个第二用户对所述每条导航路径的第三评分；根据所述每条导航路径的行驶次数和第三评分，以及第一权重和第二权重，确定所述每条导航路径的第一评分，所述第一权重为所述行驶次数对应的权重，所述第二权重为所述第三评分对应的权重。

Images