申请/专利权人：中国人民解放军国防科技大学

申请日：2021-07-16

公开（公告）日：2024-06-07

公开（公告）号：CN113641749B

主分类号：G06F16/26

分类号：G06F16/26;G06F16/2458;G06F16/29;G06Q50/26

优先权：

专利状态码：有效-授权

法律状态：2024.06.07#授权;2021.11.30#实质审查的生效;2021.11.12#公开

摘要：本发明公开了一种基于二部图的人口流动网络估计方法及系统。方法包括S1、将迁徙比例数据转化为每个地区的迁入和迁出星型结构网络，迁入和迁出星型结构网络是指以该地区为中心节点，其他地区节点只存在一条连接到该中心节点的网络；S2、根据地区间迁入和迁出人数的守恒关系由星型结构网络得到各地区迁徙总人数的二部图网络；S3、根据航班运行数据和交通方式比例数据计算得到某一地区的迁入或迁出总人数，进而计算出所有地区的迁入和迁出总人数；S4、根据星型结构网络计算得到所有迁徙线路上的人流量得到人口流动网络。本发明具有操作简单、可解释性强等特点，能够为大规模流行病预测建模、交通规划和城市吸引力评估等应用领域提供理论支撑。

主权项：1.一种基于二部图的人口流动网络估计方法，其特征在于，包括以下步骤：S1、将迁徙比例数据转化为每个地区的迁入和迁出星型结构网络，具体为：将所有地区编码排序并抽象为网络节点，对于每个地区生成一个迁入星型结构网络和一个迁出星型结构网络，迁入和迁出星型结构网络是指以该地区为中心节点，其他地区节点只存在一条边连接到该中心节点的网络；S2、根据地区间迁入和迁出人数的守恒关系由星型结构网络得到各地区迁徙总人数的二部图网络，具体为：对应每个地区生成两个网络节点，其中一个网络节点的状态量表示迁入总人数，另一个网络节点的状态量表示迁出总人数，通过星型结构网络的拓扑信息判断任意两个地区对应的节点是否存在连边关系以生成二部图网络；S3、根据航班运行数据和交通方式比例数据计算得到某一地区的迁入或迁出总人数，进而计算出所有地区的迁入和迁出总人数；S4、根据星型结构网络计算得到所有迁徙线路上的人流量得到人口流动网络；所述步骤S3中在估算所有地区的迁入和迁出总人数时，使用真实的航班运行数据结合交通方式比例数据给出的某一地区到另一地区的旅行各种交通方式的比例，得到某一地区到另一地区的迁徙人数，使用平均数比估计方法估算某一地区的迁出总人数，再应用广度优先遍历算法估算二部图网络上所有节点的状态量，得到所有地区的迁入迁出总人数；在步骤S4中得到人口流动网络时，由星型结构网络确定人口流动网络的连边情况，由迁入迁出总人数得到每条连边的权重。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 一种基于二部图的人口流动网络估计方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD