CN112866910B - 起点路线的推荐方法、装置、***和计算机存储介质 - Google Patents
起点路线的推荐方法、装置、***和计算机存储介质 Download PDFInfo
- Publication number
- CN112866910B CN112866910B CN202110025040.1A CN202110025040A CN112866910B CN 112866910 B CN112866910 B CN 112866910B CN 202110025040 A CN202110025040 A CN 202110025040A CN 112866910 B CN112866910 B CN 112866910B
- Authority
- CN
- China
- Prior art keywords
- wifi
- user
- starting point
- users
- user terminal
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
Abstract
本申请提供一种起点路线的推荐方法、装置、***和计算机存储介质,方法包括:获得多份历史通信数据;历史通信数据包括用户终端发起定位请求时获得的由用户的用户终端和通信设备通信得到的通信数据;利用历史通信数据,检测出属于同一位置区域的用户;同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值;将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的非目标用户的推荐起点路线。在同一位置区域出现的用户,在该位置区域的出行路线可能一致,本方案将已配置推荐起点路线用户的推荐起点路线分配同一位置区域的未配置推荐起点路线的其他用户,使得历史导航数据较少的用户能使用个性化导航功能。
Description
技术领域
本发明涉及导航技术领域,特别涉及一种起点路线的推荐方法、装置、***和计算机存储介质。
背景技术
导航时,车辆的导航起点以及从导航起点驶出的一定长度的路线,称为起点路线。受定位精度限制,用户发起导航时,服务器会根据用户的客户端定位,下发多条备选起点路线供用户选择。
为了改善用户体验,目前的地图软件会支持个性化导航功能。目前实现起点路线的推荐方法是,通过分析用户的历史导航数据,为用户确定推荐起点路线,当用户通过客户端发起导航且客户端定位在该用户的推荐起点路线的导航起点附近时,以该用户的推荐起点路线为用户导航。
显然,这种基于历史导航数据的个性化导航方案,需要用户有较多的在推荐导航起点及其周边的历史导航数据,对于历史导航数据较少的用户则不适用。
发明内容
针对上述现有技术存在的问题,本申请提供一种起点路线的推荐方法、装置、***和计算机存储介质,以扩展个性化导航功能的适用范围。
本申请第一方面提供一种起点路线的推荐方法,包括:
获得多份历史通信数据;其中,所述历史通信数据包括用户终端发起定位请求时获得的通信数据;所述通信数据由所述用户的用户终端和通信设备通信得到;
利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户;其中,所述同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值;
将所述属于同一位置区域的用户中的目标用户的推荐起点路线,确定为所述属于同一位置区域的用户中的非目标用户的推荐起点路线;其中,所述目标用户指代配置有推荐起点路线的用户;所述目标用户的推荐起点路线符合,所述推荐起点路线的导航起点和所述目标用户的用户终端发起定位请求时所在位置的距离小于所述距离阈值条件。
可选的,所述利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户,包括:
根据所述用户终端发起定位请求时的坐标计算得到用户之间的定位距离;其中,所述用户终端发起定位请求时的坐标由所述用户终端和定位卫星通信得到;所述定位距离指代任意两个用户终端发起定位请求时所在位置之间的距离;
对定位距离小于所述距离阈值的用户的历史移动轨迹进行相似度计算,得到用户之间的移动轨迹相似度;其中,所述用户的历史移动轨迹包括所述用户的用户终端和定位卫星通信得到的多个坐标;
将定位距离小于所述距离阈值、且移动轨迹相似度大于第一相似度阈值的多个用户确定为属于同一位置区域的用户。
可选的,所述利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户,包括:
根据用户终端和基站之间的通信数据,检测出发起定位请求时连接同一基站的用户;
对发起定位请求时连接同一基站的用户终端的WiFi列表进行相似度计算,得到用户之间的WiFi列表相似度;其中,所述用户终端的WiFi列表由所述用户终端在发起定位请求时和可连接的WiFi信号源通信得到;
将发起定位请求时连接同一基站、且用户之间的WiFi列表相似度大于第二相似度阈值的用户确定为属于同一位置区域的用户。
可选的,所述利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户,包括:
根据用户终端的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户终端;其中,所述用户终端的WiFi连接记录由所述用户终端和已连接的WiFi信号源通信得到;
将发起定位请求时用户终端连接同一WiFi的用户确定为属于同一位置区域的用户。
可选的,所述根据用户终端的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户终端之前,还包括:
从所述用户的WiFi连接记录中,删除每一条大范围WiFi对应的WiFi连接记录;其中,所述大范围WiFi,指代覆盖范围的面积大于面积阈值的WiFi。
可选的,所述将发起定位请求时连接同一WiFi的用户确定为属于同一位置区域的用户之前,还包括:
针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量小于第一数量阈值、且累计接入时间中非工作时间所占比例大于比例阈值的条件,确定所述WiFi为家庭WiFi;
针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量大于第二数量阈值、且累计接入时间中工作时间所占比例大于所述比例阈值的条件,确定所述WiFi为企业WiFi;
其中,所述将发起定位请求时用户终端连接同一WiFi的用户确定为属于同一位置区域的用户,包括:
将发起定位请求时用户终端连接同一家庭WiFi或者连接同一企业WiFi的用户,确定为属于同一位置区域的用户。
本申请第二方面提供一种起点路线的推荐装置,包括:
获得单元,用于获得多份历史通信数据;其中,所述历史通信数据包括用户终端发起定位请求时获得的通信数据;所述通信数据由所述用户的用户终端和通信设备通信得到;
检测单元,用于利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户;其中,所述同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值;
确定单元,用于将所述属于同一位置区域的用户中的目标用户的推荐起点路线,确定为所述属于同一位置区域的用户中的非目标用户的推荐起点路线;其中,所述目标用户指代配置有推荐起点路线的用户;所述目标用户的推荐起点路线符合,所述推荐起点路线的导航起点和所述目标用户的用户终端发起定位请求时所在位置的距离小于所述距离阈值条件。
可选的,所述检测单元利用所述历史通信数据,从所述历史通信数据所属的用户中检测出属于同一位置区域的用户时,具体用于:
根据用户终端的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户终端;其中,所述用户终端的WiFi连接记录由所述用户终端和已连接的WiFi信号源通信得到;
将发起定位请求时用户终端连接同一WiFi的用户确定为属于同一位置区域的用户。
本申请第三方面提供一种计算机存储介质,用于存储计算机程序,所述计算机程序被执行时,用于实现本申请第一方面任意一项所提供的起点路线的推荐方法。
本申请第四方面提供一种起点路线的推荐***,包括服务器和多个与所述服务器网络连接的用户终端;
其中,所述用户终端用于在发起定位请求时将通信数据上传至所述服务器;所述通信数据由所述用户终端和通信设备通信得到;
所述服务器用于执行本申请第一方面任意一项所提供的起点路线的推荐方法。
本申请提供一种起点路线的推荐方法、装置、***和计算机存储介质,方法包括:获得多份历史通信数据;历史通信数据包括用户终端发起定位请求时获得的由用户的用户终端和通信设备通信得到的通信数据;利用历史通信数据,检测出属于同一位置区域的用户;同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值;将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的非目标用户的推荐起点路线。在同一位置区域出现的用户,在该位置区域的出行路线可能一致,本方案将已配置推荐起点路线用户的推荐起点路线分配同一位置区域的未配置推荐起点路线的其他用户,使得历史导航数据较少的用户能使用个性化导航功能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的一种导航场景的示意图;
图2为本申请实施例提供的另一种导航场景的示意图;
图3为本申请实施例提供的一种起点路线的推荐方法的流程图;
图4为本申请实施例提供的另一种起点路线的推荐方法的流程图;
图5为本申请实施例提供的又一种起点路线的推荐方法的流程图;
图6为本申请实施例提供的再一种起点路线的推荐方法的流程图;
图7为本申请实施例提供的一种起点路线的推荐装置的结构示意图;
图8为本申请实施例提供的一种起点路线的推荐***中服务器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请所提供的起点路线的推荐方法,主要是利用多个用户的历史通信数据进行用户挖掘,以解决现有的个性化导航方案适用范围受限,无法适用于导航数据较少的用户的问题。
下面,结合图1和图2的导航场景,说明现有个性化导航技术的原理及其缺点。
图1是一个导航场景的示例,在城市的商业活动中心,一般道路较为狭窄且道路两侧分布有大量写字楼,办公楼等建筑,当用户甲在位置B处使用导航软件(导航软件可以是手机等智能设备上的具有导航功能的地图软件,也可以是集成在汽车***中的车载导航软件)向服务器发起导航请求时,由于定位精度的限制,服务器获取到的用户甲的位置可能是道路对面的位置A。
假设用户甲在最近10天内每天都从写字楼A的停车场出口(即图1中与写字楼A连接的停车场标识P)驾车离开写字楼A,且每次驾车时都使用导航软件,则可以认为当用户甲在图1中写字楼A附近的区域发起导航请求时,用户甲很可能实际是要从写字楼A的停车场出发离开图1所示的区域,因此服务器可以根据最近10天内用户甲的这些历史导航数据,确定图1中的路线L2为用户甲的推荐起点路线,相应的,写字楼A的停车场出口就是路线L2的导航起点。
这样,即使某次用户甲发起导航请求时服务器获取的用户甲的位置是道路对面的位置A(实际位置是位置B),服务器也能够识别出位置A在用户甲的推荐起点路线L2的导航起点附近,然后按照路线L2为用户甲导航。
图2时另一个导航场景的示例,当用户乙在图2所示某小区范围内发起导航请求时,由于定位精度的限制,服务器难以确定用户乙在小区内的真实位置,有可能发生用户乙实际在A区域,但是服务器获取到的用户乙的位置在B区域的情况,而由于图示的绿化带的分隔,显然从A区域离开小区的路线和从B区域离开小区的路线是不同的。
若用户乙最近10天内总是从A区域的停车场出口(图2中P标识所在位置即停车场出口)驾车离开该小区,且每次驾车时均使用导航软件,则服务器可以通过分析用户乙的历史导航数据,判断出用户乙在小区范围内发起导航请求时,有很大概率是从A区域的停车场出口驶离小区,因此将图2的路线L1作为用户乙的一条推荐起点路线,导航起点为A区域停车场出口。
这样,当用户乙在小区范围内发起导航请求时,服务器可以判断出获取到的用户位置(可以是小区内的任意一个位置)位于用户乙的推荐起点路线L1的导航起点附件,于是根据用户乙的推荐起点路线L1为用户乙导航,而不是根据获取到的用户乙的位置进行导航。
从上述例子可以看出,现有的个性化导航技术主要包括两方面,第一方面是可以预先执行的确定推荐起点路线的过程,在该过程中服务器可以收集并分析用户的历史导航数据,根据这些历史导航数据分析出用户在特定位置区域(如图1中写字楼A周围一定范围,图2中小区的覆盖范围)时的出行习惯,进而在这些位置区域可选的多条起点路线中为用户确定符合出行习惯的推荐起点路线。第二方面就是当用户在其推荐起点路线的导航起点附件发起导航请求时,服务器直接按第一方面确定的推荐起点路线为用户导航,而不是根据获取到的用户位置进行导航。
上述个性化导航技术的缺点在于,为某个用户配置推荐起点路线,需要依赖于该用户在相应区域大量的历史导航数据,若某用户在某位置区域历史导航数据较少,例如图1中,若用户在写字楼A仅使用过一次导航,则历史导航数据过少,或者完全没有历史导航数据,例如图2中某用户首次到达该小区,则该用户显然没有这个小区的历史导航数据,则服务器无法为该用户确定出推荐起点路线。也就是说,现有的个性化导航技术的应用范围具有较大的局限,无法普遍适用于各个有导航需求的用户。
针对上述问题,本申请提供了一种起点路线的推荐方法,请参考图3,该方法可以包括如下步骤:
S301、获得多份历史通信数据。
其中,历史通信数据包括用户终端发起定位请求时获得的通信数据;通信数据由用户的用户终端和通信设备通信得到。
在步骤S301中,可以获得导航软件的每一个用户的历史通信数据。
对于任意一个用户,该用户的一份历史通信数据,可以包括在预设时间段内(如最近10天,或最近一个月)该用户每次发起定位请求时,该用户的用户终端(车载终端,智能手机等)向服务器上传的通信数据。
这里的通信数据,用于指代用户的用户终端和通信设备通信得到的数据,具体可以是用户终端和通信设备之间直接传输的数据,也可以是用户终端利用相应的分析程序对通信设备发送过来的数据进行分析而产生的数据。
需要说明的是,用户终端可以在用户执行特定操作之后,响应用户的操作而发起定位请求,也可以按一定时间间隔自动发起定位请求。
步骤S301中的通信数据,可以是用户终端为了确定当前所在位置而与通信设备进行通信时产生的数据,也可以是用户终端由于其他原因和通信设备进行通信时产生的数据。
例如,为了确定当前的坐标,用户终端可以接收定位卫星发送的定位信号,并根据定位信号确定当前的坐标可以作为步骤S301中的历史通信数据。
为了满足用户的上网需求,用户终端可以扫描得到当前所在位置的可连接WiFi,此时用户终端可以获得一个由多个可连接WiFi的WiFi标识组成的WiFi列表,这些WiFi标识由可连接的WiFi信号源向用户终端发送,这些WiFi列表也可以作为步骤S301中的历史通信数据。
S302、利用历史通信数据,从历史通信数据所属的用户中检测出属于同一位置区域的用户。
其中,同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值。距离阈值可以根据实际情况设定,例如,可以设定为50米,200米等。
用户发起定位请求时所在位置,是指,发起定位请求的时候,用户的真实位置,而不是用户终端和服务器通过定位技术(例如全球卫星定位技术)确定的位置。
步骤S302中检测出属于同一位置区域的用户,是指,步骤S301获取的历史通信数据所覆盖的预设时间段内,曾经在同一位置区域发起定位请求的用户。也就是说,属于同一位置区域的用户,可以是在预设时间段内同时在一个位置区域内出现的用户,也可以是在预设时间段内的不同时间分别在一个位置区域出现的用户。
例如,步骤S301中获取了用户A在2月1日至2月10日的历史通信数据,以及用户B在2月1日至2月10日的历史通信数据。根据历史通信数据,检测出用户A在2月1日至2月5日均在写字楼A内发起过定位请求,发起定位请求时所在位置记为位置1,用户B在2月7日和2月8日也在写字楼A内发起过定位请求,发起定位请求时所在位置记为位置2,位置1和位置2之间的距离小于距离阈值,则确定用户A和用户B属于同一位置区域。
根据历史通信数据的种类的不同,步骤S302的具体执行过程也不相同,具体的检测方法请参考后续的实施例,此处不做限定。
发起定位请求时的历史通信数据,可以反映出发起定位请求时用户实际所在位置的特征,根据不同用户之间历史通信数据的共性,可以检测出预设时间段内曾经在同一位置区域发起过定位请求的用户。进一步的,当两个用户都需要从同一位置区域离开时,这两个用户离开这一位置区域的起点路线往往是一致的,所以,通过检测出预设时间段内属于同一位置区域的用户,就可以同一位置区域中已配置推荐起点路线用户的推荐起点路线,共享给未配置推荐起点路线的用户。
S303、将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的用户中的非目标用户的推荐起点路线。
其中,目标用户指代配置有推荐起点路线的用户;目标用户的推荐起点路线符合推荐起点路线的导航起点和目标用户终端发起定位请求时所在位置的距离小于距离阈值条件。
例如,假设步骤S302中检测出最近10天内,用户A和用户B均在写字楼A内发起过定位请求(即确定用户A和用户B属于同一位置区域)。其中,用户A在写字楼A有多次导航出行的记录以及相关的历史导航数据,服务器根据用户A的这些历史导航数据为用户A在写字楼A确定了一条推荐起点路线L,推荐起点路线L的导航起点为写字楼A的停车场出口。而用户B过去未在写字楼A及其附近区域使用过导航软件,因此***中没有用户B在写字楼A及其附近区域的历史导航数据,无法根据历史导航数据为用户B确定推荐起点路线。
步骤S303中,可以确定推荐起点路线L的导航起点(写字楼A的停车场出口)和用户A在写字楼A发起定位请求时所在位置(写字楼A内部某一位置)之间的距离小于距离阈值,于是将用户A确定为目标用户,相应的,用户B在写字楼A及其附近区域没有推荐起点路线,将用户B确定为非目标用户。于是,可以将用户A的推荐起点路线L确定为用户B的推荐起点路线。
完成上述配置之后,当用户B在写字楼A附近发起导航请求时,服务器检测到用户B的位置位于推荐起点路线L的导航起点(写字楼A的停车场出口)附近,于是按照推荐起点路线L为用户B进行导航。
需要说明的是,服务器可以按一定的时间间隔定时执行本申请所提供的方法,为每一个未配置推荐起点路线的用户配置属于同一位置区域的用户的推荐起点路线,也可以在每次收到一个用户的导航请求时,通过执行本申请提供的方法为这个发起导航请求的用户配置属于同一位置区域的用户的推荐起点路线。
可以看出,本申请提供的方法,可以将目标用户的推荐起点路线,共享给属于同一位置区域的非目标用户。由此,那些由于历史导航数据过少而无法确定推荐起点路线的用户,也可以通过本申请提供的方法使用个性化导航功能,从而扩展个性化导航功能的适用范围。
根据历史通信数据来源的不同,本申请提供的起点路线推荐方法可以有不同的具体实现方式。请参考图4,本申请另一实施例提供的起点路线推荐方法可以包括如下步骤:
S401、获得多个用户终端发起定位请求时的坐标和历史移动轨迹。
用户终端可以根据定位卫星发送至终端的数据,确定出自身所在的坐标。其基本原理是:
定位卫星可以实时向地面的用户终端发送定位信号,定位信号携带有从定位卫星发出的发送时间(用于指示该定位信号在什么时候发出),以及定位卫星自身卫星标识,用户终端每接收到一个定位信号,可以根据发出定位信号的定位卫星的运行轨道和当前时间,确定定位卫星的当前位置,同时根据定位信号从定位卫星传输至用户终端所经过的时长确定用户终端到定位卫星的距离。通过结合多个定位卫星的当前位置和距离,用户终端就可以确定出自身的坐标。
发起定位请求时的移动轨迹,可以包括发起定位请求之前用户终端和定位卫星通信而确定的多个坐标。例如,用户终端可以每隔10分钟就接收一次定位卫星的定位信号,并通过前述方法确定出当时的坐标,这样,在任意时刻T用户终端发起定位请求时,用户终端可以将T时刻的坐标,以及T时刻之前获得的多个坐标一并发送至服务器,由此,服务器可以将T时刻之前的多个坐标组合得到用户终端在T时刻的历史移动轨迹。
步骤S401相当于步骤S301所述的获取多份历史通信数据,具体来说,步骤S401中的坐标和历史移动轨迹,相当于用户终端和定位卫星通信而得到的数据。
S402、根据用户终端发起定位请求时的坐标计算得到用户之间的定位距离。
定位距离指代任意两个用户终端发起定位请求时所在位置之间的距离。用户终端通过定位卫星获得的坐标,相当于使用用户终端的用户所在位置的经度和纬度,针对任意两个用户,根据这两个用户的经度和纬度,就可以利用相关的计算方法计算出这两个用户之间的距离,也就是步骤S402的定位距离。
S403、对定位距离小于距离阈值的用户的历史移动轨迹进行相似度计算,得到用户之间的移动轨迹相似度。
一种可选的计算方法是,统计两个用户的历史移动轨迹中相近坐标的数量,将相近坐标的数量在历史移动轨迹的坐标总数中的比值作为两个用户的移动轨迹相似度。
举例来说,假设轨迹A(指代用户A的历史移动轨迹)和轨迹B(指代用户B的历史移动轨迹)均包含40个坐标,可以逐一检测,轨迹A的第一个坐标和轨迹B的第一个坐标是否为一组相近坐标,轨迹A的第二个坐标和轨迹B的第二个坐标是否为一组相近坐标,以此类推,直至对两条轨迹的40个坐标均完成检测,最后用相近坐标的数量除以任意一条轨迹的坐标总数40,得到的结果就是移动轨迹相似度。例如,若检测出轨迹A和轨迹B之间共计有30组相近坐标,则移动轨迹相似度等于30除以40,即0.75。
其中,对于任意两个坐标,若这两个坐标的距离小于距离阈值,则这两个坐标为一组相近坐标,若这两个坐标的距离大于或等于距离阈值,则这两个坐标不是相近坐标。
S404、将定位距离小于距离阈值、且移动轨迹相似度大于第一相似度阈值的多个用户确定为属于同一位置区域的用户。
步骤S402至步骤S404所述的过程,可以认为是,在历史通信数据为用户终端和定位卫星通信得到的数据时,前述步骤S302的具体执行过程。
用户前往相同地点所需要经过的路径一般是高度相似的,比如进入同一栋写字楼的路径,进入同一个超市的路径。因此,如果用户A发起定位请求时的坐标,和用户B发起定位请求时的坐标之间的距离小于距离阈值,且用户A到达该坐标之前经过的路径(即用户A的历史移动轨迹)和用户B到达该坐标之前经过的路径(即用户B的历史移动轨迹)之间的移动轨迹相似度较大,则可以认为用户A发起定位请求时所在位置,和用户B发起定位请求时所在位置位于同一位置区域,
S405、将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的用户中的非目标用户的推荐起点路线。
步骤S405的具体执行过程和步骤S303一致,此处不再赘述。
由于定位卫星的覆盖范围较大,任意一个具有GPS功能的设备在各种环境中(包括乡村,城市,郊区等)均可以和定位卫星通信而获得自身的坐标,因此,基于用户终端发起定位请求时的坐标和历史移动轨迹实现的起点路线推荐方法,在城市,郊区,乡村等多种导航场景下均能够检测出属于同一位置区域的用户,进而在同一位置区域的用户内实现推荐起点路线的共享。
请参考图5,本申请又一实施例提供的起点路线的推荐方法,可以包括如下步骤:
S501、获得用户终端发起定位请求时的WiFi列表和连接的基站。
用户终端的WiFi列表,相当于用户终端和扫描得到的多个可连接的WiFi信号源通信而得到的数据,用户终端连接的基站,相当于用户终端和基站通信得到的数据。
一方面,用户终端接入一个基站之后,基站向该用户终端发送的数据中可以携带这个基站的基站标识,用户终端通过提取基站发送过来的基站标识,就可以确定自身当前接入的基站。在此基础上,用户终端在发起定位请求时,可以将自身当前接入的基站的基站标识发送至服务器,使得服务器能够获得该用户终端当前接入的基站。
另一方面,每一个WiFi信号源(WiFi信号源可以是网络路由器或者其他可以接收和发送无线网络信号的设备)都具有一个媒体访问控制地址(Media Access ControlAddress,MAC),该地址可以作为每一个WiFi信号源的唯一标识符,WiFi信号源运行期间可以实时的广播携带有自身的MAC地址的网络信号,用户终端X接收到WiFi信号源Y广播的网络信号后,就可以确定自身处于WiFi信号源Y的覆盖范围内,并将WiFi信号源Y识别为一个可连接的WiFi信号源。
因此,当一个用户终端发起定位请求时,可以将自身当前识别得到的多个可连接的WiFi信号源的MAC地址以WiFi列表的形式发送给服务器。
S502、根据用户终端和基站之间的通信数据,检测出发起定位请求时连接同一基站的用户。
例如,步骤S501中获取的历史通信数据包括用户A,B和C在2月1日至2月10日之间的历史通信数据,其中,用户A的用户终端在2月1日和2月2日分别发起了两次定位请求,用户B的用户终端在2月4日发起了一次定位请求,用户C的用户终端在2月6日发起了一次定位请求,根据历史通信数据确定出以上用户终端发起定位请求时均和基站1连接,因此,将用户A,B和C确定为发起定位请求时连接同一基站的用户。
S503、对发起定位请求时连接同一基站的用户的WiFi列表进行相似度计算,得到用户之间的WiFi列表相似度。
其中,用户的WiFi列表由用户的用户终端在发起定位请求时和可连接的WiFi信号源通信得到。
可以理解的,步骤S503,实质是,针对每两个用户,如果这两个用户的用户终端在发起定位请求时曾经连接过同一基站,则对这两个用户终端连接同一基站时的WiFi列表进行相似度计算。
例如,用户终端A(对应的用户记为用户A)在预设时间段内共发起5次定位请求,用户终端B(对应的用户记为用户B)则发起3次定位请求,其中,用户终端A发起第3次定位请求时连接的基站,和用户终端B发起第2次定位请求时连接的基站相同,因此,对用户终端A发起第3次定位请求时的WiFi列表和用户终端B发起第2次定位请求时的WiFi列表进行相似度计算,得到这两个用户终端连接同一基站时的WiFi列表相似度。
对两个WiFi列表进行相似度计算的方法可以是,统计两个WiFi列表中,具有相同MAC地址的WiFi的数量,将具有相同MAC地址的WiFi的数量在WiFi列表的WiFi总数中的比值,作为这两个WiFi列表之间的WiFi列表相似度。
例如,WiFi列表1和WiFi列表2分别包括20个WiFi,经过比对,发现WiFi列表1中有17个WiFi的MAC地址,和WiFi列表2中的WiFi的MAC地址相同,所以WiFi列表1和WiFi列表2之间的WiFi列表相似度为17除以20,即0.85。
S504、将发起定位请求时连接同一基站、且用户之间的WiFi列表相似度大于第二相似度阈值的用户确定为属于同一位置区域的用户。
步骤S502至步骤S504所述的过程可以理解为,基于用户终端和基站,用户终端和WiFi信号源之间的历史通信数据而实现的,步骤S302的具体执行过程。
结合前述例子,若用户终端A发起第3次定位请求时的WiFi列表,和用户终端B发起第2次定位请求时的WiFi列表之间的WiFi列表相似度大于上述第二相似度阈值,则可以确定用户A发起第3次定位请求时所在位置和用户B发起第2次定位请求时所在位置属于同一位置区域。
在城市环境中,不同地点可连接的WiFi往往存在一定的差别,且距离越远则可连接的WiFi的差别就越大,距离越近则可连接的WiFi就越相似,例如,当两个用户处于同一间办公室内时,这两个用户的手机所扫描到的WiFi列表往往会高度相似,同时从同一间办公室离开的两个用户的起点路线一般是一致的,因此本实施例中可以将发起定位请求时WiFi列表相似度大于第二相似度阈值的用户,确定为属于同一位置区域的用户,进而在属于同一位置区域的用户之间实现推荐起点路线的共享。
可选的,在步骤S504之前,还可以检测发起定位请求时两个用户终端之间的WiFi指纹的指纹相似度。对于一个用户终端,该用户终端某一时刻的WiFi指纹,包括用户终端此时扫描得到的可连接的WiFi信号源,以及这些可连接的WiFi信号源的信号强度。
在计算两个WiFi指纹的指纹相似度时,可以将这两个WiFi指纹分别转换成对应的指纹向量,指纹向量中的元素用于表示WiFi指纹中可连接的WiFi信号源和对应的信号强度,然后计算这两个指纹向量之间的余弦相似度,得到的计算结果就是这两个WiFi指纹的指纹相似度。
相应的,在执行步骤S504时,可以将发起定位请求时连接同一基站、WiFi列表相似度大于第二相似度阈值、且发起定位请求时WiFi指纹的指纹相似度大于预先设定的第三相似度阈值为用户确定为属于同一位置区域的用户。
S505、将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的用户中的非目标用户的推荐起点路线。
步骤S505的具体执行过程和步骤S303一致,此处不再详述。
在城市环境中,由于建筑物的遮挡,利用定位卫星确定的用户的坐标往往偏差较大,本实施例利用城市环境中广泛存在的可连接的WiFi信号源作为依据,将发起定位请求时WiFi列表相似度大于第二相似度阈值的用户确定为诶属于同一位置区域的用户,在城市环境内可以获得更准确的检测结果。
请参考图6,本申请再一实施例提供的起点路线的推荐方法,可以包括如下步骤:
S601、获得多个用户终端发起定位请求时的WiFi连接记录。
WiFi连接记录,相当于用户终端和已连接的WiFi信号源之间通信而得到的数据。任一时刻的WiFi连接记录至少包括,用户终端当时所连接的WiFi信号源的MAC地址。
一个用户终端在接入某一个WiFi之后,已连接的WiFi信号源可以向该用户终端发送自身的MAC地址,由此用户终端可以生成此时的一条WiFi连接记录。
S602、根据用户的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户。
例如,用户A在2月1日发起定位请求时接入了一个WiFi(记为WiFi-1),用户B在2月2日发起定位请求时也接入了WiFi-1,用户C在2月3日发起定位请求时也接入了WiFi-1,那么用户A、B和C就是根据WiFi连接记录检测得到的发起定位请求时连接同一WiFi的用户。
S603、将发起定位请求时连接同一WiFi的用户确定为属于同一位置区域的用户。
结合上述例子,若步骤S602中检测出用户A、B和C分别在发起定位请求时连接同一WiFi,则可以确定用户A、B和C属于同一位置区域。
一般的,目前常用的WiFi信号源的覆盖范围较小,如果两个用户发起定位请求时其用户终端和同一WiFi连接,那么这两个用户发起定位请求时可能属于同一位置区域(例如在同一办公室内,在同一间房屋内),相应的这两个用户从该位置区域离开时的路线相同,所以可以将其中一个用户已配置的推荐起点路线作为另一个用户的推荐起点路线,
S604、将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的用户中的非目标用户的推荐起点路线。
可选的,在执行步骤S602之前,可以从用户的WiFi连接记录中,删除每一条大范围WiFi对应的WiFi连接记录;其中,大范围WiFi,指代覆盖范围的面积大于面积阈值的WiFi。
大范围WiFi(如***WiFi,中关村WiFi,海淀WiFi等)由于覆盖范围过大,即使两个用户均连接同一个大范围WiFi,这两个用户连接这个大范围WiFi时所在位置也很可能距离较远,例如,某大学的学校WiFi覆盖范围是整个学校,位于学校北门的用户A和位于学校南门的用户B均可以连接该学校WiFi,显然这种情况下用户A和用户B的距离大于距离阈值,相应的这两个用户的也不可能按相同的起点路线出行。
因此,为了避免在步骤S602中将连接同一个大范围WiFi的用户识别为属于同一位置区域的用户,可以在执行步骤S602之前删除大范围WiFi的连接记录,以提高步骤S602的检测结果的准确性。
可选的,在执行步骤S603之前,还可以:
针对WiFi连接记录包含的每一个WiFi,若WiFi符合接入用户数量小于第一数量阈值、且累计接入时间中非工作时间所占比例大于比例阈值的条件,确定WiFi为家庭WiFi。
例如,若一个WiFi总是在周末,周一至周五的早上7点之前,下午7点之后的这段时间内被用户接入,并且接入的用户较少(例如只有5个用户接入)则可以确定该WiFi为家庭WiFi。
针对WiFi连接记录包含的每一个WiFi,若WiFi符合接入用户数量大于第二数量阈值、且累计接入时间中工作时间所占比例大于比例阈值的条件,确定WiFi为企业WiFi。
例如,若一个WiFi总是在周一至周五的早上7点到晚上7点之间被接入,且接入的用户数量较大,如共计有100个用户接入过该WiFi,则可以判断出该WiFi属于企业WiFi。
其中,将发起定位请求时连接同一WiFi的用户确定为属于同一位置区域的用户,包括:
将发起定位请求时连接同一家庭WiFi或者连接同一企业WiFi的用户,确定为属于同一位置区域的用户。
本实施例只需要比对每两个用户发起定位请求时连接的WiFi是否相同,就可以识别出属于同一位置区域的用户,而不需要进行复杂的计算,因此,本实施例可以更快地检测出属于同一位置区域的用户并为用户配置对应的推荐起点路线。
下面在两个具体的应用场景中说明本申请实施例提供的起点路线的推荐方法:
第一,参考图1,假设用户1是写字楼A内的企业甲的老员工,企业甲的企业WiFi记为WiFi-1,工作期间用户1的手机会接入WiFi-1,用户1下班时总会从写字楼A的停车场驾车离开,并且驾车时总是使用导航软件,因此,服务器可以根据用户1的历史导航数据,将图1中的路线L2确定为用户1的推荐起点路线。
企业甲招收了一个新员工,即用户2,用户2第一天在企业甲工作时,用户2的手机也接入企业甲的WiFi-1,并且用户2的手机在工作期间发起了一次定位请求。
由此,服务器一方面接收到用户1的手机过去在工作期间发起的定位请求,并识别出用户1的手机发起定位请求时连接了WiFi-1,另一方面接收到用户2的手机在第一天工作时的定位请求,同样识别出用户2的手机发起定位请求时连接了WiFi-1,于是可以检测出用户1和用户2属于同一位置区域。
在检测出用户1和用户2属于同一位置区域后,可以进一步识别出用户1在这个位置区域内配置有推荐起点路线L2,且L2的导航起点(即图1中写字楼A一侧的标识P)和用户1发起定位请求时的位置之间的距离小于距离阈值(假设用户1发起定位请求时的位置在写字楼A内),于是将用户1的推荐起点路线L2共享给用户2,也就是说用户2同样具有推荐起点路线L2。
这样,用户2第一天下班并用手机发起导航请求时,服务器可以识别出用户2的手机当前的位置在用户2的推荐起点路线L2的导航起点附近,于是将推荐起点路线L2发送给用户2的手机,使用户2可以按照推荐起点路线L2从写字楼A的停车场驾车离开。
第二,结合图2,假设用户3和用户4是居民楼1内某家庭的两个家庭成员。该家庭一个月之前购置了一辆车并停放在B区域的停车场内,过去一个月内车辆一直由用户3驾驶,服务器根据过去一个月内用户3驾驶期间的历史导航数据将图2中路线L2确定为用户3的推荐起点路线。
过去一个月内用户3的手机和用户4的手机均发起过定位请求,并且发起定位请求时两个用户的手机均和上述家庭的家庭WiFi连接。服务器在根据用户3的历史导航数据为用户3确定出推荐起点路线L2之后,可以识别出用户3和用户4发起定位请求时连接过同一WiFi,进而将用户3和用户4确定为属于同一位置区域的两个用户,然后,将用户3的推荐起点路线L2同时确定为用户4的推荐起点路线。
在此基础上,若某一天用户4需要从B区域的停车场驾车离开,当用户4用其手机发起导航请求时,服务器可以确定用户4当前的位置在推荐起点路线L2的导航起点(即B区域的停车场标识P)附近,于是将推荐起点路线L2发送至用户4的手机,使用户4按推荐起点路线L2驾车离开小区。
从以上两个例子可以看出,对于任意一个用户,当该用户在某一位置区域的历史导航数据较少,导致服务器无法根据历史导航数据为该用户确定推荐起点路线时,服务器可以根据该用户的历史通信数据,以及其他用户的历史通信数据,识别出和该用户同样属于该位置区域的目标用户,然后将目标用户在该位置区域的推荐起点路线配置给历史导航数据较少的用户,使得历史导航数据较少的用户在该位置区域发起导航时,同样能够使用个性化导航功能,从而扩展了个性化导航功能的应用范围。
结合本申请实施例提供的起点路线的推荐方法,本申请实施例还提供一种起点路线的推荐装置,请参考图7,该装置可以包括如下单元:
获得单元701,用于获得多份历史通信数据。
其中,历史通信数据包括用户终端发起定位请求时获得的通信数据;通信数据由用户的用户终端和通信设备通信得到。
检测单元702,用于利用历史通信数据,从历史通信数据所属的用户中检测出属于同一位置区域的用户。
其中,同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值。
确定单元703,用于将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的用户中的非目标用户的推荐起点路线。
其中,目标用户指代配置有推荐起点路线的用户;目标用户的推荐起点路线符合,推荐起点路线的导航起点和目标用户的用户终端发起定位请求时所在位置的距离小于距离阈值条件。
可选的,检测单元702利用历史通信数据,从历史通信数据所属的用户中检测出属于同一位置区域的用户时,具体用于:
根据用户终端的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户终端;其中,用户终端的WiFi连接记录由用户终端和已连接的WiFi信号源通信得到;
将发起定位请求时用户终端连接同一WiFi的用户确定为属于同一位置区域的用户。
可选的,检测单元702根据用户终端的WiFi连接记录,检测出发起定位请求时连接同一WiFi的用户终端之前,还用于:
从用户的WiFi连接记录中,删除每一条大范围WiFi对应的WiFi连接记录;其中,大范围WiFi,指代覆盖范围的面积大于面积阈值的WiFi。
可选的,检测单元702将发起定位请求时连接同一WiFi的用户确定为属于同一位置区域的用户之前,还用于:
针对WiFi连接记录包含的每一个WiFi,若WiFi符合接入用户数量小于第一数量阈值、且累计接入时间中非工作时间所占比例大于比例阈值的条件,确定WiFi为家庭WiFi;
针对WiFi连接记录包含的每一个WiFi,若WiFi符合接入用户数量大于第二数量阈值、且累计接入时间中工作时间所占比例大于比例阈值的条件,确定WiFi为企业WiFi;
其中,检测单元702将发起定位请求时用户终端连接同一WiFi的用户确定为属于同一位置区域的用户时,具体用于:
将发起定位请求时用户终端连接同一家庭WiFi或者连接同一企业WiFi的用户,确定为属于同一位置区域的用户。
可选的,检测单元702利用历史通信数据,从历史通信数据所属的用户中检测出属于同一位置区域的用户时,具体用于:
根据用户终端发起定位请求时的坐标计算得到用户之间的定位距离;其中,用户终端发起定位请求时的坐标由用户终端和定位卫星通信得到;定位距离指代任意两个用户终端发起定位请求时所在位置之间的距离;
对定位距离小于距离阈值的用户的历史移动轨迹进行相似度计算,得到用户之间的移动轨迹相似度;其中,用户的历史移动轨迹包括用户的用户终端和定位卫星通信得到的多个坐标;
将定位距离小于距离阈值、且移动轨迹相似度大于第一相似度阈值的多个用户确定为属于同一位置区域的用户。
可选的,检测单元702利用历史通信数据,从历史通信数据所属的用户中检测出属于同一位置区域的用户时,具体用于:
根据用户终端和基站之间的通信数据,检测出发起定位请求时连接同一基站的用户;
对发起定位请求时连接同一基站的用户终端的WiFi列表进行相似度计算,得到用户之间的WiFi列表相似度;其中,用户终端的WiFi列表由用户终端在发起定位请求时和可连接的WiFi信号源通信得到;
将发起定位请求时连接同一基站、且用户之间的WiFi列表相似度大于第二相似度阈值的用户确定为属于同一位置区域的用户。
本实施例所提供的起点路线的推荐装置,其具体工作原理可以参考本申请任一实施例所提供的起点路线的推荐方法中的对应步骤,此处不再赘述。
本申请提供一种起点路线的推荐装置,其中,获得单元701获得多份历史通信数据;历史通信数据包括用户终端发起定位请求时获得的由用户的用户终端和通信设备通信得到的通信数据;检测单元702利用历史通信数据,检测出属于同一位置区域的用户;同一位置区域的用户在发起定位请求时所在位置之间的距离小于距离阈值;确定单元703将属于同一位置区域的用户中的目标用户的推荐起点路线,确定为属于同一位置区域的非目标用户的推荐起点路线。在同一位置区域出现的用户,在该位置区域的出行路线可能一致,本方案将已配置推荐起点路线用户的推荐起点路线分配同一位置区域的未配置推荐起点路线的其他用户,使得历史导航数据较少的用户能使用个性化导航功能。
本申请实施例还提供一种计算机存储介质,用于存储计算机程序,该计算机程序被执行时,具体用于实现本申请任一实施例所提供的起点路线的推荐方法。
本申请实施例还提供一种起点路线的推荐***,该***包括服务器,以及与服务器连接的多个用户终端,用户终端运行有导航软件。
其中,用户终端用于在每次发起定位请求时,将自身的通信数据发送至服务器,通信数据用于指代用户终端和通信设备通信而得到的数据。
上述用户终端可以是运行有导航软件的智能手机,车载电脑等电子设备。
服务器用于接收各个用户终端发起定位请求时上传的通信数据,并基于这些通信数据执行本申请任一实施例所提供的起点路线的推荐方法。
其中,如图8所示,上述服务器可以包括存储器801和处理器802,其中,存储器801用于存储计算机程序,处理器802用于执行存储器存储的计算机程序,以根据用户终端上传的历史通信数据实现本申请提供的起点路线的推荐方法。
根据本申请的一个方面,提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述各种可选实现方式中提供的起点路线的推荐方法。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
需要注意,本发明中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (6)
1.一种起点路线的推荐方法,其特征在于,包括:
获得目标用户与非目标用户的多份历史通信数据;其中,所述历史通信数据包括用户终端发起定位请求时获得的通信数据;所述通信数据由用户的用户终端和通信设备通信得到,所述目标用户在数据库中配置有推荐起点路线,所述非目标用户在数据库中没有配置推荐起点路线;
利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,其中,利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,包括:根据用户终端的WiFi连接记录,检测出发起定位请求时与非目标用户连接同一WiFi的目标用户;其中,所述用户终端的WiFi连接记录由所述用户终端和已连接的WiFi信号源通信得到,所述WiFi连接记录包括用户终端所连接的WiFi信号源的MAC地址;针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量小于第一数量阈值、且累计接入时间中非工作时间所占比例大于比例阈值的条件,确定所述WiFi为家庭WiFi;针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量大于第二数量阈值、且累计接入时间中工作时间所占比例大于所述比例阈值的条件,确定所述WiFi为企业WiFi;从所述用户的WiFi连接记录中,删除每一条大范围WiFi对应的WiFi连接记录,其中,所述大范围WiFi,指代覆盖范围的面积大于面积阈值的WiFi;将发起定位请求时,与非目标用户连接同一家庭WiFi或者连接同一企业WiFi的目标用户,确定为候选目标用户;
将所述候选目标用户所配置的推荐起点路线,确定为所述非目标用户的推荐起点路线;其中,所述推荐起点路线为导航起点以及从导航起点沿一定方向驶出导航起点所在的位置区域一定长度的路线,所述导航起点为用户终端在发起定位请求时用户实际所在位置,所述导航起点与所述用户终端在发起定位请求时所在的位置之间的距离小于距离阈值,以所述候选目标用户所配置的推荐起点路线中的导航起点作为所述非目标用户的导航起点。
2.根据权利要求1所述的推荐方法,其特征在于,所述利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,还包括:
根据所述用户终端发起定位请求时的坐标计算得到用户之间的定位距离;其中,所述用户终端发起定位请求时的坐标由所述用户终端和定位卫星通信得到;所述定位距离指代任意两个用户终端发起定位请求时所在位置之间的距离;
对定位距离小于所述距离阈值的用户的历史移动轨迹进行相似度计算,得到用户之间的移动轨迹相似度;其中,所述用户的历史移动轨迹包括所述用户的用户终端和定位卫星通信得到的多个坐标;
将定位距离小于所述距离阈值、且移动轨迹相似度大于第一相似度阈值的多个用户确定为属于同一位置区域的用户。
3.根据权利要求1所述的推荐方法,其特征在于,所述利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,还包括:
根据用户终端和基站之间的通信数据,检测出发起定位请求时连接同一基站的用户;
对发起定位请求时连接同一基站的用户终端的WiFi列表进行相似度计算,得到用户之间的WiFi列表相似度;其中,所述用户终端的WiFi列表由所述用户终端在发起定位请求时和可连接的WiFi信号源通信得到;
将发起定位请求时连接同一基站、且用户之间的WiFi列表相似度大于第二相似度阈值的用户确定为属于同一位置区域的用户。
4.一种起点路线的推荐装置,其特征在于,包括:
获得单元,用于获得目标用户与非目标用户的多份历史通信数据;其中,所述历史通信数据包括用户终端发起定位请求时获得的通信数据;所述通信数据由用户的用户终端和通信设备通信得到,所述目标用户在数据库中配置有推荐起点路线,所述非目标用户在数据库中没有配置推荐起点路线;
检测单元,用于利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,其中,利用所述历史通信数据,针对所述非目标用户,确定候选目标用户,包括:根据用户终端的WiFi连接记录,检测出发起定位请求时与非目标用户连接同一WiFi的目标用户;其中,所述用户终端的WiFi连接记录由所述用户终端和已连接的WiFi信号源通信得到,所述WiFi连接记录包括用户终端所连接的WiFi信号源的MAC地址;针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量小于第一数量阈值、且累计接入时间中非工作时间所占比例大于比例阈值的条件,确定所述WiFi为家庭WiFi;针对所述WiFi连接记录包含的每一个WiFi,若所述WiFi符合接入用户数量大于第二数量阈值、且累计接入时间中工作时间所占比例大于所述比例阈值的条件,确定所述WiFi为企业WiFi;从所述用户的WiFi连接记录中,删除每一条大范围WiFi对应的WiFi连接记录,其中,所述大范围WiFi,指代覆盖范围的面积大于面积阈值的WiFi;将发起定位请求时,与非目标用户连接同一家庭WiFi或者连接同一企业WiFi的目标用户,确定为候选目标用户;
确定单元,用于将所述候选目标用户所配置的推荐起点路线,确定为所述非目标用户的推荐起点路线;其中,所述推荐起点路线为导航起点以及从导航起点沿一定方向驶出导航起点所在的位置区域一定长度的路线,所述导航起点为用户终端在发起定位请求时用户实际所在位置,所述导航起点与所述用户终端在发起定位请求时所在的位置之间的距离小于距离阈值,以所述候选目标用户所配置的推荐起点路线中的导航起点作为所述非目标用户的导航起点。
5.一种计算机存储介质,其特征在于,用于存储计算机程序,所述计算机程序被执行时,用于实现如权利要求1至3任意一项所述的起点路线的推荐方法。
6.一种起点路线的推荐***,其特征在于,包括服务器和多个与所述服务器网络连接的用户终端;
其中,所述用户终端用于在发起定位请求时将通信数据上传至所述服务器;所述通信数据由所述用户终端和通信设备通信得到;
所述服务器用于执行如权利要求1至3任意一项所述的起点路线的推荐方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110025040.1A CN112866910B (zh) | 2021-01-08 | 2021-01-08 | 起点路线的推荐方法、装置、***和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110025040.1A CN112866910B (zh) | 2021-01-08 | 2021-01-08 | 起点路线的推荐方法、装置、***和计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112866910A CN112866910A (zh) | 2021-05-28 |
CN112866910B true CN112866910B (zh) | 2022-09-23 |
Family
ID=76005649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110025040.1A Active CN112866910B (zh) | 2021-01-08 | 2021-01-08 | 起点路线的推荐方法、装置、***和计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112866910B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114509080B (zh) * | 2021-12-07 | 2024-04-16 | 高德软件有限公司 | 常用出口、入口的挖掘方法、路线推荐方法及产品 |
CN115457704A (zh) * | 2022-09-05 | 2022-12-09 | 宁波小遛共享信息科技有限公司 | 共享车辆的摆放方法、装置和电子设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102014213287A1 (de) * | 2014-07-09 | 2016-01-14 | Bayerische Motoren Werke Aktiengesellschaft | Navigationsverfahren |
WO2016165547A1 (zh) * | 2015-04-14 | 2016-10-20 | 蔡宏铭 | 实现同行人即时通讯、同行信息共享及内容推荐的方法和*** |
CN104933557B (zh) * | 2015-06-17 | 2019-04-23 | 福建联迪商用设备有限公司 | 一种防止pos机异地交易的方法及*** |
CN106767758A (zh) * | 2016-12-20 | 2017-05-31 | 北京小米移动软件有限公司 | 路线推荐方法及装置 |
AU2017396987A1 (en) * | 2017-02-02 | 2019-09-12 | Yosef Mintz | Integrative system and methods to apply predictive dynamic city-traffic load balancing and perdictive parking control that may further contribute to cooperative safe driving |
CN107391543B (zh) * | 2017-05-24 | 2020-08-14 | 阿里巴巴集团控股有限公司 | 一种无线热点的类型识别方法和装置 |
CN107389078B (zh) * | 2017-06-23 | 2019-07-02 | 咪咕互动娱乐有限公司 | 一种路线推荐方法、装置及计算机可读存储介质 |
CN110553658B (zh) * | 2018-06-01 | 2022-02-25 | 北京百度网讯科技有限公司 | 导航路径推荐方法、导航服务器、计算机设备及可读介质 |
CN109951808A (zh) * | 2019-03-12 | 2019-06-28 | 北京三快在线科技有限公司 | 一种识别用户位于同一地点的方法及装置 |
CN110823237B (zh) * | 2019-10-24 | 2021-08-17 | 百度在线网络技术(北京)有限公司 | 起点绑路及预测模型获取方法、装置及存储介质 |
CN111148185A (zh) * | 2019-12-11 | 2020-05-12 | 上海众源网络有限公司 | 建立用户关系的方法及装置 |
CN111982145B (zh) * | 2020-09-25 | 2022-08-23 | 阿波罗智联(北京)科技有限公司 | 行驶路径推荐方法、装置、设备及存储介质 |
-
2021
- 2021-01-08 CN CN202110025040.1A patent/CN112866910B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN112866910A (zh) | 2021-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8804551B2 (en) | Location estimation by observing wireless signals | |
CN101438270B (zh) | 构建位置信标数据库的方法和位置信标服务器 | |
US10191918B1 (en) | Concepts for enhanced location information | |
US9357346B2 (en) | System and method for indoor location mapping and tracking | |
US9465095B2 (en) | Robust location estimation | |
US9273975B1 (en) | Concepts for determining the accuracy of map data | |
EP1927260B1 (en) | Dynamic location almanac for wireless base stations | |
EP2578033B1 (en) | Hybrid mobile phone geopositioning | |
US8019534B2 (en) | Method and apparatus for map-updating of navigation system | |
CN109931927B (zh) | 轨迹记录方法、室内地图绘制方法、装置、设备及*** | |
CN104768224A (zh) | 一种基于低功耗蓝牙实现定位和导航***及其方法 | |
CN112866910B (zh) | 起点路线的推荐方法、装置、***和计算机存储介质 | |
CN102113037A (zh) | 交通数据质量 | |
JP2015521400A (ja) | プライベート位置データベースの作成および共有 | |
US20150294563A1 (en) | Traffic information processing system, server device, traffic information processing method, and program | |
CN103068039A (zh) | 一种基于WiFi信号的RSSI值的定位方法 | |
CN107087263B (zh) | 一种室内无线信号指纹数据的自动更新方法及装置 | |
CN103501537A (zh) | 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和*** | |
KR20020015122A (ko) | 위치정보와 지리정보에 기반한 정보 수집 방법 및 정보서비스 제공 방법 | |
Meneses et al. | Using GSM CellID positioning for place discovering | |
CN112700655A (zh) | 一种室内外无缝对接导航方法 | |
CN112050823A (zh) | 一种导航目的地修正方法、装置及计算机存储介质 | |
Srisura et al. | Beacon Proximity Based Service to Find Nearby Parking Spaces | |
CN109769208B (zh) | 一种车站内部实现室内定位和导航的方法 | |
CN113137963B (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40048254 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |