CN112050823A - 一种导航目的地修正方法、装置及计算机存储介质 - Google Patents

Abstract

本发明公开了一种导航目的地修正方法、装置及计算机存储介质，包括：获取车辆的历史导航目的地和对应的历史停车熄火位置；根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，所述目标导航目的地为任一所述历史导航目的地；对历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置；接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。本发明提供的导航目的地修正方法、装置及计算机存储介质，根据车辆的历史停车熄火位置对导航目的地进行修正，能够有效提高导航目的地的准确度以及提升用户使用体验。

Description

一种导航目的地修正方法、装置及计算机存储介质

技术领域

本发明涉及导航领域，特别是涉及一种导航目的地修正方法、装置及计算机存储介质。

背景技术

随着经济的快速发展，道路、住宅等建筑物的数量越来越多，而建筑物相互之间的交叠布局使得道路状况更加复杂。导航应用程序由于能够提供从出发地至目的地的导航路线，得到了人们的广泛使用，其导航方式通常是用户输入导航目的地名称，然后在导航系统里选择有显示的任一坐标或标的物作为目的地进行导航。在相关技术中，由于导航应用程序的定位精度不够高等原因，用户可能无法直接在导航应用程序上查找到真正所需的目的地，比如导航应用程序所呈现的地图上只有目的地的上一级的地名、坐标等，因此，用户无法获取准确的导航目的地进行导航，影响用户使用体验。

发明内容

本发明的目的在于提供一种导航目的地修正方法、装置及计算机存储介质，能够有效提高导航目的地的准确度以及提升用户使用体验。

为达到上述目的，本发明的技术方案是这样实现的：

第一方面，本发明实施例提供了一种导航目的地修正方法，所述导航目的地修正方法包括：

获取车辆的历史导航目的地和对应的历史停车熄火位置；

根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，所述目标导航目的地为任一所述历史导航目的地；

对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置；

接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。

作为其中一种实施方式，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合之前，还包括：

获取历史导航目的地与对应的历史停车熄火位置之间的距离；

确定所述距离大于预设第一距离阈值时，删除所述历史导航目的地和对应的所述历史停车熄火位置。

作为其中一种实施方式，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，包括：

根据已确认的目标导航目的地对应的历史停车熄火位置，获取与所述目标导航目的地之间的距离小于预设第二距离阈值的历史停车熄火位置；

根据所述与所述目标导航目的地之间的距离小于预设第一距离阈值的历史停车熄火位置，获取历史停车熄火位置集合。

作为其中一种实施方式，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：

采用密度聚类算法对所述历史停车熄火位置集合进行聚类，获取密度最大的历史停车熄火位置集合簇；

从所述历史停车熄火位置集合簇中选择满足设定条件的历史停车熄火位置作为聚类中心对应的历史停车熄火位置。

作为其中一种实施方式，所述设定条件为与所述历史停车熄火位置集合簇中的所有历史停车熄火位置之间的距离的平均值最小。

作为其中一种实施方式，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：

统计所述历史停车熄火位置集合中不同历史停车熄火位置出现的次数；

将出现的次数最大的所述历史停车熄火位置作为聚类中心对应的历史停车熄火位置。

作为其中一种实施方式，所述将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置，包括：

发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息；

若接收到针对所述推荐消息的确认指令，则将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。

作为其中一种实施方式，应用于车载导航设备，所述发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息的操作为：

检测到所述车载导航设备已开启导航目的地修正功能时，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息。

作为其中一种实施方式，应用于云端服务器，所述获取车辆的历史导航目的地和对应的历史停车熄火位置，包括：

接收车载导航设备上报的所述车载导航设备所在车辆的历史导航目的地和对应的历史停车熄火位置。

第二方面，本发明实施例提供了一种导航目的地修正装置，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现如第一方面所述的导航目的地修正方法的步骤。

第三方面，本发明实施例提供了一种计算机存储介质，所述计算机存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的导航目的地修正方法的步骤。

本发明实施例提供的导航目的地修正方法、装置及计算机存储介质，所述导航目的地修正方法包括：获取车辆的历史导航目的地和对应的历史停车熄火位置；根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，所述目标导航目的地为任一所述历史导航目的地；对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置；接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。如此，根据车辆的历史停车熄火位置对导航目的地进行修正，以将导航目的地修正为用户真正想去的位置，能够有效提高导航目的地的准确度以及提升用户使用体验。

附图说明

图1为本发明实施例提供的一种导航目的地修正方法的应用环境示意图；

图2为本发明实施例提供的一种导航目的地修正方法的流程示意图；

图3为本发明实施例提供的一种导航目的地修正装置的结构示意图。

具体实施方式

以下结合说明书附图及具体实施例对本发明技术方案做进一步的详细阐述。除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。

图1为本发明实施例提供的导航目的地修正方法的应用环境示意图，包括车载导航设备10和云端服务器11，所述车载导航设备10通过网络12与云端服务器11连接，所述网络13可以是移动通信网络等，例如，可以为无线保真网络、长期演进网络、4G网络或5G网络等移动通信网络。车载导航设备10采集车载导航设备10所在车辆的历史导航目的地和对应的历史停车熄火位置，并通过网络13向云端服务器11发送所述车辆的历史导航目的地和对应的历史停车熄火位置。云端服务器11接收到车载导航设备10发送的所述车辆的历史导航目的地和对应的历史停车熄火位置后，将任一所述历史导航目的地作为目标导航目的地，并根据所述目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，以及对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，以在接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。从而实现了根据车辆的历史停车熄火位置对导航目的地进行修正，以将导航目的地修正为用户真正想去的位置，能够有效提高导航目的地的准确度以及提升用户使用体验。这里，车载导航设备可以是设置在车辆内部，具有导航功能的电子设备，其中，该导航功能借助全球定位系统、北斗导航系统或格林纳斯导航系统实现。可选的，车载导航设备也可以是车机的一部分。云端服务器11可以是一个物理服务器或者多个物理服务器虚拟而成的一个逻辑服务器，也可以是多个可互联通信的服务器组成的服务器集群。

参见图2，为本发明实施例提供的一种导航目的地修正方法，可应用于如上述图1所示的车载导航设备10或云端服务器11中，包括以下步骤：

步骤S101：获取车辆的历史导航目的地和对应的历史停车熄火位置；

需要说明的是，所述车辆的导航目的地与停车熄火位置是一一对应的，也就是说车辆在每次基于导航应用程序导航至任意一个导航目的地时都对应有一个停车熄火位置，所述导航目的地是指用户在导航应用程序中所输入的或确认的目的地，所述停车熄火位置是指在基于导航路径到达导航目的地之后或之前，车辆关闭发动机并停止行驶的位置。所述获取车辆的历史导航目的地和对应的历史停车熄火位置可以是，车载导航设备采集或记录车辆的历史导航目的地和对应的历史停车熄火位置、或者云端服务器接收车载导航设备发送的车辆的历史导航目的地和对应的历史停车熄火位置。所述车辆的历史导航目的地是指在当前时间之前的预设时长内如30天、90天等，用户在驾驶车辆的过程中利用车载导航设备进行导航所选择过的导航目的地，所述对应的历史停车熄火位置是指在用户利用车载导航设备进行导航至导航目的地的过程中，对应车辆最终停车熄火的位置。例如，假设小明在2010年8月1日驾驶车辆并通过车载导航设备以位置A为起点、位置B为目的地进行导航，并在达到位置B后对车辆进行了停车熄火操作，则导航目的地为位置B，对应的停车熄火位置也为位置B。

可以理解地，所述车载导航设备可通过安装于自身的导航应用程序提供对应的导航服务。然而，由于导航应用程序的定位精度不够高或者地图数据不够完整等原因，在输入目的地进行搜索之后，导航应用程序所呈现的搜索结果中可能只有该目的地的上一级的地名、坐标等位置信息，或者导航应用程序所呈现的搜索结果中可能只有该目的地附近的建筑物等位置信息，而用户只能在搜索结果中选择与真正想去的目的地较为接近的位置作为导航目的地，使得用户在驾驶车辆到达车载导航设备所指示的导航目的地后，可能还需要继续行驶才能到达真正的目的地，然后在真正的目的地对车辆进行停车熄火操作。因此，车辆的导航目的地与对应的停车熄火位置可能相同，也可能不相同，即在导航目的地是用户真正想去的目的地时，车辆的导航目的地与对应的停车熄火位置相同，而在导航目的地不是用户真正想去的目的地时，车辆的导航目的地与对应的停车熄火位置可能不相同。以所述车载导航设备为车机的一部分为例，车机在用户驾驶车辆的过程中可提供导航界面，车载导航设备检测用户在车机所提供的导航界面中输入的目的地，并将该目的地作为导航目的地进行导航。用户在根据导航提示到达该导航目的地之后，若车辆此时停车熄火，则该导航目的地与停车熄火位置相同，若车辆此时并未停车熄火而是继续行驶，则将车辆最终停车熄火时所在位置记为与该导航目的地对应的停车熄火位置，且该导航目的地与对应的停车熄火位置不相同。

步骤S102：根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，所述目标导航目的地为任一所述历史导航目的地；

具体地，车载导航设备或云端服务器对步骤S101中获取的车辆的历史导航目的地和对应的历史停车熄火位置进行分析，依次选择每个所述历史导航目的地作为目标导航目的地，并根据已确认的目标导航目的地对应的历史停车熄火位置获取与所述目标导航目的地对应的历史停车熄火位置集合。

需要说明的，由于用户可能多次采用同一目的地作为导航目的地进行导航，因此，获取的所述车辆的历史导航目的地中可能存在相同的导航目的地，而本实施例中对相同的导航目的地进行合并分析，则该导航目的地作为目标导航目的地时可能对应有多个历史停车熄火位置。例如，假设所述车辆的历史导航目的地和对应的历史停车熄火位置中包括有以下三条信息：导航目的地为位置A时对应的停车熄火位置为位置B，导航目的地为位置C时对应的停车熄火位置为位置D，导航目的地为位置A时对应的停车熄火位置为位置E，则目标导航目的地为位置A时，对应的停车熄火位置分别有位置B和位置E。

可以理解地，在实际应用中，用户有可能只是在驾驶车辆过程时利用导航临时前往某一目的地，并在到达该目的地后未对车辆进行停车熄火操作，而是继续驾驶车辆前往距离该目的地较远的下一个地点，并最终在该地点对车辆进行了停车熄火操作，此时对该次导航操作所产生的导航目的地和对应的停车熄火位置进行分析可能没有意义，并且还可能影响处理速度。在一实施方式中，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合之前，还可包括：获取历史导航目的地与对应的历史停车熄火位置之间的距离；确定所述距离大于预设第一距离阈值时，删除所述历史导航目的地和对应的所述历史停车熄火位置。这里，所述第一距离阈值可以根据实际情况需要进行设置，比如可以设置为3公里、5公里等。当一个导航目的地与对应的停车熄火位置之间的距离大于预设第一距离阈值时，说明两者之间的距离较远，可能用户只是临时前往该导航目的地，比如用户只是前往导航目的地接人等，或者也可能是因临时在该导航目的地举行活动导致附近无法停车而只能将车辆停在距离该导航目的地较远的地方等原因。例如，假设小明需要从所住的小区驾驶车辆前往火车站接朋友，由于小明不熟悉前往火车站的道路，于是通过在车机上的地图应用中输入目的地为火车站，根据地图应用所规划的导航路径前往火车站，若小明到达火车站后并未对车辆进行停车熄火，而是在接到朋友后就马上离开火车站，并在到达小区后才对车辆进行停车熄火。此时，作为导航目的地对应的停车熄火位置的小区所在位置对于火车站而言没有意义，因此，可以删除该火车站与对应的小区所在位置的记录。如此，通过删除互相之间缺乏分析意义的导航目的地和对应的停车熄火位置，以实现对数据进行筛选而减少对相应数据的计算量，能够有效加快处理速度。

这里，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，其目的在于分别获取每个目标导航目的地所对应的历史停车熄火位置集合。而对于每个目标导航目的地对应的历史停车熄火位置集合而言，该历史停车熄火位置集合中可能包括该目标导航目的地对应的所有历史停车熄火位置，也可能只包括该目标导航目的地对应的部分历史停车熄火位置。在一实施方式中，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，包括：根据已确认的目标导航目的地对应的历史停车熄火位置，获取与所述目标导航目的地之间的距离小于预设第二距离阈值的历史停车熄火位置；根据所述与所述目标导航目的地之间的距离小于预设第二距离阈值的历史停车熄火位置，获取历史停车熄火位置集合。可以理解地，在实际情况中，由于用户通常知道想要去的目的地的大概位置，用户在驾驶车辆到达所输入或选择的导航目的地后，会选择在附近某一位置对车辆进行停车熄火，也就是说导航目的地与该导航目的地对应的停车熄火位置之间的距离应该较小比如该距离小于预设第二距离阈值，此时，作为导航目的地对应的停车熄火位置相对于导航目的地而言可能才有意义。这里，所述第二距离阈值可以根据实际情况需要进行设置，比如可以设置为1公里、3公里等，所述第二距离阈值小于所述第一距离阈值。例如，假设小明设置甲购物广场为导航目的地，则小明在驾驶车辆到达甲购物广场后，通常会选择在甲购物广场里面的停车场或在甲购物广场附近可停车区域对车辆进行停车熄火。再例如，假设小明需要从所住的小区驾驶车辆前往火车站接朋友，由于小明不熟悉前往火车站的道路，于是通过在车机上的地图应用中输入目的地为火车站，根据地图应用所规划的导航路径前往火车站，若在小明到达火车站后因火车站内无法停放车辆等原因，将车辆行驶至火车站附近一免费停放车辆位置后对车辆进行停车熄火，此时，作为导航目的地对应的停车熄火位置的免费停放车辆位置对于火车站而言有意义，可将该免费停放车辆位置作为火车站对应的停车熄火位置。如此，只将与导航目的地之间的距离小于预设第二距离阈值的对应的停车熄火位置加入历史停车熄火位置集合，以实现对数据进行筛选而减少对相应数据的计算量，能够提高历史停车熄火位置集合的有效性，并有效加快处理速度。

步骤S103：对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置；

具体地，对于每个目标导航目的地所对应的历史停车熄火位置集合，分别根据现有的聚类算法对所述历史停车熄火位置集合进行聚类，以获取所述历史停车熄火位置集合中的聚类中心对应的历史停车熄火位置，也可称为中心历史停车熄火位置。

这里，所述聚类算法可以是密度聚类算法比如DBSCAN算法等，本实施例中不对所采用的聚类算法进行具体限定。

步骤S104：接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。

这里，车载导航设备或云端服务器接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，可以直接自动将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。在一实施方式中，所述将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置，可包括：发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息；若接收到针对所述推荐消息的确认指令，则将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。这里，所述接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息可以是，车载导航设备接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息，或者云端服务器接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，向车载导航设备发送是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息。

可以理解地，以所述车载导航设备为车机的一部分为例，车载导航设备检测到用户在车机所提供的导航界面中将一目标导航目的地作为待搜索目的地进行输入后，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息，即在车机的屏幕上显示是否将所述待搜索目的地修正为通过对该目标导航目的地对应的历史停车熄火位置集合进行聚类所获得的聚类中心对应的历史停车熄火位置的推荐消息，若接收到确定将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的确认指令，也就是说用户需要将与所述聚类中心对应的历史停车熄火位置作为待搜索目的地，则可以以所述聚类中心对应的历史停车熄火位置作为目的地生成对应的导航路线。例如，假设一目标导航目的地为东方小区1栋、聚类中心对应的历史停车熄火位置为东方小区10栋，则用户在车机所提供的导航界面中将东方小区1栋作为目的地输入后，车载导航设备可发出是否将东方小区10栋作为目的地的推荐消息。

综上，本发明实施例提供的导航目的地修正方法，根据车辆的历史停车熄火位置对导航目的地进行修正，以将导航目的地修正为用户真正想去的位置，能够有效提高导航目的地的准确度以及提升用户使用体验。

在一实施方式中，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：采用密度聚类算法对所述历史停车熄火位置集合进行聚类，获取密度最大的历史停车熄火位置集合簇；从所述历史停车熄火位置集合簇中选择满足设定条件的历史停车熄火位置作为聚类中心对应的历史停车熄火位置。对于一个导航目的地而言，其对应的历史停车熄火位置可能有多个，而各历史停车熄火位置可能相同，也可能不相同，即各历史停车熄火位置可能比较聚集，也可能比较分散。这里，通过采用密度聚类算法对所述历史停车熄火位置集合进行聚类，能够获取多个不同密度的历史停车熄火位置集合簇即分别包含有不同数量个历史停车熄火位置的多个历史停车熄火位置集合簇，而密度最大的历史停车熄火位置集合簇能够代表车辆在同一导航目的地的情况下，用户所偏好的停车熄火位置的范围。因此，从密度最大的历史停车熄火位置集合簇中选择满足设定条件的历史停车熄火位置作为聚类中心对应的历史停车熄火位置，以使该导航目的地对应的中心停车熄火位置能够准确表征用户在导航至该导航目的地的情况下，车辆的停车熄火位置的范围信息。如此，通过密度聚类算法对目标停车熄火位置集合进行聚类，从而获取聚类中心对应的历史停车熄火位置，操作简便，且通过获得的聚类中心对应的历史停车熄火位置对导航目的地进行修正，能够进一步提高导航目的地的准确度。

在一实施方式中，所述设定条件为与所述历史停车熄火位置集合簇中的所有历史停车熄火位置之间的距离的平均值最小。这里，对于密度最大的历史停车熄火位置集合簇，可以先计算所述密度最大的历史停车熄火位置集合簇中的所有历史停车熄火位置相互之间的距离，然后再根据所述距离获取一历史停车熄火位置作为聚类中心对应的历史停车熄火位置，该聚类中心对应的历史停车熄火位置与所述历史停车熄火位置集合簇中的所有历史停车熄火位置之间的距离的平均值最小。可以理解地，当一历史停车熄火位置与所述历史停车熄火位置集合簇中的所有历史停车熄火位置之间的距离的平均值最小时，说明从地理位置分布的角度来说，该历史停车熄火位置处于所述历史停车熄火位置集合簇中的所有历史停车熄火位置的中间位置。如此，通过将所述历史停车熄火位置集合簇中的与所述历史停车熄火位置集合簇中的所有历史停车熄火位置之间的距离的平均值最小的历史停车熄火位置作为聚类中心对应的历史停车熄火位置，进一步提高了导航目的地的准确度。

在一实施方式中，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：统计所述历史停车熄火位置集合中不同历史停车熄火位置出现的次数；将出现的次数最多的所述历史停车熄火位置作为聚类中心对应的历史停车熄火位置。具体地，统计所述历史停车熄火位置集合中每个历史停车熄火位置出现的次数，从而获得不同历史停车熄火位置出现的次数，并将出现的次数最多的所述历史停车熄火位置作为聚类中心对应的历史停车熄火位置。可以理解地，对于一个导航目的地而言，若其对应的历史停车熄火位置集合中有一个历史停车熄火位置的出现次数最多，说明用户在驾驶车辆到达导航目的地后，可能经常在该出现次数最多的历史停车熄火位置对车辆进行停车熄火操作。如此，通过将出现的次数最多的所述历史停车熄火位置作为聚类中心对应的历史停车熄火位置，操作简便，且通过获得的聚类中心对应的历史停车熄火位置对导航目的地进行修正，能够进一步提高导航目的地的准确度。

在一实施方式中，所述发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息的操作为：

检测到所述车载导航设备已开启导航目的地修正功能时，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息。

需要说明的是，当导航目的地修正方法应用于车载导航设备时，用户可对车载导航设备是否开启导航目的地修正功能进行设置。以所述车载导航设备为车机的一部分为例，所述车机被设置有用于控制导航目的地修正功能的用户界面，所述用户界面可以设置为具有开启键。在用户触碰开启键时，相当于车载导航设备检测到所述车载导航设备已开启导航目的地修正功能。如此，只有在车载导航设备已开启导航目的地修正功能时，才发出是否将待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息，使得用户可以根据实际需要灵活进行设置，进一步提升了用户使用体验。

基于前述实施例相同的发明构思，本实施例通过具体示例对前述实施例的技术方案进行详细说明。首先，车载导航设备在用户导航至目的地后，向云端服务器上报对应的导航目的地，并在车辆停车熄火的时候，将每一次用户停车熄火位置也上报至云端服务器。云端服务器根据车载导航设备上报的信息执行以下操作：对于每个用户的每个导航目的地，粗略的以设定半径来获取其周边的全部停车熄火位置；对全部停车熄火位置采用密度聚类算法进行聚类，获得密度最大的停车熄火位置集合簇；最后根据距离的长短选择该停车熄火位置集合簇中的中心停车熄火位置，此中心停车熄火位置即作为对应导航目的地的导航纠正点进行保存。在用户再一次选择该导航目的地进行导航时，车载导航设备从服务器获取该导航目的地的导航纠正点，并向用户推荐该导航纠正点，以提示用户是否将该导航纠正点作为导航目的地。这里，用户可以选择是否自动设置导航纠正点。如此，通过对导航目的地的自动修正、自动学习，将引导导航目的地修正到真实的停车熄火位置，当用户再需要导航至该目的地时自动或者用户配置选择将目的地设置到修正后的位置。

基于前述实施例相同的发明构思，本发明实施例提供了一种导航目的地修正装置，该导航目的地修正装置可以应用于车载导航设备和/或云端服务器中，请参阅图3，该导航目的地修正装置包括：处理器110和用于存储能够在处理器110上运行的计算机程序的存储器111；其中，图3中示意的处理器110并非用于指代处理器110的个数为一个，而是仅用于指代处理器110相对其他器件的位置关系，在实际应用中，处理器110的个数可以为一个或多个；同样，图3中示意的存储器111也是同样的含义，即仅用于指代存储器111相对其他器件的位置关系，在实际应用中，存储器111的个数可以为一个或多个。所述处理器110用于运行所述计算机程序时，实现应用于上述车载导航设备或云端服务器的所述导航目的地修正方法。

该导航目的地修正装置还可包括：至少一个网络接口112。该导航目的地修正装置中的各个组件通过总线系统113耦合在一起。可理解，总线系统113用于实现这些组件之间的连接通信。总线系统113除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图3中将各种总线都标为总线系统113。

本发明实施例中的存储器111用于存储各种类型的数据以支持该导航目的地修正装置的操作。这些数据的示例包括：用于在该导航目的地修正装置上操作的任何计算机程序，如操作系统和应用程序；联系人数据；电话簿数据；消息；图片；视频等。其中，操作系统包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序可以包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。这里，实现本发明实施例方法的程序可以包含在应用程序中。

基于前述实施例相同的发明构思，本实施例还提供了一种计算机存储介质，所述计算机存储介质中存储有计算机程序，计算机存储介质可以是磁性随机存取存储器(FRAM，ferromagnetic random access memory)、只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、快闪存储器(FlashMemory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)等存储器；也可以是包括上述存储器之一或任意组合的各种设备，如移动电话、计算机、平板设备、个人数字助理等。所述计算机存储介质中存储的计算机程序被处理器运行时，实现应用于上述车载导航设备或云端服务器的所述导航目的地修正方法。所述计算机程序被处理器执行时实现的具体步骤流程请参考图2所示实施例的描述，在此不再赘述。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，除了包含所列的那些要素，而且还可包含没有明确列出的其他要素。用于描述元件的序列形容词“第一”、“第二”等仅仅是为了区别属性类似的元件，并不意味着这样描述的元件必须依照给定的顺序，或者时间、空间、等级或其它的限制。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种导航目的地修正方法，其特征在于，包括：

获取车辆的历史导航目的地和对应的历史停车熄火位置；

根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，所述目标导航目的地为任一所述历史导航目的地；

对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置；

接收到将所述目标导航目的地作为待搜索目的地的导航搜索指令后，将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。

2.根据权利要求1所述的导航目的地修正方法，其特征在于，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合之前，还包括：

获取历史导航目的地与对应的历史停车熄火位置之间的距离；

确定所述距离大于预设第一距离阈值时，删除所述历史导航目的地和对应的所述历史停车熄火位置。

3.根据权利要求1所述的导航目的地修正方法，其特征在于，所述根据已确认的目标导航目的地对应的历史停车熄火位置获取历史停车熄火位置集合，包括：

根据已确认的目标导航目的地对应的历史停车熄火位置，获取与所述目标导航目的地之间的距离小于预设第二距离阈值的历史停车熄火位置；

根据所述与所述目标导航目的地之间的距离小于预设第二距离阈值的历史停车熄火位置，获取历史停车熄火位置集合。

4.根据权利要求1至3任一项所述的导航目的地修正方法，其特征在于，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：

采用密度聚类算法对所述历史停车熄火位置集合进行聚类，获取密度最大的历史停车熄火位置集合簇；

从所述历史停车熄火位置集合簇中选择满足设定条件的历史停车熄火位置作为聚类中心对应的历史停车熄火位置。

5.根据权利要求1所述的导航目的地修正方法，其特征在于，所述对所述历史停车熄火位置集合进行聚类，获取聚类中心对应的历史停车熄火位置，包括：

统计所述历史停车熄火位置集合中不同历史停车熄火位置出现的次数；

将出现的次数最多的所述历史停车熄火位置作为聚类中心对应的历史停车熄火位置。

6.根据权利要求1所述的导航目的地修正方法，其特征在于，所述将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置，包括：

发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息；

若接收到针对所述推荐消息的确认指令，则将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置。

7.根据权利要求6所述的导航目的地修正方法，应用于车载导航设备，其特征在于，所述发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息的操作为：

检测到所述车载导航设备已开启导航目的地修正功能时，发出是否将所述待搜索目的地修正为所述聚类中心对应的历史停车熄火位置的推荐消息。

8.根据权利要求1所述的导航目的地修正方法，应用于云端服务器，其特征在于，所述获取车辆的历史导航目的地和对应的历史停车熄火位置，包括：

接收车载导航设备上报的所述车载导航设备所在车辆的历史导航目的地和对应的历史停车熄火位置。

9.一种导航目的地修正装置，其特征在于，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现如权利要求1至8中任一项所述导航目的地修正方法。

10.一种计算机存储介质，其特征在于，存储有计算机程序，所述计算机程序被处理器执行时，实现如权利要求1至8中任一项所述导航目的地修正方法。

Images