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

说明书

本申请涉及移动计算机领域，尤其涉及导航系统中的经典线路获取方法、装置。该方法基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。对于同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。通过本申请提供的方案，从用户角度对导航的服务质量进行评估，确定导航质量的优劣。

本申请为2016年01月04日提交的申请号为201610006874.7，名为“导航系统中的经典线路获取方法、装置”的发明专利申请的分案申请。

技术领域

本发明涉及计算机领域，尤其涉及导航系统中的线路获取。

背景技术

随着信息科技及移动互联网技术的迅速发展，人们出行越来越依赖于导航系统。导航系统不再局限于应用在车载系统中，而是被更广泛地使用于手机、平板电脑等移动终端设备中。目前，人们无论用哪种方式出行，自驾旅行、乘坐公共交通工具、又或是步行都离不开导航系统。因此，一款质量优异的导航系统对人们出行尤为重要。导航系统开发者也致力于研究更方便人们出行的导航系统。

导航服务依靠的是UGC(User Generated Content，用户生成内容)和实时路况，所以不同时刻的路线规划，结果可能都是不同的。目前的导航系统只能从下发路线的距离、旅行时间、红绿灯数等一些客观的角度来判断导航服务质量的变化，无法通过用户的角度来分析导航服务质量。

发明内容

本发明提供了导航系统中的经典线路获取方法、装置，以实现从用户角度获知导航服务质量。

第一方面，本发明实施例提供了一种导航中的线路获取方法。该方法基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。对于同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。

第二方面，本发明实施例提供了一种导航中的线路获取装置。该装置包括用户导航信息归类模块、相同线路确定模块、经典线路获得模。用户导航信息归类模块基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。相同线路确定模块对于同类别用户导航信息，确定该类别的各条用户导航信息所对应导航线路是否为相同线路。经典线路获得模块将相同数量最多的导航线路，确定为该同类别用户导航信息的最佳线路。

本发明实施例利用兴趣点属性，通过过滤筛选出高频的用户路线。弥补了现有技术中仅依靠下发路线距离、旅行时间、红绿灯数等客观角度评判导航服务质量的不足，能够从用户角度对导航的服务质量进行评估，确定导航质量的优劣，为开发者对导航功能优劣做参考，以便改进和完善。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为本发明一个实施例提供的导航系统中的经典线路获取方法流程图；

图2为本发明另一个实施例提供的导航系统中的经典线路获取方法流程图；

图3为本发明实施例提供的POI地理位置范围计算方法流程图；

图4是一个POI面状属性示意图；

图5是本发明实施例提供的确定同类别用户导航日志的各导航线是否相同的方法流程图；

图6是本发明实施例提供的导航系统中的经典线路获取装置示意图；

图7为本发明实施例提供的导航系统中经典线路获取方法所涉及设备的示意图。

具体实施方式

下面将结合附图，对本发明实施例中的技术方案进行清楚、完整地描述。