CN106455056A - 定位方法和装置 - Google Patents
定位方法和装置 Download PDFInfo
- Publication number
- CN106455056A CN106455056A CN201611033520.8A CN201611033520A CN106455056A CN 106455056 A CN106455056 A CN 106455056A CN 201611033520 A CN201611033520 A CN 201611033520A CN 106455056 A CN106455056 A CN 106455056A
- Authority
- CN
- China
- Prior art keywords
- user
- coordinate
- time period
- location information
- mark
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请公开了定位方法和装置。该方法的一具体实施方式包括:接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个坐标;从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置。实现了通过对与待定位对象关联度高的多个用户的位置的坐标进行聚类分析,确定待定位对象的位置,进而提升定位的准确度。
Description
技术领域
本申请涉及互联网领域,具体涉及定位领域,尤其涉及定位方法和装置。
背景技术
随着移动互联网的快速发展,提供给用户的服务也越来越丰富。定位服务是最常用的服务之一。目前,在对诸如店铺的待定位对象进行定位时,通常通过分析与待定位相关联的单个用户的瞬时位置的特征,确定待定位对象的位置。
然而,当采用上述方式对待定位对象进行定位时,受到用户移动、网络定位的精度有限等因素的影响,导致定位的准确度较低。
发明内容
本申请提供了定位方法和装置,用于解决上述背景技术部分存在的技术问题。
第一方面,本申请提供了定位方法,该方法包括:接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个坐标;从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置。
第二方面,本申请提供了定位方法,该方法包括:生成用户的定位信息,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;将定位信息发送至服务器,以使得服务器对包含同一待定位对象的标识的定位信息中的坐标进行聚类,确定待定位对象的位置。
第三方面,本申请提供了定位装置,该装置包括:接收单元,配置用于接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;处理单元,配置用于确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个坐标;定位单元,配置用于从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置。
第四方面,本申请提供了定位装置,该装置包括:生成单元,配置用于生成用户的定位信息,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;发送单元,配置用于将定位信息发送至服务器,以使得服务器对包含同一待定位对象的标识的定位信息中的坐标进行聚类,确定待定位对象的位置。
本申请提供的定位方法和装置,通过接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个坐标;从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置。实现了通过对与待定位对象关联度高的多个用户的位置的坐标进行聚类分析,确定待定位对象的位置,进而提升定位的准确度。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是可以应用于本申请的定位方法或装置的实施例的示例性系统架构图;
图2示出了根据本申请的定位方法的一个实施例的流程图;
图3示出了根据本申请的定位方法的另一个实施例的流程图;
图4示出了根据本申请的定位方法的一个示例性流程图;
图5示出了根据本申请的定位装置的一个实施例的结构示意图;
图6示出了根据本申请的定位装置的另一个实施例的结构示意图;
图7是适于用来实现本申请实施例的定位装置的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用于本申请的定位方法或装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端101、102、103,网络104和服务器105。网络104用以在终端101、102、103和服务器105之间提供传输链路的介质。网络104可以包括各种连接类型,例如有线、无线传输链路或者光纤电缆等等。
用户可以使用终端101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端101、102、103上可以安装有各种通讯应用,例如、网络安全类应用、浏览器类应用等。
终端101、102、103可以是具有显示屏并且支持网络通信的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts GroupAudio Layer III,动态影像专家压缩标准音频层面3)、MP4(Moving Picture ExpertsGroup Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
终端101、102、103可以采用与待定位对象相关联的用户的位置的GPS坐标,将用户的位置的GPS坐标发送至服务器105,服务器105可以对终端101、102、103发送的多个用户的位置的GPS坐标进行聚类分析,确定待定位对象的位置。
请参考图2,其示出了根据本申请的定位方法的一个实施例的流程200。本申请实施例所提供的定位方法可以由图1中的服务器105执行,相应地,定位装置可以设置于服务器105中。该方法包括以下步骤:
步骤201,接收多个终端发送的用户的定位信息。
在本实施例中,为确定待定位对象的位置,可以接收与待定位对象相关联的多个用户使用终端分别发送的用户的定位信息。用户的定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标。用户的位置的坐标可以为GPS坐标。
例如,待定位对象为店铺,多个终端可以为店铺的多个员工使用的终端。为确定店铺的位置,可以分别接收到每一个员工使用的终端分别发送的店铺的标识和员工在预设时间段内的位置的坐标。
在本实施例的一些可选的实现方式中,在接收多个终端发送的与待定位对象相关联的用户的定位信息之前,还包括:接收终端发送的注册请求,注册请求包括:用户的用户标识、用户的工作地点的标识、用户工作的时间段;将用户的用户标识和用户的工作地点的标识以及用户工作的时间段对应存储,以及将用户的工作地点的标识和用户工作的时间段发送至终端,以使终端采集用户工作的时间段内用户的位置的坐标以及生成包含用户的工作地点的标识和坐标的定位信息。
在本实施例中,在接收多个终端发送的每一个用户的定位信息之前,可以分别接收每一个用户使用的终端发送的注册请求。终端发送的注册请求中包含用户的用户标识、用户的工作地点的标识、用户工作的时间段。
以待定位对象为店铺,用户为店铺的员工为例,员工在利用终端发送定位信息之前,可以预先进行注册。员工可以填写用户标识即账号、工作地点的标识即店铺名称、工作的时间段。然后,员工通过使用终端发送包含账号、店铺名称、工作的时间段的注册请求。在接收到员工使用的终端发送的注册请求之后,可以将账号、店铺名称、工作的时间段对应存储,从而完成该员工的注册。在注册成功后,可以将店铺名称和工作的时间段发送至该员工使用的终端。从而,当员工使用的终端发送定位信息时,可以根据该工作的时间段,采集工作的时间段内用户的位置的坐标,生成包含店铺名称和工作的时间段内用户的位置的坐标的定位信息。
步骤202,采用聚类算法对坐标进行聚类,得到多个簇。
在本实施例中,在通过步骤201接收多个终端发送的用户的定位信息之后,可以确定多个终端发送的用户的定位信息中包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇。每一个簇中可以包含至少一个用户在预设时间段内的位置的坐标。
例如,通过步骤201接收到的多个终端发送的用户的定位信息中包含一个店铺的多个员工分别利用各自的终端发送的定位信息。可以确定出接收到的多个终端发送的用户的定位信息中均包含该店铺的标识的定位信息,定位信息中包含该店铺的员工在预设时间段内的位置的坐标。然后,可以对每一个定位信息中的坐标即每一个员工在预设时间段内的位置的坐标进行聚类,得到多个簇。每一个簇中可以包含至少一个员工在预设时间段内的位置的坐标。
步骤203,基于关联度最高的簇中的坐标,确定待定位对象的位置。
在本实施例中,在通过步骤202采用聚类算法对多个用户在预设时间段内的位置的坐标进行聚类,得到多个簇之后,可以从多个簇中选取出与待定位对象的位置关联度最高的簇。可以从与待定位对象的位置关联度最高的簇中选取出表示待定位对象的位置的坐标。
在本实施例的一些可选的实现方式中,待定位对象为多个用户的工作地点,预设时间段为多个用户工作的时间段,聚类算法为基于密度的聚类算法;从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置包括:将对应的聚点密度最高的簇作为与多个用户的工作地点的位置关联度最高的簇;分别计算簇中的每一个坐标对应的点到簇的几何中心点的距离;将对应的距离最短的点的坐标作为用户的工作地点的位置。
在本实施例中,待定位对象可以为用户的工作地点,预设时间段可以为用户工作的时间段。以待定位对象为店铺为例,用户为一个店铺的员工为例,通过步骤201接收到的多个终端发送的定位信息中包含店铺的每一个员工使用的终端发送的员工在工作时间段内的位置的坐标。在通过步骤202对每一个员工在工作时间段内的位置的坐标进行聚类,得到多个簇之后,可以将对应的聚点密度最高的簇作为与店铺的位置关联度最高的簇。然后,可以分别计算聚点密度最高的簇中的每一个坐标对应的点到簇的几何中心点的距离,将距离簇的几何中心点的距离最短的点对应的坐标作为店铺的位置。
请参考图3,其示出了根据本申请的定位方法的另一个实施例的流程300。需要说明的是,本申请实施例所提供的定位方法可以由图1中的终端101、102、103执行,相应地,定位装置可以设置于终端101、102、103中。该方法包括以下步骤:
步骤301:生成用户的定位信息。
在本实施例中,为了确定待定位的位置,可以首先生成用户的定位信息。用户定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标。
以待定位对象为店铺,用户为店铺的员工为例,可以利用运行在员工使用的终端上的APP生成用户的定位信息。该APP可以为员工在工作时使用的APP,APP可以通过操作系统提供的接口读取预设时间段的GPS坐标,该GPS坐标可以表示员工的位置。在获取到预设时间段内员工的位置的GPS坐标之后,可以生成包含店铺的标识和预设时间段内员工的位置的坐标的定位信息。
在本实施例的一些可选的实现方式中,待定位对象为用户的工作地点,预设时间段为用户工作的时间段;在生成用户的定位信息之前,还包括:向服务器发送注册请求,注册请求包括:用户的用户标识、用户的工作地点的标识、用户工作的时间段;接收注册成功后服务器返回的用户的工作地点的标识、用户工作的时间段。
在本实施例中,待定位对象可以为用户的工作地点,预设时间段可以为用户工作的时间段。以待定位对象为店铺,用户为店铺的员工为例,可以利用员工工作时使用的APP发送定位信息。为利用该APP进行工作,员工可以首先填写用户标识例如账号、工作地点的标识即店铺名称、工作的时间段进行注册。然后,APP向服务器发送包含用户标识、店铺名称、工作的时间段的注册请求进行注册。在完成注册之后,员工可以在使用APP时利用注册的账号进行登录。在注册成功时,APP可以接收到服务器返回的工作地点的标识即店铺名称、员工工作的时间段。从而,APP在生成员工的定位信息时,可以根据该员工工作的时间段,获取员工工作的时间段内的员工的位置的坐标,生成包含员工工作的时间段内的员工的位置的坐标和店铺名称的定位信息。
步骤302:将定位信息发送至服务器。
在本实施例中,在通过步骤301生成与用户的定位信息之后,可以将用户的定位信息发送至服务器。服务器可以对包含同一待定位对象的标识的定位信息中的用户在预设时间段内的坐标进行聚类,确定待定位对象的位置。
以待定位对象为店铺,用户为店铺的员工为例,服务器接收到的多个定位信息中可以包含店铺的每一个员工使用的终端发送的员工在工作时间段内的位置的坐标。服务器可以对多个员工在工作时间段内的位置的坐标进行聚类,得到多个簇,将对应的聚点密度最高的簇作为与店铺的位置关联度最高的簇,将距离簇的几何中心点的距离最短的点对应的坐标作为店铺的位置。
请参考图4,其示出了根据本申请的定位方法的一个示例性流程图。
待定位对象为店铺,用户为店铺的员工,每一个员工使用的终端上的APP分别读取在预设时间段例如三个工作日的工作时段内的员工的位置的GPS坐标作为员工的LBS(location based services,基于位置的服务)数据,每一个员工使用的终端上的APP分别将员工的LBS数据发送至服务器。服务器对每一个员工的LBS数据进行聚类分析,选取聚点的高密度位置,即对于每一个员工的位置的GPS坐标进行聚类,从对应的聚点密度最高的簇中选取出最接近簇的几何中心点的GPS坐标作为初步确定出的店铺的位置。
服务器在初步确定出店铺的位置之后,每一个员工使用的终端的APP继续将员工的位置的GPS坐标发送至服务器,服务器可以得到每一个员工的LBS增量数据。服务器可以对当前获取到的所有的员工的LBS数据即每一个员工的历史LBS数据和LBS增量数据之和进行聚类分析,再次确定出店铺的位置。当再次确定出的店铺的位置与初步确定出的店铺的位置一致时,选取初步确定出的店铺的位置作为店铺的位置,当再次确定出的店铺的位置与初步确定出的店铺的位置不一致时,对店铺的位置进行调整,可以选取再次确定出的店铺的位置作为店铺的位置。从而,优化店铺位置。可以将最终确定出的店铺的位置存储在店铺位置库中。
请参考图5,作为对上述各图所示方法的实现,本申请提供了一种定位装置的一个实施例,该装置实施例与图2所示的方法实施例相对应。
如图5所示,本实施例的定位装置500包括:接收单元501,处理单元502,定位单元503。其中,接收单元501配置用于接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;处理单元502配置用于确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对定位信息中的坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个坐标;定位单元503配置用于从多个簇中选取出与待定位对象的位置关联度最高的簇,以及基于选取出的簇中的坐标,确定待定位对象的位置。
在本实施例的一些可选的实现方式中,定位单元503包括:位置确定子单元(未示出),配置用于当待定位对象为用户的工作地点,预设时间段为用户工作的时间段,聚类算法为基于密度的聚类算法时,将对应的聚点密度最高的簇作为与用户的工作地点的位置关联度最高的簇;分别计算簇中的每一个坐标对应的点到簇的几何中心点的距离;将对应的距离最短的点的坐标作为用户的工作地点的位置。
在本实施例的一些可选的实现方式中,装置500还包括:注册请求接收单元(未示出),配置用于在接收多个终端发送的用户的定位信息之前,接收终端发送的注册请求,注册请求包括:用户的用户标识、用户的工作地点的标识、用户工作的时间段;将用户的用户标识和用户的工作地点的标识以及用户工作的时间段对应存储,以及将用户的工作地点的标识和用户工作的时间段发送至终端,以使终端采集用户工作的时间段内用户的位置的坐标以及生成包含用户的工作地点的标识和坐标的定位信息。
请参考图6,作为对上述各图所示方法的实现,本申请提供了一种定位装置的一个实施例,该装置实施例与图3所示的方法实施例相对应。
如图6所示,本实施例的定位装置600包括:生成单元601,发送单元602。其中,生成单元601配置用于生成用户的定位信息,定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;发送单元602配置用于将定位信息发送至服务器,以使得服务器对包含同一待定位对象的标识的定位信息中的坐标进行聚类,确定待定位对象的位置。
在本实施例的一些可选的实现方式中,装置600包括:注册单元(未示出),配置用于当待定位对象为用户的工作地点,预设时间段为用户工作的时间段时,在生成用户的定位信息之前,向服务器发送注册请求,注册请求包括:用户的用户标识、用户的工作地点的标识、用户工作的时间段;接收注册成功后服务器返回的用户的工作地点的标识、用户工作的时间段。
图7示出了适于用来实现本申请实施例的定位装置的计算机系统的结构示意图。
如图7所示,计算机系统700包括中央处理单元(CPU)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM703中,还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
作为另一方面,本申请还提供了一种非易失性计算机存储介质,该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在,未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序,当所述一个或者多个程序被一个设备执行时,使得所述设备:接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,所述定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对所述定位信息中的所述坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个所述坐标;从所述多个簇中选取出与所述待定位对象的位置关联度最高的簇,以及基于选取出的簇中的所述坐标,确定所述待定位对象的位置。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种定位方法,其特征在于,所述方法包括:
接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,所述定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;
确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对所述定位信息中的所述坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个所述坐标;
从多个簇中选取出与所述待定位对象的位置关联度最高的簇,以及基于选取出的簇中的所述坐标,确定所述待定位对象的位置。
2.根据权利要求1所述的方法,其特征在于,所述待定位对象为所述用户的工作地点,所述预设时间段为所述用户工作的时间段,所述聚类算法为基于密度的聚类算法;以及
从多个簇中选取出与所述待定位对象的位置关联度最高的簇,以及基于选取出的簇中的所述坐标,确定所述待定位对象的位置包括:
将对应的聚点密度最高的簇作为与所述用户的工作地点的位置关联度最高的簇;
分别计算所述簇中的每一个坐标对应的点到所述簇的几何中心点的距离;
将对应的距离最短的点的坐标作为所述用户的工作地点的位置。
3.根据权利要求2所述的方法,其特征在于,在接收多个终端发送的用户的定位信息之前,所述方法还包括:
接收所述终端发送的注册请求,所述注册请求包括:所述用户的用户标识、所述用户的工作地点的标识、所述用户工作的时间段;
将所述用户的用户标识和所述用户的工作地点的标识以及所述用户工作的时间段对应存储,以及将所述用户的工作地点的标识和用户工作的时间段发送至终端,以使所述终端采集所述用户工作的时间段内用户的位置的坐标以及生成包含所述用户的工作地点的标识和坐标的定位信息。
4.一种定位方法,其特征在于,所述方法包括:
生成用户的定位信息,所述定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;
将所述定位信息发送至服务器,以使得服务器对包含同一待定位对象的标识的定位信息中的所述坐标进行聚类,确定所述待定位对象的位置。
5.根据权利要求4所述的方法,其特征在于,待定位对象为用户的工作地点,所述预设时间段为所述用户工作的时间段;以及
在生成用户的定位信息之前,所述方法还包括:
向服务器发送注册请求,所述注册请求包括:所述用户的用户标识、所述用户的工作地点的标识、所述用户工作的时间段;
接收注册成功后服务器返回的所述用户的工作地点的标识、所述用户工作的时间段。
6.一种定位装置,其特征在于,所述装置包括:
接收单元,配置用于接收多个终端发送的用户的定位信息,其中,每一个终端对应一个用户,所述定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;
处理单元,配置用于确定包括同一待定位对象的标识的定位信息,以及采用聚类算法对所述定位信息中的所述坐标进行聚类,得到多个簇,其中,每一个簇中包含至少一个所述坐标;
定位单元,配置用于从多个簇中选取出与所述待定位对象的位置关联度最高的簇,以及基于选取出的簇中的所述坐标,确定所述待定位对象的位置。
7.根据权利要求6所述的装置,其特征在于,定位单元包括:
位置确定子单元,配置用于当所述待定位对象为所述用户的工作地点,所述预设时间段为所述用户工作的时间段,所述聚类算法为基于密度的聚类算法时,将对应的聚点密度最高的簇作为与所述用户的工作地点的位置关联度最高的簇;分别计算所述簇中的每一个坐标对应的点到所述簇的几何中心点的距离;将对应的距离最短的点的坐标作为所述用户的工作地点的位置。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
注册请求接收单元,配置用于在接收多个终端发送的用户的定位信息之前,接收所述终端发送的注册请求,所述注册请求包括:所述用户的用户标识、所述用户的工作地点的标识、所述用户工作的时间段;将所述用户的用户标识和所述用户的工作地点的标识以及所述用户工作的时间段对应存储,以及将所述用户的工作地点的标识和用户工作的时间段发送至终端,以使所述终端采集所述用户工作的时间段内用户的位置的坐标以及生成包含所述用户的工作地点的标识和坐标的定位信息。
9.一种定位装置,其特征在于,所述装置包括:
生成单元,配置用于生成用户的定位信息,所述定位信息包括:待定位对象的标识、预设时间段内用户的位置的坐标;
发送单元,配置用于将所述定位信息发送至服务器,以使得服务器对包含同一待定位对象的标识的定位信息中的所述坐标进行聚类,确定所述待定位对象的位置。
10.根据权利要求9所述的装置,其特征在于,所述装置包括:
注册单元,配置用于当待定位对象为用户的工作地点,所述预设时间段为所述用户工作的时间段时,在生成用户的定位信息之前,向服务器发送注册请求,所述注册请求包括:所述用户的用户标识、所述用户的工作地点的标识、所述用户工作的时间段;接收注册成功后服务器返回的所述用户的工作地点的标识、所述用户工作的时间段。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611033520.8A CN106455056B (zh) | 2016-11-14 | 2016-11-14 | 定位方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611033520.8A CN106455056B (zh) | 2016-11-14 | 2016-11-14 | 定位方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106455056A true CN106455056A (zh) | 2017-02-22 |
CN106455056B CN106455056B (zh) | 2020-02-04 |
Family
ID=58221693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611033520.8A Active CN106455056B (zh) | 2016-11-14 | 2016-11-14 | 定位方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106455056B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108596693A (zh) * | 2018-05-14 | 2018-09-28 | 浙江口碑网络技术有限公司 | 门店匹配方法及装置 |
CN110198518A (zh) * | 2019-06-03 | 2019-09-03 | 广东元一科技实业有限公司 | 一种基于物联网的用户精确定位方法及系统 |
CN110888866A (zh) * | 2019-12-05 | 2020-03-17 | 秒针信息技术有限公司 | 数据扩充方法、装置、数据处理设备及存储介质 |
CN111178421A (zh) * | 2019-12-25 | 2020-05-19 | 贝壳技术有限公司 | 检测用户状态的方法、装置、介质以及电子设备 |
CN113260045A (zh) * | 2021-05-28 | 2021-08-13 | 上海钐昆网络科技有限公司 | 一种确定路由器地理位置的方法、装置、设备及存储介质 |
CN113283542A (zh) * | 2021-06-17 | 2021-08-20 | 北京红山信息科技研究院有限公司 | 职住信息确定方法、装置、设备及存储介质 |
WO2021254261A1 (zh) * | 2020-06-18 | 2021-12-23 | 支付宝(杭州)信息技术有限公司 | 一种设备定位方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102291817A (zh) * | 2011-07-11 | 2011-12-21 | 北京邮电大学 | 移动通信网络中的基于位置测量样本的群定位方法 |
CN102480677A (zh) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | 一种指纹定位误差的确定方法和设备 |
CN103116696A (zh) * | 2013-01-16 | 2013-05-22 | 上海美慧软件有限公司 | 基于稀疏采样的手机定位数据的人员常驻地点识别方法 |
CN103220623A (zh) * | 2013-04-03 | 2013-07-24 | 腾讯科技(深圳)有限公司 | 一种终端定位方法和装置 |
CN105243396A (zh) * | 2015-11-06 | 2016-01-13 | 百度在线网络技术(北京)有限公司 | 用户位置信息生成方法和装置 |
US20160061607A1 (en) * | 2014-08-29 | 2016-03-03 | Samsung Electronics Co., Ltd. | System for determining the location of entrances and areas of interest |
-
2016
- 2016-11-14 CN CN201611033520.8A patent/CN106455056B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102480677A (zh) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | 一种指纹定位误差的确定方法和设备 |
CN102291817A (zh) * | 2011-07-11 | 2011-12-21 | 北京邮电大学 | 移动通信网络中的基于位置测量样本的群定位方法 |
CN103116696A (zh) * | 2013-01-16 | 2013-05-22 | 上海美慧软件有限公司 | 基于稀疏采样的手机定位数据的人员常驻地点识别方法 |
CN103220623A (zh) * | 2013-04-03 | 2013-07-24 | 腾讯科技(深圳)有限公司 | 一种终端定位方法和装置 |
US20160061607A1 (en) * | 2014-08-29 | 2016-03-03 | Samsung Electronics Co., Ltd. | System for determining the location of entrances and areas of interest |
CN105243396A (zh) * | 2015-11-06 | 2016-01-13 | 百度在线网络技术(北京)有限公司 | 用户位置信息生成方法和装置 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108596693A (zh) * | 2018-05-14 | 2018-09-28 | 浙江口碑网络技术有限公司 | 门店匹配方法及装置 |
CN108596693B (zh) * | 2018-05-14 | 2021-03-02 | 浙江口碑网络技术有限公司 | 门店匹配方法及装置 |
CN110198518A (zh) * | 2019-06-03 | 2019-09-03 | 广东元一科技实业有限公司 | 一种基于物联网的用户精确定位方法及系统 |
CN110888866A (zh) * | 2019-12-05 | 2020-03-17 | 秒针信息技术有限公司 | 数据扩充方法、装置、数据处理设备及存储介质 |
CN111178421A (zh) * | 2019-12-25 | 2020-05-19 | 贝壳技术有限公司 | 检测用户状态的方法、装置、介质以及电子设备 |
CN111178421B (zh) * | 2019-12-25 | 2023-10-20 | 贝壳技术有限公司 | 检测用户状态的方法、装置、介质以及电子设备 |
WO2021254261A1 (zh) * | 2020-06-18 | 2021-12-23 | 支付宝(杭州)信息技术有限公司 | 一种设备定位方法及装置 |
CN113260045A (zh) * | 2021-05-28 | 2021-08-13 | 上海钐昆网络科技有限公司 | 一种确定路由器地理位置的方法、装置、设备及存储介质 |
CN113283542A (zh) * | 2021-06-17 | 2021-08-20 | 北京红山信息科技研究院有限公司 | 职住信息确定方法、装置、设备及存储介质 |
CN113283542B (zh) * | 2021-06-17 | 2024-03-05 | 北京红山信息科技研究院有限公司 | 职住信息确定方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106455056B (zh) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106455056A (zh) | 定位方法和装置 | |
CN105471759B (zh) | 数据中心的网络流量调度方法和装置 | |
CN106021363A (zh) | 课程推荐方法和装置 | |
CN110119294A (zh) | 菜单页面的生成方法、装置及系统 | |
CN103577207A (zh) | 一种自定义界面系统中界面组件的加载方法和装置 | |
CN110046022A (zh) | 一种页面展示方法、装置、设备及介质 | |
CN103890749A (zh) | 协作式移动分析 | |
CN106293765A (zh) | 一种布局更新方法及装置 | |
US9787557B2 (en) | Determining semantic place names from location reports | |
CN107172177A (zh) | 一种信息推荐方法及装置 | |
CN108431768A (zh) | 应用特征的受控部署 | |
CN105300398A (zh) | 获取地点信息的方法、装置和系统 | |
CN108388512A (zh) | 数据处理方法和服务器 | |
CN107330091A (zh) | 信息处理方法和装置 | |
US8190461B2 (en) | Logically centralized scrap management using planning operations | |
CN110324781A (zh) | 室内定位方法、装置、电子设备及计算机可读存储介质 | |
US7398090B2 (en) | Defining a smart area | |
CN106469091B (zh) | 用于分配可用区的方法和装置 | |
CN105243100A (zh) | 地图渲染方法、提供渲染目标信息的方法及装置 | |
JP2008129886A (ja) | 情報交換装置、情報交換システム及びそれらに用いる情報交換方法並びにそのプログラム | |
CN107844931A (zh) | 信息处理方法和装置 | |
US20170076234A1 (en) | Comprehensive Analytics Tool for Generating User Interfaces Based on Retrieved Data | |
CN103024091B (zh) | 获得网络客户端真实物理地址的方法及装置 | |
CN111163237B (zh) | 呼叫业务流程控制方法和相关装置 | |
CN113703808A (zh) | 组件化的灰度发布方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |