CN117014803A - 定位方法、推荐方法、可读介质和电子设备 - Google Patents
定位方法、推荐方法、可读介质和电子设备 Download PDFInfo
- Publication number
- CN117014803A CN117014803A CN202310827340.0A CN202310827340A CN117014803A CN 117014803 A CN117014803 A CN 117014803A CN 202310827340 A CN202310827340 A CN 202310827340A CN 117014803 A CN117014803 A CN 117014803A
- Authority
- CN
- China
- Prior art keywords
- stay
- candidate
- electronic device
- areas
- data
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000015654 memory Effects 0.000 claims description 31
- 238000004891 communication Methods 0.000 abstract description 23
- 238000007726 management method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 14
- 239000010410 layer Substances 0.000 description 13
- 238000010295 mobile communication Methods 0.000 description 12
- 238000012545 processing Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 229920001621 AMOLED Polymers 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000003416 augmentation Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000002096 quantum dot Substances 0.000 description 2
- GRRMZXFOOGQMFA-UHFFFAOYSA-J YoYo-1 Chemical compound [I-].[I-].[I-].[I-].C12=CC=CC=C2C(C=C2N(C3=CC=CC=C3O2)C)=CC=[N+]1CCC[N+](C)(C)CCC[N+](C)(C)CCC[N+](C1=CC=CC=C11)=CC=C1C=C1N(C)C2=CC=CC=C2O1 GRRMZXFOOGQMFA-UHFFFAOYSA-J 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000012792 core layer Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- DBSMLQTUDJVICQ-CJODITQLSA-N onametostat Chemical compound NC1=C2C=CN([C@@H]3C[C@H](CCC4=CC=C5C=C(Br)C(N)=NC5=C4)[C@@H](O)[C@H]3O)C2=NC=N1 DBSMLQTUDJVICQ-CJODITQLSA-N 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/025—Services making use of location information using location based information parameters
-
- 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/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及通信技术领域,公开了一种定位方法、推荐方法、可读介质和电子设备。该定位方法采用用户的电子设备的历史Wi‑Fi数据,确定用户的第二停留区域及第二停留区域对应的第二停留时间,然后基于第二停留区域对应的第二停留时间、定位数据确定的第一停留区域对应的第一停留时间,将第二停留区域与第一停留区域进行比对,对第一停留区域进行校准,得到比较准确的候选停留区域的划分信息。基于第二停留区域对第一停留区域进行校正,得到的候选停留区域比第一停留区域更精确,以便于LBS服务建立与各个候选停留区域的相关服务,当电子设备再次进入候选停留区域时,即电子设备的位置信息与候选停留区域匹配时,为用户推荐服务。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种定位方法、推荐方法、可读介质和电子设备。
背景技术
当前,基于位置的服务在电子设备上的应用越来越广泛,例如,以手机为例,可以通过获取外部定位方式(如卫星定位)的历史定位数据,对历史定位信息进行分析和处理,得到用户经常停留的区域(停留点)信息,并在用户处于不同停留点时,为用户提供相应的服务。例如,基于用户手机一周的定位数据,确定用户经常停留的区域是一家商场,则当用户再次进入该商场时,为用户推荐该商场的商户优惠等信息。
然而,外部定位数据在室内、或高楼密集区域等场景中通常不够准确,进而导致停留点的划分不够精确。如将用户的公司和公司附近的商场识别为同一个停留区域,可能会造成用户在公司时经常收到附近商场的推荐内容,影响用户的使用体验。
发明内容
本申请的目的在于提供一种定位方法、推荐方法、可读介质和电子设备。
本申请的第一方面提供了一种定位方法,包括:获取第一电子设备当前的第一位置;从已划分出的N个候选停留区域中,确定出第一位置对应的第一目标停留区域,其中,N个候选停留区域是基于第一定位方式划分出的P个第一停留区域、以及第二定位方式确定的L个第二停留区域确定的,其中第一定位方式包括Wi-Fi定位方式,N、P、L为大于2的整数。
在本申请实施例中,这里的第一电子设备可以是用户的电子设备,第一位置可以是电子设备的第一位置信息,N个候选停留区域可以是多个候选停留区域,第一目标停留区域可以是第一位置信息对应的候选停留区域,第一定位方式可以是外部定位方式,P个第一停留区域可以是多个第一停留区域,第二定位方式可以是Wi-Fi定位方式,L个第二停留区域可以是多个第二停留区域。采用用户的电子设备连接过的Wi-Fi网络的历史Wi-Fi数据,确定用户的第一停留区域,然后将第一停留区域与预先确定的第二停留区域进行比对,对第二停留区域进行校准,得到比较准确的候选停留区域的划分信息。当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,匹配候选停留区域,作为目标停留区域。
可以理解,基于第一停留区域对第二停留区域进行校正,得到的候选停留区域比第二停留区域更精确,以便于LBS服务建立与各个候选停留区域的相关服务,当用户携带电子设备再次进入候选停留区域时,即该用户的电子设备的位置信息与候选停留区域匹配时,为该用户推荐服务。
在上述第一方面的一种可能的实现中,还包括:基于第二定位方式获取第一电子设备当前的第一位置,并且从已划分出的N个候选停留区域中,确定出第一位置对应的第一目标停留区域,包括:对应于N个候选停留区域中存在M个候选停留区域与第一位置对应,基于第一定位方式确定第一电子设备当前的第二位置,其中,M为小于N的正整数,并且M大于1;从M个候选停留区域中,确定出与第二位置对应的候选停留区域,作为第二目标停留区域。
在本申请实施例中,这里的M个候选停留区域可以是多个候选停留区域,第一电子设备当前的第二位置可以是用户的电子设备的第二位置信息,第二目标停留区域可以是第二位置信息对应的候选停留区域。当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,若基于第一位置信息判断该用户的电子设备与多个候选停留区域匹配或该用户的电子设备未与候选停留区域匹配时,则采用无线网络数据确定该用户的电子设备的第二位置信息,进行进一步判断,匹配候选停留区域,作为目标停留区域。
在上述第一方面的一种可能的实现中,通过以下方式划分出N个候选停留区域:基于第一电子设备的历史Wi-Fi信息,划分出P个第一停留区域,并确定第一电子设备处于各第一停留区域的P个第一停留时间;获取第一电子设备位于L个第二停留区域的L个第二停留时间,并且基于P个第一停留时间和L个第二停留时间,对时间上与第一停留区域重合的第二停留区域进行校准,得到N个候选停留区域。
在本申请实施例中,这里的历史Wi-Fi信息可以是历史Wi-Fi数据。采用用户的电子设备连接过的Wi-Fi网络的历史Wi-Fi数据,确定用户的第一停留区域及第一停留区域对应的第一停留时间,然后基于第一停留区域对应的第一停留时间、前述第二停留区域对应的第二停留时间,将第一停留区域与预先确定的第二停留区域进行比对,对第二停留区域进行校准,得到比较准确的候选停留区域的划分信息。
在上述第一方面的一种可能的实现中,基于P个第一停留时间和L个第二停留时间,对时间上与第一停留区域重合的第二停留区域进行校准,得到N个候选停留区域,包括:从L个第二停留时间中,选择出与P个第一停留时间中的第一停留时间Tp1重合的J个第二停留时间Tl,对J个第二停留时间Tl对应的第二停留区域进行合并,得到一个候选停留区域,J为大于1的整数;从P个第一停留时间中,选择出与L个第二停留时间中的第二停留时间Tl1重合的Q个第一停留时间Tp,对第二停留时间Tl1对应的第二停留区域进行划分,得到M个候选停留区域,Q为大于1的整数。
在本申请实施例中,这里的第一停留时间Tp1可以是一个第一停留区域对应的第一停留时间,J个第二停留时间Tl可以是多个第二停留区域对应的第二停留时间,第二停留时间Tl1可以是一个第二停留区域对应的第二停留时间,Q个第一停留时间Tp可以是多个第一停留区域对应的第一停留时间,M个候选停留区域可以是多个候选停留区域。若一个第一停留区域对应的第一停留时间与多个第二停留区域对应的第二停留时间存在重合,则将多个第二停留区域合并为一个候选停留区域。若多个第一停留区域对应的第一停留时间与一个第二停留区域对应的第二停留时间存在重合,则根据多个第一停留区域将一个第二停留区域划分为多个候选停留区域。
在上述第一方面的一种可能的实现中,第一电子设备的历史Wi-Fi信息,包括:第一电子设备在时间阈值内连接的Wi-Fi网络数据;以及第一电子设备在时间阈值内满足扫描条件的扫描到的Wi-Fi网络数据;其中,扫描条件包括下列中的至少一种:扫描强度大于扫描强度阈值,并且扫描次数大于扫描次数阈值。
在本申请实施例中,这里的历史Wi-Fi信息可以是历史Wi-Fi网络数据,时间阈值可以是最近7天,扫描强度阈值可以是扫描强度阈值s,扫描次数阈值可以是扫描次数阈值n。电子设备100获取最近t天的连接的Wi-Fi网络对应的数据。电子设备100获取最近t天的扫描的Wi-Fi网络对应的数据,还可以获取扫描强度大于或等于扫描强度阈值s,和/或,扫描次数大于或等于扫描次数阈值n的扫描的Wi-Fi网络对应的数据。
在上述第一方面的一种可能的实现中,基于第一电子设备的历史Wi-Fi信息,划分出P个第一停留区域,并确定第一电子设备处于各第一停留区域的P个第一停留时间,包括:确定历史Wi-Fi信息中任意两个Wi-Fi网络之间的第一距离;确定第一距离小于距离阈值的任意两个Wi-Fi网络处于相同的第一停留区域;基于各个第一停留区域中的Wi-Fi网络对应的时间确定各个第一停留区域的第一停留时间。
在本申请实施例中,这里的任意两个Wi-Fi网络之间的第一距离可以是任意两个数据点之间的距离dij,距离阈值可以是距离阈值dist_threshold,相同的第一停留区域可以是相同的Wi-Fi连通子图(第一停留区域)。电子设备100确定每条边的长度(即,任意两个数据点之间的距离),基于Wi-Fi无向图的各个边的距离dij与距离阈值dist_threshold的大小关系,将Wi-Fi无向图切割为k个Wi-Fi连通子图(第一停留区域),电子设备100可以基于切割得到的各个Wi-Fi连通子图,确定各个Wi-Fi网络与Wi-Fi连通子图的对应关系。
在上述第一方面的一种可能的实现中,确定历史Wi-Fi信息中任意两个Wi-Fi网络之间的第一距离,包括:对应于任意两个Wi-Fi网络为第一电子设备单次连接的Wi-Fi网络,确定第一距离为0;对应于任意两个Wi-Fi网络为第一电子设备扫描到的Wi-Fi网络,确定任意两个Wi-Fi网络被第一电子设备同时扫描到的扫描概率,基于扫描概率确定第一距离,扫描概率越大,第一距离越小。
在本申请实施例中,这里的单次连接的Wi-Fi网络可以是单次Wi-Fi连接信息,扫描概率可以是扫描Wi-Fi共现概率。根据单次Wi-Fi连接信息更新距离dij的值包括:如果点vi和点vj是在一次Wi-Fi网络连接中对应的两个BSSID,则令dij=0。构建共现概率矩阵bssid_matrix,点vi和点vj的共现概率为mij,令dij=1-mij。两个Wi-Fi网络的共现概率越高,表示这两个Wi-Fi网络被电子设备同时扫描到的可能性越大,这两个Wi-Fi网络之间的距离越近。
在上述第一方面的一种可能的实现中,第一定位方式至少包括下列中的一种:卫星定位,移动网络定位。
在本申请实施例中,经纬度位置数据可以是基于移动网络定位的方式获取的,也可以是基于外部定位的方式获取的,还可以是基于移动网络定位和外部定位结合的方式获取的。
本申请的第二方面提供了一种推荐方法,包括:获取第一电子设备当前的第一位置;从已划分出的N个候选停留区域中,确定出第一位置对应的第一目标停留区域,其中,N个候选停留区域是基于第一定位方式划分出的P个第一停留区域、以及第二定位方式确定的L个第二停留区域确定的,其中第一定位方式包括Wi-Fi定位方式,N、P、L为大于2的整数;向第一电子设备的用户推荐与第一位置对应的候选停留区域对应的推荐内容。
在本申请实施例中,这里的第一电子设备可以是用户的电子设备,第一位置可以是电子设备的第一位置信息,N个候选停留区域可以是多个候选停留区域,第一目标停留区域可以是第一位置信息对应的候选停留区域,第一定位方式可以是Wi-Fi定位方式,P个第一停留区域可以是多个第一停留区域,第二定位方式可以是外部定位方式,L个第二停留区域可以是多个第二停留区域,推荐内容可以是推荐服务。采用用户的电子设备连接过的Wi-Fi网络的历史Wi-Fi数据,确定用户的第一停留区域,然后将第一停留区域与预先确定的第二停留区域进行比对,对第二停留区域进行校准,得到比较准确的候选停留区域的划分信息。当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,匹配候选停留区域,作为目标停留区域。然后基于目标停留区域,对用户提供基于停留区域的推荐服务等。
在上述第二方面的一种可能的实现中,还包括:基于第二定位方式获取第一电子设备当前的第一位置,并且从已划分出的N个候选停留区域中,确定出第一位置对应的第一目标停留区域,包括:对应于N个候选停留区域中存在M个候选停留区域与第一位置对应,基于第一定位方式确定第一电子设备当前的第二位置,其中,M为小于N的正整数,并且M大于1;从M个候选停留区域中,确定出与第二位置对应的候选停留区域,作为第二目标停留区域。
在上述第二方面的一种可能的实现中,还包括:向第一电子设备的用户推荐与第二位置对应的第二目标停留区域对应的推荐内容,并且推荐内容至少包括下列中的一种:推荐应用,推荐出行方式,推荐商户,推荐旅游景点。
本申请的第三方面提供了一种可读介质,可读介质上存储有指令,该指令在电子设备上执行时使电子设备执行上述第一方面和第二方面的任意一种方法。
本申请的第四方面提供了一种电子设备,包括:存储器,用于存储由电子设备的一个或多个处理器执行的指令,以及处理器,是电子设备的处理器之一,用于执行上述第一方面和第二方面的任意一种方法。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1根据本申请的实施例示出了一种划分停留区域的示意图;
图2根据本申请的实施例示出了一种合并停留区域的示意图;
图3根据本申请的实施例示出了一种停留区域的示意图;
图4根据本申请的实施例示出了一种定位方法的流程示意图;
图5根据本申请的实施例示出了一种候选停留点的示意图;
图6根据本申请的实施例示出了一种Wi-Fi无向图中数据点的集合V的示意图;
图7根据本申请的实施例示出了一种Wi-Fi无向图的示意图;
图8根据本申请的实施例示出了一种Wi-Fi连通子图的示意图;
图9根据本申请的实施例示出了一种候选停留点的停留时间段与Wi-Fi连通子图的停留时间段相交的示意图;
图10根据本申请实施例示出了一种电子设备的用户界面的示意图;
图11根据本申请实施例示出了一种电子设备的结构示意图;
图12根据本申请实施例示出了一种电子设备的软件系统架构示意框图。
具体实施方式
本申请的说明性实施例包括但不限于一种定位方法、推荐方法、可读介质和电子设备。
在介绍本申请实施例涉及的技术方案之前,先对部分本申请实施例中的包含的术语进行解释。
基于地点的推荐服务(location based service,LBS):是基于位置的服务,通过外部定位方式,例如,全球卫星定位系统(global positioning system,GPS)、北斗卫星导航系统(beidou navigation satellite system,BDS)等,来获取用户的位置信息(如经纬度位置信息),利用地理信息系统(geographic information system,GIS)为用户提供相应服务的一种业务。例如,根据用户停留的位置信息,为用户推荐个性化的服务。包括但不限于:
(1)出行推荐:结合用户的位置信息与停留时间等信息,为用户推荐可能更感兴趣的旅行景点;根据用户不同的出行需求,为用户提供更精准的出行方式建议。
(2)商家营销:识别出常在店铺附近停留的用户,对这部分用户主动推送优惠,在用户到达附近时发出提醒等。
(3)社交应用:社交应用可以为用户推荐与其共同停留的地点和时间相似的用户。
(4)城市规划:识别用户群的停留信息可以分析公共场所(如公园、广场等)的使用状况,以了解不同时段、不同地点的人流量,便于政府或企业制定相应的城市规划策略,提高城市的整体宜居度。
如前所述,LBS服务通常通过获取外部定位方式(如卫星定位)的历史定位数据,并对历史定位数据进行分析和处理,得到用户停留点(为方便描述,下文称为第二停留区域)等信息,为用户提供相应的服务。例如,基于用户手机一周的定位数据,确定用户停留点是家和公司,则当用户再次进入家所在的停留点时,为用户推荐休闲娱乐类的内容;当用户再次进入公司所在的停留点时,为用户推荐办公类的内容。
然而,外部定位数据容易受到建筑物、天气等外部因素的干扰,无法在室内、或高楼密集区域等场景中获取精确的定位数据,可能导致停留点的划分不够精确,进而影响LBS服务推荐内容的准确性。例如,假如用户的家在公司附近(距离两百米),可能会将用户的家和公司识别为一个停留点,进而可能会造成用户在公司时经常收到休闲娱乐类的推荐内容,影响用户的使用体验。
可以理解,由于在室内或高楼密集区域等场景中,例如办公楼、商圈等,无线局域网(wireless local area networks,WLAN),如无线保真(wireless fidelity,Wi-Fi)网络的覆盖率通常较高,并且用户的电子设备的Wi-Fi模块通常为打开状态。因此,在这些区域,基于用户的电子设备连接和扫描到的不同Wi-Fi的网络信息,定位结果相对来说更准确。
有鉴于此,本申请实施例提供了一种定位方法,该方法采用用户的电子设备连接过的Wi-Fi网络的历史Wi-Fi数据,确定用户的第一停留区域及第一停留区域对应的第一停留时间,然后基于第一停留区域对应的第一停留时间、前述第二停留区域对应的第二停留时间,将第一停留区域与预先确定的第二停留区域进行比对,对第二停留区域进行校准,得到比较准确的候选停留区域的划分信息。然后基于校准后的候选停留区域,对用户提供基于停留区域的推荐服务等。
具体地,该定位方法包括:电子设备基于第二定位方式确定电子设备当前的第一位置信息;从已划分出的N个候选停留区域中,确定出电子设备当前的第一位置信息对应的目标停留区域,其中,N个候选停留区域是基于第一定位方式划分出的P个第一停留区域、以及第二定位方式确定的L个第二停留区域确定的,N、P、L为大于2的整数。
若N个候选停留区域中存在M个候选停留区域与第一位置信息对应,则基于第一定位方式确定电子设备当前的第二位置信息;从M个候选停留区域中,确定出与第二位置信息对应的候选停留区域,作为目标停留区域;其中,M为小于N的正整数,并且M大于1。
在一些实施例中,电子设备从P个第一停留时间中,选择出与L个第二停留时间中的第二停留时间Tl1重合的Q个第一停留时间Tp,对第二停留时间Tl1对应的第二停留区域进行划分,得到M个候选停留区域,Q为大于1的整数。
例如,若多个第一停留区域对应的第一停留时间与一个第二停留区域对应的第二停留时间存在重合,则根据多个第一停留区域将一个第二停留区域划分为多个候选停留区域。假设基于历史定位数据确定电子设备在9点到14点一直处于同一个第二停留区域,基于历史Wi-Fi数据确定电子设备在9点到12点处于一个第一停留区域(例如电子设备在9点到12点连接到第一Wi-Fi网络)、12点到14点处于另一个第一停留区域(例如电子设备在12点到14点连接到第二Wi-Fi网络),则可以根据这两个第一停留区域对应的第一停留时间与该第二停留区域对应的第二停留时间的重合关系,将该第二停留区域划分为两个候选停留区域。
示例性地,参考图1所示的划分示意图。图1中的(a)示出了第二停留区域M1,用户携带电子设备100在第二停留区域M1对应的第二停留时间为t1至t6。图1中的(b)示出了第一停留区域N1和第一停留区域N2,用户携带电子设备100在第一停留区域N1对应的第一停留时间为t1至t3,第一停留区域N2对应的第一停留时间为t4至t6。图1中的(c)示出了候选停留区域D1和候选停留区域D2。可以理解,候选停留区域D1和候选停留区域D2是由第二停留区域M1划分得到的。
在一些实施例中,电子设备从L个第二停留时间中,选择出与P个第一停留时间中的第一停留时间Tp1重合的J个第二停留时间Tl,对J个第二停留时间Tl对应的第二停留区域进行合并,得到一个候选停留区域,J为大于1的整数。
或例如,若一个第一停留区域对应的第一停留时间与多个第二停留区域对应的第二停留时间存在重合,则将多个第二停留区域合并为一个候选停留区域。假设基于历史定位数据确定电子设备在9点到10点处于一个第二停留区域、12点到14点处于另一个第二停留区域,基于历史Wi-Fi数据确定电子设备在9点到14点一直处于同一第一停留区域(例如电子设备在9点到14点一直连接到第一Wi-Fi网络);则可以将两个第二停留区域合并为一个候选停留区域。
示例性地,参考图2所示的合并示意图。图2中的(a)示出了第二停留区域M2和第二停留区域M3,用户携带电子设备100在第二停留区域M2对应的第二停留时间为t1至t3,用户携带电子设备100在第二停留区域M2对应的第二停留时间为t4至t6。图2中的(b)示出了第一停留区域N3,用户携带电子设备100在第一停留区域N3对应的第一停留时间为t1至t6。图2中的(c)示出了候选停留区域D3。可以理解,候选停留区域D3是由第二停留区域M2和第二停留区域M3合并得到的。
或例如,若第一停留区域对应的第一停留时间与第二停留区域对应的第二停留时间不存在重合关系,则根据第一停留区域和第二停留区域确定多个候选停留区域,候选停留区域即为第一停留区域和第二停留区域。假设基于历史Wi-Fi数据确定电子设备在7点至8点处于一个第一停留区域(例如电子设备在7点至8点一直连接到第一Wi-Fi网络),基于历史定位数据确定在9点至11点处于一个第二停留区域,则可以确定该第一停留区域和该第二停留区域分别对应一个候选停留区域。
示例性地,参考图3所示的停留区域的示意图。图3中的(a)示出了第二停留区域M4,用户携带电子设备100在第二停留区域M4对应的第二停留时间为t1至t3。图3中的(b)示出了第一停留区域N4,用户携带电子设备100在第一停留区域N4对应的第一停留时间为t4至t6。图3中的(c)示出了候选停留区域D4和候选停留区域D5。可以理解,第二停留区域M4对应候选停留区域D4,第一停留区域N4对应候选停留区域D5。可以理解,基于第一停留区域对第二停留区域进行校正,得到的候选停留区域比第二停留区域更精确,以便于LBS服务建立与各个候选停留区域的相关服务,当用户携带电子设备再次进入候选停留区域时,即该用户的电子设备的位置信息与候选停留区域匹配时,为该用户推荐服务。
可以理解,当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,若基于第一位置信息判断该用户的电子设备与多个候选停留区域匹配或该用户的电子设备未与候选停留区域匹配时,则采用无线网络数据确定该用户的电子设备的第二位置信息,进行进一步判断,匹配候选停留区域,作为目标停留区域。然后基于目标停留区域,对用户提供基于停留区域的推荐服务等。
可以理解,在本申请实施例中,第一停留区域可以是基于历史Wi-Fi数据确定的停留区域。第二停留区域可以是基于GPS、BDS等外部定位方式获取的历史定位数据确定的停留区域。
可以理解,本申请实施例中的历史Wi-Fi数据,可以是来自一个电子设备的历史Wi-Fi数据,也可以是连接过同一区域的不同电子设备的历史Wi-Fi数据。
例如,在电子设备为用户提供个性化推荐的时候,历史Wi-Fi数据是来自该电子设备的历史Wi-Fi数据。基于该电子设备连接过的Wi-Fi网络数据确定对应的停留区域。当该用户再次进入确定出的停留区域时,电子设备为用户推荐该停留区域对应的内容,例如,当判断用户到家时,为用户推荐打开休闲娱乐类应用。
或例如,在提供基于位置的服务,例如商家推荐等,历史Wi-Fi数据可以是连接过同一区域的不同电子设备的历史Wi-Fi数据。当用户的电子设备再次进入该区域时(连接该区域的Wi-Fi网络),商家向进入该区域的电子设备推荐商品优惠等信息。
可以理解,本申请实施例中的停留区域不限于一个定位点,可以为一个用户的电子设备在一段时间内停留或者位置浮动的区域,例如电子设备在直径至多200米的圆形区域内停留或者位置浮动大于10分钟的区域。
可以理解,本申请实施例提供的定位方法可以应用于诸如手机、平板电脑、笔记本电移动终端设备。本申请实施例对电子设备的具体类型不做任何限制。
为了更好地理解本申请实施例的技术方案,下面以根据一个电子设备的历史定位数据和历史Wi-Fi数据为例,结合附图对本申请的一些技术方案进行详细介绍。
图4根据本申请的实施例示出了一种定位方法的流程示意图。可以理解,图4所示流程的各步骤执行主体均为电子设备100。为了简化描述,以下在介绍图4所示流程各步骤时将不再重复描述各步骤的执行主体。如图4所示,该流程包括但不限于以下步骤:
S401:获取电子设备的历史定位数据和历史Wi-Fi网络数据,作为初始数据。
在一些实施例中,电子设备100按预设时间间隔采集经纬度定位数据(例如每5分钟采集一次纬度定位数据)、Wi-Fi网络数据(监测电子设备100每次连接的Wi-Fi网络数据和扫描的Wi-Fi网络数据)。
在一些实施例中,历史定位数据包括各个采集点的经纬度位置信息和时间信息,历史Wi-Fi网络数据包括电子设备100连接和扫描的Wi-Fi网络的基本服务集标识(basicservice set identifier,BSSID)和对应的连接和扫描的时间信息。
可以理解,BSSID可以用来标识无线接入点的地址,即,无线路由器的MAC地址(media access control address),可以作为Wi-Fi网络的唯一标识。
可以理解,历史定位数据和Wi-Fi网络数据都可以存储在对应的各个采集点的数据中,作为初始数据。
可以理解,初始数据可以是从电子设备100的一段时间的历史数据中采集得到的,例如一周、半个月、一个月等。
可以理解,经纬度位置数据可以是基于移动网络定位的方式获取的,也可以是基于外部定位的方式获取的,还可以是基于移动网络定位和外部定位结合的方式获取的,本申请对此不做限制。
S402:基于历史定位数据确定经纬度停留点。
在一些实施例中,电子设备100基于历史定位数据确定经纬度停留点(第二停留区域)及经纬度停留点对应的停留时间段(第二停留时间)。
在一些实施例中,经纬度停留点可以通过以下方法确定:
(1)定义经纬度停留点为在区域范围阈值内活动时间大于时间阈值的区域,例如,在直径至多200米的圆形区域内活动大于10分钟的区域。
(2)建立一个队列数据结构quene,并将该队列数据结构quene初始化为空值。
(3)对历史定位数据按时间升序排序并逐个遍历,记当前遍历数据(定位数据)为i。若当前队列数据结构quene中没有数据,则直接将i入队。若当前队列数据结构quene中有数据,则分别计算i与当前队列数据结构quene中所有数据的经纬度距离;若经纬度距离均小于区域范围阈值(例如200米),则将i入队;
否则,将当前队列数据结构quene中所有数据出队后,将i入队。若出队的数据中首末数据对应的时间差大于时间阈值,则基于出队的数据生成一个经纬度停留点;否则,丢弃出队的数据。
(4)结束遍历。若当前队列数据结构quene中还有数据,则将当前队列数据结构quene中所有数据出队。若出队的数据中首末数据对应的时间差大于时间阈值,
则基于出队的数据生成一个经纬度停留点;否则,丢弃出队的数据。
在一些实施例中,电子设备基于各个经纬度停留点中的各个定位数据(经纬度位置信息)对应的时间信息,确定各个经纬度停留点对应的停留时间段。
示例性地,参考图5所示的经纬度停留点的示意图。如图5所示,采集点T1至T24对应的时间信息分别为T1至T24。其中,各个采集点对应的数据可以包括历史定位数据和历史Wi-Fi网络数据。采集点T3至T8生成经纬度停留点S1,经纬度停留点S1对应的停留时间段为采集点T3至T8对应的时间段;采集点T12至T19生成经纬度停留点S2,经纬度停留点S2对应的停留时间段为采集点T12至T19对应的时间段。
可以理解,本申请实施例中仅以上述经纬度停留点的确定方法作为经纬度停留点的确定方法的实例,在另一些实施例中,也可以采用其他方法确定经纬度停留点,本申请对此不做限制。
S403:基于历史Wi-Fi网络数据构建Wi-Fi无向图。
在一些实施例中,电子设备100基于历史Wi-Fi网络数据构建Wi-Fi无向图G(V,E)。其中,V表示Wi-Fi无向图中数据点的集合,E表示Wi-Fi无向图中数据点中边的集合。
可以理解,构建Wi-Fi无向图的触发条件可以是电子设备100连接电源,屏幕熄灭的时间超过预设时间(例如30秒),且距离前一次构建的时间间隔大于或等于预设的时间间隔(例如24小时)。以使得,电子设备100不会频繁构建Wi-Fi无向图,有效减少手机的功耗。
在一些实施例中,每次构建Wi-Fi无向图时,重新基于历史Wi-Fi网络数据构建。可以理解,重新基于历史Wi-Fi网络数据构建,避免了Wi-Fi无向图中的数据过多,造成计算量大的结果。
首先,电子设备100获取连接的Wi-Fi网络的BSSID和扫描的Wi-Fi网络的BSSID,并基于连接的Wi-Fi网络的BSSID和扫描的Wi-Fi网络的BSSID构建Wi-Fi无向图中数据点的集合V。
其次,电子设备100基于Wi-Fi无向图中数据点的集合V构建Wi-Fi无向图中边的集合E;电子设备100基于Wi-Fi无向图中数据点的集合V中的数据点确定连接每两个数据点的边,并确定每条边的长度(即,任意两个数据点之间的距离)。可以理解,Wi-Fi无向图中边的集合E包含了连接每两个数据点的边以及各个边对应的长度。
下面对电子设备100构建Wi-Fi无向图中数据点的集合V的方法进行详细介绍。
首先,电子设备100获取连接的Wi-Fi网络的BSSID。在一些实施例中,连接的Wi-Fi网络的BSSID可以是从初始数据中获取的最近t天的连接的Wi-Fi网络对应的数据,例如,最近7天的连接的Wi-Fi网络对应的数据。
然后,电子设备100获取扫描的Wi-Fi网络的BSSID。在一些实施例中,扫描的Wi-Fi网络的BSSID可以是从初始数据中获取的最近t天的扫描的Wi-Fi网络对应的数据,例如,最近7天的扫描的Wi-Fi网络对应的数据。由于扫描的Wi-Fi网络对应的数据的数量可能较大,还可以获取扫描强度大于或等于扫描强度阈值s,和/或,扫描次数大于或等于扫描次数阈值n的扫描的Wi-Fi网络对应的数据。其中,扫描强度阈值s例如可以是-70dBm(分贝毫瓦)的信号强度,扫描次数阈值n例如可以是5次。
可以理解,Wi-Fi网络信号的传播会受到障碍物和距离的影响,信号能量会逐渐衰弱。通常,-70dbm以上为理想的信号强度,-70dbm~-80dbm为中等信号强度,小于-80dbm为弱信号。本申请实施例中仅以-70dbm作为扫描强度阈值s的实例,在另一些实施例中,扫描强度阈值s也可以是其他数值,例如-80dbm等。
本申请对扫描强度阈值s和扫描次数阈值n的具体数值不做限定。
最后,电子设备100基于连接的Wi-Fi网络的BSSID和扫描的Wi-Fi网络的BSSID构建Wi-Fi无向图中数据点的集合V。示例性地,图6根据本申请的实施例示出了一种Wi-Fi无向图中数据点的集合V的示意图。如图6所示,集合V包括数据点1、数据点2、数据点3、数据点4和数据点5。
下面对电子设备100构建Wi-Fi无向图中边的集合E的方法进行详细介绍。
首先,电子设备100基于Wi-Fi无向图中数据点的集合V中的数据点确定连接每两个数据点的边,并组成边的集合E。示例性地,参考图7所示的Wi-Fi无向图的示意图。Wi-Fi无向图包括数据点1、数据点2、数据点3、数据点4和数据点5,并且任意两个数据点之间对应一条边。
然后,电子设备100确定每条边的长度(即,任意两个数据点之间的距离)。
在一些实施例中,电子设备100对集合V中的任意两个数据点点vi和点vj之间的距离定义为距离dij,并将距离dij初始化为1,并根据单次Wi-Fi连接信息和扫描Wi-Fi共现概率信息更新距离dij的值。
可以理解,单次Wi-Fi连接信息可以是电子设备发起一次Wi-Fi连接后,连接的Wi-Fi网络对应的数据。
可以理解,扫描Wi-Fi共现概率可以是同时被扫描到两个Wi-Fi网络的次数占扫描到这两个Wi-Fi网络中至少一个的次数的比例。
在一些实施例中,根据单次Wi-Fi连接信息更新距离dij的值包括:如果点vi和点vj是在一次Wi-Fi网络连接中对应的两个BSSID,则令dij=0。
具体地,电子设备100获取历史Wi-Fi网络数据中最近t天连接的Wi-Fi网络对应的数据,例如,最近7天连接的Wi-Fi网络对应的数据。获取用户每次连接Wi-Fi网络时的BSSID列表(例如,电子设备连接Wi-Fi网络名为“My Wi-Fi”的Wi-Fi网络的一段时间内,可能会自动切换多个Wi-Fi BSSID)。若两个BSSID同时出现在同一次连接Wi-Fi网络时的BSSID列表中,说明两个BSSID对应的Wi-Fi网络对应同一个Wi-Fi网络,则将这两个数据点之间的距离设置为0。
在一些实施例中,根据扫描Wi-Fi共现概率信息更新距离dij的值包括:构建共现概率矩阵bssid_matrix,点vi和点vj的共现概率为mij,令dij=1-mij。
具体地,首先,电子设备100获取历史Wi-Fi网络数据中最近t天扫描的Wi-Fi网络对应的数据,例如,最近7天扫描的Wi-Fi网络对应的数据。由于扫描的Wi-Fi网络对应的数据的数量可能较大,还可以获取扫描强度大于或等于扫描强度阈值s,和/或,扫描次数大于或等于扫描次数阈值n的扫描的Wi-Fi网络对应的数据。然后,电子设备将共现概率矩阵bssid_matrix的第i行第j列的元素标记为mij,代表点vi和点vj的共现概率,并且
例如,假设扫描的Wi-Fi网络对应的数据分别为[1,2,3]、[1,2,4]、[1,2,5]、[1,2,6]、[1,5,6];则数据点1和数据点2的共现概率为4/5=0.8;数据点1和数据点6的共现概率为2/5=0.4。
可以理解,两个Wi-Fi网络的共现概率表示在电子设备100在扫描Wi-Fi网络的过程中,同时扫描到第一Wi-Fi网络和第一Wi-Fi网络的次数占扫描到第一Wi-Fi网络或第二Wi-Fi网络的次数的比例。可以理解,两个Wi-Fi网络的共现概率越高,表示这两个Wi-Fi网络被电子设备同时扫描到的可能性越大,这两个Wi-Fi网络之间的距离越近。
S404:基于Wi-Fi无向图的各个边的距离与距离阈值的大小关系,将Wi-Fi无向图切割为k个Wi-Fi连通子图。
在一些实施例中,电子设备100基于Wi-Fi无向图的各个边的距离dij与距离阈值dist_threshold的大小关系,将Wi-Fi无向图切割为k个Wi-Fi连通子图(第一停留区域)A1,A2,…Ak,并且k个Wi-Fi连通子图满足且A1∪A2∪...∪Ak=V。也就是,各个连通子图两两互不相交(不包含相同的数据点),且各个连通子图中的数据点构成了Wi-Fi无向图中数据点的集合V。
具体地,电子设备100对距离dij大于或等于距离阈值dist_threshold的边进行切割,得到k个Wi-Fi连通子图。其中,距离阈值dist_threshold例如可以是0.9。本申请对距离阈值dist_threshold的数值不做具体限定。
可以理解,各个Wi-Fi连通子图中任意两个数据点之间的距离小于距离阈值。
在一些实施例中,电子设备100可以基于切割得到的各个Wi-Fi连通子图,确定各个Wi-Fi网络与Wi-Fi连通子图的对应关系。
例如,电子设备100可以确定“BSSID归属子图id映射表”以表示各个Wi-Fi网络与Wi-Fi连通子图的对应关系。具体地,可以为每个Wi-Fi连通子图赋予不同的id,每个Wi-Fi连通子图中所有BSSID赋予对应的Wi-Fi连通子图的id,得到BSSID与Wi-Fi连通子图的id的映射关系。例如,{BSSID1:1,BSSID2:1,BSSID3:2},表示BSSID1和BSSID2同属于Wi-Fi连通子图1,BSSID3属于Wi-Fi连通子图2。
示例性地,“BSSID归属子图id映射表”可以表示为如下形式:
其中,BSSID“4c:ae:13:67:d0:50”属于Wi-Fi连通子图0;BSSID“6c:16:32:17:35:d5”、“6c:16:32:17:3c:95”、“6c:16:32:17:92:d5”、“6c:16:32:17:34:d5”、“6c:16:32:17:36:15”、“6c:16:32:17:4f:d5”、“6c:16:32:17:a7:c5”、“6c:16:32:17:35:15”同属于Wi-Fi连通子图1;BSSID“6c:16:32:17:09:15”属于Wi-Fi连通子图2。
示例性地,图8根据本申请的实施例示出了一种Wi-Fi连通子图的示意图。可以理解,图8所示的Wi-Fi连通子图是对图7所示的Wi-Fi无向图进行切割得到的。
如图8所示,Wi-Fi连通子图Z1包括数据点1和数据点2;并且数据点1和数据点2之间的距离为0,即,数据点1的BSSID和数据点2的BSSID是在一次Wi-Fi网络连接中对应的两个BSSID。Wi-Fi连通子图Z2包括数据点3。Wi-Fi连通子图Z3包括数据点4、数据点5和数据点6;数据点4和数据点5之间的距离为0.1,即,数据点4和数据点5的BSSID的共现概率为0.9;数据点4和数据点6之间的距离为0.7,即,数据点4和数据点6的BSSID的共现概率为0.3;数据点5和数据点6之间的距离为0,即,数据点5的BSSID和数据点6的BSSID是在一次Wi-Fi网络连接中对应的两个BSSID。
S405:基于Wi-Fi连通子图对经纬度停留点进行划分,得到候选停留点。
在一些实施例中,电子设备100基于得到的k个Wi-Fi连通子图对经纬度停留点进行进一步划分,以得到候选停留点(候选停留区域),提高停留点的精确度。
若Wi-Fi连通子图的个数k大于1,首先,遍历原始数据,并获取BSSID字段值有效(例如电子设备100在t天内连接的Wi-Fi网络)或扫描Wi-Fi网络数据值有效(例如电子设备100在t天内扫描到的扫描强度大于扫描强度阈值且扫描次数大于扫描次数阈值的Wi-Fi网络)的Wi-Fi网络数据,并判断各个Wi-Fi网络数据所属的Wi-Fi连通子图的id。
在一些实施例中,若BSSID字段值有效,则当前Wi-Fi网络数据对应的Wi-Fi连通子图的id为该BSSID对应的Wi-Fi连通子图的id。
在另一些实施例中,若BSSID字段值无效,则遍历扫描Wi-Fi网络数据中的BSSID,例如,电子设备100在t天内扫描到的扫描强度大于扫描强度阈值且扫描次数大于扫描次数阈值的Wi-Fi网络。可以理解,每个BSSID对应一个Wi-Fi连通子图的id,取Wi-Fi连通子图的id出现频次最大的作为当前Wi-Fi网络数据的Wi-Fi连通子图的id。
其次,计算Wi-Fi连通子图的停留时间段(第一停留时间):获取Wi-Fi连通子图的id和时间信息的映射关系,合并相邻时间区间的相同的Wi-Fi连通子图的id,得到Wi-Fi连通子图的停留时间段列表。例如,[[ts1,ts5],[ts6,ts10]],表示从ts1到ts5的时间区间对应同一个Wi-Fi连通子图的id,ts6到ts10对应另一个Wi-Fi连通子图的id。
示例性地,Wi-Fi连通子图的停留时间段可以表示为如下形式:
其中,时间区间包括:[’2023-02-28 23:46:30’,’2023-03-01 08:59:27’]、[’2023-03-0109:38:42’,’2023-03-01 18:33:10’]、[’2023-03-01 19:20:01’,’2023-03-0120:15:54’]、[’2023-03-01 21:12:41’,’2023-03-02 08:49:04’]、[’2023-03-02 09:40:30’,’2023-03-0211:59:49’]、[’2023-03-02 12:00:30’,’2023-03-02 18:09:57’]、[’2023-03-02 18:21:27’,’2023-03-02 18:54:30’]、[’2023-03-02 20:37:52’,’2023-03-02 22:10:28’]、[’2023-03-0222:54:15’,’2023-03-03 07:25:09’]。可以理解,各个时间区间分别对应一个Wi-Fi连通子图的id,并且相邻的两个时间区间对应的Wi-Fi连通子图的id不同。
然后,基于Wi-Fi连通子图的停留时间段对经纬度停留点进行划分,得到候选停留点。
在一些实施例中,若存在一个经纬度停留点的停留时间段与至少两个Wi-Fi连通子图的停留时间段相交,且相交时间段长度大于时间段阈值,例如1秒,则对经纬度停留点进行划分,得到至少两个候选停留点。可以理解,本申请对时间段阈值的具体数值不做限定。
在另一些实施例中,若存在一个Wi-Fi连通子图的停留时间段与多个经纬度停留点的停留时间段相交,且相交时间段长度大于时间段阈值,例如1秒,则对该多个经纬度停留点进行合并,得到一个候选停留点。
在其他实施例中,若存在Wi-Fi连通子图的停留时间段与经纬度停留点的停留时间段不存在相交,则确定候选停留点分别为各个Wi-Fi连通子图和经纬度停留点。
具体地,假设经纬度停留点的停留时间段为gpsStayDuration=[ts_p,ts_q],与之相交的Wi-Fi连通子图的停留时间段的列表为wifiStayDurationList=[[ts_1,ts_2],[ts_3,ts_4]…[ts_m,ts_n]]。其中,Wi-Fi连通子图的停留时间段的列表中有N个元素,即N个Wi-Fi连通子图的停留时间段[ts_1,ts_2],[ts_3,ts_4]…[ts_m,ts_n]。令ts_1=ts_p,ts_n=ts_q,即,令与经纬度停留点的停留时间段相交的第1个Wi-Fi连通子图的停留时间段的起始时间与经纬度停留点的停留时间段的起始时间相同,与经纬度停留点的停留时间段相交的第N个Wi-Fi连通子图的停留时间段的终止时间与经纬度停留点的停留时间段的终止时间相同;将经纬度停留点划分为N个候选停留点,每个候选停留点的停留时间段的长度大于或等于各个Wi-Fi连通子图的停留时间段的长度。
示例性地,图9根据本申请的实施例示出了一种经纬度停留点的停留时间段与Wi-Fi连通子图的停留时间段相交的示意图。
如图9所示,Wi-Fi连通子图的停留时间段[23-6-18 01:17:18,23-6-17 19:37:59]分别与经纬度停留点的停留时间段[23-6-18 08:35:46,23-6-17 22:28:22]和经纬度停留点的停留时间段[23-6-17 21:42:46,23-6-17 19:37:59]相交。经纬度停留点的停留时间段[23-6-17 18:35:51,23-6-17 11:56:22]分别与Wi-Fi连通子图的停留时间段[23-6-17 18:33:28,23-6-17 11:58:21]和Wi-Fi连通子图的停留时间段[23-6-17 11:57:04,23-6-17 11:56:33]。
可以理解,可以将停留时间段为[23-6-18 08:35:46,23-6-17 22:28:22]的经纬度停留点和停留时间段为[23-6-17 21:42:46,23-6-17 19:37:59]的经纬度停留点合并为一个候选停留点,该候选停留点的停留时间段为[23-6-18 08:35:46,23-6-17 19:37:59]。可以将停留时间段为[23-6-17 18:35:51,23-6-17 11:56:22]的经纬度停留点的划分为两个候选停留点,各个候选停留点的停留时间段分别为:[23-6-17 18:35:51,23-6-17 11:57:42],[23-6-17 11:57:42,23-6-17 11:56:22]。
可以理解,本申请对经纬度停留点的划分方式不做限制,可以基于与经纬度停留点的停留时间段相交的每两个相邻的Wi-Fi连通子图的停留时间段中,前一个Wi-Fi连通子图的停留时间段的终止时间和后一个Wi-Fi连通子图的停留时间段的初始时间之间的任意时间点对经纬度停留点的停留时间段进行划分,得到N个候选停留点。
可以理解,在另一些实施例中,根据实际需求,上述图4所示的各步骤可以组合、删除或者替换为其他利于实现本申请目的的步骤等,例如可以将上述步骤S401与步骤S402组合为一个步骤,本申请在此不做限制。
综上所述,本申请实施例提供的定位方法,采用用户的电子设备连接或扫描的Wi-Fi网络的历史Wi-Fi网络数据,确定Wi-Fi连通子图及Wi-Fi连通子图对应的停留时间段,然后基于Wi-Fi连通子图对应的停留时间段、经纬度停留点对应的停留时间段,将Wi-Fi连通子图与经纬度停留点进行比对,对经纬度停留点进行校准,得到比较准确的候选停留点。以便于基于校准后的候选停留点,对用户提供基于停留区域的推荐服务等。
可以理解,基于Wi-Fi连通子图对经纬度停留点进行校正,得到的候选停留点比经纬度停留点更精确,以便于LBS服务建立与各个候选停留点的相关服务,当电子设备再次进入候选停留点时,即电子设备的位置信息与候选停留点匹配时,为用户推荐服务。
可以理解,当用户的电子设备再次进入候选停留区域时,首先基于外部定位方式判断用户的位置信息,若基于得到的用户的位置信息无法匹配候选停留区域(例如无法确定当前位置对应的是两个候选停留区域中的某一个候选停留区域),则采用无线网络数据进行进一步判断,匹配候选停留区域。
本申请实施例还提供了一种推荐方法,该推荐方法包括:采用用户的电子设备连接过的Wi-Fi网络的历史Wi-Fi数据,确定用户的第一停留区域,然后将第一停留区域与预先确定的第二停留区域进行比对,对第二停留区域进行校准,得到比较准确的候选停留区域的划分信息。当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,匹配候选停留区域,作为目标停留区域。然后基于目标停留区域,对用户提供基于停留区域的推荐服务等。
可以理解,基于第一停留区域对第二停留区域进行校正,得到的候选停留区域比第二停留区域更精确,以便于LBS服务建立与各个候选停留区域的相关服务,当用户携带电子设备再次进入候选停留区域时,即该用户的电子设备的位置信息与候选停留区域匹配时,为该用户推荐服务。
当用户的电子设备移动时,基于外部定位的方式获取该用户的电子设备的第一位置信息,若基于第一位置信息判断该用户的电子设备与多个候选停留区域匹配或该用户的电子设备未与候选停留区域匹配时,则采用无线网络数据确定该用户的电子设备的第二位置信息,进行进一步判断,匹配候选停留区域,作为目标停留区域。
在一些实施例中,推荐内容可以包括推荐应用,推荐出行方式,推荐商户,推荐旅游景点等。例如,当判断用户到家时,为用户推荐打开休闲娱乐类应用。或例如,商家向进入该区域的电子设备推荐商品优惠等信息。
示例性地,参考图10所示的手机100的用户界面的示意图。如图10所示,当手机100基于当前的位置信息确定用户处于家所在的停留区域,显示如图10所示的用户界面10a。该界面10a中包括“YOYO建议”服务卡片11和“天气时钟”服务卡片以及多个应用程序的图标。其中,“YOYO建议”服务卡片11中包括电子设备100为用户推荐的视频应用的图标101和音乐应用的图标102。
可以理解,图10中的用户界面10a为电子设备100的主界面,在另一些实施例中,电子设备也可以在其他界面为用户推荐,例如负一屏界面等,本申请对此不做限制。
为了更好地理解本申请实施例的技术方案,下面结合附图介绍本申请涉及的设备的结构。
示例性地,图11根据本申请实施例示出了一种电子设备100的结构示意图。
如图11所示,电子设备100可以包括处理器110,外部存储器接口120,内部存储器121,接口模块130,充电管理模块140,电源管理模块141,电池142,天线1,天线2,移动通信模块150,无线通信模块160,音频模块170,传感器模块180,按键190,马达191,指示器192,摄像头193,显示屏194,以及用户标识模块(subscriber identification module,SIM)卡接口195等。其中传感器模块180可以包括压力传感器180A,陀螺仪传感器180B,气压传感器180C,磁传感器180D,加速度传感器180E,距离传感器180F,接近光传感器180G,指纹传感器180H,温度传感器180J,触摸传感器180K,环境光传感器180L,骨传导传感器180M等。
可以理解的是,本申请实施例示意的结构并不构成对电子设备100的具体限定。在本申请另一些实施例中,电子设备100可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
处理器110可以包括一个或多个处理单元,例如:处理器110可以包括应用处理器(application processor,AP),调制解调处理器,图形处理器(graphics processingunit,GPU),图像信号处理器(image signal processor,ISP),控制器,视频编解码器,数字信号处理器(digital signal processor,DSP),基带处理器,和/或神经网络处理器(neural-network processing unit,NPU)等。其中,不同的处理单元可以是独立的器件,也可以集成在一个或多个处理器中。
控制器可以根据指令操作码和时序信号,产生操作控制信号,完成取指令和执行指令的控制。
处理器110中还可以设置存储器,用于存储指令和数据。在一些实施例中,处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据,可从所述存储器中直接调用。避免了重复存取,减少了处理器110的等待时间,因而提高了系统的效率。
在一些实施例中,处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit,I2C)接口,集成电路内置音频(inter-integrated circuitsound,I2S)接口,脉冲编码调制(pulse code modulation,PCM)接口,通用异步收发传输器(universal asynchronous receiver/transmitter,UART)接口,移动产业处理器接口(mobile industry processor interface,MIPI),通用输入输出(general-purposeinput/output,GPIO)接口,用户标识模块(subscriber identity module,SIM)接口,和/或通用串行总线(universal serial bus,USB)接口等。
充电管理模块140用于从充电器接收充电输入。其中,充电器可以是无线充电器,也可以是有线充电器。充电管理模块140为电池142充电的同时,还可以通过电源管理模块141为电子设备供电。
电源管理模块141用于连接电池142,充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入,为处理器110,内部存储器121,显示屏194,摄像头193,和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量,电池循环次数,电池健康状态(漏电,阻抗)等参数。在其他一些实施例中,电源管理模块141也可以设置于处理器110中。在另一些实施例中,电源管理模块141和充电管理模块140也可以设置于同一个器件中。在一些实施例中,电源管理模块141用于监测电子设备100是否连接电源。
电子设备100的无线通信功能可以通过天线1,天线2,移动通信模块150,无线通信模块160,调制解调处理器以及基带处理器等实现。
天线1和天线2用于发射和接收电磁波信号。电子设备100中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用,以提高天线的利用率。例如:可以将天线1复用为无线局域网的分集天线。在另外一些实施例中,天线可以和调谐开关结合使用。
移动通信模块150可以提供应用在电子设备100上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器,开关,功率放大器,低噪声放大器(low noise amplifier,LNA)等。移动通信模块150可以由天线1接收电磁波,并对接收的电磁波进行滤波,放大等处理,传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大,经天线1转为电磁波辐射出去。在一些实施例中,移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中,移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
无线通信模块160可以提供应用在电子设备100上的包括无线局域网(wirelesslocal area networks,WLAN)(如Wi-Fi网络),蓝牙(blue tooth,BT),全球导航卫星系统(global navigation satellite system,GNSS),调频(frequency modulation,FM),近距离无线通信技术(near field communication,NFC),红外技术(infrared,IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波,将电磁波信号调频以及滤波处理,将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号,对其进行调频,放大,经天线2转为电磁波辐射出去。
在一些实施例中,电子设备100的天线1和移动通信模块150耦合,天线2和无线通信模块160耦合,使得电子设备100可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯系统(global system for mobile communications,GSM),通用分组无线服务(general packet radio service,GPRS),码分多址接入(codedivision multiple access,CDMA),宽带码分多址(wideband code division multipleaccess,WCDMA),时分码分多址(time-division code division multiple access,TDSCDMA),长期演进(long term evolution,LTE),BT,GNSS,WLAN,NFC,FM,和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system,GPS),全球导航卫星系统(global navigation satellite system,GLONASS),北斗卫星导航系统(beidounavigation satellite system,BDS),准天顶卫星系统(quasi-zenith satellitesystem,QZSS)和/或星基增强系统(satellite based augmentation systems,SBAS)。
在一些实施例中,电子设备100可以通过移动通信模块150和无线通信模块160对电子设备100进行定位,获取经纬度位置数据和Wi-Fi网络数据,以使得电子设备100基于经纬度位置数据和Wi-Fi网络数据确定停留点。
电子设备100通过GPU,显示屏194,以及应用处理器等实现显示功能。GPU为图像处理的微处理器,连接显示屏194和应用处理器。GPU用于执行数学和几何计算,用于图形渲染。处理器110可包括一个或多个GPU,其执行程序指令以生成或改变显示信息。
显示屏194用于显示图像,视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display,LCD),有机发光二极管(organic light-emittingdiode,OLED),有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode,AMOLED),柔性发光二极管(flex light-emittingdiode,FLED),Mini-Led,Micro-Led,Micro-oLed,量子点发光二极管(quantum dot lightemitting diodes,QLED)等。在一些实施例中,电子设备100可以包括1个或N个显示屏194,N为大于1的正整数。
电子设备100可以通过ISP,摄像头193,视频编解码器,GPU,显示屏194以及应用处理器等实现拍摄功能。
外部存储器接口120可以用于连接外部存储卡,例如Micro SD卡,实现扩展电子设备100的存储能力。外部存储卡通过外部存储器接口120与处理器110通信,实现数据存储功能。例如将音乐,视频等文件保存在外部存储卡中。
内部存储器121可以用于存储计算机可执行程序代码,所述可执行程序代码包括指令。内部存储器121可以包括存储程序区和存储数据区。其中,存储程序区可存储操作系统,至少一个功能所需的应用程序(比如声音播放功能,图像播放功能等)等。存储数据区可存储电子设备100使用过程中所创建的数据(比如音频数据,电话本等)等。此外,内部存储器121可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件,闪存器件,通用闪存存储器(universal flash storage,UFS)等。处理器110通过运行存储在内部存储器121的指令,和/或存储在设置于处理器中的存储器的指令,执行电子设备100的各种功能应用以及数据处理。
电子设备100可以通过音频模块170实现音频功能。例如音乐播放,录音等。
按键190包括开机键,音量键等。按键190可以是机械按键。也可以是触摸式按键。电子设备100可以接收按键输入,产生与电子设备100的用户设置以及功能控制有关的键信号输入。
马达191可以产生振动提示。马达191可以用于来电振动提示,也可以用于触摸振动反馈。例如,作用于不同应用(例如拍照,音频播放等)的触摸操作,可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作,马达191也可对应不同的振动反馈效果。不同的应用场景(例如:时间提醒,接收信息,闹钟,游戏等)也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。
指示器192可以是指示灯,可以用于指示充电状态,电量变化,也可以用于指示消息,未接来电,通知等。
SIM卡接口195用于连接SIM卡。SIM卡可以通过插入SIM卡接口195,或从SIM卡接口195拔出,实现和电子设备100的接触和分离。电子设备100可以支持1个或N个SIM卡接口,N为大于1的正整数。SIM卡接口195可以支持Nano SIM卡,Micro SIM卡,SIM卡等。同一个SIM卡接口195可以同时插入多张卡。所述多张卡的类型可以相同,也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。电子设备100通过SIM卡和网络交互,实现通话以及数据通信等功能。在一些实施例中,电子设备100采用eSIM,即:嵌入式SIM卡。eSIM卡可以嵌在电子设备100中,不能和电子设备100分离。
示例性地,图12根据本申请实施例示出了一种电子设备100的软件系统架构示意框图。
电子设备100的软件系统架构可以采用分层架构,事件驱动架构,微核架构,微服务架构,或云架构。本申请实施例以分层架构的Android系统为例,示例性说明电子设备100的软件结构。
图12所示的电子设备100分层架构将软件分成若干个层,每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中,将Android系统分为四层,从上至下分别为应用程序层,应用程序框架层,安卓运行时(Android runtime)和系统库,以及内核层。
如图12所示,应用程序层可以包括一系列应用程序包。应用程序包可以包括相机,图库,日历,通话,地图,导航,WLAN,输入法,音乐,短信息等应用程序。
如图12所示,应用程序框架层可以包括窗口管理器,内容提供器,视图系统,电话管理器,资源管理器,通知管理器等。
窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小,判断是否有状态栏,锁定屏幕,截取屏幕等。
内容提供器用来存放和获取数据,并使这些数据可以被应用程序访问。该数据可以包括视频,图像,音频,拨打和接听的电话,浏览历史和书签,电话簿等。
视图系统包括可视控件,例如显示文字的控件,显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如,包括短信通知图标的显示界面,可以包括显示文字的视图以及显示图片的视图。
电话管理器用于提供电子设备100的通信功能。例如通话状态的管理(包括接通,挂断等)。
资源管理器为应用程序提供各种资源,比如本地化字符串,图标,图片,布局文件,视频文件等等。
通知管理器使应用程序可以在状态栏中显示通知信息,可以用于传达告知类型的消息,可以短暂停留后自动消失,无需用户交互。比如通知管理器被用于告知下载完成,消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知,例如后台运行的应用程序的通知,还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息,发出提示音,电子设备振动,指示灯闪烁等。
Android Runtime包括核心库和虚拟机。Android Runtime负责安卓系统的调度和管理。
核心库包含两部分:一部分是java语言需要调用的功能函数,另一部分是安卓的核心库。
应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理,堆栈管理,线程管理,安全和异常的管理,以及垃圾回收等功能。
内核层是硬件和软件之间的层。内核层至少包含显示驱动,摄像头驱动,音频驱动,传感器驱动。
系统库可以包括多个功能模块。例如:表面管理器(surface manager,SM),媒体库(media libraries,ML),三维图形处理库(例如:OpenGL ES),2D图形引擎(例如:SGL)等。
媒体库支持多种常用的音频,视频格式回放和录制,以及静态图像文件等。媒体库可以支持多种音视频编码格式,例如:MPEG4,H.264,MP3,AAC,AMR,JPG,PNG等。
本申请公开的机制的各实施例可以被实现在硬件、软件、固件或这些实现方法的组合中。本申请的实施例可实现为在可编程系统上执行的计算机程序或程序代码,该可编程系统包括至少一个处理器、存储系统(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。
可将程序代码应用于输入指令,以执行本申请描述的各功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的,处理系统包括具有诸如例如数字信号处理器(digital signal processor,DSP)、微控制器、专用集成电路(application specific integrated circuit,ASIC)或微处理器之类的处理器的任何系统。
程序代码可以用高级程序化语言或面向对象的编程语言来实现,以便与处理系统通信。在需要时,也可用汇编语言或机器语言来实现程序代码。事实上,本申请中描述的机制不限于任何特定编程语言的范围。在任一情形下,该语言可以是编译语言或解释语言。
在一些情况下,所公开的实施例可以以硬件、固件、软件或其任何组合来实现。所公开的实施例还可以被实现为由一个或多个暂时或非暂时性机器可读(例如,计算机可读)存储介质承载或存储在其上的指令,其可以由一个或多个处理器读取和执行。例如,指令可以通过网络或通过其他计算机可读介质分发。因此,机器可读介质可以包括用于以机器(例如,计算机)可读的形式存储或传输信息的任何机制,包括但不限于,软盘、光盘、光碟、只读存储器(CD-ROMs)、磁光盘、只读存储器(read only memory,ROM)、随机存取存储器(randomaccess memory,RAM)、可擦除可编程只读存储器(erasable programmable read onlymemory,EPROM)、电可擦除可编程只读存储器(electrically erasable programmableread-only memory,EEPROM)、磁卡或光卡、闪存、或用于利用因特网以电、光、声或其他形式的传播信号来传输信息(例如,载波、红外信号数字信号等)的有形的机器可读存储器。因此,机器可读介质包括适合于以机器(例如计算机)可读的形式存储或传输电子指令或信息的任何类型的机器可读介质。
在附图中,可以以特定布置和/或顺序示出一些结构或方法特征。然而,应该理解,可能不需要这样的特定布置和/或排序。而是,在一些实施例中,这些特征可以以不同于说明性附图中所示的方式和/或顺序来布置。另外,在特定图中包括结构或方法特征并不意味着暗示在所有实施例中都需要这样的特征,并且在一些实施例中,可以不包括这些特征或者可以与其他特征组合。
需要说明的是,本申请各设备实施例中提到的各单元/模块都是逻辑单元/模块,在物理上,一个逻辑单元/模块可以是一个物理单元/模块,也可以是一个物理单元/模块的一部分,还可以以多个物理单元/模块的组合实现,这些逻辑单元/模块本身的物理实现方式并不是最重要的,这些逻辑单元/模块所实现的功能的组合才是解决本申请所提出的技术问题的关键。此外,为了突出本申请的创新部分,本申请上述各设备实施例并没有将与解决本申请所提出的技术问题关系不太密切的单元/模块引入,这并不表明上述设备实施例并不存在其它的单元/模块。
需要说明的是,在本专利的示例和说明书中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
虽然通过参照本申请的某些优选实施例,已经对本申请进行了图示和描述,但本领域的普通技术人员应该明白,可以在形式上和细节上对其作各种改变,而不偏离本申请的精神和范围。
Claims (13)
1.一种定位方法,其特征在于,包括:
获取第一电子设备当前的第一位置;
从已划分出的N个候选停留区域中,确定出所述第一位置对应的第一目标停留区域,其中,所述N个候选停留区域是基于第一定位方式划分出的P个第一停留区域、以及第二定位方式确定的L个第二停留区域确定的,其中所述第一定位方式包括Wi-Fi定位方式,N、P、L为大于2的整数。
2.根据权利要求1所述的方法,其特征在于,还包括:
基于第二定位方式获取所述第一电子设备当前的第一位置,并且
所述从已划分出的N个候选停留区域中,确定出所述第一位置对应的第一目标停留区域,包括:
对应于所述N个候选停留区域中存在M个候选停留区域与所述第一位置对应,基于所述第一定位方式确定所述第一电子设备当前的第二位置,其中,M为小于N的正整数,并且M大于1;
从所述M个候选停留区域中,确定出与所述第二位置对应的候选停留区域,作为第二目标停留区域。
3.根据权利要求1所述的方法,其特征在于,通过以下方式划分出所述N个候选停留区域:
基于所述第一电子设备的历史Wi-Fi信息,划分出所述P个第一停留区域,并确定所述第一电子设备处于各所述第一停留区域的P个第一停留时间;
获取所述第一电子设备位于所述L个第二停留区域的L个第二停留时间,并且基于所述P个第一停留时间和L个第二停留时间,对时间上与第一停留区域重合的第二停留区域进行校准,得到所述N个候选停留区域。
4.根据权利要求3所述的方法,其特征在于,所述基于所述P个第一停留时间和L个第二停留时间,对时间上与第一停留区域重合的第二停留区域进行校准,得到所述N个候选停留区域,包括:
从所述L个第二停留时间中,选择出与所述P个第一停留时间中的第一停留时间Tp1重合的J个第二停留时间Tl,对J个第二停留时间Tl对应的第二停留区域进行合并,得到一个候选停留区域,J为大于1的整数;
从所述P个第一停留时间中,选择出与所述L个第二停留时间中的第二停留时间Tl1重合的Q个第一停留时间Tp,对第二停留时间Tl1对应的第二停留区域进行划分,得到M个候选停留区域,Q为大于1的整数。
5.根据权利要求3所述的方法,其特征在于,所述第一电子设备的历史Wi-Fi信息,包括:
所述第一电子设备在时间阈值内连接的Wi-Fi网络数据;以及
所述第一电子设备在时间阈值内满足扫描条件的扫描到的Wi-Fi网络数据;
其中,所述扫描条件包括下列中的至少一种:
扫描强度大于扫描强度阈值,扫描次数大于扫描次数阈值。
6.根据权利要求5所述的方法,其特征在于,所述基于所述第一电子设备的历史Wi-Fi信息,划分出所述P个第一停留区域,并确定所述第一电子设备处于各所述第一停留区域的P个第一停留时间,包括:
确定所述历史Wi-Fi信息中任意两个Wi-Fi网络之间的第一距离;
确定所述第一距离小于距离阈值的任意两个Wi-Fi网络处于相同的第一停留区域;
基于各个第一停留区域中的Wi-Fi网络对应的时间确定各个所述第一停留区域的第一停留时间。
7.根据权利要求6所述的方法,其特征在于,所述确定所述历史Wi-Fi信息中任意两个Wi-Fi网络之间的第一距离,包括:
对应于所述任意两个Wi-Fi网络为所述第一电子设备单次连接的Wi-Fi网络,确定所述第一距离为0;
对应于所述任意两个Wi-Fi网络为所述第一电子设备扫描到的Wi-Fi网络,确定所述任意两个Wi-Fi网络被所述第一电子设备同时扫描到的扫描概率,基于所述扫描概率确定所述第一距离,所述扫描概率越大,所述第一距离越小。
8.根据权利要求1所述的方法,其特征在于,所述第一定位方式至少包括下列中的一种:卫星定位,移动网络定位。
9.一种推荐方法,其特征在于,包括:
获取第一电子设备当前的第一位置;
从已划分出的N个候选停留区域中,确定出所述第一位置对应的第一目标停留区域,其中,所述N个候选停留区域是基于第一定位方式划分出的P个第一停留区域、以及第二定位方式确定的L个第二停留区域确定的,其中所述第一定位方式包括Wi-Fi定位方式,N、P、L为大于2的整数;
向所述第一电子设备的用户推荐与所述第一位置对应的第一目标停留区域对应的推荐内容。
10.根据权利要求9所述的方法,其特征在于,还包括:
基于第二定位方式获取所述第一电子设备当前的第一位置,并且
所述从已划分出的N个候选停留区域中,确定出所述第一位置对应的第一目标停留区域,包括:
对应于所述N个候选停留区域中存在M个候选停留区域与所述第一位置对应,基于所述第一定位方式确定所述第一电子设备当前的第二位置,其中,M为小于N的正整数,并且M大于1;
从所述M个候选停留区域中,确定出与所述第二位置对应的候选停留区域,作为第二目标停留区域。
11.根据权利要求10所述的方法,其特征在于,还包括:
向所述第一电子设备的用户推荐与所述第二位置对应的第二目标停留区域对应的推荐内容,并且
所述推荐内容至少包括下列中的一种:
推荐应用,推荐出行方式,推荐商户,推荐旅游景点。
12.一种可读介质,其特征在于,所述可读介质上存储有指令,该指令在电子设备上执行时使电子设备执行权利要求1至11中任一项所述的方法。
13.一种电子设备,其特征在于,包括:
存储器,用于存储由电子设备的一个或多个处理器执行的指令,以及
处理器,是电子设备的处理器之一,用于执行权利要求1至11中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310827340.0A CN117014803A (zh) | 2023-07-06 | 2023-07-06 | 定位方法、推荐方法、可读介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310827340.0A CN117014803A (zh) | 2023-07-06 | 2023-07-06 | 定位方法、推荐方法、可读介质和电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117014803A true CN117014803A (zh) | 2023-11-07 |
Family
ID=88573672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310827340.0A Pending CN117014803A (zh) | 2023-07-06 | 2023-07-06 | 定位方法、推荐方法、可读介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117014803A (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110208425A1 (en) * | 2010-02-23 | 2011-08-25 | Microsoft Corporation | Mining Correlation Between Locations Using Location History |
US20130267255A1 (en) * | 2011-10-21 | 2013-10-10 | Alohar Mobile Inc. | Identify points of interest using wireless access points |
US20130337830A1 (en) * | 2012-06-18 | 2013-12-19 | Navteq B.V. | Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds |
US20140310366A1 (en) * | 2010-10-25 | 2014-10-16 | Alohar Mobile Inc. | Persistently determining and sharing user stays of a user of a mobile device |
DE102015222944A1 (de) * | 2015-11-20 | 2017-05-24 | Robert Bosch Gmbh | Verfahren zum Ermitteln einer Aufenthaltswahrscheinlichkeit eines Objektes in einem Wegenetz und Steuergerät |
CN106792514A (zh) * | 2016-11-30 | 2017-05-31 | 南京华苏科技有限公司 | 基于信令数据的用户职住地分析方法 |
KR20180104962A (ko) * | 2017-03-14 | 2018-09-27 | 주식회사 에그락 | 고객 맞춤형 오프라인 쇼핑몰 매장 추천 시스템 및 매장 추천 방법 |
CN109561391A (zh) * | 2019-01-23 | 2019-04-02 | 山东省交通规划设计院 | 基于蜂窝网和Wi-Fi数据的高速公路服务区人流量分析方法 |
US20210044930A1 (en) * | 2019-08-07 | 2021-02-11 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, apparatus, computer device and storage medium for stay point recognition |
CN115422480A (zh) * | 2022-10-31 | 2022-12-02 | 荣耀终端有限公司 | 事件发生地区域的确定方法、设备及存储介质 |
WO2023011289A1 (zh) * | 2021-08-06 | 2023-02-09 | 华为技术有限公司 | 一种基于位置信息的Wi-Fi连接方法及装置 |
CN116070035A (zh) * | 2022-08-31 | 2023-05-05 | 荣耀终端有限公司 | 数据处理方法和电子设备 |
CN116132923A (zh) * | 2023-02-09 | 2023-05-16 | 南京邮电大学 | 一种基于手机信令数据的高精度时空轨迹复原方法 |
US20230194284A1 (en) * | 2021-12-20 | 2023-06-22 | Here Global B.V. | Method, apparatus, and computer program product for identifying residence location recommendations |
-
2023
- 2023-07-06 CN CN202310827340.0A patent/CN117014803A/zh active Pending
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110208425A1 (en) * | 2010-02-23 | 2011-08-25 | Microsoft Corporation | Mining Correlation Between Locations Using Location History |
US20140310366A1 (en) * | 2010-10-25 | 2014-10-16 | Alohar Mobile Inc. | Persistently determining and sharing user stays of a user of a mobile device |
US20130267255A1 (en) * | 2011-10-21 | 2013-10-10 | Alohar Mobile Inc. | Identify points of interest using wireless access points |
US20130337830A1 (en) * | 2012-06-18 | 2013-12-19 | Navteq B.V. | Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds |
DE102015222944A1 (de) * | 2015-11-20 | 2017-05-24 | Robert Bosch Gmbh | Verfahren zum Ermitteln einer Aufenthaltswahrscheinlichkeit eines Objektes in einem Wegenetz und Steuergerät |
CN106792514A (zh) * | 2016-11-30 | 2017-05-31 | 南京华苏科技有限公司 | 基于信令数据的用户职住地分析方法 |
KR20180104962A (ko) * | 2017-03-14 | 2018-09-27 | 주식회사 에그락 | 고객 맞춤형 오프라인 쇼핑몰 매장 추천 시스템 및 매장 추천 방법 |
CN109561391A (zh) * | 2019-01-23 | 2019-04-02 | 山东省交通规划设计院 | 基于蜂窝网和Wi-Fi数据的高速公路服务区人流量分析方法 |
US20210044930A1 (en) * | 2019-08-07 | 2021-02-11 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method, apparatus, computer device and storage medium for stay point recognition |
WO2023011289A1 (zh) * | 2021-08-06 | 2023-02-09 | 华为技术有限公司 | 一种基于位置信息的Wi-Fi连接方法及装置 |
US20230194284A1 (en) * | 2021-12-20 | 2023-06-22 | Here Global B.V. | Method, apparatus, and computer program product for identifying residence location recommendations |
CN116070035A (zh) * | 2022-08-31 | 2023-05-05 | 荣耀终端有限公司 | 数据处理方法和电子设备 |
CN115422480A (zh) * | 2022-10-31 | 2022-12-02 | 荣耀终端有限公司 | 事件发生地区域的确定方法、设备及存储介质 |
CN116132923A (zh) * | 2023-02-09 | 2023-05-16 | 南京邮电大学 | 一种基于手机信令数据的高精度时空轨迹复原方法 |
Non-Patent Citations (1)
Title |
---|
李俊毫: "基于卫星和Wi-Fi的无缝协同导航技术_李俊毫", 硕士电子期刊, no. 3, 15 March 2022 (2022-03-15) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110505572B (zh) | 一种室内定位方法及电子设备 | |
WO2020191598A1 (zh) | 一种确定终端设备位于地理围栏内部的方法和终端设备 | |
CN112995409B (zh) | 智能通信策略生效场景的显示方法及移动终端、计算机可读存储介质 | |
CN114466102B (zh) | 显示应用界面的方法、相关装置以及交通信息显示系统 | |
CN108319709A (zh) | 位置信息处理方法、装置、电子设备及存储介质 | |
WO2021244458A1 (zh) | 一种网络搜索方法及相关装置 | |
CN114554416B (zh) | 设备跟踪检测方法和电子设备 | |
CN106961710A (zh) | 一种网络接入方法及终端 | |
CN116668580B (zh) | 场景识别的方法、电子设备及可读存储介质 | |
CN116033069B (zh) | 通知消息的显示方法、电子设备及计算机可读存储介质 | |
CN116709501A (zh) | 业务场景识别方法、电子设备及存储介质 | |
CN117014803A (zh) | 定位方法、推荐方法、可读介质和电子设备 | |
CN115550844B (zh) | 区域划分方法、装置、电子设备和可读存储介质 | |
CN116095230B (zh) | 应用程序推荐方法和终端设备、可读存储介质 | |
CN116033344B (zh) | 地理围栏的确定方法、设备及存储介质 | |
CN116668951B (zh) | 一种生成地理围栏的方法、电子设备及存储介质 | |
CN116432090B (zh) | 场景识别方法、系统及终端设备 | |
CN117135267B (zh) | 壁纸处理方法、设备及计算机可读存储介质 | |
CN116761249B (zh) | 室内定位方法、指纹库的构建方法、电子设备及存储介质 | |
CN116056003B (zh) | 一种地理围栏的触发方法及相关电子设备 | |
CN116437293B (zh) | 地理围栏的建立方法、服务器及通信系统 | |
CN116668576B (zh) | 获取数据的方法、设备、云端管理平台、系统及存储介质 | |
CN116233749B (zh) | 一种消息推送方法、移动终端和计算机可读存储介质 | |
CN117376830B (zh) | 地理围栏匹配方法、电子设备及计算机可读存储介质 | |
CN112014866B (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 |