CN113593244A

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

Info

Publication number: CN113593244A
Application number: CN202111147091.8A
Authority: CN
Inventors: 彭垚; 汪宇鹏; 孙巧莉; 张慧君
Original assignee: Shanghai Supremind Intelligent Technology Co Ltd
Current assignee: Shanghai Supremind Intelligent Technology Co Ltd
Priority date: 2021-09-29
Filing date: 2021-09-29
Publication date: 2021-11-02

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

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

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

发明内容

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

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

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

对所述第一流量信息进行区域流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示所述目标通信节点的信息采集范围，且所述第二区域包含多个第一区域，所述第二流量信息用于指示所述第二区域的流量信息；

基于所述第二流量信息，确定目标区域的目标流量信息，其中，所述目标区域由至少一个所述第一区域组成。

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

获取所述第一区域与所述目标区域之间的第一区域面积比；

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

式中，其中n为所述第二区域中包含的所述目标区域的数量，m为所述第一区域的数量，

为第j个目标区域包含的第i个第一区域与所述第j个目标区域之间的面积比，

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

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

为所述第二流量信息。

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

确定所述第二区域与所述第一区域的第二区域面积比；

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

式中，n为所述目标区域的数量，m为所述第一区域的数量，

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

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

为所述目标区域包含的所述第二区域的第三流量信息，

为所述目标流量信息。

在一个示例性实施例中，在所述获取所述第一区域与所述目标区域之间的第一区域面积比之前，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

第二信息确定模块，用于对所述第一流量信息进行区域流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示所述目标通信节点的信息采集范围，且所述第二区域包含多个第一区域，所述第二流量信息用于指示所述第二区域的流量信息；

第三信息确定模块，用于基于所述第二流量信息，确定目标区域的目标流量信息，其中，所述目标区域由至少一个所述第一区域组成。

在一个示例性实施例中，所述第二信息确定模块包括：

第一面积比采集单元，用于获取所述第一区域与所述目标区域之间的第一区域面积比；

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

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

为所述第二流量信息。

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

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

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

附图说明

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

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

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

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

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

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

具体实施方式

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

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

本申请实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图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，通过目标通信节点获取第一区域内的第一流量信息，其中，第一流量信息用于指示预设时间内第一区域中的目标对象的流量信息；

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

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

第一区域可以（但不限于）是将某个行政区域进行网格化处理后的某个网格的局部碎片区域，也可以是其它类型的区域。

步骤S204，对第一流量信息进行区域流量计算，以得到第二区域的第二流量信息，其中，第二区域用于指示目标通信节点的信息采集范围，且第二区域包含多个第一区域，第二流量信息用于指示第二区域的流量信息；

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

其中，区域流量计算可以将对第一区域的第一流量信息进行加权统计计算，也可以是其它类型的计算。

第二区域可以是通过泰森多边形算法对目标地区数据（如地图数据）进行数据切割计算确定的泰森多边形区域，其中，如图3所示，泰森多边形(又称Voronoi)，是反映空间平面剖分的一种结果，定义为平面上一个离散点集P ={P1，P2，…，Pn}，由任一点pi构成的凸多边形内的任何位置到该多边形的样点距离小于该凸多边形内任何位置到任一其他样点的距离，V(pi) = n{p|d(p，pi)＜d(p，pj)} (i，j=1，2，…，n) (d表示欧氏距离)，以pi为母点构成的多边形集合V ={V( p1)，V(p2)，…，V(pn)}即为Voronoi图。

例如，在第二区域为目标通信节点对应的泰森多边形的情况下，由于目标通信节点的信息采集范围可能覆盖多个行政区域，因而第二区域可能覆盖多个网格区域或者覆盖多个网格碎片区域，此时，通过计算泰森多边形中的网格碎片区域的流量信息，可以反推出该泰森多边形的流量信息。

步骤S206，基于第二流量信息，确定目标区域的目标流量信息，其中，目标区域由至少一个第一区域组成。

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

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

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

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

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

步骤S2042，获取第一区域与目标区域之间的第一区域面积比；

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

式中，其中n为第二区域中包含的目标区域的数量，m为第一区域的数量，

为第j个目标区域包含的第i个第一区域与第j个目标区域之间的面积比，

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

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

为第二流量信息。

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

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

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

步骤S2062，确定第二区域与第一区域的第二区域面积比；

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

式中，n为目标区域的数量，m为第一区域的数量，

为第j个第二区域的第一流量信息，

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

为目标区域包含的第二区域的第三流量信息，

为目标流量信息。

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

其中，面积比的确定可以（但不限于）是通过图形比对确定的，也可以是通过像素块数量占比确定的，还可以是通过其它方式确定的；第三流量信息可以是目标区域包含的位于第二区域中的单个第一区域中的流量信息。

例如，当第二区域为目标区域与多个第一区域的重叠区域时，计算第一区域内的平均人流量信息，以作为第二区域的第一流量信息，例如，第二区域中的第一区域的流量信息分别为2、3、4，随后计算第一区域与目标区域面积比，例如面积比为0.6、0.2、0.2，由此可得第二区域包含部分流量信息为2*0.6=1.2、3*0.2=0.6、4*0.2=0.8，此时第二区域的流量信息为1.2+0.6+0.8=2.6。

随后再计算目标区域包含的所有第一区域分别于对应的第二区域的面积比分别为0.1、0.6、0.5，对应的流量信息分别为2.6、3.4、4.1，则此时目标区域的流量信息为0.1*2.6+3.4*0.6+4.1*0.5=4.35。

在一个可选的实施例中，在获取第一区域与目标区域之间的第一区域面积比之前，该方法包括：

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

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

步骤S20406，将重合区域作为第一区域。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第二信息确定模块54，用于对所述第一流量信息进行区域流量计算，以得到第二区域的第二流量信息，其中，所述第二区域用于指示所述目标通信节点的信息采集范围，且所述第二区域包含多个第一区域，所述第二流量信息用于指示所述第二区域的流量信息；

第三信息确定模块56，用于基于所述第二流量信息，确定目标区域的目标流量信息，其中，所述目标区域由至少一个所述第一区域组成。

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

第一面积比采集单元542，用于获取所述第一区域与所述目标区域之间的第一区域面积比；

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

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

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

为第二流量信息。

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

第二面积比采集单元562，用于确定第二区域与第一区域的第二区域面积比；

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

式中，n为目标区域的数量，m为第一区域的数量，

为第j个第二区域的第一流量信息，

为目标区域包含的第二区域的第三流量信息，

为目标流量信息。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

切割步骤如下：

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

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

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

(4)选取任一个交点为起点，将其输出到顶点表中。

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

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

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

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

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

根据离散分布的基站的人流数据获得每个基站的人流辐射分布图，基于泰森多边形与区域网格流量均为平均人流分布，根据目标区域内网格人流量，通过加权算法拟合对应泰森多边形内的人流分布。

步骤S602（对应前述步骤S2044），通过对网格分布图层与泰森对边性分布图层进行切割后，得到网格与泰森多边形多对多的碎片图层。即设

，其中T为平均人流在每个基站辐射范围分布，G为区域网格人流分布。

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

，以得到人流系数比，来计算网格碎片内的人流量。计算公式如公式（1）所示。

（1）

其中n为区域网格（相当于前述的目标区域）数量，m为单个区域网格被划分的区域碎片个数，

为第j个区域网格的第i个区域碎片面积比，

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

为该区域碎片的人流量，

为泰森多边形（相当于前述的第二区域）的人流量。

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

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

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

，从而得到人流系数比，来计算逆推后得到的网格碎片的人流量。设

，其中G为区域网格人流分布。

步骤S605，统计每个网格内对应的网格碎片，并得到每个网格内的历史人流量总数。计算公式如公式（2）所示。

（2）

其中n为区域网格数量，m为单个区域网格被划分的区域碎片个数，

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

为第j个泰森多边形面积的第i个区域碎片面积比，

为该区域碎片的人流量，

为区域网格的人流量。

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

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

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

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

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

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

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