CN112699560B - 位置识别方法和装置、存储介质及电子装置 - Google Patents

Abstract

本发明公开了位置识别方法和装置、存储介质及电子装置，该方法包括：在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；获取用户终端的终端定位数据，并比对终端定位数据与城市定位信息集合，得到比对结果；在比对结果指示终端定位数据与城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出用户终端当前所在位置为目标城市经纬度信息所指示的目标城市。本发明有效解决了现有技术中城市经纬度信息数据单一导致用户位置识别不准的问题。

Description

位置识别方法和装置、存储介质及电子装置

技术领域

本发明涉及计算机领域，具体而言，涉及位置识别方法和装置、存储介质及电子装置。

背景技术

主流定位系统，通常根据用户终端位置与卫星匹配得到用户GPS值，再将GPS值与省市经纬度相匹配，从而识别用户所在城市。在现有技术中，省市往往只选取单一经纬度，扩大单一经纬度的范围，将过扩大后的经纬度范围与用户GPS值相匹配。然而城市GPS值的选取往往十分单一，城市地形却复杂多变，即使扩大单一经纬度的范围也很难和省市地形准确匹配。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了位置识别方法和装置及存储介质，以至少解决城市经纬度信息值单一导致用户定位不准的技术问题。

根据本发明实施例的一个方面，提供了一种位置识别的方法，包括：在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于上述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；获取用户终端的终端定位数据，并比对上述终端定位数据与上述城市定位信息集合，得到比对结果；在比对结果指示上述终端定位数据与上述城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出上述用户终端当前所在位置为上述目标城市经纬度信息所指示的目标城市。

可选地，上述在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于上述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合，包括：在上述蒙特卡洛模型中，依次将上述各个城市中的每个城市作为当前城市，执行以下操作，直至得到上述城市定位信息集合：从上述当前城市中随机抽取至少一个小区；获取上述至少一个小区中每个小区的小区经纬度信息；基于上述小区经纬度信息，在目标特征方向上进行延伸扩展，以确定上述当前城市的外边沿位置的位置信息；根据上述当前城市的外边沿位置的位置信息，确定上述当前城市的城市经纬度信息。

可选地，上述基于上述小区经纬度信息，在目标特征方向上进行延伸扩展，以确定上述当前城市的外边沿位置的位置信息，包括：在上述小区中确定出特征位置；将上述特征位置的外延方向确定为上述目标特征方向；在上述目标特征方向上延伸目标距离，以确定上述当前城市的上述外边沿位置的位置信息。

可选地，在上述基于上述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合之前，还包括：获取每个城市中至少一个小区的位置信息；基于系统抽样方法，在城市范围内，对上述至少一个小区进行点位取样，获取取样后小区的经纬度。

可选地，上述基于系统抽样方法，在城市范围内，对上述至少一个小区进行点位取样，获取取样后小区的经纬度，包括：在上述点位取样的过程中，取样距离为一分纬度。

可选地，上述获取用户终端的终端定位数据，并比对上述终端定位数据与上述城市定位信息集合，得到比对结果包括：比对上述终端定位数据，及上述城市定位信息集合中每个城市各自对应的城市经纬度信息之间的距离；将最短距离对应的城市经纬度信息作为上述目标城市经纬度信息。

可选地，上述比对上述终端定位数据，及上述城市定位信息集合中每个城市各自对应的城市经纬度信息之间的距离包括：选取单位距离，在上述距离小于上述单位距离的情况下，选出最短距离，上述最短距离对应的城市经纬度信息为上述目标城市经纬度信息；在上述距离大于上述单位距离小于两个上述单位距离的情况下，选出最短距离，上述最短距离对应的城市经纬度信息为上述目标城市经纬度信息；在上述最短距离大于两个上述单位距离的情况下，显示上述用户无匹配城市。

根据本发明实施例的另一方面，本发明提供一种位置识别装置，包括：第一获取单元，用于在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于上述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；第二获取单元，用于获取用户终端的终端定位数据；对比单元，用于对比所述终端定位数据与所述城市定位信息集合，得到比对结果；确定单元，用于根据所述比对结果，确定所述用户终端当前所在位置为目标城市经纬度信息所示的目标城市。

根据本发明实施例的又一方面，本发明提供一种存储介质，上述存储介质中存储有计算机程序，其中，上述计算机程序被设置为运行时执行上述的位置识别方法。

根据本发明实施例的又一方面，本发明还提供一种电子装置，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为运行上述计算机程序以执行上述的位置识别方法。

在本发明实施例中，在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；获取用户终端的终端定位数据，并比对终端定位数据与城市定位信息集合，得到比对结果；在比对结果指示终端定位数据与城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出用户终端当前所在位置为目标城市经纬度信息所指示的目标城市。

本发明基于蒙特卡洛算法有效解决了现有技术中，城市经纬度信息数据单一导致用户位置识别不准的问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的位置识别方法的应用环境的示意图；

图2是根据本发明实施例的一种可选的位置识别方法的流程图的示意图；

图3是根据本发明实施例的另一种可选的位置识别方法的示意图；

图4是根据本发明实施例的另一种可选的位置识别方法的示意图；

图5是根据本发明实施例的另一种可选的位置识别方法的示意图；

图6是根据本发明实施例的另一种可选的位置识别方法的示意图；

图7是根据本发明实施例的另一种可选的位置识别方法的示意图；

图8是根据本发明实施例的一种可选的位置识别装置的结构示意图；

图9是根据本发明实施例的一种可选的电子装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本发明实施例的一个方面，提供了一种位置识别的方法，可选地，作为一种可选的实施方式，上述位置识别的方法可以但不限于应用于如图1所示的环境中。其中，可以但不限于包括用户设备102、网络110及服务器112，其中，该用户设备102上可以但不限于包括显示器108、处理器106及存储器104。

步骤S102，获取用户设备102的查询界面上触发的用户位置信息查询请求，其中，该查询界面可以但不限于查询位置相关信息，该用户位置信息查询请求中，还携带有用户位置信息对应的定位数据，例如用户的GPS值等；

步骤S104-S106，用户设备102通过网络110将用户位置信息查询请求发送给服务器112；

步骤S108，服务器112通过数据库114存储的城市定位信息集合，查找候选城市的经纬度信息集合，并通过处理引擎116基于用户位置信息在候选城市的经纬度信息集合中进行匹配，得到匹配结果；其中经纬度信息集合是基于在各城市中随机抽取的小区各自对应的城市小区经纬度信息，利用蒙特卡洛模型获得的。

步骤S110-S112，服务器112通过网络110将匹配城市结果发送给用户设备102，用户设备102中的处理器106将匹配城市结果处理为可显示的数据，并显示在显示器108中。

可选地，作为一种可选的实施方式，如图2所示，位置识别方法包括：

S202，在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

S204，获取用户终端的终端定位数据，并对比终端定位数据与城市定位信息集合，得到比对结果；

S206，在比对结果指示终端定位数据与城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出用户终端当前所在位置为目标城市经纬度信息所指示的目标城市。

可选的，在本实施例中，上述位置识别方法可以但不限于应用在用户终端定位信息与城市的获取场景下，具体的，获取在位置查询界面上触发的位置数据查询请求，响应该位置数据查询请求，在服务器中查询与服务器中的城市信息相匹配并输出匹配结果，并将该匹配结果作为目标城市输出，并显示在该位置查询界面上，其中，还可根据该目标城市，在服务器中查找跟该目标城市相匹配的城市服务信息，该城市服务信息包括但不限于，加油站信息、城市道路信息、道路收费信息等。

在现有位置识别方法中，服务器根据上报的终端定位数据和服务器中的城市经纬度信息集合相匹配。实际应用中，城市经纬度信息集合中的城市经纬度信息与国家省份城市的经纬表进行关联，每个城市经纬度信息只对应一个经纬度，然后设置一个预设范围，在与城市经纬度信息对应的距离小于预设范围值的情况下，认为该城市经纬度信息为终端所在的目标城市。但由于城市地形复杂，根据城市经纬度信息表确定的城市经纬度信息不能准确地反映城市范围。可选地，本发明提供一种位置识别方法，基于蒙特卡罗模型构建城市经纬度信息集合，可以更准确地反映城市经纬度范围。

可选地，在步骤S202中，在蒙特卡洛模型中，在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合的步骤包括：

步骤S302：从当前城市中随机抽取至少一个小区；

步骤S304：获取至少一个小区中每个小区的小区经纬度信息；

步骤S306：基于小区经纬度信息，在目标特征方向上进行延伸扩展，以确定当前城市的外边沿位置的位置信息；

步骤S308：根据当前城市的外边沿位置的位置信息，确定当前城市的城市经纬度信息。

进一步可选地，在步骤S302之前，随机抽取全国所有城市中至少一个小区经纬度。获取至少一个小区的经纬度信息，以一分维度(一分维度大约在1.85千米)为梯度，对城市中所有小区进行系统抽样。

进一步可选地，在步骤S304中，如图5所示，阴影部分表示选取的小区地形，空白格子表示单位单元，A、B、C、D表示特征点。具体地，首先选取单位距离，再对选中的小区按照单位距离进行划分，形成若干个单位单元，获取单位单元中心位置为目标点，获取目标点的经纬度坐标。

其中，单位距离的选取不应过大，过大的单位距离不能准确的反应城市的地形；单位距离也不能选取的过小，过小的单位距离会增加蒙特卡罗模型构建的步骤。在一种可选的实施例中，单位距离的范围为10千米到30千米之间。优选地，单位距离可以选择20千米。

进一步可选地，如图4所示，步骤S306，在目标特征方向上进行延伸扩展，以确定当前城市的外边沿位置的位在小区中确定出特征位置的步骤包括：

步骤S402：在小区中确定出特征位置；

步骤S404：将特征位置的外延方向确定为目标特征方向；

步骤S406：在目标特征方向上延伸目标距离，以确定当前城市的外边沿位置的位置信息。

可选的，在本实施例中，在步骤S402和步骤S404中中，选取四个外延方向，四个外延方向包括第一外延方向、第二外延方向、第三外延方向、第四外延方向；其中，第一外延方向和第二外延方向在同一直线上，第三外延方向和第四外延方向在同一直线上；第一外延方向和第二外延方向垂直；可选地，如图5所示，箭头表示北方，选取第一方向为东、第二方向为南、第三方向为西、第四方向为北，根据东、南、西、北四个方向分布提取在小区范围内的，四个特征点A、B、C、D。

可选地，在本实施例中，步骤406包括至少两次外扩过程。在第一次外扩过程中，步骤S502产生的特征点，选择与特征点外延方向垂直的方向作为第一次外扩的外延方向，特征点往外扩一个单位距离。图6是基于图5对特征点进行第一次外扩。如图6所示，阴影部分表示选取的小区地形，空白格子表示单位单元，A、B、C、D表示特征点，E、F、G、J、H、I、J、K是第一次外扩产生的特征点，箭头方向表示北方。图6中对以东为外延方向的特征点A，选择以南北方向为外扩方向，获得第一次外扩特征点E、F；对以西为外延方向的特征点B，选择以南北方向为外扩方向，获得第一次外扩特征点G、H；对以南为外延方向的特征点C，选择以东西方向为外扩方向，获得第一次外扩特征点I、J；对以北为外延方向的特征点D，选择以东西方向为外扩方向，获得第一次外扩特征点K、L。

可选地，在本实施例中，第二次外扩包括，对于第一次外扩得到的特征点E、F、G、H、I、J、K、L向外扩张一个单位距离得到第二次扩张点。图7是基于图6对特征点进行第二次外扩。如图7所示，阴影部分表示选取的小区地形，空白格子表示单位单元，A、B、C、D表示特征点，E、F、G、J、H、I、J、K是第一次外扩产生的特征点，空心圆表示第二次外扩产生的特征点，链接第二次外扩产生的特征点，用虚线表示范围，此范围坐标为小区对应城市的城市经纬度信息集合，箭头方向表示北方。

在本发明的实施例中，在抽取城市小区个数大于1的情况下，获取抽取多个小区对应产生的城市经纬度信息集合样本，采用空间系统抽样方法，将城市经纬度信息样本整合成城市定位信息集合。

上述采用空间系统抽样方法，将城市经纬度信息集合样本整合成城市定位信息集合的步骤包括：收集城市经纬度信息样本中的全部经纬度数据；确定一个经纬度作为初始样本，按照单位距离，对全部经纬度数据进行抽样；对抽样后的样本进行排序，获取排序后的经纬度作为多个小区对应城市的城市经纬度信息集合。

可选地，在步骤S204具体包括：比对终端定位数据，及城市定位信息集合中每个城市各自对应的城市经纬度信息之间的距离；将最短距离对应的城市经纬度信息作为目标城市经纬度信息。具体地，包括：

在本发明的实施例中，假设用户A的经纬度为(LonA,LatA)，选取城市经纬度信息集合中的一个点B，获取点B的经纬度为(LonB,LatB)。按照0度经线的基准，基于东经取经度的正值(Longitude)，基于西经取经度负值(-Longitude)，基于北纬取90-纬度值(90-Latitude)，基于南纬取90+纬度值(90+Latitude)，对用户A和点B经纬度进行转换，得到转换后的用户A(MLonA,MLatA)和点B(MLonB,MLatB)。基于三角推导，可以得到用户A和点B两点之间的距离公式，如公式(1)和公式(2)：

C＝sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB)+cos(MLatA)*cos(MLatB ) (1)

Distance＝R*Arccos(C)*Pi/180 (2)

其中，R表示半径，Distance表示距离。R和Distance单位是相同。可选地，采用6371.004千米作为半径，那么Distance就是千米为单位，。可选地，比如英里，还需要做单位换算，1千米＝0.621371192英里。

在本实施例中，根据用户A和城市经纬度信息集合中每个点的距离，得到用户A在城市经纬度信息集合中对应的最短距离。

在一种具体的实施例中，上述匹配条件可以包括但不限于：

选取单位距离，在距离小于单位距离的情况下，选出最短距离，最短距离对应的城市经纬度信息为目标城市经纬度信息；

在距离大于单位距离小于两个单位距离的情况下，选出最短距离，最短距离对应的城市经纬度信息为目标城市经纬度信息；

在距离大于两个单位距离的情况下，显示用户无匹配城市。

在本发明的实施例中，步骤S204中的单位距离与上述单位距离相同，在10千米到30千米之间，优选的，单位距离为20千米。

在步骤S206中，数据库中储存有目标城市信息集合和目标城市之间的映射关系，选取目标城市信息集合对应的目标城市，并将匹配的城市输入到用户终端界面中。若没有匹配城市，则向用户端发送无匹配城市指令，显示界面发送当前服务不可用信息。

根据本发明实施例的另一个方面，还提供了一种用于实施上述位置识别方法的位置识别装置。如图8所示，该装置包括：

第一获取单元802，用于在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

第二获取单元804，用于获取用户终端的终端定位数据；

对比单元806，用于对比终端定位数据与城市定位信息集合，得到比对结果；

确定单元808，根据比对结果，确定用户终端当前所在位置为目标城市经纬度信息所示的目标城市。

可选的，在本实施例中，上述位置识别装置可以但不限于应用在用户终端定位信息与城市的获取场景下，具体的，获取在位置查询界面上触发的位置数据查询请求，响应该位置数据查询请求，在服务器中查询与服务器中的城市信息相匹配并输出匹配结果，并将该匹配结果作为目标城市输出，并显示在该位置查询界面上，其中，还可根据该目标城市，在服务器中查找跟该目标城市相匹配的城市服务信息，该城市服务信息包括但不限于，加油站信息、城市道路信息、道路收费信息等。

可选地，第一获取单元802包括取样单元、建模单元、经纬度集合单元；取样单元用于在全国各城市中抽取小区，并获取小区经纬度信息；建模单元，用于根据在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到候选城市定位信息集合；经纬度集合单元，用于根据将候选城市定位信息集合，生成城市定位信息集合。

可选地，第二获取单元804用于将用户终端上的GPS值还原成经纬度信息。

可选地，对比单元806存储有匹配条件，用于根据用户经纬度信息和城市定位信息集合筛选匹配结果；具体地包括：根据三角公式，计算用户与城市定位信息集合中每个数据之间的距离，选取最短距离，作为用户与城市定位信息集合之间的最短距离；在最短距离小于单位距离的情况下，选取在单位距离内，最短距离最小的城市为匹配城市；在最短距离大于单位距离小于两个单位距离的情况下，选取在两个单位距离内，最短距离最小的城市为匹配城市；在最短距离大于两个单位距离的情况下，显示用户无匹配城市。

可选地。确定单元808，储存有目标城市信息集合和目标城市之间的映射关系，选取目标城市信息集合对应的目标城市，并将匹配的城市输入到用户终端界面中。若没有匹配城市，则向用户端发送无匹配城市指令，显示界面发送当前服务不可用信息。

根据本发明实施例的又一方面，还提供了一种存储介质，存储介质中存储有计算机程序，其中，计算机程序被设置为执行上述位置识别方法，具体包括：

S1：在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

S2：获取用户终端的终端定位数据，并对比所述终端定位数据与所述城市定位信息集合，得到比对结果；

S3：在比对结果指示所述终端定位数据与所述城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出所述用户终端当前所在位置为所述目标城市经纬度信息所指示的目标城市。

根据本发明实施例的又一方面，如图9所示，还提供了一种电子装置，包括存储器902和处理器904，存储器902中存储有计算机程序，处理器904被设置为运行以下上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述电子装置可以位于计算机网络的多个网络设备中的至少一个网络设备。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1：在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

S2：获取用户终端的终端定位数据，并对比所述终端定位数据与所述城市定位信息集合，得到比对结果；

S3：在比对结果指示所述终端定位数据与所述城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出所述用户终端当前所在位置为所述目标城市经纬度信息所指示的目标城市。

可选地，本领域普通技术人员可以理解，图9所示的结构仅为示意，电子装置也可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile Internet Devices，MID)、PAD等终端设备。图9其并不对上述电子装置的结构造成限定。例如，电子装置还可包括比图9中所示更多或者更少的组件(如网络接口等)，或者具有与图9所示不同的配置。

其中，存储器902可用于存储软件程序以及模块，如本发明实施例中的位置识别方法和装置对应的程序指令/模块，处理器904通过运行存储在存储器902内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的位置识别方法。存储器902可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器902可进一步包括相对于处理器904远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。其中，存储器902具体可以但不限于用于存储目标数据查询请求、目标主键值以及目标数据等信息。作为一种示例，如图9所示，上述存储器902中可以但不限于包括上述位置识别装置中的第一获取单元802、对比单元804及确定单元806。此外，还可以包括但不限于上述目标数据获取装置中的其他模块单元，本示例中不再赘述。

可选地，上述的传输装置906用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置906包括一个网络适配器(Network Interface Controller，NIC)，其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置906为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

此外，上述电子装置还包括：显示器908，用于显示上述目标数据查询请求、目标主键值以及目标数据等信息；和连接总线910，用于连接上述电子装置中的各个模块部件。

根据本发明的实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、磁盘或光盘等。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种位置识别的方法，其特征在于，包括：

在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

获取用户终端的终端定位数据，并对比所述终端定位数据与所述城市定位信息集合，得到比对结果；

在比对结果指示所述终端定位数据与所述城市定位信息集合中的目标城市经纬度信息匹配的情况下，确定出所述用户终端当前所在位置为所述目标城市经纬度信息所指示的目标城市；

所述在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合，包括：在所述蒙特卡洛模型中，依次将所述各个城市中的每个城市作为当前城市，执行以下操作，直至得到所述城市定位信息集合；从所述当前城市中随机抽取至少一个小区；获取所述至少一个小区中每个小区的小区经纬度信息；基于所述小区经纬度信息，在目标特征方向上进行延伸扩展，以确定所述当前城市的外边沿位置的位置信息；根据所述当前城市的外边沿位置的位置信息，确定所述当前城市的城市经纬度信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述小区经纬度信息，在目标特征方向上进行延伸扩展，以确定所述当前城市的外边沿位置的位置信息，包括：

在所述小区中确定出特征位置；

将所述特征位置的外延方向确定为所述目标特征方向；

在所述目标特征方向上延伸目标距离，以确定所述当前城市的所述外边沿位置的位置信息。

3.根据权利要求1所述的方法，其特征在于，在所述基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合之前，还包括：

获取每个城市中至少一个小区的位置信息；

基于系统抽样方法，在城市范围内，对所述至少一个小区进行点位取样，获取取样后小区的经纬度。

4.根据权利要求3所述的方法，其特征在于，所述基于系统抽样方法，在城市范围内，对所述至少一个小区进行点位取样，获取取样后小区的经纬度，包括：

在所述点位取样过程中，取样距离为一分维度。

5.根据权利要求1所述的方法，其特征在于，所述获取用户终端的终端定位数据，并比对所述终端定位数据与所述城市定位信息集合，得到比对结果的结果包括：

比对所述终端定位数据，及所述城市定位信息集合中每个城市各自对应的城市经纬度信息之间的距离；

将最短距离对应的城市经纬度信息作为所述目标城市经纬度信息。

6.根据权利要求5所述的方法，其特征在于，所述比对所述终端定位数据，及所述城市定位信息集合中每个城市各自对应的城市经纬度信息之间的距离包括：

选取单位距离，在所述距离小于所述单位距离的情况下，选出所述最短距离，所述最短距离对应的城市经纬度信息为所述目标城市经纬度信息；

在所述距离大于所述单位距离小于两个所述单位距离的情况下，选出所述最短距离，所述最短距离对应的城市经纬度信息为所述目标城市经纬度信息；

在所述距离大于两个所述单位距离的情况下，显示所述用户无匹配城市。

7.一种位置识别装置，其特征在于，包括：

第一获取单元，用于在根据各个城市中随机抽取的小区各自对应的小区经纬度信息构建出蒙特卡洛模型的情况下，基于所述蒙特卡洛模型确定每个城市对应的城市经纬度信息，得到城市定位信息集合；

第二获取单元，用于获取用户终端的终端定位数据；

对比单元，用于对比所述终端定位数据与所述城市定位信息集合，得到比对结果；

确定单元，用于根据所述比对结果，确定所述用户终端当前所在位置为目标城市经纬度信息所示的目标城市;

所述第一获取单元，还用于在所述蒙特卡洛模型中，依次将所述各个城市中的每个城市作为当前城市，执行以下操作，直至得到所述城市定位信息集合；从所述当前城市中随机抽取至少一个小区；获取所述至少一个小区中每个小区的小区经纬度信息；基于所述小区经纬度信息，在目标特征方向上进行延伸扩展，以确定所述当前城市的外边沿位置的位置信息；根据所述当前城市的外边沿位置的位置信息，确定所述当前城市的城市经纬度信息。

8.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至6任一项中所述的方法。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项所述的方法。

Images