CN109699003B - 位置确定方法及装置 - Google Patents
位置确定方法及装置 Download PDFInfo
- Publication number
- CN109699003B CN109699003B CN201811521171.3A CN201811521171A CN109699003B CN 109699003 B CN109699003 B CN 109699003B CN 201811521171 A CN201811521171 A CN 201811521171A CN 109699003 B CN109699003 B CN 109699003B
- Authority
- CN
- China
- Prior art keywords
- user
- positioning data
- historical
- users
- historical positioning
- 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/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/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Telephonic Communication Services (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种位置确定方法及装置,所述方法包括:获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi‑Fi范围时定位失败的问题。
Description
技术领域
本发明实施例涉及网络技术领域,尤其涉及一种位置确定方法及装置。
背景技术
定位系统可以准确的确定用户位置,包括在线和离线两种。在实际应用中,当在线定位失败时采用离线定位。
现有技术中,离线定位主要包括两种方案。其中,第一种方案通过在线定位过程中将位置数据和网络信息保存至缓存,从而离线定位时可以根据当前网络信息从缓存中获取位置数据;第二种方案根据当前扫描到的Wi-Fi强度变化计算距离的变化向量,从而基于原位置确定变化后的位置。
然而,上述第一种方案需要积累较多的历史定位数据,定位范围有限,导致在新的环境下定位失败;第二种方案在用户位置超出Wi-Fi范围时,定位失败。
发明内容
本发明提供一种位置确定方法及装置,以解决现有技术中的上述问题。
根据本发明的第一方面,提供了一种位置确定方法,所述方法包括:
获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;
根据各参考用户的历史定位数据确定所述第一用户的当前位置。
可选地,所述根据各参考用户的历史定位数据确定所述第一用户的当前位置的步骤,包括:
按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列;
按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比;
选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
可选地,所述参考用户通过如下步骤确定:
查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户;或,
获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
可选地,所述参考用户的历史定位数据通过网络从定位数据库中下载至所述第一用户所在的终端。
可选地,所述参考用户的历史定位数据通过如下处理步骤之后下载至所述第一用户所在的终端:
对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据;
从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
可选地,在从所述至少一个用户的历史定位数据中获取所述第一用户的参考用户集的历史定位数据的步骤之前,还包括:
对每个用户的历史定位数据进行去重。
根据本发明的第二方面,提供了一种位置确定装置,所述装置包括:
参考定位数据获取模块,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;
位置确定模块,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置。
可选地,所述位置确定模块,包括:
排序子模块,用于按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列;
网络信息对比子模块,用于按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比;
位置确定子模块,用于选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
可选地,所述参考用户通过如下模块确定:
第一参考用户确定模块,用于查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户;或,
第二参考用户确定模块,用于获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
可选地,所述参考用户的历史定位数据通过网络从定位数据库中下载至所述第一用户所在的终端。
可选地,所述参考用户的历史定位数据通过如下模块之后下载至所述第一用户所在的终端:
归类模块,用于对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据;
参考定位数据提取模块,用于从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
可选地,所述装置还包括:
去重模块,用于对每个用户的历史定位数据进行去重。
根据本发明的第三方面,提供了一种电子设备,包括:
处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现前述的方法。
根据本发明的第四方面,提供了一种可读存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行前述的方法。
本发明实施例提供了一种位置确定方法及装置,所述包括:获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi-Fi范围时定位失败的问题。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的一种位置确定方法的具体步骤流程图;
图2是本发明实施例二提供的一种位置确定方法的具体步骤流程图;
图3是本发明实施例三提供的一种位置确定装置的结构图;
图4是本发明实施例四提供的一种位置确定装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
参照图1,其示出了本发明实施例一提供的一种位置确定方法的具体步骤流程图。
步骤101,获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户。
其中,第一用户为进行位置定位的用户。
参考用户的历史定位数据预先保存在终端缓存或其他存储位置上。
本发明实施例应用于离线定位。在实际应用中,当终端可以连接网络时,通过网络进行在线定位;当终端无法连接网络时,通过预先保存在终端的历史定位数据进行离线定位。
现有技术中,预先保存的历史定位数据为第一用户的历史定位数据。
在本发明实施例中,预先保存的历史定位数据为用户可以扩展为第一用户的参考用户的历史定位数据,其中,第一用户的参考用户包括但不限于:与第一用户的运动轨迹相似的用户。具体地,可以获取运动轨迹的相似度大于一定值的用户,或按照相似度排序,获取排序靠前的若干用户。关于用户之间相似度的进一步的计算/排序方式细节,也可以参考中国专利申请201811005730.5《相似用户识别方法、装置、设备及可读存储介质》,在此通过引用的方式将其公开内容并入本申请中。
可以理解,用户的运动轨迹由用户的位置形成,定位工具可以在用户定位之后记录位置,从而绘制得到用户的运动轨迹。
具体在实际应用中,可以首先根据用户自己的历史定位数据进行离线定位,并在根据用户自己的历史定位数据进行离线定位失败之后,采用参考用户的历史定位数据进行离线定位。
步骤102,根据各参考用户的历史定位数据确定所述第一用户的当前位置。
其中,当前位置可以采用经纬度表示。
历史定位数据包括基站和/或Wi-Fi信息,以及对应的经纬度信息。可以理解,在实际应用中,可以基于基站进行位置定位,也可以基于Wi-Fi进行定位。
在离线时,移动终端可以扫描得到Wi-Fi信息或基站信息,从而可以通过Wi-Fi信息或基站信息从历史定位数据中获取对应的经纬度,作为当前位置。本发明实施例基于参考用户的历史定位数据进行定位,相对于仅通过自己的历史定位数据进行定位,可以适当扩大历史定位数据,提高定位成功率,而参考用户又是相似用户,可以尽可能的缩小参考数据的范围,以缩短定位时间。
综上所述,本发明实施例提供了一种位置确定方法,所述方法包括:获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi-Fi范围时定位失败的问题。
实施例二
参照图2,其示出了本发明实施例二提供的一种位置确定方法的具体步骤流程图。
步骤201,查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户。
其中,相似度阈值用于确定两个用户的运动轨迹是否相似,可以根据运动轨迹的相似度计算公式和实际应用场景设定,本发明实施例对其不加以限制。
运动轨迹的相似度可以采用轨迹之间的距离度量。具体地,首先,生成每个用户的地点-时间联合概率分布矩阵;然后,通过KL散度计算基于分布矩阵的不同用户的运动轨迹之间的初始相似性,并通过谱聚类的方法生成用户轨迹的初始类别(即将用户轨迹按照相似性矩阵划分为不同的类别,以便利于后续的相似性度量函数计算)。最后在初始相似性矩阵和轨迹初始类别集合的基础上,结合度量学习技术,获取具备用户偏好模式且具有相同维度的用户轨迹的相似性表征向量和度量函数。
运动轨迹的相似度还可以根据位置的语义类别得到:首先,获取用户移动轨迹中的一个或多个地理位置;然后,获取地理位置的语义类别;以及基于地理位置的语义类别分析运动轨迹之间的相似度。
具体地,在定位数据库中查找参考用户,定位数据库存储定位工具或系统在定位过程中产生的用户定位数据。
可以理解,本发明实施例对运动轨迹的相似度的算法不加以限制。
步骤202,获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
其中,预设数目可以根据实际应用场景设定,本发明实施例对其不加以限制。
本发明实施例可以将运动轨迹的相似度较高的若干用户作为参考用户,从而提高定位成功率。
可以理解,步骤201和步骤202均为确定参考用户的步骤,在实际应用中,可以选取其中一种。
步骤203,对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据。
本发明实施例可以将每个用户的定位数据归类,得到一个每个用户的所有历史定位数据。
具体地,可以根据用户标识进行归类。
步骤204,对每个用户的历史定位数据进行去重。
其中,去重可以将相同定位数据去掉,降低数据量,从而可以提高定位速度。
具体地,对于同一个用户,将历史定位数据按照网络信息进行归类,即:将相同网络信息的两个定位数据剔除至只剩一个定位数据,从而得到的历史定位数据包括不同网络信息的定位数据。例如,若一个用户的历史定位数据包括:{A1,B1},{A2,B2},{A2,B2},{A3,B3},由于网络信息A2具有两条定位数据,从而去掉其中一个得到:{A1,B1},{A2,B2},{A3,B3}。
步骤205,从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
具体地,可以根据参考用户的标识从各用户的历史定位数据中获取参考用户的历史定位数据。
在实际应用中,可以将每个用户的参考用户的历史定位数据分发至各用户,保存至各用户所在的终端。
可以理解,步骤201至205为定位工具对应的服务器或其他具有计算功能的服务器进行,并将得到的参考用户的历史定位数据通过网络发送至终端。
步骤206,获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户。
该步骤可以参照步骤101的详细说明,在此不再赘述。
步骤207,按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列。
可以理解,排序算法可以采用冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序等比较排序算法,也可以采用计数排序、基数排序、桶排序等非比较排序算法。本发明实施例对其不加以限制。
步骤208,按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比。
其中,网络信息包括但不限于:基站标识信息、Wi-Fi标识信息。
在实际应用中,通常根据基站和Wi-Fi的位置确定经纬度信息,同一个基站的位置对应的经纬度信息是确定的,同一个Wi-Fi对应的经纬度信息也是确定的。可以理解,这里所说的Wi-Fi不包括个人热点。
步骤209,选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
可以理解,位置信息通过经纬度表示,经纬度可以唯一表示用户的位置。
可以理解,在对比之后若一致,则进入步骤209,若不一致,则将排在当前参考用户后面的参考用户的网络信息与所述第一用户的网络信息进行对比,直至进入步骤209确定位置,或直至最后一个参考用户,此时,定位失败。
综上所述,本发明实施例提供了一种位置确定方法,所述方法包括:获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi-Fi范围时定位失败的问题。
实施例三
参照图3,其示出了本发明实施例三提供的一种位置确定装置的结构图,具体如下。
参考定位数据获取模块301,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户。
位置确定模块302,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置。
综上所述,本发明实施例提供了一种位置确定装置,所述装置包括:参考定位数据获取模块,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;位置确定模块,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi-Fi范围时定位失败的问题。
实施例三为方法实施例一对应的装置实施例,详细信息可以参照实施例一的详细说明,在此不再赘述。
实施例四
参照图4,其示出了本发明实施例四提供的一种位置确定装置的结构图,具体如下。
第一参考用户确定模块401,用于查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户。
第二参考用户确定模块402,用于获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
去重模块403,用于对每个用户的历史定位数据进行去重。
归类模块404,用于对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据。
参考定位数据提取模块405,用于从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
参考定位数据获取模块406,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户。
位置确定模块,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置。可选地,在本发明的另一种实施例中,上述位置确定模块407包括:
排序子模块4071,用于按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列。
网络信息对比子模块4072,用于按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比。
位置确定子模块4073,用于选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
综上所述,本发明实施例提供了一种位置确定装置,所述装置包括:参考定位数据获取模块,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;位置确定模块,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置。可以根据相似运动轨迹的用户的历史定位数据进行定位,扩大了参考的历史定位数据的范围,避免在新的环境下和超出Wi-Fi范围时定位失败的问题。
实施例四为方法实施例二对应的装置实施例,详细信息可以参照实施例二的详细说明,在此不再赘述。
本发明实施例还提供了一种电子设备,包括:处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现前述的方法。
本发明实施例还提供了一种可读存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行前述的方法。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的位置确定设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (12)
1.一种位置确定方法,其特征在于,所述方法包括:
获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;
根据各参考用户的历史定位数据确定所述第一用户的当前位置;
其中,所述历史定位数据包括网络信息和经纬度信息,所述根据各参考用户的历史定位数据确定所述第一用户的当前位置的步骤,包括:
按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列;
按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比;
选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
2.根据权利要求1所述的方法,其特征在于,所述参考用户通过如下步骤确定:
查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户;或,
获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
3.根据权利要求2所述的方法,其特征在于,所述参考用户的历史定位数据通过网络从定位数据库中下载至所述第一用户所在的终端。
4.根据权利要求3所述的方法,其特征在于,所述参考用户的历史定位数据通过如下处理步骤之后下载至所述第一用户所在的终端:
对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据;
从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
5.根据权利要求4所述的方法,其特征在于,在从所述至少一个用户的历史定位数据中获取所述第一用户的参考用户集的历史定位数据的步骤之前,还包括:
对每个用户的历史定位数据进行去重。
6.一种位置确定装置,其特征在于,所述装置包括:
参考定位数据获取模块,用于获取第一用户的至少一个参考用户的历史定位数据,所述参考用户为运动轨迹与所述第一用户的运动轨迹的相似度满足预设条件的用户;
位置确定模块,用于根据各参考用户的历史定位数据确定所述第一用户的当前位置;
其中,所述位置确定模块,包括:
排序子模块,用于按照运动轨迹与所述第一用户的运动轨迹的相似度,将各参考用户降序排列;
网络信息对比子模块,用于按照排列顺序逐个将各参考用户的网络信息与所述第一用户的网络信息进行对比;
位置确定子模块,用于选取第一个网络信息与所述第一用户的网络信息相一致的参考用户的经纬度信息作为所述第一用户的当前位置。
7.根据权利要求6所述的装置,其特征在于,所述参考用户通过如下模块确定:
第一参考用户确定模块,用于查找运动轨迹与所述第一用户的运动轨迹的相似度小于或等于预设相似度阈值的用户,得到所述第一用户的参考用户;或,
第二参考用户确定模块,用于获取排序用户中靠前预设数目的用户,得到所述第一用户的参考用户,所述排序用户按照运动轨迹与所述第一用户的运动轨迹的相似度降序排列。
8.根据权利要求7所述的装置,其特征在于,所述参考用户的历史定位数据通过网络从定位数据库中下载至所述第一用户所在的终端。
9.根据权利要求8所述的装置,其特征在于,所述参考用户的历史定位数据通过如下模块之后下载至所述第一用户所在的终端:
归类模块,用于对定位数据库中的历史定位数据按照用户进行归类,得到至少一个用户的历史定位数据;
参考定位数据提取模块,用于从所述至少一个用户的历史定位数据中提取所述参考用户的历史定位数据。
10.根据权利要求9所述的装置,其特征在于,所述装置还包括:
去重模块,用于对每个用户的历史定位数据进行去重。
11.一种电子设备,其特征在于,包括:
处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5中任一项所述的方法。
12.一种可读存储介质,其特征在于,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如方法权利要求1至5中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811521171.3A CN109699003B (zh) | 2018-12-12 | 2018-12-12 | 位置确定方法及装置 |
PCT/CN2019/098408 WO2020119136A1 (zh) | 2018-12-12 | 2019-07-30 | 位置确定 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811521171.3A CN109699003B (zh) | 2018-12-12 | 2018-12-12 | 位置确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109699003A CN109699003A (zh) | 2019-04-30 |
CN109699003B true CN109699003B (zh) | 2020-09-11 |
Family
ID=66231599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811521171.3A Active CN109699003B (zh) | 2018-12-12 | 2018-12-12 | 位置确定方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109699003B (zh) |
WO (1) | WO2020119136A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109699003B (zh) * | 2018-12-12 | 2020-09-11 | 北京三快在线科技有限公司 | 位置确定方法及装置 |
CN111238486B (zh) * | 2020-03-12 | 2021-11-19 | 北京三快在线科技有限公司 | 用于无人设备的导航方法、装置、存储介质及无人设备 |
CN111867053A (zh) * | 2020-05-07 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种定位方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8526969B2 (en) * | 2009-06-08 | 2013-09-03 | Microsoft Corporation | Nearby contact alert based on location and context |
CN103747523A (zh) * | 2014-01-14 | 2014-04-23 | 上海河广信息科技有限公司 | 一种基于无线网络的用户位置预测系统和方法 |
CN106488405A (zh) * | 2016-12-29 | 2017-03-08 | 电子科技大学 | 一种融合个体与近邻移动规律的位置预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109699003B (zh) * | 2018-12-12 | 2020-09-11 | 北京三快在线科技有限公司 | 位置确定方法及装置 |
-
2018
- 2018-12-12 CN CN201811521171.3A patent/CN109699003B/zh active Active
-
2019
- 2019-07-30 WO PCT/CN2019/098408 patent/WO2020119136A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8526969B2 (en) * | 2009-06-08 | 2013-09-03 | Microsoft Corporation | Nearby contact alert based on location and context |
CN103747523A (zh) * | 2014-01-14 | 2014-04-23 | 上海河广信息科技有限公司 | 一种基于无线网络的用户位置预测系统和方法 |
CN106488405A (zh) * | 2016-12-29 | 2017-03-08 | 电子科技大学 | 一种融合个体与近邻移动规律的位置预测方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2020119136A1 (zh) | 2020-06-18 |
CN109699003A (zh) | 2019-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109699003B (zh) | 位置确定方法及装置 | |
CN104102719B (zh) | 一种轨迹信息的推送方法及装置 | |
CN105338619B (zh) | 定位方法及装置 | |
CN107733869B (zh) | 一种设备识别方法及装置 | |
US20180218241A1 (en) | Webpage classification method and apparatus, calculation device and machine readable storage medium | |
US10002296B2 (en) | Video classification method and apparatus | |
CN106033416A (zh) | 一种字符串处理方法及装置 | |
US8706711B2 (en) | Descriptor storage and searches of k-dimensional trees | |
CN111983935A (zh) | 一种性能评测方法和装置 | |
CN110166991A (zh) | 用于定位电子设备的方法、设备、装置以及存储介质 | |
CN111931077B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN111954175B (zh) | 一种兴趣点到访判别方法和相关装置 | |
CN110390356B (zh) | 视觉词典生成方法及装置、存储介质 | |
CN112463859B (zh) | 基于大数据和业务分析的用户数据处理方法及服务器 | |
CN110796135A (zh) | 目标的定位方法及装置、计算机设备、计算机存储介质 | |
CN107688563B (zh) | 一种同义词的识别方法及识别装置 | |
WO2018227773A1 (zh) | 地点推荐方法、装置、计算机设备和存储介质 | |
CN112364014A (zh) | 数据查询方法、装置、服务器及存储介质 | |
CN109241360B (zh) | 组合字符串的匹配方法及装置和电子设备 | |
KR20130119030A (ko) | 유사검색어 추출 시스템 및 방법 | |
CN116721246B (zh) | 连续帧点云快速标注方法及系统 | |
CN110688995A (zh) | 地图查询的处理方法,计算机可读存储介质和移动终端 | |
JP2012252391A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
CN111984812A (zh) | 一种特征提取模型生成方法、图像检索方法、装置及设备 | |
CN112434648A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |