CN106940189A - 导航***中的经典线路获取方法、装置 - Google Patents
导航***中的经典线路获取方法、装置 Download PDFInfo
- Publication number
- CN106940189A CN106940189A CN201610006874.7A CN201610006874A CN106940189A CN 106940189 A CN106940189 A CN 106940189A CN 201610006874 A CN201610006874 A CN 201610006874A CN 106940189 A CN106940189 A CN 106940189A
- Authority
- CN
- China
- Prior art keywords
- user
- point
- navigation information
- interest
- navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Abstract
本申请涉及移动计算机领域,尤其涉及导航***中的经典线路获取方法、装置。该方法基于用户导航信息中的起终点兴趣点标识,对多条用户导航信息进行归类。对于同类别用户导航信息,确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。通过本申请提供的方案,从用户角度对导航的服务质量进行评估,确定导航质量的优劣。
Description
技术领域
本发明涉及计算机领域,尤其涉及导航***中的线路获取。
背景技术
随着信息科技及移动互联网技术的迅速发展,人们出行越来越依赖于导航***。导航***不再局限于应用在车载***中,而是被更广泛地使用于手机、平板电脑等移动终端设备中。目前,人们无论用哪种方式出行,自驾旅行、乘坐公共交通工具、又或是步行都离不开导航***。因此,一款质量优异的导航***对人们出行尤为重要。导航***开发者也致力于研究更方便人们出行的导航***。
导航服务依靠的是UGC(User Generated Content,用户生成内容)和实时路况,所以不同时刻的路线规划,结果可能都是不同的。目前的导航***只能从下发路线的距离、旅行时间、红绿灯数等一些客观的角度来判断导航服务质量的变化,无法通过用户的角度来分析导航服务质量。
发明内容
本发明提供了导航***中的经典线路获取方法、装置,以实现从用户角度获知导航服务质量。
第一方面,本发明实施例提供了一种导航中的线路获取方法。该方法基于用户导航信息中的起终点兴趣点标识,对多条用户导航信息进行归类。对于同类别用户导航信息,确定该同类别的各条用户导航信息所对应导航线路是否为相同线路。将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。
第二方面,本发明实施例提供了一种导航中的线路获取装置。该装置包括用户导航信息归类模块、相同线路确定模块、经典线路获得模。用户导航信息归类模块基于用户导航信息中的起终点兴趣点标识,对多条用户导航信息进行归类。相同线路确定模块对于同类别用户导航信息,确定该类别的各条用户导航信息所对应导航线路是否为相同线路。经典线路获得模块将相同数量最多的导航线路,确定为该同类别用户导航信息的最佳线路。
本发明实施例利用兴趣点属性,通过过滤筛选出高频的用户路线。弥补了现有技术中仅依靠下发路线距离、旅行时间、红绿灯数等客观角度评判导航服务质量的不足,能够从用户角度对导航的服务质量进行评估,确定导航质量的优劣,为开发者对导航功能优劣做参考,以便改进和完善。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图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,获取该导航日志数据中各用户导航日志的起终点POI id(标识);其中,该POI id是POI的唯一标识。例如,一个名称为xx酒店,经度纬度为xx,地址为xx市xx区xx街道的POI,其POI id为B000A838。
这里有必要简单介绍下POI。每个POI(Point of Interest,兴趣点)包含多个与位置有关的信息,如类别、名称、经纬度、地址表述等。例如,某POI内容为:类别为餐厅,名称为xx,经度为116.001000,纬度为40.000001,地址为xx市xx区xx街道。一个POI可以是一栋建筑、一家餐厅、一个邮局、一个公交站等。
在一个示例中,导航服务器从导航日志数据中获取用户导航日志的起终点POI id方法为:
直接从用户导航日志中提取起点POI id和/或终点POI id;或者,当用户导航日志中不包含起点POI id和/或终点POI id时,提取该用户导航日志中的起点坐标和/或终点坐标,将该起点坐标和/或终点坐标转换成起点POI id和/或终点POI id。
具体的获取用户导航日志的起终点POI id方法:
(1)导航服务器在其获得的导航日志数据中,查看其中一条用户导航日志是否包含起终点POI id;
(2)如果该用户导航日志包含起终点POI id,则提取该起终点POI id;
(3)如果该用户导航日志仅包含起点POI id,则提取该起点POI id;并提取该用户导航日志中的终点坐标,将该终点坐标转换成相应终点POI id;如果该用户导航日志仅包含终点POI id,则提取该终点POI id;并提取该用户导航日志中的起点坐标,将该起点坐标转换成相应起点POI id;
(4)如果该用户导航日志中不包含POI id,则提取该用户导航日志中的起点坐标、终点坐标,并将该起点坐标转换成相应起点POI id,并将该终点坐标转换成相应终点POI id。
较佳地,通过逆地理编码算法,将该用户导航日志中的起点和/或终点坐标转换成POI id;其中,该逆地理编码算法是一个将地理坐标转换成相应地址表述过程的算法。
在一个示例中,该起点坐标、终点坐标为起点经纬度、终点经纬度。
在步骤203,基于所获得的起终点POI id,对导航日志数据中的各用户导航日志进行归类。
在一个示例中,通过判定第一用户导航日志对应的起终点POI id与第二用户导航日志对应的起终点POI id是否相同,来确定该第一、第二用户导航日志是否为同一类。
也就是说,当第一用户导航日志的起点POI id与第二用户导航日志中的起点POI id相同,且第一用户导航日志的终点POI id与第二用户导航日志中的终点POI id也相同时,则将该两条用户导航信息归为同一类。
在另一示例中,步骤203还包括根据该起点POI id和/或终点POI id,计算起点POI的地理位置范围和/或终点POI的地理位置范围(下文有对该POI地理位置范围的定义以及计算方法的详细阐述);并通过判定第一用户导航日志所对应的起点或终点POI id与第二用户导航日志所对应的起点或终点POI id是否相同,以及通过判定该第一用户导航日志所对应终点或起点POI地理位置范围与该第二用户导航日志所对应终点或起点POI地理位置范围是否相同,确定该第一、第二用户导航日志是否为同一类。
也就是说,当第一用户导航日志的起终点中的一个POI id与第二用户导航日志的起终点中的一个POI id相同;且该第一用户导航日志中的起终点中的另一个POI地理位置范围,与该第二用户导航日志中的起终点中的另一个POI地理位置范围相同时;则将该两条用户导航信息归为同一类。
具体地,当该第一用户导航日志所对应起点POI id与该第二用户导航日志所对应起点POI id相同;而该第一用户导航日志所对应终点POI id与该第二用户导航日志所对应终点POI id不相同;则继续判定该第一用户导航日志所对应终点POI地理位置范围与该第二用户导航日志所对应终点POI地理位置范围是否相同,从而确定该第一、第二用户导航日志是否为同一类。举例说明,在该第一用户导航日志所对应起点POI id与该第二用户导航日志所对应起点POI id相同,且该第一用户导航日志所对应终点POI地理位置范围与该第二用户导航日志所对应终点POI地理位置范围也相同时,则将该第一、第二用户导航日志归为同一类。
在又一个示例中,步骤203包括通过起终点POI所对应地理位置范围,确定多条用户导航日志是否为同一类,从而为各用户导航日志归类。进一步地,步骤203还包括根据该起点POI id和/或终点POI id,计算起点POI的地理位置范围和/或终点POI的地理位置范围。
也就是说,当第一用户导航日志的起点POI的地理位置范围与第二用户导航日志中的起点POI的地理位置范围相同,且第一用户导航日志的终点POI的地理位置范围与第二用户导航日志中的终点POI的地理位置范围也相同时,则将该两条用户导航日志归为同一类。
需要说明的是,在对用户导航日志进行归类过程中,在一个用户导航日志中可以不区分何为起点POI id何为终点POI id。也就是说,仅通过确定多个用户导航日志是否具有相同起终点POI id和/或是否具有相同起终点POI地理位置范围的方式,判定该多个用户导航日志是否属于同一类别。例如,第一用户导航日志所对应的起点POI id与第二用户导航日志所对应的终点POI id相同,且第一用户导航日志所对应的终点POI id与第二用户导航日志所对应的起点POI id相同,也可以确定该第一、第二用户导航日志为同一类。
下面详述POI地理位置范围以及如何计算该POI地理位置范围。
该POI地理位置范围是指该POI所对应实体在平面空间上所占用的范围,且该范围通过经纬度坐标形式表示。下面将通过图3及相应内容阐释如何计算得到该起点或终点POI地理位置范围,以及何为该起点或终点POI地理位置范围。
图3是本发明实施例提供的兴趣点地理位置范围计算方法流程图。
在步骤301,获取该用户导航日志起点或终点POI id所对应起点或终点POI的面状属性;其中,该POI面状属性包括与该POI相关的多个坐标点的经纬度数据。
图4是一个POI面状属性示意图。图4中,该POI面状属性包括多个坐标点的经纬度,且该多个坐标点的经纬度可组成一个二维平面形状图形,且该二维平面图形可以示出一个POI(即该POI)所对应平面空间的形状及位置。
在一个示例中,导航服务器根据起点或终点POI id查询POI数据库,得到该起点或终点POI id相对应的POI面状属性。POI数据库包含多个POI的面状属性,全面的POI是丰富导航地图的必备资讯。
在步骤302,对该起点或终点POI id所对应POI面状属性中所有坐标点的经纬度数据进行排序。
在一个示例中,对该POI面状属性中所有坐标点的经度按照数值大小顺序或者逆序排列,以及对该POI面状属性中所有坐标点的纬度按照数值大小顺序或者逆序排列。
在步骤303,获取该POI面状属性所有坐标点的最大经度值、最大纬度值,以及最小经度值、最小纬度值。
在步骤304,根据该最大经纬度值、该最小经纬度值得到一个以该最大经纬度坐标点、该最小经纬度坐标点为顶点的正方形。
需要说明的是,该具有最大经纬度的坐标点以及该具有最小经纬度的坐标点可能是该POI面状属性中的坐标点,也可能不是该POI面状属性的坐标点。选取该最大经纬度的坐标点以及该最小经纬度的坐标点作为该正方形的两个顶点,目的是使该POI面状属性中的所有坐标点均包含在该正方形之内。
在步骤305,对该正方形做外接圆,且该最大经纬度坐标、该最小经纬度坐标的中点即为该外接圆的圆心,则该外接圆就是相应兴趣点地理位置范围。
需要说明的是,本发明实施例的POI地理位置范围计算方法不限于此,即不限于图3所述方法。例如,可以选取POI面状属性中的两个距离最远的坐标点,将该两个坐标点作为正方形的两个顶点做一个正方形,再对该正方形做外接圆,则该外接圆即为该POI地理位置范围。
在一个示例中,在导航日志数据中,判定一个用户导航日志的一个POI id所对应外接圆(根据上述步骤301至305得到)的圆心,是否在另一个用户导航日志的一个POI id所对应外接圆(根据上述步骤301至305得到)之内。如果在,则说明该两个POI id所对应的两个POI具有相同地理位置范围。例如,一栋大厦所对应POI与该大厦内的某家餐厅所对应POI具有相同地理位置范围。
因此,对导航日志数据中的各用户导航日志进行归类的方法还可以为:当第二用户导航信息的起点兴趣点面状属性所对应的所述外接圆的圆心在第一用户导航信息的起点兴趣点面状属性所对应的所述外接圆之内,且第二用户导航信息的终点兴趣点面状属性所对应的所述外接圆的圆心在第一用户导航信息的终点兴趣点面状属性所对应的所述外接圆之内,则将第二用户导航信息与第一用户导航信息归为同一类。
在一个较佳示例中,逐条且两两确定该用户导航日志是否属于同一类别,并遍历导航日志数据中的所有用户导航日志,以实现对用户导航日志的归类。下面将会通过一个典型应用场景对该归类方式做进一步阐释。
下面继续阐述图2中的其他步骤。
在步骤204,对于同类别的用户导航日志,确定该类别各用户导航日志所对应导航线路是否为相同线路。具体实现方法参见图5。
图5是本发明实施例提供的确定同类别用户导航日志的各导航线路是否相同的方法流程图。
在步骤501,在同类别用户导航日志中,获得各用导航日志所对应导航线路上的路径坐标点。
在一个示例中,根据用户导航日志中的内容,得到相应起终点信息,根据该起终点信息向导航服务器发起导航服务请求,则该导航服务器下发数据包,并解析该数据包,以解析出道路属性、l ink(链路)属性、路径坐标点等信息。
在另一个示例中,根据用户导航日志中的内容得到相应导航线路中的路径坐标点。
在一个导航线路上包含有多个l ink,每个l ink通常包含两个node相对应的坐标点以及该两个node中间的一个或多个坐标点,该node通常是与其他路段相连接的地方,如十字路口、丁字路口等。在步骤502,将一个用户导航日志所对应导航线路的路径坐标点,与另一个用户导航日志所对应导航线路的路径坐标点做匹配。
在一个示例中,在步骤502之前,提取导航线路的路径坐标点;在步骤502中,对提出后的两个导航线上的路径坐标点做匹配。例如,提取该导航线路上所有l ink上的node(节点)相对应坐标点。
在步骤503,如果匹配率达到一定阈值,则确定该类别的该两个用户导航日志所对应导航线路为相同线路。例如,该阈值为95%。
在一个较佳示例中,对于同类别的各用户导航日志,逐条且两两比较导航线路是否相同,并且遍历该类别中的所有用户导航日志。
下面继续阐述图2中其他步骤。
在步骤205,在该同类别用户导航日志中,按照相同线路的数量顺序或逆序排列,得到具有最多相同线路的线路,确定该线路为该类别用户导航日志的经典线路,即最佳线路。
下面通过一个典型应用场景,对如何实现上述逐条且两两比较导航线路是否相同;以及如何实现上述逐条且两两确定用户导航日志是否属于同一类别,做进一步阐述。
一个典型应用场景为:
(1)导航服务器分析导航日志数据中的第一条用户导航日志,即首条用户导航日志,得到第一起点POI id、第一终点POI id;
(2)根据该第一起点POI id、第一终点POI id得到该第一起点POI id所对应外接圆、该第一终点POI id所对应外接圆(实现方法参见步骤301至步骤305);由于该第一条用户导航日志为首条用户导航日志,则直接将该第一条用户导航日志归为一个新类,如第一类;
(3)导航服务器查看该导航日志数据中的第二条用户导航日志,得到第二起点POI id、第二终点POI id;
(4)根据该第二起点POI id、第二终点POI id得到该第二起点POI id所对应外接圆、该第二终点POI id所对应外接圆;
(5)比较该第二起点POI id、第二终点POI id与该第一条用户导航日志中的第一起点POI id、第一终点POI id是否相同;
如果该第二起点POI id与该第一起点POI id相同,该第二终点POI id与该第一终点POI id相同;或者该第二起点POI id与该第一终点POI id相同,该第二终点POI id与该第一起点POI id相同;则确定该第二条用户导航日志与该第一条用户导航日志类别相同,将该第二条用户导航日志归为第一类;
如果该第二条用户导航日志的起终点POI id中的一个,与该第一条用户导航日志的起点POI id和终点POI id都不相同;则查看该第二条用户导航日志的起点POI id所对应外接圆的圆心是否在该第一条用户导航日志的起点POI所对应外接圆及终点POI所对应外接圆之内;即确定该第二条用户导航日志的起终点POI id中的一个,与该第一条用户导航日志起点POI id及终点POI id是否在同一个地理位置范围;如果不在,则确定该第二条用户导航日志与该第一条用户导航日志类别不相同,将该第二条用户导航日志归为一个新类,如第二类;如果在,则确定该第二条用户导航日志与该第一条用户导航日志类别相同,将该第二用户导航日志归为第一类;
如果该第二条用户导航日志的起终点POI id,与该第一条用户导航日志起终点POI id都不相同;则查看该第二条用户导航日志的起终点POI id中的一个所对应外接圆的圆心是否在该第一条用户导航日志的起点POI所对应外接圆及终点POI所对应外接圆之内;如果不在,则确定该第二条用户导航日志与该第一条用户导航日志类别不相同,将该第二用户导航日志归为第二类;如果在,则继续判定该第二条用户导航日志的起终点POI id中的另一个所对应外接圆的圆心,是否在该第一条用户导航日志的起点POI所对应外接圆及终点POI所对应外接圆之内;如果不在,则确定该第二条用户导航日志与该第一条用户导航日志类别不相同,将该第二用户导航日志归为第二类;如果在,则确定该第二条用户导航日志与该第一条用户导航日志类别相同,将该第二用户导航日志归为第一类;
需要说明的是,也可以不去判定该第二用户导航日志起终点POI id与该第一用户导航日志起终点POI id是否分别相同,仅通过判定该第二用户导航日志起终点POI id所对应地理位置范围与第一用户导航日志起终点POI id所对应地理位置范围是否相同的方式,确定该第二用户导航日志类别。
(6)导航服务器查看该导航日志数据中的第三条用户导航日志,得到该第三条用户导航日志的起终点POI id;基于该第三条用户导航日志的起终点POI id,确定该第三条用户导航日志与该第一条用户导航日志是否属于同一类别,然后再确定该第三条用户导航日志与该第二条用户导航日志是否属于同一类别;导航服务器查看该导航日志数据中的第四条用户导航日志,……;如此,遍历该导航日志数据中的所有用户导航日志,以实现对各用户导航日志的归类。
图6是本发明实施例提供的导航***中的经典线路获取装置示意图。该经典线路获取装置600包括用户导航信息归类模块630、相同线路确定模块640、经典线路获得模块650。
较佳地,该经典线路获取装置600还包括导航数据获取模块610,用于获取一段时间内(如某一天)的导航数据;其中,该一段时间内的导航数据包含多条(如几千万条)用户导航信息。进一步地,该导航数据为导航日志数据,该用户导航信息为用户导航日志。
下面将以导航数据为导航日志数据,用户导航信息为用户导航日志为例进行阐述。
较佳地,该该经典线路获取装置600还包括兴趣点标识获取模块620,用于获取导航日志数据中的起终点POI id(兴趣点标识)。
在一个示例中,该兴趣点标识获取模块620通过如下方式得到用户导航日志中的起终点POI id:
直接从该用户导航日志中提取起点POI id和/或终点POI id;或者,
当该用户导航日志中不包含起点POI id和/或终点POI id时,提取该用户导航日志中的起点坐标和/或终点坐标,将该起点坐标和/或终点坐标转换成起点POI id和/或终点POI id。
进一步地,兴趣点标识获取模块620通过逆地理编码算法,将该用户导航日志中的坐标转换成相应POI id。
用户导航信息归类模块630基于兴趣点标识获取模块620得到的起终点POI id,对该导航日志数据中的多条用户导航日志进行归类。
在一个示例中,用户导航信息归类模块630还用于当第一用户导航日志的起点POI id与第二用户导航日志的起点POI id相同,且第一用户导航日志的终点POI id与第二用户导航日志中的终点POI id也相同时,则将该两条用户导航日志归为同一类。
在另一个示例中,用户导航信息归类模块630还包括地理位置范围计算单元631,且该地理位置范围计算单元631用于根据该起点和/或终点POI id,计算起点POI的地理位置范围和/或终点POI的地理位置范围,以便用户导航信息归类模块630依据该起点POI的地理位置范围和/或终点POI地理位置范围对该用户导航日志进行归类。
也就是说,用户导航信息归类模块630还用于当第一用户导航日志的起点POI的地理位置范围与第二用户导航日志的起点POI地理位置范围相同,且第一用户导航日志的终点POI的地理位置范围与第二用户导航日志中的终点POI的地理位置范围也相同时,则将该两条用户导航日志归为同一类。
在又一个示例中,用户导航信息归类模块630根据该POI地理位置范围和用户导航信息的起终点POI id对用户导航日志进行归类。也就是说,当第一用户导航日志的起终点中的一个POI id与第二用户导航日志的起终点中的一个POI id相同;且该第一用户导航日志中的起终点中的另一个POI地理位置范围,与该第二用户导航日志中的起终点中的另一个POI地理位置范围相同时;则将该两条用户导航日志归为同一类。
在又一个示例中,地理位置范围计算单元631还用于获取用户导航日志中POI id对应的POI面状属性。该POI面状属性包括与该POI相关的多个坐标点的经纬度。对该多个坐标点的经纬度进行排序,获取坐标点中的最大经度值、最大纬度值,以及最小经度值、最小纬度值;根据该最大经纬度坐标、该最小经纬度坐标得到一个以该最大经纬度坐标、该最小经纬度坐标为顶点的正方形;对该正方形做外接圆,则该外接圆为该POI地理位置范围。
进一步地,用户导航信息归类模块630还用于,在该导航日志数据中的第二用户导航日志中的起终点POI面状属性所对应的外接圆的圆心,分别在该第一用户导航日志中的起终点POI面状属性所对应的外接圆之内,则将该第二用户导航日志与该第一用户导航日志归为同一类。
图6中,相同线路确定模块640用于在同类别的用户导航日志中,确定该类别用户导航日志所对应导航线路是否为相同线路。该相同线路确定模块640包括坐标点获取单元641、匹配单元642、相同线路确定单元643。
坐标点获取单元641用于在该同类别用户导航日志中,获得各用户导航日志所对应导航线路上的路径坐标点。
在一个示例中,根据用户导航日志中的内容,得到相应起终点信息,根据该起终点信息向导航服务器发起导航服务请求,则该导航服务器会发数据包并解析该数据包,以解析出道路属性、l ink(链路)属性、路径坐标点等信息。
在另一个示例中,根据用户导航日志中的内容得到相应导航线路中的路径坐标点。在一个导航线路上包含有多个l ink,每个l ink通常包含两个node相对应的坐标点以及该两个node中间的一个或多个坐标点,该node通常是与其他路段相连接的地方,如十字路口、丁字路口等。
匹配单元642用于将该同类别用户导航日志中的第一用户导航日志所对应导航线路的路径坐标点,与第二用户导航日志所对应导航线路上路径坐标点进行匹配。
相同线路确定单元643在该匹配率达到阈值时,确定该第一、第二用户导航日志所对应导航线路为相同线路。
经典线路获得模块650依据该相同线路的数量,确定该类别用户导航日志的线路。
进一步地,经典线路获得模块650在该同类别用户导航日志中,按照相同线路的数量顺序或逆序排列,得到具有最多相同线路的线路,确定该线路为该类别用户导航日志的经典线路。
下面简单介绍本发明导航***中的经典线路获取方法所涉及的设备,包括导航服务器710、POI数据库720;其中,导航服务器710包括日志模块711。
日志模块711记录了导航服务器710在为用户提供导航服务过程中所产生的日志信息,包括导航请求时间、导航请求内容(导航请求的起点、终点等信息)、导航请求状态(导航请求是否成功)、导航路径上的经纬度信息(导航路径上各坐标点的经纬度)等。
本领域技术人员可以理解,图7中示出的导航服务器710所包含的模块并不构成对导航服务器的限定,实际上,导航服务器可以包含比图示6更多的模块或者部件。
图7中,导航服务器710是本发明实施例提供的导航***中的经典线路获取方法的执行主体。导航服务器710为用户提供导航服务的服务端,其包含路径信息、道路属性、链路属性、POI(Point of Interest,兴趣点)等与导航地图相关的数据。
POI数据库720存储POI面状属性、位置属性等POI数据。在一个示例中,POI数据库720为一个CMS(Content Management System,内容管理***)。
图7中,导航服务器710通过日志模块711得到一段时间(如某一天)的导航日志数据;其中,该导航日志数据包含多条用户导航日志。导航服务器710查看各用户导航日志中是否包含起终点POI id(标识),如果包含,则提取相应起终点POI id,否则提取起终点坐标,并将该起终点坐标转换成相应起终点POI id;其中,POI id是POI的唯一标识。导航服务器710根据得到的起终点POI id(标识)查询POI数据库720,从而得到相应起终点POI面状属性。导航服务器710基于得到的起终点POI面状属性和/或起终点POI id,对各条用户导航日志进行归类。以及对于同类别的各条用户导航日志,确定各导航路线上的路径坐标点。在同类别的用户导航日志中,通过逐条且两两分析的方式,判定两条导航线路上路径坐标点的匹配率是否达到一定阈值,进而确定该两条导航线路是否为相同线路。将具有最多相同线路的线路,确定为该类别用户导航日志的经典线路。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。
Claims (18)
1.一种导航中的线路获取方法,包括:
基于用户导航信息中的起终点兴趣点标识,对所述多条用户导航信息进行归类;
对于所述同类别用户导航信息,确定该同类别的各条用户导航信息所对应导航线路是否为相同线路;
将相同数量最多的导航线路确定为该同类别用户导航信息的最佳线路。
2.如权利要求1所述的方法,其特征在于,所述用户导航信息中的起终点兴趣点标识通过如下方式得到:
直接从所述用户导航信息中提取起点兴趣点标识和/或终点兴趣点标识;或者,
当所述用户导航信息中不包含起点兴趣点标识和/或终点兴趣点标识时,提取所述用户导航信息中的起点坐标和/或终点坐标,将所述起点坐标和/或终点坐标转换成起点兴趣点标识和/或终点兴趣点标识。
3.如权利要求1所述的方法,其特征在于,所述对多条用户导航信息进行归类包括:
当第一用户导航信息的起点兴趣点标识与第二用户导航信息中的起点兴趣点标识相同,且第一用户导航信息的终点兴趣点标识与第二用户导航信息中的终点兴趣点标识也相同时,则将所述两条用户导航信息归为同一类。
4.如权利要求1所述的方法,其特征在于,对用户导航信息进行归类之前,所述方法还包括:
根据所述起点兴趣点标识和/或终点兴趣点标识,计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围。
5.如权利要求4所述的方法,其特征在于,所述对用户导航信息进行归类包括:
当第一用户导航信息的起点兴趣点的地理位置范围与第二用户导航信息中的起点兴趣点的地理位置范围相同,且第一用户导航信息的终点兴趣点的地理位置范围与第二用户导航信息中的终点兴趣点的地理位置范围也相同时,则将所述两条用户导航信息归为同一类。
6.如权利要求4所述的方法,其特征在于,所述对用户导航信息进行归类包括:
当第一用户导航信息的起终点中的一个兴趣点标识与第二用户导航信息的起终点中的一个兴趣点标识相同;且所述第一用户导航信息中的起终点中的另一个兴趣点地理位置范围,与所述第二用户导航信息中的起终点中的另一个兴趣点地理位置范围相同时;则将所述两条用户导航信息归为同一类。
7.如权利要求4所述的方法,其特征在于,所述计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围包括:
获取所述用户导航信息中兴趣点标识所对应的兴趣点面状属性;其中,所述兴趣点面状属性包括与所述兴趣点相关的多个坐标点的经纬度;
对所述多个坐标点的经纬度进行排序,获取所述坐标点中的最大经度值、最大纬度值,以及最小经度值、最小纬度值;
根据所述最大经纬度坐标、所述最小经纬度坐标得到一个以所述最大经纬度坐标、所述最小经纬度坐标为顶点的正方形;
对所述正方形做外接圆,则所述外接圆为所述兴趣点地理位置范围。
8.如权利要求7所述的方法,其特征在于,所述对用户导航信息进行归类包括:
当第二用户导航信息的起点兴趣点面状属性所对应的所述外接圆的圆心在第一用户导航信息的起点兴趣点面状属性所对应的所述外接圆之内,且所述第二用户导航信息的终点兴趣点面状属性所对应的所述外接圆的圆心在所述第一用户导航信息的终点兴趣点面状属性所对应的所述外接圆之内,则将所述两条用户导航信息归为同一类。
9.如权利要求1至8任意一项所述的方法,其特征在于,所述确定该同类别的各条用户导航信息所对应导航线路是否为相同线路包括:
获取该同类别的各条用户导航信息所对应导航线路上的路径坐标点;
将所述各用户导航信息中的一个用户导航信息所对应导航线路的路径坐标点,与另一个用户导航信息所对应导航线路上路径坐标点,进行匹配;
在所述匹配率达到阈值时,确定所述两个用户导航信息所对应导航线路为相同线路。
10.一种导航中的线路获取装置,包括:
用户导航信息归类模块,基于用户导航信息中的起终点兴趣点标识,对所述多条用户导航信息进行归类;
相同线路确定模块,对于所述同类别用户导航信息,确定该类别的各条用户导航信息所对应导航线路是否为相同线路;
经典线路获得模块,将相同数量最多的导航线路,确定为该同类别用户导航信息的最佳线路。
11.如权利要求10所述的装置,其特征在于,所述装置包括兴趣点标识获取模块,所述兴趣点标识获取模块通过如下方式得到所述用户导航信息中的起终点兴趣点标识:
直接从所述用户导航信息中提取起点兴趣点标识和/或终点兴趣点标识;或者,
当所述用户导航信息中不包含起点兴趣点标识和/或终点兴趣点标识时,提取所述用户导航信息中的起点坐标和/或终点坐标,将所述起点坐标和/或终点坐标转换成起点兴趣点标识和/或终点兴趣点标识。
12.如权利要求10所述的装置,其特征在于,所述用户导航信息归类模块还用于,
当第一用户导航信息的起点兴趣点标识与第二用户导航信息的起点兴趣点标识相同,且第一用户导航信息的终点兴趣点标识与第二用户导航信息中的终点兴趣点标识也相同时,则将所述两条用户导航信息归为同一类。
13.如权利要求12所述的装置,其特征在于,所述用户导航信息归类模块还包括地理位置范围计算单元,且所述地理位置范围计算单元用于根据所述起点兴趣点标识和/或终点兴趣点标识,计算起点兴趣点的地理位置范围和/或终点兴趣点的地理位置范围。
14.如权利要求10所述的装置,其特征在于,所述用户导航信息归类模块还用于,
当第一用户导航信息的起点兴趣点的地理位置范围与第二用户导航信息的起点兴趣点地理位置范围相同,且第一用户导航信息的终点兴趣点的地理位置范围与第二用户导航信息中的终点兴趣点的地理位置范围也相同时,则将所述两条用户导航信息归为同一类。
15.如权利要求10所述的装置,其特征在于,所述用户导航信息归类模块还用于,
当第一用户导航信息的起终点中的一个兴趣点标识与第二用户导航信息的起终点中的一个兴趣点标识相同;且所述第一用户导航信息中的起终点中的另一个兴趣点地理位置范围,与所述第二用户导航信息中的起终点中的另一个兴趣点地理位置范围相同时;则将所述两条用户导航信息归为同一类。
16.如权利要求13所述的装置,其特征在于,所述地理位置范围计算单元还用于,
获取所述用户导航信息中兴趣点标识所对应的兴趣点面状属性;其中,所述兴趣点面状属性包括与所述兴趣点相关的多个坐标点的经纬度;
对所述多个坐标点的经纬度进行排序,获取所述坐标点中的最大经度值、最大纬度值,以及最小经度值、最小纬度值;
根据所述最大经纬度坐标、所述最小经纬度坐标得到一个以所述最大经纬度坐标、所述最小经纬度坐标为顶点的正方形;
对所述正方形做外接圆,则所述外接圆为所述兴趣点地理位置范围。
17.如权利要求16所述的装置,其特征在于,所述用户导航信息归类模块还用于,当第二用户导航信息的起点兴趣点面状属性所对应的所述外接圆的圆心,在所述第一用户导航信息的起点兴趣点面状属性所对应的所述外接圆之内,且所述第二用户导航信息的终点兴趣点面状属性所对应的所述外接圆的圆心在所述第一用户导航信息的终点兴趣点面状属性所对应的所述外接圆之内,则将所述两条用户导航信息归为同一类。
18.如权利要求10至17任意一项所述的装置,其特征在于,所述相同线路确定模块包括,
坐标点获取单元,获取各条用导航信息所对应导航线路上的路径坐标点;
匹配单元,将所述各用户导航信息中的第一用户导航信息所对应导航线路的路径坐标点,与第二用户导航信息所对应导航线路上路径坐标点进行匹配;
相同线路确定单元,在所述匹配率达到阈值时,确定所述第一、第二用户导航信息所对应导航线路为相同线路。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610006874.7A CN106940189B (zh) | 2016-01-04 | 2016-01-04 | 导航***中的经典线路获取方法、装置 |
CN202110004188.7A CN112611390B (zh) | 2016-01-04 | 导航***中的经典线路获取方法、装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610006874.7A CN106940189B (zh) | 2016-01-04 | 2016-01-04 | 导航***中的经典线路获取方法、装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110004188.7A Division CN112611390B (zh) | 2016-01-04 | 导航***中的经典线路获取方法、装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106940189A true CN106940189A (zh) | 2017-07-11 |
CN106940189B CN106940189B (zh) | 2020-12-18 |
Family
ID=59468422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610006874.7A Active CN106940189B (zh) | 2016-01-04 | 2016-01-04 | 导航***中的经典线路获取方法、装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106940189B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108289279A (zh) * | 2018-01-30 | 2018-07-17 | 浙江省公众信息产业有限公司 | 定位信息的处理方法、装置和计算机可读存储介质 |
CN108489499A (zh) * | 2018-03-06 | 2018-09-04 | 薛翔予 | 一种指定线路的制定方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索***及方法 |
CN103308062A (zh) * | 2013-05-16 | 2013-09-18 | 曾庆波 | 路径规划匹配***、方法及该***的装置和终端 |
CN103808326A (zh) * | 2012-11-07 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 导航方法和导航*** |
CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
CN104931037A (zh) * | 2014-03-18 | 2015-09-23 | 厦门高德软件有限公司 | 一种导航提示信息生成方法及装置 |
WO2015178555A1 (ko) * | 2014-05-19 | 2015-11-26 | 에스케이플래닛 주식회사 | 경로 안내 서비스 제공 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체 |
-
2016
- 2016-01-04 CN CN201610006874.7A patent/CN106940189B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索***及方法 |
CN103808326A (zh) * | 2012-11-07 | 2014-05-21 | 腾讯科技(深圳)有限公司 | 导航方法和导航*** |
CN103308062A (zh) * | 2013-05-16 | 2013-09-18 | 曾庆波 | 路径规划匹配***、方法及该***的装置和终端 |
CN104931037A (zh) * | 2014-03-18 | 2015-09-23 | 厦门高德软件有限公司 | 一种导航提示信息生成方法及装置 |
WO2015178555A1 (ko) * | 2014-05-19 | 2015-11-26 | 에스케이플래닛 주식회사 | 경로 안내 서비스 제공 시스템 및 방법, 그리고 이를 위한 장치 및 컴퓨터 프로그램이 기록된 기록매체 |
CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108289279A (zh) * | 2018-01-30 | 2018-07-17 | 浙江省公众信息产业有限公司 | 定位信息的处理方法、装置和计算机可读存储介质 |
CN108489499A (zh) * | 2018-03-06 | 2018-09-04 | 薛翔予 | 一种指定线路的制定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112611390A (zh) | 2021-04-06 |
CN106940189B (zh) | 2020-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zielstra et al. | Using free and proprietary data to compare shortest-path lengths for effective pedestrian routing in street networks | |
CN102265114B (zh) | 用于存储和提供路线的***和方法 | |
CN100463009C (zh) | 一种交通信息融合处理方法和*** | |
CN112133090A (zh) | 一种基于手机信令数据的多方式交通分布模型构建方法 | |
US9677904B2 (en) | Generating travel time data | |
Frejinger | Route choice analysis: data, models, algorithms and applications | |
Hudson et al. | Using smartphones to collect bicycle travel data in Texas | |
Carisi et al. | Enhancing in vehicle digital maps via GPS crowdsourcing | |
Sevtsuk et al. | Predicting pedestrian flow along city streets: A comparison of route choice estimation approaches in downtown San Francisco | |
Krisp et al. | Car navigation–computing routes that avoid complicated crossings | |
Schweizer et al. | Map‐matching algorithm applied to bicycle global positioning system traces in Bologna | |
CN104024801A (zh) | 使用有界地理区域用于导航的方法和*** | |
CN107808217A (zh) | 一种基于北斗定位与客流量的公交换乘优化方法 | |
CN105844031B (zh) | 一种基于手机定位数据的城市交通廊道识别方法 | |
Vuurstaek et al. | GTFS bus stop mapping to the OSM network | |
CN106940189A (zh) | 导航***中的经典线路获取方法、装置 | |
Schirck-Matthews et al. | Bicycle trips in Endomondo, Google Maps, and MapQuest: A comparison between South Florida and North Holland | |
Albalawneh et al. | A new federated genetic algorithm-based optimization technique for multi-criteria vehicle route planning using ArcGIS network analyst | |
CN115222268B (zh) | 区域职住平衡时空尺度的评估方法、装置、设备及介质 | |
Wang et al. | Understanding the Shortest Route Selection Behavior for Private Cars Using Trajectory Data and Navigation Information | |
Su et al. | Personalized route description based on historical trajectories | |
Naharudin et al. | Pedestrian-attractiveness score for the first/last mile transit route using spatial data collected with a mobile positioning application | |
Peng et al. | A Mobile-based Navigation Web Application: Finding the Shortest-time Path based on Factor Analysis | |
Naharudin et al. | Optimizing pedestrian-friendly walking path for the first and last mile transit journey by using the Analytical Network Process (ANP) decision model and GIS network analysis | |
TWI664602B (zh) | 大眾運輸工具跨運具之旅運規劃系統及其方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200416 Address after: 310051 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |