首页 > 专利 > 杭州电子科技大学 > 一种基于GIS计算路网网格中人口密度的方法专利详情

一种基于GIS计算路网网格中人口密度的方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2017-01-20
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2017-07-07
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-02-18
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2037-01-20
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201710045847.5 申请日 2017-01-20
公开/公告号 CN106844642B 公开/公告日 2020-02-18
授权日 2020-02-18 预估到期日 2037-01-20
申请年 2017年 公开/公告年 2020年
缴费截止日
分类号 G06F16/29 主分类号 G06F16/29
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 3
权利要求数量 4 非专利引证数量 1
引用专利数量 4 被引证专利数量 0
非专利引证 1、王春菊.“基于GIS的人口统计数据空间化及信息系统研究”《.中国优秀博硕士学位论文全文数据库 (硕士) 社会科学Ⅱ辑》.2005,(第8期),H125-4. Daniel A.Griffith.“Distances inResidential Space: Implications fromEstimated Metric Functions for MinimumPath Distances”《.GIScience & RemoteSensing》.2012,第49卷(第1期),1-30.;
引用专利 CN102102992A、CN105117816A、CN103218517A、KR101384893B1 被引证专利
专利权维持 5 专利申请国编码 CN
专利事件 许可 事务标签 公开、实质审查、授权、实施许可
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 袁友伟、鲍泽前、吴应贵、李万清、鄢腊梅、俞东进 第一发明人 袁友伟
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 6
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州君度专利代理事务所 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
杜军
摘要
本发明公开一种基于GIS计算路网网格中人口密度的方法。该方法是通过对路网数据进行挖掘分析,获得每个人对应的路网网格信息,然后计算每个人对应的路网网格的面积,从而可以计算各个路网网格中人的个数,最后计算出各个路网网格中的人口密度。本发明通过计算每个人对应其所在地图网格的面积大小,以此计算出每个路网网格中的人口密度,这对公交车线路的设计、公共厕所的选址、药店布局、公共自行车站的选址等提供数据支持使其相比较传统方法更加科学化,更加符合人们生活所需。
  • 摘要附图
    一种基于GIS计算路网网格中人口密度的方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-11-16 专利实施许可合同备案的生效 IPC(主分类): G06F 16/29 合同备案号: X2021330000605 专利申请号: 201710045847.5 申请日: 2017.01.20 让与人: 杭州电子科技大学 受让人: 台州三匠汽车用品有限公司 发明名称: 一种基于GIS计算路网网格中人口密度的方法 申请公布日: 2017.06.13 授权公告日: 2020.02.18 许可种类: 普通许可 备案日期: 2021.10.28
2 2020-02-18 授权
3 2017-07-07 实质审查的生效 IPC(主分类): G06F 17/30 专利申请号: 201710045847.5 申请日: 2017.01.20
4 2017-06-13 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于GIS获取路网网格中人口密度的方法,其特征在于该方法包括以下步骤:
步骤(1)、获取地图数据,包括路段编号、路段起点的经纬度(QD_JD,QD_WD)、路段终点的经纬度(ZD_JD,ZD_WD);
步骤(2)、获取人的地理信息数据,包括每个个体的经度jd和纬度wd,并进行编号;
步骤(3)、根据步骤(1)获取的各路段经纬度,以及每个个体i的经纬度,获得每个个体i在上下左右四个不同方向上最短距离的路段,从而得到该个体i对应的路网网格的四个经纬度坐标点;具体是:
3-
1.通过在步骤(1)中获取到路网每个路段起点和终点的经纬度值;
3-
2.根据路段的起点经纬度坐标和终点经纬度坐标来判断其对于人的经纬度坐标的方向,判断如下:FX右代表方向为右,FX左代表方向为左,FX下代表方向为下,FX上代表方向为上,因为路段是有方向的,所以每个方向有两种情况,即:
3-
3.根据闵可夫斯基距离的定义计算点(jd,wd)到点(QD_JD,QD_WD)和点(ZD_JD,ZD_WD)之间的距离和;
两个n维变量h(x11,x12,...,x1n)与f(x21,x22,...,x2n)间的闵可夫斯基距离定义为:
p值的选择需根据具体的场景而选择,d代表两个向量之间的距离;对此场景,p应等于
2,即求解欧式距离,然后根据公式计算点(jd,wd)到点(QD_JD,QD_WD)和点(ZD_JD,ZD_WD)之间的距离和;
3-
4.通过上述计算每个方向的最小距离和得到每个人对应每个方向的路段编号,并记录其四个方向的经纬度坐标点,即其对应路网网格的四个经纬度坐标点;
步骤(4)、对步骤(3)获得的四个经纬度坐标点按逆时针方向进行排序:
步骤(5)、将步骤(4)排序后的经纬度坐标对应至xy坐标轴上,利用多边形面积计算公式计算个体i对应的路网网格的面积;
步骤(6)、利用步骤(3)和步骤(5)获取的每个人对应路网网格的经纬度坐标和面积计算出各个路网网格中的人口密度。

2.如权利要求1所述的一种基于GIS获取路网网格中人口密度的方法,其特征在于步骤(4)具体是:
4-1根据步骤(3)获得的四个经纬度坐标点,从而获得上述四个经纬度坐标点构成的个体i对应的路网网格的重心g(j0,w0):
4-
2.从g点平行x轴构造一个单位矢量 个体i对应路网网格的四个顶点经纬
度坐标分别记为a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4);求出下面四个矢量与单位矢量之间的夹角关系:
对四个矢量分别进行讨论:
4-3根据上述公式计算出从 到 的逆时针旋转角 到 的逆时针旋转角
到 的逆时针旋转角 到 的逆时针旋转角 按角度从小到
大排序得到四个经纬度坐标点的逆时针排序。

3.如权利要求2所述的一种基于GIS获取路网网格中人口密度的方法,其特征在于步骤(5)具体是:
5-1通过个体i所对应路网网格的四个坐标点获取在xy坐标轴上对应四边形的四条边和两条对角线的长度,即:
其中地球半径r=6371km,l1,l2,l3,l4是四边形四条边的长度,l5,l6是两条对角线的长度;
5-2通过将上一步中获取到的四边形的四条边和两条对角线的长度对应到xy坐标轴上,因为已知四条边和两条对角线的长度可以确定该四边形,故可以画出符合的四边形,按逆时针方向将该四边形的四个顶点坐标记为(x1,y1),(x2,y2),(x3,y3),(x4,y4);
5-3路网网格面积记为area,根据路网网格面积area计算公式计算路网网格的面积,即:

4.如权利要求3所述的一种基于GIS获取路网网格中人口密度的方法,其特征在于步骤(6)具体是:
6-1利用步骤(3)和步骤(5)获取的每个个体i对应路网网格的经纬度坐标和面积构造“人编号-对应路网网格经纬度坐标-面积”数据表;
6-2设立初始空集合S={},集合S中的值包含key1和value1,key1代表路网网格经纬度坐标,value1代表该路网网格对应的编号,可以通过查询S的key1获取对应的value1,设立n=1,对“人编号-对应路网网格经纬度坐标-面积”数据表进行逐个扫描,获取人编号对应的路网网格经纬度坐标与路网网格面积,然后对集合S的key1进行扫描,如果该人对应路网网格的四个顶点经纬度坐标a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4)不在集合S的key1中,则该人编号对应的路网网格编号为n,将{a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4),n}加入集合S中,然后将n的值自增加1,即n=n+1,否则将S的value1作为该人对应网格的编号;
6-3根据上一步的结果,构造“人编号-对应路网网格编号-面积”数据表;
6-4设立初始空集合G={},集合G中的值包含key2和value2,key2代表路网网格编号,value2代表该路网网格中人的个数,可以通过查询G的key2获取对应的value2,对“人编号-对应路网网格编号-面积”数据表进行逐个扫描,获取人编号对应的路网网格编号与路网网格面积,然后对集合G的key2进行扫描,如果路网网格编号LWWGID不在G的key2中,则将{LWWGID,1}加入G中,否则将LWWGID对应的value2值增加1;
6-5根据上一步的结果,构造“路网网格编号-面积-人数”数据表;
6-6对“路网网格编号-面积-人数”数据表进行逐个扫描,通过路网网格中的人数/路网网格面积,从而获得路网网格中的人口密度。
说明书

技术领域

[0001] 本发明属于数据挖据技术领域,具体涉及到城市道路围成的网格空间的面积计算方法以及其中人口密度的计算方法。

背景技术

[0002] GIS(地理信息系统)的出现使人们能够更有效地利用现有地理数据,并从中挖掘更有价值的数据。通过把GIS提供的数据的地理属性提取出来,将数据保存至数据库中,这样就可以通过查询数据库对地理信息的数据进行挖掘分析。
[0003] 目前,数据挖掘技术在很多领域提供了有益的帮助,使我们的生活水平有了显著地提升。例如在医疗方面,数据挖掘技术可以通过利用各种采集人们身体健康指数的设备收集数据,对数据进行分析,这对医疗技术带来了极大地提高。如何通过数据挖掘技术为人们工作生活提供更好的服务是大数据当前研究的热点和重点。在人们的日常生活中,存在着以下问题:公交车线路的设计、公共厕所的选址、药店布局、公共自行车站的选址等。
[0004] 对于上述的问题,现在的方法主要是针对地区的平均距离来进行相应的设计与选址。然而,此方法缺乏对实际情况的分析,其对于人口区域密度以及老龄人口的分布和出行情况考虑不周到。

发明内容

[0005] 本发明的目的是针对现有技术的不足,提供一种基于GIS计算路网网格中人口密度的方法。该方法是通过对路网数据进行挖掘分析,获得每个人对应的路网网格信息,然后计算每个人对应的路网网格的面积,从而可以计算各个路网网格中人的个数,最后计算出各个路网网格中的人口密度,为上述问题提供数据支持。
[0006] 本发明的技术构思为:根据人所在位置的经纬度以及路网数据,获取人所对应路网网格的四个经纬度坐标点,然后求其对应路网网格的面积大小,最后求出每个路网网格中的人口密度。
[0007] 本发明方法的具体步骤是:
[0008] 步骤(1).读取地图数据,地图数据包括路段编号(LDID)、路段起点的经纬度(QD_JD,QD_WD)、路段终点的经纬度(ZD_JD,ZD_WD),将地图网格化得到“网格—路段编号”数据表;
[0009] 步骤(2).通过百度地图API和人的居住地获取人的地理信息数据,数据包括经度(jd)和纬度(wd);
[0010] 步骤(3).通过方向判断以及闵可夫斯基距离获取人所对应路网网格的四个经纬度坐标点;
[0011] 步骤(4).对四个经纬度坐标点按逆时针方向进行排序;
[0012] 步骤(5).将排序好的经纬度坐标对应至xy坐标轴上,利用多边形面积计算公式计算每个人对应的路网网格的面积;
[0013] 步骤(6).通过步骤(3)和步骤(5)获取的每个人对应路网网格的经纬度坐标和面积计算出各个路网网格中的人口密度。
[0014] 因此,与现有技术相比,本发明具有如下优点:
[0015] (1)精确性:本发明根据GIS提供的数据的地理属性获取到路段数据,能够精确地计算出每个人对应路网网格的面积。
[0016] (2)科学性:本发明通过计算每个人对应其所在路网网格的面积大小,以此计算出每个路网网格中人口密度,这对公交车线路的设计、公共厕所的选址、药店布局、公共自行车站的选址等提供数据支持使其相比较传统方法更加科学化,更加符合人们生活所需。

实施方案

[0019] 下面通过具体实施例,并结合附图,对本发明的技术方案作进一步具体的说明,如图2所示,本发明方法包括如下步骤:
[0020] 步骤(1).地图数据预处理:
[0021] 读取地图数据,地图数据包括路段编号(LDID)、路段起点经纬度信息(QD_JD,QD_WD)、路段终点经纬度信息(ZD_JD,ZD_WD),将地图网格化得到“路段编号-经纬度”数据表(如表1所示)。
[0022] 表1
[0023] LDID QD_JD QD_WD ZD_JD ZD_WD
[0024] 步骤(2).通过百度地图API和人的居住地址获取人的地理信息数据,数据包括每个人对应的经度(jd)和纬度(wd):
[0025] 读取每个人的居住地址,通过百度地图提供的API将地址转换成对应的经纬度得到“人编号-经纬度”数据表(如表2所示)。
[0026] 表2
[0027] peopleID jd wd
[0028] 表2中的peopleID代表人的编号。
[0029] 步骤(3).通过方向判断以及闵可夫斯基距离获取人所对应路网网格的四个经纬度坐标点:
[0030] 3-1.通过在步骤(1)中获取到路网每个路段起点和终点的经纬度值,根据图1可知每个人的上下左右方向各有一个路段,且每个路段是有方向的。所有首先判断这个路段在人所对应路网网格的哪个方向,即上下左右四个方向。又因路段存在方向之分,所以每个方向要考虑两种情况。
[0031] 3-2.根据路段的起点经纬度坐标和终点经纬度坐标来判断其对于人的经纬度坐标的方向,判断公式如下,FX右代表方向为右,FX左代表方向为左,FX下代表方向为下,FX上代表方向为上,因为路段是有方向的,所以每个方向有两种情况,即:
[0032]
[0033]
[0034]
[0035]
[0036] 3-3.根据闵可夫斯基距离的定义计算点(jd,wd)到点(QD_JD,QD_WD)和点(ZD_JD,ZD_WD)之间的距离和。
[0037] 两个n维变量h(x11,x12,...,x1n)与f(x21,x22,…,x2n)间的闵可夫斯基距离定义为:
[0038]
[0039] p值的选择需根据具体的场景而选择,d代表两个向量之间的距离。对此场景,p应等于2,即求解欧式距离,然后根据公式计算点(jd,wd)到点(QD_JD,QD_WD)和点(ZD_JD,ZD_WD)之间的距离和。
[0040] 3-4.通过上述计算每个方向的最小距离和得到每个人对应每个方向的路段编号,并记录其四个方向的经纬度坐标点,即其对应路网网格的四个经纬度坐标点。
[0041] 步骤(4).对四个经纬度坐标点按逆时针方向进行排序。
[0042] 对于不规则的多边形,可以通过分割三角形法来实现多边形面积的求解。在求解前需要做一下排序的预处理,即将多边形的所有顶点按逆时针排序,避免叉积法求三角形面积时符号的正负上出问题。
[0043] 4-1.人对应路网网格的四个顶点经纬度坐标分别记为a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4),计算出其重心g(j0,w0)
[0044]
[0045] 4-2.从g点平行x轴构造一个单位矢量
[0046] 求出下面四个矢量与单位矢量之间的夹角关系:
[0047]
[0048]
[0049]
[0050]
[0051] 对四个矢量分别进行讨论:
[0052]
[0053]
[0054]
[0055]
[0056] 4-3.求解上述的三角方程,计算出从 到 的逆时针旋转角 到 的逆时针旋转角 到 的逆时针旋转角 到 的逆时针旋转角
按角度从小到大排序获取到4个点的逆时针排序。
[0057] 步骤(5).将排序好的经纬度坐标对应至xy坐标轴上,利用多边形面积计算公式计算每个人对应的路网网格的面积。
[0058] 5-1.求解每个人对应的路网网格面积需要将经纬度转换为xy坐标。先通过每个人所对应路网网格的四个坐标点获取在xy坐标轴上对应四边形的四条边和两条对角线的长度,另地球半径记为r,r=6371km。l1,l2,l3,l4是四边形四条边的长度,l5,l6是两条对角线的长度,即:
[0059]
[0060]
[0061]
[0062]
[0063]
[0064]
[0065] 5-2.通过将上一步中获取到的四边形的四条边和两条对角线的长度对应到xy坐标轴上,因为已知四条边和两条对角线的长度可以确定该四边形,故可以画出符合的四边形,按逆时针方向将该四边形的四个顶点坐标记为(x1,y1),(x2,y2),(x3,y3),(x4,y4)。
[0066] 5-3.路网网格面积记为area,根据路网网格面积(area)计算公式计算路网网格的面积,即:
[0067]
[0068] 步骤(6).利用步骤(3)和步骤(5)获取的每个人对应路网网格的经纬度坐标和面积计算出各个路网网格中的人口密度。
[0069] 6-1.利用步骤(3)和步骤(5)获取的每个人对应路网网格的经纬度坐标和面积构造“人编号-对应路网网格经纬度坐标-面积”数据表(如表3所示)。
[0070] 表3
[0071]peopleID a(j1,w1) b(j2,w2) c(j3,w3) d(j4,w4) area
[0072] 6-2.设立初始空集合S={},集合S中的值包含两部分,key1和value1,key1代表路网网格经纬度坐标,value1代表该路网网格对应的编号,可以通过查询S的key1获取对应的value1,设立n=1,对表3进行逐个扫描,获取peopleID对应的信息,然后对集合S的key1进行扫描,如果该人对应路网网格的四个顶点经纬度坐标a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4)不在集合S的key1中,则该人对应的路网网格编号为n,将{a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4),n}加入集合S中,然后将n的值自增加1,即n=n+1,否则将a(j1,w1),b(j2,w2),c(j3,w3),d(j4,w4)对应的value1值作为该人对应路网网格的编号。
[0073] 6-3.根据上一步的结果,构造“人编号-对应路网网格编号-面积”数据表(如表4所示)。
[0074] 表4
[0075]peopleID LWWGID area
[0076] 表4中的LWWGID代表路网网格编号。
[0077] 6-4.设立初始空集合G={},集合G中的值包含两部分,key2和value2,key2代表路网网格编号,value2代表该路网网格中人的个数,可以通过查询G的key2获取对应的value2,对表4进行逐个扫描,获取人编号对应的路网网格编号与路网网格面积,然后对集合G的key2进行扫描,如果LWWGID不在G的key2中,则将{LWWGID,1}加入G中,否则将LWWGID对应的value2值增加1。
[0078] 6-5.根据上一步的结果,构造“路网网格编号-面积-人的个数”数据表(如表5所示)。
[0079] 表5
[0080] LWWGID area peopleCount
[0081] 表5中的peopleCount为路网网格中的人数。
[0082] 6-6.对表5进行逐个扫描,通过peopleCount/area获得每个路网网格中人口密度。
[0083] 最后需要说明的是,以上具体的实施例仅用于详细说明本发明,但本领域的技术人员应该理解,本发明并不局限于以上所述实施例,可以对本发明的技术方案进行修改或者等同替换,但不会偏离本发明的精神和范围。

附图说明

[0017] 图1是人对应路网示意图。
[0018] 图2是计算路网网格中人口密度的具体实施步骤流程图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号