云手机设备分配方法及装置与流程

[0001]
本发明涉及移动互联网技术领域，尤其是涉及一种云手机设备分配方法及装置。


背景技术：

[0002]
随着移动互联网技术的快速发展，越来越多的移动应用提供了“附近的”功能，比如附近的人、附近的照片、附近的帖子、附近的群组、附近的空间、附近的建筑等，其中包含大量人的信息、文字、号码、照片、建筑、事件、人物之间的关系等数据，这些数据能够体现出当地的正在发生的重要事件，在保护公民隐私的基础上，通过对各种移动应用的自动采集和多维度分析，结合地理信息系统的思路，覆盖多点、多区域的地理位置采样，在地图上形成综合信息网，这样就能够实时获取这些区域内产生的信息，并进行大数据综合分析，以对大型聚集活动进行预警，并且可得到对突发舆情事件的第一时间的掌握等。
[0003]
然而，传统的云设备分配方法在通过“附近的”功能采集附近的消息时，是对整个目标区域进行云设备分配，这使得军事敏感区，山河湖海等无人区域，以及人员密度较低地区(如森林、沙漠、湖泊等)也被分配了云设备，这造成了云设备的资源浪费，大大提高了成本。


技术实现要素：

[0004]
有鉴于此，本发明的目的在于提供一种云手机设备分配方法及装置，以改善上述技术问题。
[0005]
第一方面，本发明实施例提供了一种云手机设备分配方法，所述方法包括以下步骤：
[0006]
确定待分配云手机设备的目标区域，其中，所述目标区域包括多个备选子区域；
[0007]
将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；
[0008]
向一个或多个所述待分配子区域分配云手机设备。
[0009]
结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述多个备选子区域中的每个备选子区域均为蜂窝网格形式；
[0010]
在将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域之后，所述方法还包括：
[0011]
判断一个或多个待分配子区域各自外接圆的圆心位置是否位于所述一个或多个待分配子区域内的人口密度小于预设阈值的范围内；
[0012]
如果是，在外接圆范围内对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内。
[0013]
结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述在外接圆范围内对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内的步骤，包
括：
[0014]
在外接圆范围内获取所述圆心位置进行偏移直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内的最短偏移距离；
[0015]
以所述最短偏移距离对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域的人口密度大于等于预设阈值的范围内。
[0016]
结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第三种可能的实施方式，其中，在将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域的步骤之前，所述方法还包括：
[0017]
在以目标区域的中心点为圆心，以预设半径为半径的圆形区域内，随机选择一点作为初始中心并以所述预设半径设置备选子区域，直至填充满所述目标区域，得到所述备选子区域的数量；
[0018]
对上述步骤进行迭代，直至达到预设迭代次数阈值，获取所述备选子区域的最小数量。
[0019]
结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第四种可能的实施方式，其中，所述向一个或多个所述待分配子区域分配云手机设备的步骤，包括：
[0020]
获取所述一个或多个所述待分配子区域各自外接圆的圆心位置的经纬度坐标，并将每个所述经纬度坐标转换成每个真实地理位置坐标；
[0021]
向每个所述真实地理位置坐标各自分配一个云手机设备。
[0022]
第二方面，本发明实施例还提供一种云手机设备分配装置，所述装置包括：
[0023]
目标区域确定模块，用于确定待分配云手机设备的目标区域，其中，所述目标区域包括多个备选子区域；
[0024]
区域剔除模块，用于将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；
[0025]
设备分配模块，用于向一个或多个所述待分配子区域分配云手机设备。
[0026]
结合第二方面，本发明实施例提供了第二方面的第一种可能的实施方式，其中，所述多个备选子区域中的每个备选子区域均为蜂窝网格形式；
[0027]
在所述区域剔除模块之后，所述装置还包括：
[0028]
判断模块，用于判断一个或多个待分配子区域各自外接圆的圆心位置是否位于所述一个或多个待分配子区域内的人口密度小于预设阈值的范围内；
[0029]
偏移模块，用于如果是，在外接圆范围内对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内。
[0030]
结合第二方面的第一种可能的实施方式，本发明实施例提供了第二方面的第二种可能的实施方式，其中，所述偏移模块用于：
[0031]
在外接圆范围内获取所述圆心位置进行偏移直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内的最短偏移距离；
[0032]
以所述最短偏移距离对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域的人口密度大于等于预设阈值的范围内。
[0033]
第三方面，本发明实施例还提供一种服务器，所述服务器包括：处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现上文所述的方法。
[0034]
本发明实施例带来了以下有益效果：本发明实施例提供的一种云手机设备分配方法及装置，首先确定待分配云手机设备的目标区域；然后将多个备选子区域中备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；最后向一个或多个待分配子区域分配云手机设备。本发明实施例的云手机设备分配方法及装置通过对人口密度小的地区进行自动规避，使得利用最少的云手机设备覆盖人口密度大的区域，达到了使得云手机设备的成本低且使其利用率最大化的技术效果。
[0035]
本发明的其他特征和优点将在随后的说明书中阐述，并且部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构中实现和获得。
[0036]
为使本发明的上述目的、特征和优点能够更加明显易懂，下文特举优选实施例，并配合所附附图，作详细说明如下。
附图说明
[0037]
为了更清楚地说明本发明的具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图进行简单的介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]
图1为本发明实施例提供的一种云手机设备分配方法的流程图；
[0039]
图2为本发明实施例提供的另一种云手机设备分配方法的流程图；
[0040]
图3为本发明实施例提供的待实施云手机设备分配方法的目标区域示意图；
[0041]
图4a-图4c分别为本发明实施例提供的备选子区域为正三角形时的填充排布方式示意图、备选子区域为正三角形时对图3中的目标区域进行密铺的示意图、以及针对每个正三角形分配的外接圆的圆心位置分配真实地理位置的示意图；
[0042]
图5a-图5c分别为本发明实施例提供的备选子区域为正方形时的填充排布方式示意图、备选子区域为正方形时对图3中的目标区域进行密铺的示意图、以及针对每个正方形分配的外接圆的圆心位置分配真实地理位置的示意图；
[0043]
图6a-图6c分别为本发明实施例提供的备选子区域为正六角形时的填充排布方式示意图、备选子区域为正六角形时对图3中的目标区域进行密铺的示意图、以及针对每个正六角形分配的外接圆的圆心位置分配真实地理位置的示意图；
[0044]
图7本发明实施例提供的一种云手机设备分配装置的结构框图；
[0045]
图8为本发明实施例提供的一种服务器的结构示意图。
具体实施方式
[0046]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所
获得的所有其他实施例，都属于本发明保护的范围。
[0047]
传统的云设备分配方法在通过“附近的”功能采集附近的消息时，是对整个目标区域进行云设备分配，这使得军事敏感区，山河湖海等无人区域，以及人员密度较低地区也被分配了云设备，这造成了云设备的资源浪费，大大提高了成本。基于此，本发明实施例提供了一种云手机设备分配方法及装置，以缓解上述问题。
[0048]
为了便于对本实施例进行理解，首先对本发明实施例所公开的一种云手机设备分配方法进行详细介绍。
[0049]
在一种可能的实施方式中，本发明提供了一种云手机设备分配方法。如图1所示为本发明实施例提供的一种云手机设备分配方法的流程图，该方法包括以下步骤：
[0050]
步骤s102：确定待分配云手机设备的目标区域。
[0051]
其中，所述目标区域包括多个备选子区域。
[0052]
步骤s104：将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域。
[0053]
步骤s106：向一个或多个所述待分配子区域分配云手机设备。
[0054]
本发明实施例带来了以下有益效果：本发明实施例通过一种云手机设备分配方法，首先确定待分配云手机设备的目标区域；然后将多个备选子区域中备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；最后向一个或多个待分配子区域分配云手机设备。本发明实施例的云手机设备分配方法及装置通过对人口密度小的地区进行自动规避，使得利用最少的云手机设备覆盖人口密度大的区域，达到了使得云手机设备的成本低且使其利用率最大化的技术效果。
[0055]
在实际使用时，为了对本发明的过程进行更加详细的描述，本发明实施例在图2中示出了本发明实施例提供的另一种云手机设备分配方法的流程图，该方法包括以下步骤：
[0056]
步骤s202：确定待分配云手机设备的目标区域。
[0057]
其中，所述目标区域包括多个备选子区域。
[0058]
步骤s204：将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域。
[0059]
需要进一步说明的是，在步骤s204之前，该方法还包括：
[0060]
在以目标区域的中心点为圆心，以预设半径为半径的圆形区域内，随机选择一点作为初始中心并以所述预设半径设置备选子区域，直至填充满所述目标区域，得到所述备选子区域的数量；
[0061]
对上述步骤进行迭代，直至达到预设迭代次数阈值，获取所述备选子区域的最小数量。
[0062]
步骤s206：判断一个或多个待分配子区域各自外接圆的圆心位置是否位于所述一个或多个待分配子区域内的人口密度小于预设阈值的范围内。
[0063]
需要进一步说明的是，本发明的外接圆的覆盖半径通常在几十米到几十千米范围内。
[0064]
步骤s208：如果是，在外接圆范围内获取所述圆心位置进行偏移直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内的最短偏移距离。
[0065]
步骤s210：以所述最短偏移距离对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域的人口密度大于等于预设阈值的范围内。
[0066]
步骤s212：获取所述一个或多个所述待分配子区域各自外接圆的圆心位置的经纬度坐标，并将每个所述经纬度坐标转换成每个真实地理位置坐标。
[0067]
需要进一步说明的是，将每个经纬度坐标转换成每个真实地理位置坐标是通过gis(geographic information system，地理信息系统)来实现的。
[0068]
步骤s214：向每个所述真实地理位置坐标各自分配一个云手机设备。
[0069]
本发明以备选子区域为正三角形、正四边形和正六边形为例对本发明的云手机设备分配方法进行了举例说明，其中，图3为本发明实施例提供的待实施云手机设备分配方法的目标区域示意图。
[0070]
实施例一
[0071]
本实施例以备选子区域为正三角形为例对本发明的云手机设备分配方法进行说明，其中，图4a、图4b、图4c分别为本发明实施例提供的备选子区域为正三角形时的填充排布方式示意图、备选子区域为正三角形时对图3中的目标区域进行密铺的示意图、以及针对每个正三角形分配的外接圆的圆心位置分配真实地理位置的示意图。
[0072]
由图可知，当利用正三角形对目标区域进行密铺时，最终需要10个真实地理位置，即第一真实地理位置至第十真实地理位置，即需要分配给10个云手机设备对这些地理位置附近的消息进行采集和分析。同时，圆形重叠的区域是浪费的区域，从图中可看出，当利用正三角形对目标区域进行密铺时，浪费的区域比较大。
[0073]
实施例二
[0074]
本实施例以备选子区域为正方形为例对本发明的云手机设备分配方法进行说明，其中，图5a、图5b、图5c分别为本发明实施例提供的备选子区域为正方形时的填充排布方式示意图、备选子区域为正方形时对图3中的目标区域进行密铺的示意图、以及针对每个正方形分配的外接圆的圆心位置分配真实地理位置的示意图。
[0075]
由图可知，当利用正方形对目标区域进行密铺时，最终需要6个真实地理位置，即第一真实地理位置至第六真实地理位置，即需要分配给6个云手机设备对这些地理位置附近的消息进行采集和分析。同时，从图中可看出，当利用正方形对目标区域进行密铺时，浪费的区域比当利用正三角形对目标区域进行密铺时小。
[0076]
实施例三
[0077]
本实施例以备选子区域为正六角形为例对本发明的云手机设备分配方法进行说明，其中，图6a、图6b、图6c分别为本发明实施例提供的备选子区域为正六角形时的填充排布方式示意图、备选子区域为正六角形时对图3中的目标区域进行密铺的示意图、以及针对每个正六角形分配的外接圆的圆心位置分配真实地理位置的示意图。
[0078]
由图可知，当利用正六角形对目标区域进行密铺时，最终需要4个真实地理位置，即第一真实地理位置至第四真实地理位置，即需要分配给4个云手机设备对这些地理位置附近的消息进行采集和分析。同时，从图中可看出，当利用正六角形对目标区域进行密铺时，浪费的区域比当利用正方形对目标区域进行密铺时小。
[0079]
通过三个实施例的对比可以得出，相比于其他两种正多边形形式，当利用正六角形对目标区域进行密铺时，在进行全覆盖的基础上能够最节省云手机设备的数量，这使得
云手机设备的利用率大大提高。
[0080]
同时，大部分人在进行密铺时很多会选择正三角形和正方形来作为基本图形，而很少选择正六角形来作为基本图形，本发明通过选择正六角形来作为基本图形对目标区域进行密铺可以提高云手机设备资源的利用率。
[0081]
综上所述，本发明的云手机设备分配方法及装置，首先确定待分配云手机设备的目标区域；然后将多个备选子区域中备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；最后向一个或多个待分配子区域分配云手机设备。本发明实施例的云手机设备分配方法及装置通过对人口密度小的地区进行自动规避，使得利用最少的云手机设备覆盖人口密度大的区域，达到了使得云手机设备的成本低且使其利用率最大化的技术效果。
[0082]
在另一种可能的实施方式中，对应于上述实施方式提供的云手机设备分配方法，本发明实施例还提供了一种云手机设备分配装置，图7本发明实施例提供的一种云手机设备分配装置的结构框图。如图7所示，该装置包括：
[0083]
目标区域确定模块701，用于确定待分配云手机设备的目标区域，其中，所述目标区域包括多个备选子区域；
[0084]
区域剔除模块702，用于将所述多个备选子区域中所述备选子区域内的人口密度小于预设阈值的一个或多个待剔除子区域剔除，得到一个或多个待分配子区域；
[0085]
设备分配模块703，用于向一个或多个所述待分配子区域分配云手机设备。
[0086]
在实际使用时，所述多个备选子区域中的每个备选子区域均为蜂窝网格形式；
[0087]
在所述区域剔除模块702之后，所述装置还包括：
[0088]
判断模块，用于判断一个或多个待分配子区域各自外接圆的圆心位置是否位于所述一个或多个待分配子区域内的人口密度小于预设阈值的范围内；
[0089]
偏移模块，用于如果是，在外接圆范围内对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内。
[0090]
在实际使用时，所述偏移模块用于：
[0091]
在外接圆范围内获取所述圆心位置进行偏移直至所述圆心位置位于所述一个或多个待分配子区域内的人口密度大于等于预设阈值的范围内的最短偏移距离；
[0092]
以所述最短偏移距离对所述圆心位置进行偏移，直至所述圆心位置位于所述一个或多个待分配子区域的人口密度大于等于预设阈值的范围内。
[0093]
在又一种可能的实施方式中，本发明实施例还提供了一种服务器，图8示出了本发明实施例提供的一种服务器的结构示意图，参见图8，该服务器包括：处理器800、存储器801、数据总线802和通信接口803，该处理器800、存储器801、通信接口803和通过数据总线802连接；处理器800用于执行存储器801中存储的可执行模块，例如计算机程序。
[0094]
其中，存储器801存储有能够被处理器800执行的计算机可执行指令，处理器800执行计算机可执行指令以实现上文所述的方法。
[0095]
进一步地，存储器801可能包含高速随机存取存储器(ram，random access memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口803(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
[0096]
数据总线802可以是isa数据总线、pci数据总线或eisa数据总线等。该数据总线可以分为地址数据总线、数据数据总线、控制数据总线等。为便于表示，图8中仅用一个双向箭头表示，但并不表示仅有一根数据总线或一种类型的数据总线。
[0097]
其中，存储器801用于存储程序，处理器800在接收到程序执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的云手机设备分配方法可以应用于处理器800中，或者由处理器800实现。
[0098]
此外，处理器800可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器800中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器800可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现成可编程门阵列(field-programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器801，处理器800读取存储器801中的信息，结合其硬件完成上述方法的步骤。
[0099]
本发明实施例提供的云手机设备分配装置，与上述实施例提供的云手机设备分配方法具有相同的技术特征，所以也能解决相同的技术问题，达到相同的技术效果。
[0100]
本发明实施例所提供的云手机设备分配方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
[0101]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0102]
另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
[0103]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0104]
在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、
“
水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
[0105]
最后应说明的是：以上实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。