CN114360255B

CN114360255B - 一种流量确定方法、装置、存储介质及电子装置

Info

Publication number: CN114360255B
Application number: CN202210274820.4A
Authority: CN
Inventors: 彭垚; 汪宇鹏; 孙巧莉; 张慧君
Original assignee: Beijing Shanma Zhijian Technology Co ltd; Shanghai Supremind Intelligent Technology Co Ltd
Current assignee: Beijing Shanma Zhijian Technology Co ltd; Shanghai Supremind Intelligent Technology Co Ltd
Priority date: 2022-03-21
Filing date: 2022-03-21
Publication date: 2022-08-30
Anticipated expiration: 2042-03-21
Also published as: CN114360255A

Abstract

本发明实施例提供了一种流量确定方法、装置、存储介质及电子装置，涉及智能交通的技术领域。其方法包括：获取目标区域的目标区域信息，以及目标通信节点的节点区域信息；根据所述目标区域信息以及所述目标通信节点的节点坐标信息，确定第一区域；通过目标通信节点获取第一区域内的第一流量信息；对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息；对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息。通过本发明，解决了流量管理效率低的问题，进而达到提高流量管理效率的效果。

Description

一种流量确定方法、装置、存储介质及电子装置

技术领域

本发明实施例涉及通信领域，具体而言，涉及一种流量确定方法、装置、存储介质及电子装置。

背景技术

城市的快速发展离不开便捷的道路交通，在人民的日常生活中道路交通也担任着不可分割的角色，在经济快速发展的同时，需要建设一个完善的交通体系，才能有效的解决道路拥挤问题，才能更加方便人们出行，为此需要制定一个合理的城市道路交通规划。

现有的城市规划提出了GIS技术，并以此构建GIS道路交通系统，该系统在一定程度上缓解了当今城市面临的交通流量大，道路拥挤的问题。

GIS即地理信息系统，是一种特殊的城市空间数据系统，该系统通过运用现代计算机等信息技术对整个或其他部分地球表层空间中的地理数据进行采集、储存、管理、运算、分析、显示及描述等处理；在进行城市交通规划时，需要将城市数据需要与交通空间分布情况、土地利用情状况等数据建立密切联系，而将GIS运用在城市规划，则能够很好的处理这些数据，并在一定程度上对图形信息库的管理以及交通规划数据库的管理起到较大协助作用。

目前，由于城市发展迅速，其包含的交通网络也越来越复杂的，这使得在进行GIS交通规划的时候会因为目标对象的行为与其他标准化行为不同，导致较难实现其数据的标准化，进而无法有效确定目标对象在各个预定区域中的流量数据，降低了数据管理效率。

而针对上述问题，目前并无有效的解决方案。

发明内容

本发明实施例提供了一种流量确定方法、装置、存储介质及电子装置，以至少解决相关技术中因流量数据无法确定导致的数据管理效率低的问题。

根据本发明的一个实施例，提供了一种流量确定方法，包括：

获取目标区域的目标区域信息，以及目标通信节点的节点区域信息，其中，所述节点区域信息包括所述目标通信节点的通信覆盖范围信息以及所述目标通信节点的节点坐标信息；

根据所述目标区域信息以及所述目标通信节点的节点坐标信息，确定第一区域；

通过所述目标通信节点获取所述第一区域内的第一流量信息，其中，所述第一流量信息用于指示预设时间内所述第一区域中的目标对象的流量信息；

对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示基于所述目标通信节点的通信覆盖范围信息预设的区域，所述节点区域信息包括所述第二区域的区域信息，且所述第二区域与至少一个第一区域在空间分布上存在交集，所述第二流量信息用于指示所述第二区域的流量信息；

对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息，其中所述目标区域与至少一个所述第二区域在空间分布上存在交集。

在一个示例性实施例中，所述对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息包括：

获取第三区域的第一面积信息，其中，所述第三区域为所述第一区域与所述第二区域的相交区域；

基于所述第一面积信息，确定所述第三区域与所述第二区域之间的第一区域面积比；

根据所述第一区域面积比以及所述第一流量信息，通过第一公式确定所述第二流量信息，其中，所述第一公式包括：

式中，m为所述第三区域包含的所述第一区域的数量，

为第j个所述第二区域包含的第i个第三区域与第j个所述第二区域之间的面积比，

为第二区域中包含的第i个所述第三区域的第一流量信息，

为所述第二区域中包含的第i个所述第三区域的流量信息，

为所述第二区域的所述第二流量信息。

在一个示例性实施例中，所述对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息包括：

获取第四区域的第二面积信息，其中，所述第四区域为所述第二区域与所述目标区域的相交区域；

基于所述第二面积信息，确定所述第四区域与所述目标区域的第二区域面积比；

基于所述第二流量信息以及所述第二区域面积比，通过第二公式确定所述目标流量信息，其中，所述第二公式为：

式中，n为所述第四区域的数量，

为第j个所述第四区域的第二流量信息，

为第j个所述第四区域相关联的第i个所述目标区域与第j个所述第四区域之间的面积比，

为所述目标区域相关联的所述第四区域的第三流量信息，

为所述目标区域的目标流量信息。

在一个示例性实施例中所述获取所述第二区域与所述目标区域之间的第四区域的第二面积信息包括：

获取所述目标区域的第一边界信息以及所述第二区域的第二边界信息，其中，所述第一边界信息包括所述目标区域的边界顶点信息，所述第二边界信息包括所述第二区域的边界顶点信息；

基于所述第一边界信息以及所述第二边界信息，确定所述第二区域与所述目标区域的重合区域；

将所述重合区域作为所述第四区域。

在一个示例性实施例中，所述基于所述第一边界信息以及所述第二边界信息，确定所述第二区域与所述目标区域的重合区域包括：

基于所述第一边界信息以及所述第二边界信息，确定所述目标区域与所述第二区域之间的边界交点；

在确定第一交点为第一类型交点的情况下，以第一交点为起点按照预定顺序依次记录第二区域的顶点信息，其中，所述第一交点为所述边界交点中的任意一点；

在确定第二交点与第一交点相同的情况下，停止记录顶点信息，并依次连接记录的顶点，并将顶点所围设的区域作为所述重合区域，其中，所述第二交点为所述边界交点中除所述第一交点以外的任意一点。

在一个示例性实施例中，所述获取目标区域的目标区域信息包括：

获取初始区域的投影区域，其中，所述投影区域包括所述初始区域的边界坐标信息；

根据所述边界坐标信息，确定所述初始区域的最小外接区域信息，其中，所述最小外接区域信息包含所述投影区域；

以预设的第一坐标点为起点，按照连续相邻的预设区域对所述最小外接区域信息依次进行空间相交计算，以得到所述目标区域以及所述目标区域信息，其中，所述目标区域为所述预设区域中与所述投影区域相重叠或相交的区域的集合。

在一个示例性实施例中，所述根据所述目标区域信息以及所述目标通信节点的节点坐标信息，确定第一区域包括：

基于所述节点坐标信息以及所述目标区域信息，确定所述目标通信节点与所述目标区域的位置关系；

在所述位置关系满足第一条件的情况下，确定所述第一区域，其中，所述目标区域包括所述第一区域或所述目标区域与所述第一区域相交。

根据本发明的另一个实施例，提供了一种流量确定装置，包括：

第一区域信息采集模块，用于获取目标区域的目标区域信息，以及目标通信节点的节点区域信息，其中，所述节点区域信息包括所述目标通信节点的通信覆盖范围信息；

第一区域确定模块，用于根据所述目标区域信息以及所述节点区域信息，确定第一区域；

第一流量信息采集模块，用于通过所述目标通信节点获取所述第一区域内的第一流量信息，其中，所述第一流量信息用于指示预设时间内所述第一区域中的目标对象的流量信息；

第二流量信息确定模块，用于对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示基于所述目标通信节点的通信覆盖范围信息预设的区域，所述节点区域信息包括所述第二区域的区域信息，且所述第二区域与至少一个所述第一区域在空间分布上存在交集，所述第二流量信息用于指示所述第二区域的流量信息；

第三信息确定模块，用于对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定目标区域的目标流量信息，其中，所述目标区域与至少一个所述第二区域在空间分布上存在交集。

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

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

通过本发明，由目标节点采集第一区域内的流量信息，并依次确定第二区域内的第二流量信息，并最终确定目标区域内的流量信息，因此，可以解决因流量信息无法确定导致的数据管理效率低的问题，达到提高数据管理效率的效果。

附图说明

图1是本发明实施例的一种流量确定方法的移动终端的硬件结构框图；

图2是根据本发明实施例的一种流量确定方法的流程图；

图3是泰森多边形的构建原理图；

图4是根据本发明具体实施例的区域示意图一；

图5是根据本发明实施例的区域示意图二；

图6是根据本发明实施例的区域示意图三

图7根据本发明实施例的一种流量确定装置的结构框图；

图8是根据本发明具体实施例的流程图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明的实施例。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种流量确定方法的移动终端的硬件结构框图。如图1所示，移动终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，其中，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的一种流量确定方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种流量确定方法，图2是根据本发明实施例的一种流量确定方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，获取目标区域的目标区域信息，以及目标通信节点的节点区域信息，其中，节点区域信息包括目标通信节点的通信覆盖范围信息以及目标通信节点的节点坐标信息；

在本实施例中，获取目标区域信息和节点区域信息是为了确定目标区域与目标通信节点之间的空间关系——例如确定目标通信节点是否落在目标区域内，或目标通信节点的通信覆盖范围是否与目标区域相交或重合——从而确定目标区域与目标通信节点之间的流量计算关系。

其中，目标区域可以是需要被计算的区域，例如，可以是行政区域的空间投影区域，也可以是对行政区域进行数字化模拟后的三维立体区域模型，还可以是其它区域，因此，获取目标区域的目标区域信息的方式可以是通过对行政区域进行卫星平面投影得到的，也可以是通过3D模拟得到的，还可以是对行政区域进行数字化计算得到的，还可以是通过对行政区域进行投影，再根据投影获取最小外接矩形，随后将最小外接矩形作为目标区域的方式得到的，还可以是通过其它方式得到的。

需要说明的是，通过卫星平面投影的方式受限于行政区域的不规则，在进行区域信息计算时需要进行模糊化处理，从而会导致在后续进行流量计算时出现误差，而通过投影获取最小外接矩形的方式由于形状固定，因而方便进行区域信息计算，从而避免这种误差。

对应的，目标区域信息包括(但不限于)目标区域的面积大小、边界坐标、区域内的各点的坐标等信息；目标通信节点可以(但不限于)固定式通信基站、移动式通信基站等具有通信功能的设备或节点，对应的，节点区域信息包括(但不限于)目标通信节点的坐标信息、流量IP地址、数据通信频道、通信流量等信息。

对应的，目标通信节点的节点区域信息可以是通过对目标通信节点的出厂设置、通信参数等信息直接查阅或间接计算得到的，也可以是通过人工调整得到的，还可以是通过其他方式得到的。

步骤S204，根据目标区域信息以及目标通信节点的节点坐标信息，确定第一区域；

在本实施例中，通过目标区域信息以及节点坐标信息来确定第一区域是为了保证第一区域内有足够的流量信息可以获取，即确定目标通信节点落在目标区域内才将该区域确定为第一区域，从而使目标通信节点的流量信息可以被纳入计算，并确保目标区域的流量计算的精确度。

其中，确定第一区域的方式可以(但不限于)是比较目标通信节点的坐标以及目标区域的边界坐标来判断是目标通信节点是否落在目标区域的预设区域内，其中，预设区域可以是对目标区域进行网格划分的区域，并将落有目标通信节点的网格区域确定为第一区域，也可以是通过对目标通信节点的通信能力进行测试，并将通信能力满足要求的目标通信节点所在的区域作为第一区域，此时，满足要求的目标通信节点所在的区域可以是网格，也可以是临时划分的多边形区域；第一区域还可以是通过其它方式确定的。

需要说明的是，由于一个目标区域的预设区域内可能同时落有两个或者多个目标通信节点，而其它预设区域又不包含目标通信节点，因此第一区域可以是连续的，也可以是离散的。

步骤S206，通过目标通信节点获取第一区域内的第一流量信息，其中，第一流量信息用于指示预设时间内第一区域中的目标对象的流量信息；

在本实施例中，通过目标通信节点对第一区域内的流量信息进行采集，能够实现对目标对象的精确识别，从而实现对第一流量信息的快速精确采集，提高流量信息的精确度以及数据采集的效率。

其中，目标对象可以(但不限于)是行人，也可以是手机等移动通信设备，第一流量信息可以(但不限于)是基站通过对手机进行信号采集获得的人流量信息，而通过基站对手机进行信号采集以确定人流量信息相比于现有的通过传感器等设备采集行人信息的方式，能够减少因部署传感器导致的大量开销，同时也提高了数据采集的精确度和采集效率，还可以扩大信息采集范围，方便对行人进行跟踪，避免因行人重复运动至不同区域导致的数据重复计算，提高了数据采集精度；需要说明的是，第一流量信息的采集方式可以是通过采集手机等移动设备发送的通信信息实现的，也可以是目标通信节点向移动设备发送定位信息实现的，还可以是通过其它方式实现的。

步骤S208，对第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息，其中，第二区域用于指示基于所述目标通信节点的通信覆盖范围信息预设的区域，所述节点区域信息包括所述第二区域的区域信息，且第二区域与至少一个第一区域在空间分布上存在交集，第二流量信息用于指示第二区域的流量信息；

在本实施例中，在第二区域与多个第一区域相交或重合的情况下，由于第一流量信息已经被确定，因而通过第一流量信息来确定第二流量信息能够提高第二流量信息的数据处理效率，进而提高流量信息管理效率。

其中，第二区域与至少一个第一区域在空间分布上存在交集是指第二区域与至少一个第一区域相交或重合；第一面积流量计算可以(但不限于)是计算第一区域与第二区域的面积比，随后再根据面积比和第一流量信息，通过预设的公式进行计算，也可以是将对第一区域的第一流量信息进行加权统计计算，还可以是其它类型的计算，例如，取第一流量信息后，不进行第一面积比的计算，而是直接将第一流量信息作为第二区域的第二流量信息，由此来直接获取第二流量信息，这种方式也可以获取第二流量信息，但是其缺点是会造成数据的重复计算，从而造成数据的失真。第二区域可以是通过泰森多边形算法对目标地区数据(如地图数据)进行数据切割计算确定的泰森多边形区域，其中，如图3所示，泰森多边形(又称Voronoi)，是反映空间平面剖分的一种结果，定义为平面上一个离散点集P＝{P1，P2，…，Pn}(即图3中的(1)，对应于前述的目标通信节点)，由任一点pi构成的凸多边形(对应于前述的第二区域)内的任何位置到该多边形的样点距离小于该凸多边形内任何位置到任一其他样点的距离，V(pi)＝n{p|d(p，pi)＜d(p，pj)}(i，j＝1，2，…，n)(d表示欧氏距离)(即图3中的(2)和(3))，以pi为母点构成的多边形集合V＝{V(p1)，V(p2)，…，V(pn)}即为Voronoi图(即图3中的(4))。

需要说明的是，如图4及图5所示，在第一区域(ABCD)为落有目标通信节点a，且为基于目标区域预设的网格区域，第二区域(1，2，3，4，5，6)为目标通信节点a对应的泰森多边形的情况下，由于目标通信节点的信息采集范围可能覆盖多个行政区域，因而第二区域必然与一个第一区域相重合或与多个第一区域相交。

步骤S2010，基于第二流量信息以及目标区域信息进行第二面积流量计算，以确定目标区域的目标流量信息，其中，目标区域与至少一个第二区域在空间分布上存在交集。

在本实施例中，由于一个目标区域可能关联多个第二区域，因而在确定第二区域的第二流量信息之后，通过对属于不同第二区域的第二流量信息进行处理，即可确定该目标区域中的最终的流量信息。

其中，目标区域与至少一个第二区域在空间分布上存在交集是指目标区域与至少一个第二区域相交或重合，第二流量计算可以(但不限于)是先计算第二区域与目标区域之间的面积比，随后根据第二区域的第二流量信息对目标区域的流量进行计算，也可以是在获取第二流量信息后，不进行第二面积比的计算，而是直接根据目标区域与第二区域之间的关联数量，(一个目标区域对应的h个第二区域)，随后将第二流量信息对应的目标区域的流量信息，随后再进行求和计算，以此来获得目标流量，即：

式中，h为第i个目标区域关联的第二区域的总数，Tk表示第i个目标区域对应的第k个第二区域的第二流量信息，j表示每个第二区域对应的目标区域数量，Tk/j表示第i个目标区域从对应的第k的第二区域所获得的流量数据，这种方式也可以获取目标流量信息，但是其缺点也是会造成数据的失真；还可以是其它方式的计算。

需要说明的是，现有的避免传感器式信息收集方式受限于传感器的感应范围，会出现部分区域的信息采集不到的情况下，从而出现信息采集空白，进而无法确定该区域的人流量特征，影响了数据管理精度和管理效率；在这种情况下，将某个行政区域划分为多个网格区域，此时不同基站会覆盖不同的网格区域，且同一网格区域的不同位置可能被多个基站覆盖，此时先通过不同的基站确定泰森多边形内的流量分布，从而确定泰森多边形与网格区域相重叠的区域内的流量分布情况，再计算网格区域包含的不同泰森多边形的重叠区域的流量分布，就可确定该网格区域内的实际流量分布，避免因区域空白造成的流量数据精度低的问题。

通过上述步骤，由目标节点采集第一区域内的流量信息，并通过确定第一区域内的流量分布信息确定目标区域内的流量信息，解决了因流量信息无法确定导致的数据管理效率低的问题，提高了数据管理效率的效果。

其中，上述步骤的执行主体可以为基站、终端等，但不限于此。

在一个可选的实施例中，对第一流量信息进行区域流量计算，以得到第二区域的第二流量信息包括：

步骤S2082，获取第三区域的第一面积信息，其中，第三区域为所述第一区域与所述第二区域的相交区域；

步骤S2084，基于第一面积信息，确定第三区域与第二区域之间的第一区域面积比；

步骤S2086，根据第一区域面积比以及第一流量信息，通过第一公式确定第二流量信息，其中，第一公式包括；

式中，m为第二区域包含的第三区域的数量，

为第j个第二区域包含的第i个第三区域与第j个第二区域之间的面积比，

为第二区域中包含的第i个第三区域的第一流量信息，

为第二区域中包含的第i个第三区域的流量信息，

为第二区域的第二流量信息。

在本实施例中，由于第一区域与多个第二区域相交或重合，因而此时确定第一区域与第二区域的面积比是为了确定第一区域相对于第二区域的流量信息的加权数据；而在采集各个第一区域中的流量信息后，将第二区域中包含的所有第一区域进行计算，即可确定第二区域的流量信息。

其中，面积比的确定可以(但不限于)是通过图形比对确定的，也可以是通过像素块数量占比确定的，还可以是通过其它方式确定的。

如图4及图5所示，在第一区域(ABCD)为落有目标通信节点a，且为基于目标区域预设的网格区域，第二区域(1，2，3，4，5，6)为泰森多边形，此时，视为第一流量信息平均分布于第一区域内，即网格碎片区域(α，2，β，C，D)的流量信息与第一区域的流量信息相同，随后通过计算与第二区域相交或重合的网格碎片区域与第二区域的面积比，再将面积比与网格碎片区域流量信息进行计算，即可得到第二区域中的局部区域的流量信息，随后再将类似的区域的流量信息进行求和计算，即可反推出完整的第二区域的流量信息

在一个可选的实施例中，基于所述第二流量信息，确定目标区域的目标流量信息包括：

步骤S20102，获取第四区域的第二面积信息，其中，第四区域为第二区域与目标区域的相交区域；

步骤S20104，基于第二面积信息，确定第四区域与目标区域的第二区域面积比；

步骤S20106，基于第二流量信息以及第二区域面积比，通过第二公式确定目标流量信息，其中，第二公式为：

式中，n为第四区域的数量，

为目标区域相关联的第j个第四区域的第二流量信息，

为第j个第四区域相关联的第i个目标区域与第j个第四区域之间的面积比，

为目标区域相关联的第四区域的流量信息，

为目标区域的目标流量信息。

在本实施例中，在第二区域为泰森多边形区域的情况下，可以将第二区域中的流量信息看作平均分布，因而此时在得到各个第二区域的流量信息之后，只需要确定第四区域相对于第二区域的流量信息的加权数据即可确定每个第四区域的实际流量信息，随后再对目标区域中的所有的第四区域的流量信息进行求和等处理，即可确定目标区域的实际流量信息。

在一个可选的实施例中，获取第二区域与目标区域之间的第四区域的第二面积信息包括：

步骤S201022，获取目标区域的第一边界信息以及第二区域的第二边界信息，其中，第一边界信息包括目标区域的边界顶点信息，第二边界信息包括第二区域的边界顶点信息；

步骤S201024，基于第一边界信息以及第二边界信息，确定第二区域与目标区域的重合区域；

步骤S201026，将重合区域作为第四区域。

在本实施例中，根据边界顶点信息确定第一区域能够避免其它因素的干扰，提高第一区域的确定效率和精度。

其中，边界顶点信息包括(但不限于)区域边界的顶点坐标、顶点数量等信息，第一边界信息包括(但不限于)目标区域的面积、坐标、形状、边界线类型、边界线位置等信息，第二边界信息包括(但不限于)第二区域的面积、坐标、形状、边界线类型、边界线位置等信息。

在一个可选的实施例中，基于第一边界信息以及第二边界信息，确定第二区域与目标区域的重合区域包括：

步骤S2010242，基于第一边界信息以及第二边界信息，确定目标区域与第二区域之间的边界交点；

步骤S2010244，在确定第一交点为第一类型交点的情况下，以第一交点为起点按照预定顺序依次记录第二区域的顶点信息，其中，第一交点为边界交点中的任意一点；

步骤S2010246，在确定第二交点与第一交点相同的情况下，停止记录顶点信息，并依次连接记录的顶点，并将顶点所围设的区域作为重合区域，其中，第二交点为边界交点中除第一交点以外的任意一点。

在本实施例中，第一类型交点可以(但不限于)是沿预定方向进入重合区域的交点，预定方向可以是逆时针方向，也可以是顺时针方向，相应的，预定顺序可以是按照逆时针方向或顺时间方向确定的顶点顺序。

如图4所示，目标区域的顶点按照逆时针顺序进行记录分别为{A，B，C，D}，第二区域的顶点按照逆时针顺序进行记录分别为{1，2，3，4，5，6}，两个区域的交点分别为α和β，其中，α为从其它区域进入重合区域的入点，β为从重合区域进入其它区域的出点，在以α为起点时，由于α为起点，因而按照第二区域的节点顺序记录节点，即记录为{α，2，β}。

在一个可选的实施例中，在确定第一交点为第一类型交点的情况下，以第一交点为起点按照预定顺序依次记录第二区域的顶点信息之后，该方法还包括：

步骤S2010248，在确定第三交点为第二类型交点的情况下，以第三交点为起点按照预定顺序依次记录目标区域的顶点信息，其中，第三交点为边界交点中除第一交点以外的任意一点。

例如，如图4所示，由于β为出点，因而再按照目标区域的节点顺序记录节点，即记录为{α，2，β，C，D}，随后将这些顶点用直线进行连接，以得到第一区域{α，2，β，C，D}。

在一个可选的实施例中，获取目标区域的目标区域信息包括：

步骤S2022，获取初始区域的投影区域，其中，投影区域包括初始区域的边界坐标信息；

步骤S2024，根据边界坐标信息，确定初始区域的最小外接区域信息，其中，最小外接区域信息包含投影区域；

步骤S2026，以预设的第一坐标点为起点，按照连续相邻的预设区域对最小外接区域信息依次进行空间相交计算，以得到目标区域以及目标区域信息，其中，目标区域为预设区域中与投影区域相重叠或相交的区域的集合。

在本实施例中，获取投影区域的最小外接区域能够避免因投影区域不规则导致的误差计算，从而提高后续计算的精确度。

其中，如图6所示，初始区域可以是实际使用过程中的行政区域，由于地域分布受地球球状表面影响而存在曲面，因而获取投影区域是为了方便直观确定行政区域的分布情况，同时方便进行后续计算；投影区域可以是对行政区域进行数字化模拟后的三维立体区域模型，还可以是其它区域，因此，获取目标区域的目标区域信息的方式可以是通过对行政区域进行卫星平面投影得到的，也可以是通过3D模拟得到的，还可以是对行政区域进行数字化计算得到的，还可以是通过对行政区域进行投影；相应的，边界坐标信息包括边界点的坐标等信息。

最小外接区域可以(但不限于)是以投影区域的边界点为起点基准确定最小外接矩形，也可以是最小外接三角形或者其它最小外接多边形，对应的，最小外接区域信息包括但不限于最小外接区域的边界点坐标、区域面积等信息，最小外接区域的确定可以是通过确定投影区域的边界点坐标(x，y)，随后对x，y进行随机匹配，以获得最值边界点(x’，y’)，再将最大边界点进行连接，以获得最小外接区域，也可以是直接将边界点坐标达到最值得坐标(x’，y)、(x，y’)等进行连接，以获得最小外接多边形，还可以是其它方式。

对应的，如图6所示，连续相邻的预设区域可以是方形的小网格，也可以是三角形网格，还可以是其它类型的网格；进行空间计算可以是计算预设区域的边界点坐标与投影区域的边界点坐标之间的关系，以判断预设空间是否与投影区域相交或重合，若重合，则将该预设区域作为目标区域的一个子集区域，以此类推；也可以是直接进行图形比较，判断预设区域是否存在于投影区域相交或重合的区域，以此类推；还可以是其他方式的计算。

在一个可选的实施例中，根据目标区域信息以及目标通信节点的节点坐标信息，确定第一区域包括：

步骤S2042，基于节点坐标信息以及目标区域信息，确定目标通信节点与目标区域的位置关系；

步骤S2044，在位置关系满足第一条件的情况下，确定第一区域，其中，目标区域包括第一区域或目标区域与第一区域相交。

在本实施例中，在确定位置关系满足第一条件再确定第一区域是为了保证第一区域能够准确收集到流量信息，从而保证流量计算的准确性。

其中，第一条件可以是目标通信节点落于目标区域中的预设区域内，此时通过计算目标通信节点的坐标信息以及预设区域的坐标信息即可，也也可以是其它条件。

例如，如图5所示，未落有目标通信节点的区域则不纳入第一区域的计算中。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种流量确定装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图7是根据本发明实施例的流量确定装置的结构框图，如图7所示，该装置包括：

第一区域信息采集模块72，用于获取目标区域的目标区域信息，以及目标通信节点的节点区域信息，其中，节点区域信息包括目标通信节点的通信覆盖范围信息；

第一区域确定模块74，用于根据目标区域信息以及节点区域信息，确定第一区域；

第一流量信息采集模块76，用于通过目标通信节点获取第一区域内的第一流量信息，其中，所述第一流量信息用于指示预设时间内所述第一区域中的目标对象的流量信息；

第二流量信息确定模块78，用于对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示基于所述目标通信节点的通信覆盖范围信息预设的区域，所述节点区域信息包括所述第二区域的区域信息，，且所述第二区域与至少一个所述第一区域重合或相交，所述第二流量信息用于指示所述第二区域的流量信息；

第三流量信息确定模块710，用于对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息，其中，所述目标区域与至少一个所述第二区域相交或重合。

在一个可选的实施例中，第二流量信息确定模块78包括：

第三区域确定单元782，用于获取第三区域的第一面积信息，其中，第三区域为所述第一区域与所述第二区域的相交区域；第一面积比采集单元784，用于基于第一面积信息，确定所述第三区域与所述二区域之间的第一区域面积比；

第二信息确定单元786，用于根据所述第一区域面积比以及所述第一流量信息，通过第一公式确定所述第二流量信息，其中，所述第一公式包括：

式中，m为第二区域包含的第三区域的数量，

为第二区域中包含的第i个第三区域的第一流量信息，

为第二区域中包含的第i个第三区域的流量信息，

为第二区域的第二流量信息。

在一个可选的实施例中，第三流量信息确定模块710包括：

第四区域确定单元7102，用于获取第四区域的第二面积信息，其中，第四区域为第二区域与目标区域的相交区域；第二面积比采集单元7104，用于基于第二面积信息，确定第四区域与目标区域的第二区域面积比；

目标信息确定单元7106，用于基于第一流量信息以及第二区域面积比，通过第二公式确定目标流量信息，其中，第二公式为：

式中，n为第四区域的数量，

为目标区域相关联的第j个第四区域的第二流量信息，

为目标区域相关联的第四区域的流量信息，

为目标区域的目标流量信息。

在一个可选的实施例中，第四区域确定单元7102包括：

区域信息采集单元71022，用于在获取第一区域与目标区域之间的第一区域面积比之前，获取目标区域的第一边界信息以及第二区域的第二边界信息，其中，第一边界信息包括目标区域的边界顶点信息，第二边界信息包括第二区域的边界顶点信息；

重合区域确定单元71024，用于基于第一边界信息以及第二边界信息，确定第二区域与目标区域的重合区域；

第一区域确定单元71026，用于将重合区域作为第四区域。

在一个可选的实施例中，重合区域确定单元71024包括：

交点确定子单元710242，用于基于第一边界信息以及第二边界信息，确定目标区域与第二区域之间的边界交点；

第一顶点记录子单元710244，用于在确定第一交点为第一类型交点的情况下，以第一交点为起点按照预定顺序依次记录第二区域的顶点信息，其中，第一交点为边界交点中的任意一点；

第二顶点记录子单元710246，用于在确定第二交点与第一交点相同的情况下，停止记录顶点信息，并依次连接记录的顶点，并将顶点所围设的区域作为重合区域，其中，第二交点为边界交点中除第一交点以外的任意一点。

在一个可选的实施例中，该装置还包括：

第三顶点记录子单元710248，用于在确定第一交点为第一类型交点的情况下，以第一交点为起点按照预定顺序依次记录第二区域的顶点信息之后，在确定第三交点为第二类型交点的情况下，以第三交点为起点按照预定顺序依次记录目标区域的顶点信息，其中，第三交点为边界交点中除第一交点以外的任意一点。

在一个可选的实施例中，第一区域信息采集模块72包括：

投影区域确定单元722，用于获取初始区域的投影区域，其中，投影区域包括初始区域的边界坐标信息；

外接区域确定单元724，用于根据边界坐标信息，确定初始区域的最小外接区域信息，其中，最小外接区域信息包含投影区域；

目标区域确定单元726，用于以预设的第一坐标点为起点，按照连续相邻的预设区域对最小外接区域信息依次进行空间相交计算，以得到目标区域以及目标区域信息，其中，目标区域为预设区域中与投影区域相重叠或相交的区域的集合。

在一个可选的实施例中，第一区域确定模块74包括：

位置关系确定单元742，用于基于节点坐标信息以及目标区域信息，确定目标通信节点与目标区域的位置关系；

第一区域确定单元744，用于在位置关系满足第一条件的情况下，确定第一区域，其中，目标区域包括第一区域或目标区域与第一区域相交。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

下面结合具体实施例对本发明进行说明。

首先通过ESRI公司的ArcGIS平台，将基站分布信息通过泰森多边形算法对离散分布的电信基站的人流数据进行平均人流量计算，确定平均人流量在每个基站辐射范围分布，以得到每个基站的人流辐射分布图。

随后统计某一时间段内网格区域内出现的总人次，当网格的单位面积相对于某个目标区域占比较小时，可以假设网格内的人流分布趋于平均分布。

如图8所示，具体过程如下：

步骤S601(对应前述步骤S20402)，通过Weiler-Atherton算法对目标区域切割对应基站泰森多边形，获得裁剪后目标区域内泰森多边形分布。

切割步骤如下：

(1)将需要计算的区域需要构建的泰森多边形的顶点定向排序(对应前述步骤S20802)。

(2)找出计算区域和泰森多边形的交叉点，并将这些点按顺序插入顶点链表(对应前述步骤S208042)。

(3)建立空的多边形顶点链表并将裁剪结果存储于其中。

(4)选取任一个交点为起点，并将该起点输出到多边形顶点链表中。

(5)若该交点为出点，便开始跟踪计算区域多边形的顶点，否则跟踪泰森多边形顶点(对应前述步骤S208044以及步骤S208048)。

(6)跟踪泰森多边形，将顶点输出到结果多边形顶点链表中，直至遇到新的交点。

(7)将新的交点输出到结果多边形的顶点链表中。如果在第(6)步中跟踪的是泰森多边形，那么就跟踪计算区域多边形，反之类似。

(8)重复第(6)、第(7)步，直至回到起点,形成一个结果多边形(对应前述步骤S208046)。

(9)重复第(3)-(8)步，直至所有的交点都被访问过。

同时，根据离散分布的基站的人流数据获得每个基站范围内的人流辐射分布图，由于泰森多边形与区域网格流量均可视为平均人流分布，因而根据目标区域内网格人流量以及加权算法可以拟合对应泰森多边形内的人流分布。

步骤S602(对应前述步骤S2084)，通过对网格分布图层与泰森对边性分布图层进行切割，可以得到网格与泰森多边形多对多的碎片图层。即设T{G⁰，G¹，…，G^n-1}，其中T为平均人流在每个基站辐射范围分布，G为区域网格人流分布。

基于人流平均分布原则，将网格碎片(相当于前述的第三区域)与网格单位面积进行面积比

以得到人流系数比，并以此来计算网格碎片内的人流量，计算公式如公式(1)所示：

其中，m为单个区域网格(相当于前述的目标区域)被划分的区域碎片(相当于前述的第三区域)个数，

为第j个泰森多边形(相当于前述的第二区域)包含的的第i个区域碎片面积比，

为第j个泰森多边形包含的第i个区域碎片的人流量，

为该区域碎片的人流量，

为泰森多边形的人流量。

步骤S603，统计每个泰森多边形所对应的网格碎片，并得的每个泰森多边形内人流量数据。

步骤S604(对应前述步骤S20104)，基于已得到的泰森多边形人流分布，通过网格碎片与对应泰森多边形之间的加权值逆推出泰森多边形辐射范围内的所有网格的加权人分布。

再基于人流平均分布原则，将网格碎片与裁剪后的泰森多边形进行面积比

从而得到人流系数比，并以此来计算逆推后得到的网格碎片的人流量。设G{T⁰，T¹，…，T^n-1}，其中G为区域网格人流分布。

步骤S605，统计每个网格内对应的网格碎片(相当于前述的第四区域)，以得到每个网格内的历史人流量总数，计算公式如公式(2)所示：

其中，n为泰森多边形的个数，

为第j个泰森多边形的人流量，

为第j个泰森多边形与关联的第i个目标区域的面积比，

为第i个区域网格的碎片的人流量，

为区域网格的人流量。

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

在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种流量确定方法，其特征在于，包括：

根据所述目标区域信息以及所述目标通信节点的节点坐标信息，将落有所述目标通信节点的预设区域确定为第一区域，其中，所述预设区域为对所述目标区域进行网格划分得到的；

通过所述目标通信节点获取所述第一区域对应的第一流量信息，其中，所述第一流量信息用于指示所述目标通信节点对目标对象进行信号采集所获得的流量信息；

对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息，其中，所述目标区域与至少一个所述第二区域在空间分布上存在交集；

其中，所述获取目标区域的目标区域信息包括：

根据所述边界坐标信息，确定所述初始区域的最小外接区域信息，其中，所述最小外接区域信息包含所述投影区域以及以所述投影区域为起点基准确定的最小外接多边形；

以预设的第一坐标点为起点，按照连续相邻的预设区域对所述最小外接区域信息依次进行空间相交计算，以得到所述目标区域以及所述目标区域信息，其中，所述目标区域为所述预设区域中与所述投影区域相重叠或相交的区域的集合，所述连续相邻的预设区域包括矩形以及除矩形以外的多边形网格。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一流量信息以及所述节点区域信息，进行第一面积流量计算，以得到第二区域的第二流量信息包括：

式中，m为所述第二区域包含的所述第三区域的数量，

为第j个所述第二区域包含的第i个第三区域与第j个所述第二区域之间的面积比，P_j ⁱ为所述第二区域中包含的第i个所述第三区域的第一流量信息，

为所述第二区域中包含的第i个所述第三区域的流量信息，

为第二区域的所述第二流量信息。

3.根据权利要求2所述的方法，其特征在于，所述对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息包括：

式中，n为所述第四区域的数量，

为第j个所述第四区域的第二流量信息，

为所述目标区域相关联的所述第四区域的流量信息，

为所述目标区域的目标流量信息。

4.根据权利要求1所述的方法，其特征在于，获取所述第二区域与所述目标区域之间的第四区域的第二面积信息包括：

将所述重合区域作为所述第四区域。

5.根据权利要求4所述的方法，其特征在于，所述基于所述第一边界信息以及所述第二边界信息，确定所述第二区域与所述目标区域的重合区域包括：

6.根据权利要求1所述的方法，其特征在于，所述根据所述目标区域信息以及所述目标通信节点的节点坐标信息，确定第一区域包括：

7.一种流量确定装置，其特征在于，包括：

第一区域确定模块，用于根据所述目标区域信息以及所述节点区域信息，将落有所述目标通信节点的预设区域确定为第一区域，其中，所述预设区域为对所述目标区域进行网格划分得到的；

第一流量信息采集模块，用于通过所述目标通信节点获取所述第一区域对应的第一流量信息，其中，所述第一流量信息用于指示所述目标通信节点对目标对象进行信号采集所获得的流量信息；

第三信息确定模块，用于对所述第二流量信息以及目标区域信息进行第二面积流量计算，以确定所述目标区域的目标流量信息，其中，所述目标区域与至少一个所述第二区域在空间分布上存在交集；

其中，所述第一区域信息采集模块包括：

投影区域确定单元，用于获取初始区域的投影区域，其中，所述投影区域包括所述初始区域的边界坐标信息；

外接区域确定单元，用于根据所述边界坐标信息，确定所述初始区域的最小外接区域信息，其中，所述最小外接区域信息包含投影区域以及以所述投影区域为起点基准确定的最小外接多边形；

目标区域确定单元，用于以预设的第一坐标点为起点，按照连续相邻的预设区域对所述最小外接区域信息依次进行空间相交计算，以得到所述目标区域以及目标区域信息，其中，所述目标区域为预设区域中与投影区域相重叠或相交的区域的集合，所述连续相邻的预设区域包括矩形以及除矩形以外的多边形网格。

8.根据权利要求7所述的装置，其特征在于，所述第二流量信息确定模块包括：

第三区域确定单元，用于获取第三区域的第一面积信息，其中，第三区域为所述第一区域与所述第二区域的相交区域；第一面积比采集单元，用于基于第一面积信息，确定所述第三区域与所述二区域之间的第一区域面积比；

第二信息确定单元，用于根据所述第一区域面积比以及所述第一流量信息，通过第一公式确定所述第二流量信息，其中，所述第一公式包括：

式中，m为第二区域包含的第三区域的数量，

为第j个第二区域包含的第i个第三区域与第j个第二区域之间的面积比，P_j ⁱ为第二区域中包含的第i个第三区域的第一流量信息，

为第二区域中包含的第i个第三区域的流量信息，

为第二区域的第二流量信息。

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

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