CN105389395A - 信息获取方法和装置 - Google Patents
信息获取方法和装置 Download PDFInfo
- Publication number
- CN105389395A CN105389395A CN201510971325.9A CN201510971325A CN105389395A CN 105389395 A CN105389395 A CN 105389395A CN 201510971325 A CN201510971325 A CN 201510971325A CN 105389395 A CN105389395 A CN 105389395A
- Authority
- CN
- China
- Prior art keywords
- value
- longitude
- latitude
- encoded radio
- numerical value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了信息获取方法和装置。该方法的一具体实施方式包括:获取用户的位置信息,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;基于位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现查找出的地理信息点的标识。实现了在三维空间中查找用户所处的位置的附近的地理信息点。
Description
技术领域
本申请涉及计算机领域,具体涉及应用领域,尤其涉及信息获取方法和装置。
背景技术
目前,在一些应用中,向用户提供了查找用户所处的位置附近的地理信息点(例如商铺)的功能。在查找用户所处的位置附近的地理信息点时,通常采用的方式为:计算用户的位置的经度值与纬度值与地理信息点经度值与纬度值之间的差值,然后,查找出差值小于阈值地理信息点作为用户附近的地理信息点。
然而,当采用上述方式查找地理信息点时,一方面,仅限于在二维空间内查找用户附近的地理信息点,无法在三维空间中查找用户附近的地理信息点。另一方面,需要计算用户的位置的经度值与纬度值与每一个地理信息点的经度值与纬度值之间的差值,查找过程开销较大,导致查找速度较慢。
发明内容
本申请提供了信息获取方法和装置,用于解决上述背景技术部分存在的技术问题。
第一方面,本申请提供了信息获取方法,该方法包括:获取用户的位置信息,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;基于位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现查找出的地理信息点的标识。
第二方面,本申请提供了信息获取装置,该装置包括:获取单元,配置用于获取用户的位置信息,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;查找单元,配置用于基于位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现单元,配置用于呈现查找出的地理信息点的标识。
本申请提供的信息获取方法和装置,通过获取用户的位置信息,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;基于位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现查找出的地理信息点的标识。实现了在三维空间中查找用户所处的位置的附近的地理信息点。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构图;
图2示出了根据本申请的信息获取方法的一个实施例的流程图;
图3示出了本申请中将三维空间划分为多个单元的示意图;
图4示出了根据本申请的信息获取方法的另一个实施例的流程图;
图5示出了根据本申请的信息获取装置的一个实施例的结构示意图;
图6是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图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播放器(MovingPictureExpertsGroupAudioLayerIII,动态影像专家压缩标准音频层面3)、MP4(MovingPictureExpertsGroupAudioLayerIV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上的地图类应用提供支持的服务器。服务器可以对接收到的查询请求进行处理,并将处理结果(例如用户的位置附近的地理信息点的标识)反馈给终端设备。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
请参考图2,其示出了根据本申请的信息获取方法的一个实施例的流程200。需要说明的是,本申请实施例所提供的信息获取方法一般由图1中的终端设备101、102、103或服务器105执行,相应地,信息获取装置一般设置于终端设备101、102、103或服务器105中。该方法包括以下步骤:
步骤201,获取用户的位置信息。
在本实施例中,信息获取方法运行于其上的电子设备(例如的终端设备101、102、103或服务器105)可以通过有线连接方式或者无线连接方式从用户用于定位的终端接收查询请求,然后,获取用户的位置信息。位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值。例如,当用户接入无线局域网络时,可以将接入的无线局域网络的接入点的经度值、纬度值、高度值作为用户当前所处的位置的经度值、纬度值、高度值。
步骤202,基于位置信息,查找预设范围内的地理信息点。
在本实施例中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定。例如,可以预先建立三维坐标系,将三维空间根据经度、维度、高度划分为多个单元,每一个单元占据的空间为一个立方体,相应地,每一个立方体对应一个经度区间、维度区间、高度区间。在本实施例中,可以将经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量相加之后,得到偏移经度值、偏移纬度值、偏移高度值。然后可以将经度值、纬度值、高度值与偏移经度值、偏移纬度值、偏移高度值进行组合,生成多个三维坐标。确定多个三维坐标对应的位置各自所在的单元,然后,可以查找出多个单元中的地理信息点,从而查找出用户当前所处的位置附近的地理信息点。
请参考图3,其示出了本申请中将三维空间划分为多个单元的示意图。在图3中,示出了三维空间中的9个单元以及多个三维坐标。用户当前的位置的坐标为(x,y,z)即经度值为x、纬度值为y、高度值为z,用户当前所处的位置位于一个单元中。预设经度偏移量、预设纬度偏移量、预设高度偏移量可以包括正偏移量△x,△y,△z和负偏移量-△x,-△y,-△z。将经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量相加之后,可以得到偏移经度值、偏移纬度值、偏移高度值即x+△x或x-△x、y+△y或、z+△z或z-△z。可以从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值分别选取出经度类型的数值、纬度类型的数值、高度类型的数值,生成多个三维坐标。例如,图3中示出的(x-Δx,y,z)、(x+Δx,y+Δy,z+Δz)。每一个三维坐标为用户当前所处的位置附近的位置的坐标。然后,可以确定出多个三维坐标对应的位置所在的单元,通过查找出多个单元中的地理信息点,查找出用户当前所处的位置附近的地理信息点。
应理解,图3中示出的单元的数量仅是示例性的,在本实施例中,并不限定于仅对图3中示出的单元中的地理信息点进行查找。预设经度偏移量、预设纬度偏移量、预设高度偏移量可以表示定位精度,可以根据需要的定位精度,预先对预设经度偏移量、预设纬度偏移量、预设高度偏移量的数值进行设定,进而可以确定三维空间中用户当前所处的位置所在的单元附近的单元的数量,即在查找地理信息点时的预设范围包含的单元的数量。
步骤203,呈现查找出的地理信息点的标识。
在本实施例中,在查找出地理信息点之后,可以呈现查找出的地理信息点的标识,使得用户确定用户当前所处的位置附近的地理信息点(例如商铺)。
请参考图4,其示出了根据本申请的信息获取方法的另一个实施例的流程400。需要说明的是,本申请实施例所提供的信息获取方法一般由图1中的终端设备101、102、103或服务器105执行。该方法包括以下步骤:
步骤401,获取用户的位置信息。
在本实施例中,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值。在本实施例中,可以采用以下方式获取用户的位置信息:当用户接入无线局域网络时,可以根据接入的无线局域网络的接入点的经度值、纬度值、高度值,确定用户当前所处的位置的经度值、纬度值、高度值。
步骤402,基于编码值,查找预设范围内地理信息点。
在本实施例中,可以首先分别计算经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量之和,得到偏移经度值、偏移纬度值、偏移高度值。然后,从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值中分别选取出经度类型的数值、纬度类型的数值、高度类型的数值,生成数值集合。对数值集合中每一个数值进行编码,得到每一个数值对应的查找用编码值,从而得到多个查找用编码值,以及生成包含多个查找用编码值的查找用编码值集合。
在本实施例中,由于每一个数值集合对应一个用户当前所处的位置附近的位置的三维坐标,即包含经度类型的数值、纬度类型的数值、高度类型的数值的三维坐标,因此,在对一个数值集合进行编码,得到查找用编码值集合之后,使得三维坐标也可以对应于一个查找用编码值集合。换言之,可以利用一个查找用编码值集合来表示用户当前所处的位置附近的位置。
例如,用户当前的位置的三维坐标为(x,y,z),经度值为x、纬度值为y、高度值为z。预设经度偏移量、预设纬度偏移量、预设高度偏移量可以包括正偏移量△x,△y,△z以及负偏移量-△x,-△y,-△z。可以将经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量相加之后,得到偏移经度值、偏移纬度值、偏移高度值即x+△x或x-△x、y+△y或y-△y、z+△z或z-△z。然后,可以从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值中选取出经度类型的数值即x或x+△x或x-△x、纬度类型的数值即y或y+△y或y-△y、高度类型的数值即z或z+△z或z-△z,生成数值集合。以生成的数值集合x+Δx,y+Δy,z+Δz为例,数值集合对应一个三维坐标即(x+Δx,y+Δy,z+Δz),该三维坐标为用户当前所处的位置附近的位置的坐标。可以对数值集合中的数值进行编码,得到x+Δx、y+Δy、z+Δz各自对应的查找用编码值,从而使得三维坐标(x+Δx,y+Δy,z+Δz)也对应一个查找用编码值集合。换言之,可以用得到的查找用编码值集合表示三维坐标(x+Δx,y+Δy,z+Δz)对应的位置。
在本实施例中,可以采用以下方式对数值集合中的数值进行编码,得到数值对应的查找用编码:对数值执行以下编码操作:获取上一次编码操作确定出的位置区间,位置区间包括以下之一:经度区间、纬度区间、高度区间,其中,当编码操作为首次编码操作时位置区间为预设位置区间;基于位置区间的中间值,将位置区间划分为第一子区间和第二子区间,其中,中间值为位置区间中的最大值与最小值之差的一半,第一子区间、第二子区间各自对应一个二进制数;确定数值所属的划分出的子区间,得到子区间对应的二进制数,以及将子区间确定为位置区间;判断编码操作的执行次数是否等于次数阈值;若否,再次对数值执行编码操作;若是,将每一次编码操作所得到的二进制数进行组合,得到数值对应的查找用编码值。
下面以数值集合中纬度类型的数值,对纬度值进行9次编码为例,说明对数值进行编码的过程:假设纬度值为39.928167,首先,可以将纬度的位置区间的初始值设置为[-90,90]。对纬度值进行第一次编码操作:基于位置区间[-90,90]的中间值0,将[-90,90]划分为第一子区间[-90,0),第二子区间[0,90],也可分别称之为左区间、右区间。左区间可以对应于一个二进制数0,右区间可以对应于一个二进制数1。此时,可以确定39.928167属于右区间[0,90],用二进制数1表示。在第一次编码完成后,可以将[0,90]作为位置区间,执行第二次编码操作,在第二次编码操作中,可以基于新的位置区间即[0,90]的中间值45,将区间[0,90]划分为新的第一子区间即左区间[0,45),第二子区间即右区间[45,90],此时,可以确定39.928167属于左区间[0,45),用二进制数0表示。在每一次编码中,纬度值39.928167属于均属于一个子区间。基于上述编码方式,可以依次对编码用数值集合中的每一个数值进行次数阈值的次数(例如9次)的编码,从而得到每一个数值对应的查找用编码值,对每一次编码操作得到的二进制数进行组合,生成查找用编码值集合。
下面结合图3说明本实施例中查找地理信息点的过程:在图3中,用户当前的位置的坐标为(x,y,z)即经度值为x、纬度值为y、高度值为z。预设经度偏移量、预设纬度偏移量、预设高度偏移量可以包括正偏移量△x,△y,△z以及负偏移量-△x,-△y,-△z。将经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量相加之后,得到偏移经度值、偏移纬度值、偏移高度值即x+△x或x-△x、y+△y或、z+△z或z-△z。图3中,示出了多个三维坐标,每一个三维坐标为用户当前所处的位置附近的位置的三维坐标。每一个三维坐标包含经度类型的数值x或x+△x或x-△x、纬度类型的数值即y或y+△y或y-△y、高度类型的数值即z或z+△z或z-△z。每一个三维坐标对应一个数值集合。可以采用上述编码方式对每一个数值集合进行编码,从而得到每一个数值集合对应的查找用编码值集合,即每一个三维坐标对应的查找用编码值集合。进而可以利用查找用编码值集合表示三维坐标对应的位置,即用户当前所处的位置附近的位置。
在本实施例中,可以获取地理信息点的位置信息,位置信息包括:经度值、纬度值、指示地理信息点的位置的海拔高度的高度值;生成包含经度值、纬度值、高度值的地理信息点数值集合;对地理信息点数值集合中的数值执行编码操作,得到多个地理位置编码值,以及生成包含多个地理位置编码值的地理位置编码值集合。
在本实施例中,在获取了地理信息点的经度值、纬度值、高度值,之后,可以采用上述编码方式对对应于地理信息点的位置的三维坐标的地理信息点数值集合进行编码,其中,执行上述编码操作的次数与对用户附近的位置的三维坐标对应的数值集合进行编码的次数相同,从而得到地理信息点数值集合中每一个数值对应的地理位置编码值,生成包含多个地理位置编码值的地理位置编码值集合。可以用该地理位置编码值集合表示地理信息点的位置。
在本实施例中,可以通过以下方式查找出地理信息点:查找满足以下预设条件的地理信息点:地理信息点对应的地理位置编码值集合中存在与查找用编码值集合中每一个查找用编码值相等的地理位置编码值。
在本实施例中,由于对用户附近的位置的三维坐标对应的数值集合和对应于地理信息点的位置的三维坐标的地理信息点数值集合采用了相同的上述编码方式,使得处于三维空间中同一单元内的用户当前所处的位置附近的位置的三维坐标对应的查找用编码值集合和地理信息点对应的地理位置编码值集合是同一集合。因此,在得到用户附近的位置的三维坐标对应的查找用编码值集合之后,可以查找出具有与该查找用编码值集合相同的地理位置编码值集合的地理信息点,从而查找出用户当前所处的位置附近的地理信息点。
应理解,图3中示出的单元的数量仅是示例性的,在本实施例中,并不限定于仅对图3中示出的三维坐标对应的位置所在的单元中的地理信息点进行查找。在本实施例中,预设经度偏移量、预设纬度偏移量、预设高度偏移量例如△x,△y,△z的取值表示定位精度(也可称之为最小分辨精度),可以根据定位精度,预先预设经度偏移量、预设纬度偏移量、预设高度偏移量的数值进行设定。例如,采用上述编码方式对经度进行9次划分后,最小分辨精度可以为2m,则△x取值可以为2m,△y、△z的取值也可以设置为2m。相应地,多个三维坐标对应的位置所处的单元的数量可以为26个。换言之,可以查找用户所处的位置所在的单元的26个邻域单元内的地理信息点。由于26个邻域单元内的地理信息点已经经过相同的上述编码方式进行编码,因此,仅需查询数据库27次,即可得到用户当前所处的位置附近的地理信息点(例如商铺)。在本实施例中,还可以进一步查找出26个邻域单元中每一个领域相邻的单元中的地理信息点,从而使得单元数量扩展到125个,即可以查找出用户当前所处的位置附近的125个单元内的地理信息点。
步骤403,呈现查找出的地理信息点的标识。
在本实施例中,在本实施例中,在查找出地理信息点之后,可以呈现查找出的地理信息点的标识,从而使得用户可以确定所处的位置附近的地理信息点(例如商铺)。
从图4中可以看出,与图2对应的实施例不同的是,本实施例中的信息获取方法的流程400突出了步骤402。步骤402通过对用户当前的位置附近位置的三维坐标对应的数值集合和对应于地理信息点的位置的三维坐标的地理信息点数值集合采用相同的编码方式进行编码,从而通过查找出具有与用户当前的位置附近位置的三维坐标对应的查找用编码值集合相同的地理位置编码值集合的地理信息点,查找出用户当前所处的位置附近的地理信息点。相较于现有技术中在查找用户当前所处的位置附近的地理信息点时,需要计算用户当前所处的位置的坐标与所有用户地理信息点的位置的坐标之间差值,进一步提升查找速度,从而快速地查找出用户当前所处的位置附近的地理信息点。
进一步参考图5,作为对上述各图所示方法的实现,本申请提供了一种信息获取装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的信息获取装置500包括:获取单元501,查找单元502,呈现单元503。其中,获取单元501配置用于获取用户的位置信息,位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;查找单元502配置用于基于位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现单元503配置用于呈现查找出的地理信息点的标识。
在本实施例的一些可选的实现方式中,装置500还包括:计算单元(未示出),配置用于分别计算经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量之和,得到偏移经度值、偏移纬度值、偏移高度值;生成单元(未示出),配置用于生成数值集合,数值集合包含三个分别对应于经度、纬度、高度的数值,其中,数值从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值中选取;编码单元(未示出),配置用于对数值集合中的数值进行编码,得到多个查找用编码值,以及生成包含多个查找用编码值的查找用编码值集合。
在本实施例的一些可选的实现方式中,编码单元包括:编码操作子单元(未示出),配置用于对数值执行以下编码操作:获取上一次编码操作确定出的位置区间,位置区间包括以下之一:经度区间、纬度区间、高度区间,其中,当编码操作为首次编码操作时位置区间为预设位置区间;基于位置区间的中间值,将位置区间划分为第一子区间和第二子区间,其中,中间值为位置区间中的最大值与最小值之差的一半,第一子区间、第二子区间各自对应一个二进制数;确定数值所属的划分出的子区间,得到子区间对应的二进制数,以及将子区间确定为位置区间;判断子单元(未示出),配置用于判断编码操作的执行次数是否等于次数阈值;若否,再次对数值执行编码操作;若是,将每一次编码操作所得到的二进制数进行组合,得到数值对应的查找用编码值。
在本实施例的一些可选的实现方式中,装置500还包括:位置信息获取单元(未示出),配置用于在获取用户的位置信息之前,获取地理信息点的位置信息,位置信息包括:经度值、纬度值、指示地理信息点的位置的海拔高度的高度值;数值集合生成单元(未示出),配置用于生成包含经度值、纬度值、高度值的地理信息点数值集合;位置信息编码单元(未示出),配置用于对地理信息点数值集合中的数值执行次数阈值的编码操作,得到多个地理位置编码值,以及生成包含多个地理位置编码值的地理位置编码值集合。
在本实施例的一些可选的实现方式中,查找单元502包括:地理信息点查找子单元(未示出),配置用于查找满足以下预设条件的地理信息点:地理信息点对应的地理位置编码值集合中存在与查找用编码值集合中每一个查找用编码值相等的地理位置编码值。
本领域技术人员可以理解,上述信息获取装置500还包括一些其他公知结构,例如处理器、存储器等,为了不必要地模糊本公开的实施例,这些公知的结构在图5中未示出。
图6示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM603中,还存储有系统600操作所需的各种程序和数据。CPU601、ROM602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
作为另一方面,本申请还提供了一种非易失性计算机存储介质,该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质;也可以是单独存在,未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序,当所述一个或者多个程序被一个设备执行时,使得所述设备:获取用户的位置信息,所述位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;基于所述位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;呈现查找出的地理信息点的标识。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种信息获取方法,其特征在于,所述方法包括:
获取用户的位置信息,所述位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;
基于所述位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;
呈现查找出的地理信息点的标识。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
分别计算所述经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量之和,得到偏移经度值、偏移纬度值、偏移高度值;
生成数值集合,所述数值集合包含三个分别对应于经度、纬度、高度的数值,其中,所述数值从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值中选取;
对数值集合中的数值进行编码,得到多个查找用编码值,以及生成包含多个查找用编码值的查找用编码值集合。
3.根据权利要求2所述的方法,其特征在于,所述对数值集合中的数值进行编码,得到多个查找用编码值包括:
对所述数值执行以下编码操作:获取上一次编码操作确定出的位置区间,所述位置区间包括以下之一:经度区间、纬度区间、高度区间,其中,当编码操作为首次编码操作时所述位置区间为预设位置区间;基于位置区间的中间值,将位置区间划分为第一子区间和第二子区间,其中,所述中间值为位置区间中的最大值与最小值之差的一半,第一子区间、第二子区间各自对应一个二进制数;确定所述数值所属的划分出的子区间,得到所述子区间对应的二进制数,以及将所述子区间确定为位置区间;
判断编码操作的执行次数是否等于次数阈值;
若否,再次对所述数值执行所述编码操作;
若是,将每一次编码操作所得到的二进制数进行组合,得到所述数值对应的查找用编码值。
4.根据权利要求3所述的方法,其特征在于,在获取用户的位置信息之前,所述方法还包括:
获取地理信息点的位置信息,所述位置信息包括:经度值、纬度值、指示地理信息点的位置的海拔高度的高度值;
生成包含所述经度值、纬度值、高度值的地理信息点数值集合;
对所述地理信息点数值集合中的数值执行所述次数阈值的所述编码操作,得到多个地理位置编码值,以及生成包含所述多个地理位置编码值的地理位置编码值集合。
5.根据权利要求4所述的方法,其特征在于,所述基于所述位置信息,查找预设范围内的地理信息点包括:
查找满足以下预设条件的地理信息点:所述地理信息点对应的所述地理位置编码值集合中存在与所述查找用编码值集合中每一个所述查找用编码值相等的地理位置编码值。
6.一种信息获取装置,其特征在于,所述装置包括:
获取单元,配置用于获取用户的位置信息,所述位置信息包括:经度值、纬度值、指示用户的位置的海拔高度的高度值;
查找单元,配置用于基于所述位置信息,查找预设范围内的地理信息点,其中,预设范围基于与用户的位置相关联的预设经度偏移量、预设纬度偏移量、预设高度偏移量确定;
呈现单元,配置用于呈现查找出的地理信息点的标识。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
计算单元,配置用于分别计算所述经度值、纬度值、高度值与预设经度偏移量、预设纬度偏移量、预设高度偏移量之和,得到偏移经度值、偏移纬度值、偏移高度值;
生成单元,配置用于生成数值集合,所述数值集合包含三个分别对应于经度、纬度、高度的数值,其中,所述数值从经度值、纬度值、高度值、偏移经度值、偏移纬度值、偏移高度值中选取;
编码单元,配置用于对数值集合中的数值进行编码,得到多个查找用编码值,以及生成包含多个查找用编码值的查找用编码值集合。
8.根据权利要求7所述的装置,其特征在于,所述编码单元包括:
编码操作子单元,配置用于对所述数值执行以下编码操作:获取上一次编码操作确定出的位置区间,所述位置区间包括以下之一:经度区间、纬度区间、高度区间,其中,当编码操作为首次编码操作时所述位置区间为预设位置区间;基于位置区间的中间值,将位置区间划分为第一子区间和第二子区间,其中,所述中间值为位置区间中的最大值与最小值之差的一半,第一子区间、第二子区间各自对应一个二进制数;确定所述数值所属的划分出的子区间,得到所述子区间对应的二进制数,以及将所述子区间确定为位置区间;
判断子单元,配置用于判断编码操作的执行次数是否等于次数阈值;若否,再次对所述数值执行所述编码操作;若是,将每一次编码操作所得到的二进制数进行组合,得到所述数值对应的查找用编码值。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括:
位置信息获取单元,配置用于在获取用户的位置信息之前,获取地理信息点的位置信息,所述位置信息包括:经度值、纬度值、指示地理信息点的位置的海拔高度的高度值;
数值集合生成单元,配置用于生成包含所述经度值、纬度值、高度值的地理信息点数值集合;
位置信息编码单元,配置用于对所述地理信息点数值集合中的数值执行所述次数阈值的所述编码操作,得到多个地理位置编码值,以及生成包含所述多个地理位置编码值的地理位置编码值集合。
10.根据权利要求9所述的装置,其特征在于,所述查找单元包括:
地理信息点查找子单元,配置用于查找满足以下预设条件的地理信息点:所述地理信息点对应的所述地理位置编码值集合中存在与所述查找用编码值集合中每一个所述查找用编码值相等的地理位置编码值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510971325.9A CN105389395B (zh) | 2015-12-22 | 2015-12-22 | 信息获取方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510971325.9A CN105389395B (zh) | 2015-12-22 | 2015-12-22 | 信息获取方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105389395A true CN105389395A (zh) | 2016-03-09 |
CN105389395B CN105389395B (zh) | 2019-07-05 |
Family
ID=55421685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510971325.9A Active CN105389395B (zh) | 2015-12-22 | 2015-12-22 | 信息获取方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105389395B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109325088A (zh) * | 2018-09-04 | 2019-02-12 | 北京奇虎科技有限公司 | 无线访问节点的筛查方法、装置及计算机可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020042674A1 (en) * | 2000-10-06 | 2002-04-11 | Yoshiyuki Mochizuki | Map display device, map display method, and computer program for use in map display device |
CN102004793A (zh) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法 |
CN104252525A (zh) * | 2014-08-28 | 2014-12-31 | 重庆智韬信息技术中心 | 基于地理定位坐标设定区域的数据检索 |
CN104731783A (zh) * | 2013-12-18 | 2015-06-24 | 高德软件有限公司 | 一种展示兴趣点的方法和装置 |
CN104964691A (zh) * | 2015-07-15 | 2015-10-07 | 成都万维图新信息技术有限公司 | 在移动设备中处理旅游信息的方法 |
-
2015
- 2015-12-22 CN CN201510971325.9A patent/CN105389395B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020042674A1 (en) * | 2000-10-06 | 2002-04-11 | Yoshiyuki Mochizuki | Map display device, map display method, and computer program for use in map display device |
CN102004793A (zh) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法 |
CN104731783A (zh) * | 2013-12-18 | 2015-06-24 | 高德软件有限公司 | 一种展示兴趣点的方法和装置 |
CN104252525A (zh) * | 2014-08-28 | 2014-12-31 | 重庆智韬信息技术中心 | 基于地理定位坐标设定区域的数据检索 |
CN104964691A (zh) * | 2015-07-15 | 2015-10-07 | 成都万维图新信息技术有限公司 | 在移动设备中处理旅游信息的方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109325088A (zh) * | 2018-09-04 | 2019-02-12 | 北京奇虎科技有限公司 | 无线访问节点的筛查方法、装置及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105389395B (zh) | 2019-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105243396A (zh) | 用户位置信息生成方法和装置 | |
CN110168529B (zh) | 数据存储方法、装置和存储介质 | |
US20150370828A1 (en) | Tile-Based Distribution of Searchable Geospatial Data to Client Devices | |
EP3605365A1 (en) | Site selection method and device | |
CN104796984B (zh) | 基站定位方法和装置 | |
CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
US10289695B2 (en) | Computerized system and method for performing a location-based search | |
JP2016024806A (ja) | 関心地点を表示するための方法及び装置 | |
US9787557B2 (en) | Determining semantic place names from location reports | |
JP6853179B2 (ja) | 情報プッシュ方法及び装置 | |
CN105243119A (zh) | 确定图像的待叠加区域、叠加图像、图片呈现方法和装置 | |
CN104661305A (zh) | 用于用户终端定位的方法、装置及服务端 | |
CN105488125A (zh) | 页面访问方法和装置 | |
CN103929719A (zh) | 定位信息的优化方法和优化装置 | |
CN105338537A (zh) | 一种新增基站站址共享分析的方法及终端 | |
US20130225201A1 (en) | System and method for large-scale and near-real-time search of mobile device locations in arbitrary geographical boundaries | |
CN106294449B (zh) | 一种数据处理方法及装置 | |
CN112925871A (zh) | 一种基于地图信息的数据处理方法以及装置 | |
CN103984470A (zh) | 图标显示方法和装置 | |
CN102831169B (zh) | 地理信息系统中的平面图形关系确定方法及系统 | |
CN106598437A (zh) | 一种电子地图的缩放显示方法和装置 | |
CN105389395A (zh) | 信息获取方法和装置 | |
US20140180574A1 (en) | Electronic device and method for updating rendezvous location of communication devices | |
CN104778657A (zh) | 图像二维码融合方法及装置 | |
CN113761381B (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 |