导航系统中的经典线路获取方法、装置制造方法及图纸

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

Method and device for acquiring classical line in navigation system

The invention relates to the field of mobile computers, in particular to a classical line acquisition method and device in a navigation system. The method classifies the navigation information of the user based on the destination point of interest in the user navigation information. For similar users, navigation information is determined whether the navigation lines corresponding to each user navigation information of the same class are the same lines. Determine the best route for the same class of user navigation information with the same number of navigation lines. Through the scheme provided by this application, the service quality of navigation is evaluated from the user's point of view, and the quality of navigation is determined.

【技术实现步骤摘要】
导航系统中的经典线路获取方法、装置
本专利技术涉及计算机领域，尤其涉及导航系统中的线路获取。
技术介绍
随着信息科技及移动互联网技术的迅速发展，人们出行越来越依赖于导航系统。导航系统不再局限于应用在车载系统中，而是被更广泛地使用于手机、平板电脑等移动终端设备中。目前，人们无论用哪种方式出行，自驾旅行、乘坐公共交通工具、又或是步行都离不开导航系统。因此，一款质量优异的导航系统对人们出行尤为重要。导航系统开发者也致力于研究更方便人们出行的导航系统。导航服务依靠的是UGC(UserGeneratedContent，用户生成内容)和实时路况，所以不同时刻的路线规划，结果可能都是不同的。目前的导航系统只能从下发路线的距离、旅行时间、红绿灯数等一些客观的角度来判断导航服务质量的变化，无法通过用户的角度来分析导航服务质量。
技术实现思路
本专利技术提供了导航系统中的经典线路获取方法、装置，以实现从用户角度获知导航服务质量。第一方面，本专利技术实施例提供了一种导航中的线路获取方法。该方法基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。对于同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。第二方面，本专利技术实施例提供了一种导航中的线路获取装置。该装置包括用户导航信息归类模块、相同线路确定模块、经典线路获得模。用户导航信息归类模块基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。相同线路确定模块对于同类别用户导航信息，确定该类别的各条用户导航信息所对应导航线路是否为相同线路。经典线路获得模块将相同数量最多的导航线路，确定为该同类别用户导航信息的最佳线路。本专利技术实施例利用兴趣点属性，通过过滤筛选出高频的用户路线。弥补了现有技术中仅依靠下发路线距离、旅行时间、红绿灯数等客观角度评判导航服务质量的不足，能够从用户角度对导航的服务质量进行评估，确定导航质量的优劣，为开发者对导航功能优劣做参考，以便改进和完善。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。图1为本专利技术一个实施例提供的导航系统中的经典线路获取方法流程图；图2为本专利技术另一个实施例提供的导航系统中的经典线路获取方法流程图；图3为本专利技术实施例提供的POI地理位置范围计算方法流程图；图4是一个POI面状属性示意图；图5是本专利技术实施例提供的确定同类别用户导航日志的各导航线是否相同的方法流程图；图6是本专利技术实施例提供的导航系统中的经典线路获取装置示意图；图7为本专利技术实施例提供的导航系统中经典线路获取方法所涉及设备的示意图。具体实施方式下面将结合附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。本专利技术通过对多个用户导航行为进行分析，针对同类别用户导航行为，获取使用量多的线路，确定该线路为经典线路，进而从用户角度得到经典导航线路，并以此作为评判导航服务质量的一个依据。因此，可以根据得到的经典导航线路，评判导航系统为用户推荐的线路是否令用户满意，以便改进。另外，也可以将得到的经典导航线路推荐给用户，以供用户选择。为得到经典导航线路，本专利技术提出一种导航系统中的经典线路获取方法，如图1所示。在本实施例中，执行主体为导航服务器，且该导航服务器可以执行以下步骤：在步骤101，基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类。在步骤102，对于同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。在步骤103，将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。因此，本专利技术实施例通过对多条用户导航信息进行归类，以及通过确定同类别的用户导航信息所对应导航线路是否为相同线路，再将相同线路数量最多的线路确定为该类别用户导航信息的最佳线路，进而从用户角度对导航的服务质量进行评估，确定导航服务的优劣。弥补了现有技术中仅依靠下发路线距离、旅行时间、红绿灯数等客观角度评判导航服务质量的不足。下面将通过另一个实施例详细阐述本专利技术的导航系统中经典线路获取方法。图2是本专利技术另一个实施例提供的导航系统中的经典线路获取方法流程图。图2中，步骤201至步骤203是基于用户导航信息中的起终点兴趣点标识，对多条用户导航信息进行归类的一种实现方式，即步骤201至步骤203是步骤101的一种实现方式；步骤204是对于同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路的一种实现方式，即步骤204是步骤102的一种实现方式；步骤205是将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路的一种实现方式，即步骤205是步骤103的一种实现方式。在步骤201，获取一段时间内(如某一天)的导航数据；其中，该一段时间内的导航数据包含多条(如几千万条)用户导航信息。该步骤201是一个可选步骤。较佳地，该导航数据是导航日志数据，该用户导航信息是该用户导航日志。下面将以获取的是一段时间内的导航日志数据，且该导航日志数据包含多条用户导航日志为例，进行阐述。在一个示例中，导航服务器从其日志模块中获取该导航日志数据；其中，每条用户导航日志包括导航请求时间、导航请求内容(导航请求的起点、终点等信息)、导航请求状态(导航请求是否成功)、导航路径上的经纬度信息(导航路径上各坐标点的经纬度)等。在步骤202，获取该导航日志数据中各用户导航日志的起终点POIid(标识)；其中，该POIid是POI的唯一标识。例如，一个名称为xx酒店，经度纬度为xx，地址为xx市xx区xx街道的POI，其POIid为B000A838。这里有必要简单介绍下POI。每个POI(PointofInterest，兴趣点)包含多个与位置有关的信息，如类别、名称、经纬度、地址表述等。例如，某POI内容为：类别为餐厅，名称为xx，经度为116.001000，纬度为40.000001，地址为xx市xx区xx街道。一个POI可以是一栋建筑、一家餐厅、一个邮局、一个公交站等。在一个示例中，导航服务器从导航日志数据中获取用户导航日志的起终点POIid方法为：直接从用户导航日志中提取起点POIid和/或终点POIid；或者，当用户导航日志中不包含起点POIid和/或终点POIid时，提取该用户导航日志中的起点坐标和/或终点坐标，将该起点坐标和/或终点坐标转换成起点POIid和/或终点POIid。具体的获取用户导航日志的起终点POIid方法：(1)导航服务器在其获得的导航日志数据中，查看其中一条用户导航日志是否包含起终点POIid；(2)如果该用户导航日志包含起终点POIid，则提取该起终点POIid；(3)如果该用户导航日志仅包含起点POIid，则提取该起点POIid；并提取该用户导航日志中的终点坐标，将该终点坐标转换成相应终点POIid；如果该用户导航日志仅包含终点POIid，则提取该终点POIid；并提取该用户导航日志中的起点坐标，将该起点坐标转换成相应起点POIid；(4)如果该用户导航日志中不包含POIid，则提取该用户导航日志中的起点坐标、终点坐标，并将该起点坐标转换成相应起点POIid，并将该终点坐本文档来自技高网...

【技术保护点】
一种导航中的线路获取方法，包括：基于用户导航信息中的起终点兴趣点标识，对所述多条用户导航信息进行归类；对于所述同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路；将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。

【技术特征摘要】
1.一种导航中的线路获取方法，包括：基于用户导航信息中的起终点兴趣点标识，对所述多条用户导航信息进行归类；对于所述同类别用户导航信息，确定该同类别的各条用户导航信息所对应导航线路是否为相同线路；将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。2.如权利要求1所述的方法，其特征在于，所述用户导航信息中的起终点兴趣点标识通过如下方式得到：直接从所述用户导航信息中提取起点兴趣点标识和/或终点兴趣点标识；或者，当所述用户导航信息中不包含起点兴趣点标识和/或终点兴趣点标识时，提取所述用户导航信息中的起点坐标和/或终点坐标，将所述起点坐标和/或终点坐标转换成起点兴趣点标识和/或终点兴趣点标识。3.如权利要求1所述的方法，其特征在于，所述对多条用户导航信息进行归类包括：当第一用户导航信息的起点兴趣点标识与第二用户导航信息中的起点兴趣点标识相同，且第一用户导航信息的终点兴趣点标识与第二用户导航信息中的终点兴趣点标识也相同时，则将所述两条用户导航信息归为同一类。4.如权利要求1所述的方法，其特征在于，对用户导航信息进行归类之前，所述方法还包括：根据所述起点兴趣点标识和/或终点兴趣点标识，计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围。5.如权利要求4所述的方法，其特征在于，所述对用户导航信息进行归类包括：当第一用户导航信息的起点兴趣点的地理位置范围与第二用户导航信息中的起点兴趣点的地理位置范围相同，且第一用户导航信息的终点兴趣点的地理位置范围与第二用户导航信息中的终点兴趣点的地理位置范围也相同时，则将所述两条用户导航信息归为同一类。6.如权利要求4所述的方法，其特征在于，所述对用户导航信息进行归类包括：当第一用户导航信息的起终点中的一个兴趣点标识与第二用户导航信息的起终点中的一个兴趣点标识相同；且所述第一用户导航信息中的起终点中的另一个兴趣点地理位置范围，与所述第二用户导航信息中的起终点中的另一个兴趣点地理位置范围相同时；则将所述两条用户导航信息归为同一类。7.如权利要求4所述的方法，其特征在于，所述计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围包括：获取所述用户导航信息中兴趣点标识所对应的兴趣点面状属性；其中，所述兴趣点面状属性包括与所述兴趣点相关的多个坐标点的经纬度；对所述多个坐标点的经纬度进行排序，获取所述坐标点中的最大经度值、最大纬度值，以及最小经度值、最小纬度值；根据所述最大经纬度坐标、所述最小经纬度坐标得到一个以所述最大经纬度坐标、所述最小经纬度坐标为顶点的正方形；对所述正方形做外接圆，则所述外接圆为所述兴趣点地理位置范围。8.如权利要求7所述的方法，其特征在于，所述对用户导航信息进行归类包括：当第二用户导航信息的起点兴趣点面状属性所对应的所述外接圆的圆心在第一用户导航信息的起点兴趣点面状属性所对应的所述外接圆之内，且所述第二用户导航信息的终点兴趣点面状属性所对应的所述外接圆的圆心在所述第一用户导航信息的终点兴趣点面状属性所对应的所述外接圆之内，则将所述两条用户导航信息归为同一类。9.如权利要求1至8任意一项所述的方法，其特征在于，所述确定该同类别的各条用户导航信息所对应导航线路是否为相同线路包括：获取该同类别的各条用户导航信息所对应导航线路上的路径坐标点；将所述各用户导航信息中的一个用户导航信息所对应导航线路的路径坐标点，与另一个用户导航信息所对应导航线路上路径坐标点，进行匹配；在所述匹配率达到阈值时，确定所述两个用户导航信息所对应导航线路为相同线路。10.一种导航中的线路获取装置，包括：用户导航信息归类模块，基于用户导航...

【专利技术属性】
技术研发人员：赵东武，许士千，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11