一种导航路线修正方法和装置的制造方法
【技术领域】
[0001]本发明实施例涉及地图导航技术，尤其涉及一种导航路线修正方法和装置。
【背景技术】
[0002]在现有导航路径规划中，实际路况比较复杂，会存在道路不通，或者交规变化的情况。
[0003]在此情况下，用户根据导航的路线不能到达目的地，需要花费大量的时间摸索其他路线，用户的移动路线会与导航路线偏离，不能获取合适的导航规划路线，用户导航体验较差，给用户造成了很大的不便。
【发明内容】
[0004]本发明实施例提供了一种导航路线修正方法和装置，以提高用户导航体验。
[0005]—方面，本发明实施例提供了一种导航路线修正方法，包括:
[0006]获取导航规划路线上的偏航位置和偏航路线；
[0007]根据偏航位置将所述偏航路线进行聚类，根据聚类结果修正导航规划路线。
[0008]另一方面，本发明实施例还提供了一种导航路线修正装置，包括:
[0009]偏航位置和路线获取单元，用于获取导航规划路线上的偏航位置和偏航路线；
[0010]导航规划路线修正单元，用于根据偏航位置将所述偏航路线进行聚类，根据聚类结果修正导航规划路线。
[0011]本发明实施例提供的技术方案，能够根据偏航位置和偏航路线，对偏航路线进行聚类处理，进而根据聚类结果对导航规划路线进行修正，利用用户数据及时发现道路错误、交规错误等问题，当用户遇到道路不通，或者交规变化的情况时，可以按照修正后的导航规划路线行进，节省了时间，提升了用户导航体验。
【附图说明】
[0012]图1是本发明实施例一提供的一种导航路线修正方法的流程示意图；
[0013]图2A是本发明实施例二提供的一种导航路线修正方法的流程示意图；
[0014]图2B是本发明实施例二提供的一种导航规划路线和偏航路线的示意图；
[0015]图3是本发明实施例三提供的一种导航规划路线和偏航路线的示意图；
[0016]图4是本发明实施例四提供的一种导航路线修正装置的结构示意图。
【具体实施方式】
[0017]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0018]实施例一
[0019]图1是本发明实施例一提供的一种导航路线修正方法的流程示意图。本实施例可适用于使用地图导航进行路径规划的情况。该方法可以由导航路线修正装置来执行，所述装置由软件和/或硬件实现。参见图1，本发明实施例提供的导航路线修正方法具体包括如下操作:
[0020]S110、获取导航规划路线上的偏航位置和偏航路线；
[0021]当用户在根据导航规划路线行进时，由于实际的路况比较复杂，可能会遇到导航规划路线的道路不通，或者遇到交通情况变化，如某一段路程出现问题需要施工，就不能按照导航规划路线到达目的地，会根据实际情况摸索其他道路行进，用户移动的路线就偏离了导航规划路线，用户偏离导航规划路线的起始位置为偏航位置，从偏航位置出发之后偏离导航规划路线的行进路线为偏航路线。
[0022]进一步的，对导航规划路线上每个路段处的偏航数量进行统计；如果所述偏航数量大于设定阈值时，则确定该路段为偏航位置。
[0023]—般导航规划路线是由路段(link)组成的，因此可以在导航规划路段上统计偏离该导航规划路段的偏航数量来确定偏航位置。当导航规划路线上的某个路段上的用户偏航数量较少，可以推测此路段上的道路依然畅通，是偶然的因素造成用户的偏航；当导航规划路线上的某个路段上的用户偏航数量较多，偏航数量大于设定阈值时，就可说明该导航规划路段上的道路不通，用户在此路段偏离了导航规划路线，则确定该路段为偏航位置。
[0024]设定的阈值可以根据实际情况进行确定，可以根据此路段所处的地理位置、经常行驶的用户的数量、路况信息等情况来确定。
[0025]进一步的，获取在所述偏航位置处偏离导航规划路线，且随后返回到所述导航规划路线上的偏航路线。
[0026]确定了偏航位置之后，可获取从偏航位置偏离导航规划路线的偏航路线，从偏航位置偏航的偏航路线可能有多条，为了对原有的导航规划路线进行修正，需获取从偏航位置偏离导航规划路线，且随后返回到导航规划路线上的偏航路线。
[0027]S120、根据偏航位置将所述偏航路线进行聚类，根据聚类结果修正导航规划路线。
[0028]本实施例提供的技术方案，通过统计导航规划路段处的偏航数量获取偏航位置和偏航路线，进而根据偏航位置将偏航路线进行聚类，根据聚类结果修正导航规划路线，可以在道路不通，用户偏航的时候给用户提供正确的导航规划路线，方便用户出行。
[0029]实施例二
[0030]图2A是本发明实施例二提供的一种导航路线修正方法的流程示意图。本实施例是在实施例一的基础上对步骤S120进行了优化。参见图2A，该方法包括如下操作:
[0031]S210、获取导航规划路线上的偏航位置和偏航路线；
[0032]S220、将在同一偏航位置处偏离导航规划路线，随后返回到导航规划路线上同一路段的所有偏航路线确定为所述偏航位置的偏航路线簇；
[0033]示例性的，图2B是本发明实施二提供的一种导航规划路线和偏航路线的示意图，参见图2B，link i为导航规划路线20上的偏航位置，路线21、22和23为偏航位置link i至导航规划路线上路段link j的偏航路线，则确定偏航路线21、22和23为偏航位置linki的一个偏航路线簇。
[0034]S230、从所述偏航路线簇中满足设定条件的偏航路线确定至少一条代表路线；
[0035]其中，所述设定条件为所述偏航路线包含最少的路段。偏航路线簇中可能包含多条偏航路线，有的路线长，有的路线短，路线的长短可以由偏航路线包含的路段的多少来表示，为了给用户提供方便、便捷的出行路线，可以确定一条或者多条包含最少路段的代表路线以代替导航规划路线。也可以通过获取用户在偏航路线簇中各偏航路线上行进的时间长短来选择代表路线，即从偏航路线簇中确定一条或者多条用户行进时间最短的偏航路线作为代表路线。
[0036]S240、从所有偏航路线簇的代表路线中，选择确定替换路线，用于代替所述导航规划路线；
[0037]进一步的，从所有偏航路线簇中，选择包含偏航路线数目最多的偏航路线簇，使用该偏航路线簇的代表路线作为替换路线。
[0038]偏航位置可能对应有多个偏航路线簇，当某个偏航路线簇中的偏航路线数目较多时，则说明用户容易选择此偏航路线簇中的偏航路线行进，此偏航路线簇被选择的概率较高，因此可以从所有偏航路线簇中，选择包含偏航路线数目最多的偏航路线簇，使用该偏航路线簇的代表路线作为替换路线。当偏航位置只有一个偏航路线簇时，使用唯一偏航路线簇的代表路线作为替换路线。
[0039]S250、如果采用所述导航规划路线的过程中，识别到偏航时，根据所述偏航位置获取对应的替换路线；
[0040]S260、采用所述替换路线更新所述导航规划路线。
[0041]本实施例提供的技术方案，通过相关的聚类处理确定代表路线，进而确定替换路线，在用户由于道路不通等情况偏航时，用代表路线去更新导航规划路线为用户导航，节省用户的行进时间，提升了用户的导航体验。
[0042]实施例三
[0043]图3是本发明实施例三提供的一种导航规划路线和偏航路线的示意图。参见图3，导航规划路线和偏航路线都是由路段(link)组成的，在实际操作中，获取导航规划路线30上的偏航位置link i和多个偏航路线，将在同一偏航位置link i处偏离导航规划路线，随后返回到导航规划路线上同一路段link j或link k的所有偏航路线确定为偏航位置linki的偏航路线簇，即确定link i的两个偏航路线簇，分别为第一偏航路线簇和第二偏航路线簇，第一偏路线簇中包含偏航路线31、32、33、和34