[发明专利]导航系统中的经典线路获取方法、装置

权利要求书

1.一种导航中的线路获取方法，包括：

基于不同用户对应的多条用户导航信息中的起终点兴趣点标识，计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围，并基于地理位置范围，对所述多条用户导航信息进行归类，其中，地理位置范围是指兴趣点所对应实体在平面空间上所占用的范围；

对于同类别用户导航信息，确定所述同类别用户导航信息的各条用户导航信息所对应导航线路是否为相同线路；

将相同数量最多的导航线路确定为所述同类别用户导航信息的最佳线路。

2.如权利要求1所述的方法，其中，用户导航信息中的起终点兴趣点标识通过如下方式得到：

直接从所述用户导航信息中提取起点兴趣点标识和/或终点兴趣点标识；或者，

当所述用户导航信息中不包含起点兴趣点标识和/或终点兴趣点标识时，提取所述用户导航信息中的起点坐标和/或终点坐标，将所述起点坐标和/或终点坐标转换成起点兴趣点标识和/或终点兴趣点标识。

3.如权利要求1所述的方法，其中，所述对所述多条用户导航信息进行归类，包括：

确定第二用户导航信息和第一用户导航信息的起终点兴趣点的地理位置范围是否相同；

若第二用户导航信息的起终点兴趣点中的一个兴趣点与第一用户导航信息的起终点兴趣点中的一个兴趣点地理位置范围相同，且第二用户导航信息的起终点兴趣点中的另一个兴趣点与第一用户导航信息的起终点兴趣点中的另一个兴趣点地理位置范围相同，则将两条用户导航信息归为同一类。

4.如权利要求3所述的方法，其中，在确定第二用户导航信息和第一用户导航信息的起终点兴趣点的地理位置范围是否相同之前，还包括：

确定第二用户导航信息和第一用户导航信息的起终点兴趣点标识是否相同；

若第二用户导航信息的起终点兴趣点标识不同于第一用户导航信息的起终点兴趣点标识，则执行所述确定第二用户导航信息和第一用户导航信息的起终点兴趣点的地理位置范围是否相同。

5.如权利要求4所述的方法，其中，所述对所述多条用户导航信息进行归类，还包括：

若第二用户导航信息的起终点兴趣点中的一个兴趣点与第一用户导航信息的起终点兴趣点中的一个兴趣点标识相同，且第二用户导航信息的起终点兴趣点中的另一个兴趣点与第一用户导航信息的起终点兴趣点中的另一个兴趣点标识相同，则将两条用户导航信息归为同一类。

6.如权利要求4所述的方法，其中，所述对所述多条用户导航信息进行归类，还包括：

若第二用户导航信息的起终点兴趣点中，只有一个兴趣点与第一用户导航信息的起终点兴趣点中的一个兴趣点标识相同，则继续确定第二用户导航信息的起终点兴趣点中的另一个兴趣点，是否与第一用户导航信息的起终点兴趣点中的另一个兴趣点地理位置范围相同，若相同，则将两条用户导航信息归为同一类。

7.如权利要求1所述的方法，其中，所述计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围，包括：

获取用户导航信息中兴趣点标识所对应的兴趣点面状属性，其中包括与兴趣点相关的多个坐标点的经纬度；

确定所述兴趣点面状属性对应的正方形，并对所述正方形做外接圆，作为对应兴趣点的地理位置范围。

8.如权利要求7所述的方法，其中，所述确定所述兴趣点面状属性对应的正方形，包括：

对所述多个坐标点的经纬度进行排序，获取所述坐标点中的最大经度值、最大纬度值，以及最小经度值、最小纬度值，进而得到最大经纬度坐标和最小经纬度坐标；

根据所述最大经纬度坐标、所述最小经纬度坐标得到一个以所述最大经纬度坐标、所述最小经纬度坐标为顶点的正方形。

9.如权利要求7所述的方法，其中，所述确定所述兴趣点面状属性对应的正方形，包括：

确定所述兴趣点面状属性中的两个距离最远的坐标点，将该两个坐标点作为正方形的两个顶点做一个正方形。