空间分布测度和时间序列分析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
可以把要讨论的点的空间分布图式放在一个从凝 集的、通过随机的一直到均匀分布的连续广阔的 定量范围之内,此尺度范围为:0-2.149。
对于一个固定地域来说,点的空间分布随时间而 变化,亦可通过R尺度分析去判断其空间分布比 原先的是更凝集还是更趋于分散,并且定量的表 达出其凝集或分散的程度。
R的数值一般在0.33-1.67之间。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
例:求图中最短有向路径及其长度
开始,P(v1)=0,T(vj)=+∞,(j=2,3,…,7)。
第一步:S=1,I=1,T={2,3,4,5,6,7} v2 5
v5
①(v1,v2),(v1,v3),(v1,v4)∈A 9 且v2、v3、v4是T标号点, v1 7
在近20年内,中国人口重心呈现出缓慢稳定 地向西南方向移动。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出Leabharlann Baidu
§1 空间分布的测度
三、线状分布的测度—网络
(一)网络的基本概念
网络图
v2
e2
v3
e4 e3
与几何学中图形的区别
e2
v3 e3
v2 e1
e4
v5 e5
v4 (b)图
e1 v1
最短路径问题,就是要求从始点v1到终点v9的 一条路,使其在所有的从v1到v9的路径中,它 是总权最小的一条。
V为点的集合,A则为弧的集合。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
2.标号法求最短路径(E.W.Dijkstra)
从始点v1开始,给每一个顶点记一个数(称为标号)。 标号分T和P两种:T标号表示从始点v1到这一点的最短
di1≤ di2 ≤… ≤dip p=0,1,2,…,n-1
dib
i
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
n个点依次作为基准点,可得顺序化矩阵:
1 2 … p 顺序号
1 d11 d12 d1p
点2
d 21
d 22
d
2
p
第二步: S=2,I=4,T={2,3,5,6,7}
①v4刚得到P标号,故考察v4。(v4,v3),(v4,v6)∈A 且v3、v6是T标号点,则修改其T标号为:
T (v3 ) min T (v3 ), P(v4 ) W43 min 7,2 4 6 T (v6 ) min T (v6 ), P(v4 ) W46 min ,2 3 5 ②在所有的T标号中,T(v6)最小,于是令P(v6)=5。
e5 v5
v4
v6
(a)图
无向图G=(V,E)
v1
e6
v6 有向图G=(V,A)
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
三、线状分布的测度-网络
(二)最短路径问题
1.引例:
v7
4 v8 2
v9
沿{v1, v4, v7, v8, v9}: 6
4
4
4+6+4+2=16 单位 v4
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
我国1953年5万人口以上的城镇数为151个,至 1978年发展到302个,见下表。根据计算, 各年5 万人口以上城镇的最邻近平均距离如表所示。试计 算点状分布的R指标,并作简要的地理解释。
年代 城镇数 d1(km)
d ij
iI
例:P30
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
区域法:(略)
邻近指数:
R d1 de
de
2
1 D
为理论的随机分布型的最邻近平均距离。
D n 为点的密度,其中A为区域面积,n为区域 A 内点的个数。
上一页
下一页
Mi
Mi
i 1
i 1
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
就若是属区性域值的Mi几为何各中小心区。单元的面积,则空间均值P
当某一空间现象的空间均值显著区别于区域几 何中心,就指示了这一空间现象的不均衡分布,或 称“重心偏离”。
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
地理解释:
我国5万人口以上的城镇1953年的R指标为1.29,比 随机分布更趋分散。
在1953-1963年间,城镇发展迅速,由151个发展到 210个,增长了大约39%,R63=0.88说明城镇分布已 略呈凝集型。
以后虽然城镇总数虽然继续扩大,但因在此期间边 远城镇相对发展比较迅速,因此R指标反而略有增大。
偏离方向指示了空间现象的“高密度”部位,偏 离的距离则指示了均衡程度。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
在实际问题的分析中,对于一个较大的行政区域: 可以将(Xi,Yi)取为各次级行政区域单元,譬如 省(市、区)的首府坐标; Mi可以为不同的属性值(譬如,人口、产值等)。
路权的上界,称为临时标号;P标号表示从v1到该点的 最短路权,称为固定标号。
已得到P标号的点不再改变,凡是没有标上P标号的点, 均标上T标号。
算法的每一步均把某一点的T标号改变为P标号。最多 经过n-1步,就可以得到从始点到每一点的最短路径。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
R
1953
151
160.31
1963
210
95.96
1973
271
83.79
1978
302
81.02
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
解:1.计算各年的理论随机分布的平均距离。
1953:de
1 n
1
126 (km)
151
2
2
A
9600000
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
第三步: S=3,I=6,T={2,3,5,7} ①v6刚得到P标号,故考察v6。(v6,v2),(v6,v5), (v6,v7)∈A且v2、v5、v7是T标号点,则修改为:
T (v2 ) min T (v2 ), P(v6 ) W62 min 9,5 3 8 T (v5 ) min T (v5 ), P(v6 ) W65 min ,5 11 16 T (v7 ) min T (v7 ), P(v6 ) W67 min ,5 9 14 ②在所有的T标号中,T(v3)最小,于是令P(v3)=6。
平均中心(分布重心)
作x,y轴;
确定每一点的坐标;
计算坐标均值。
x
1 n
n i 1
xi ,
y
1 n
n i 1
yi
x
O
Pi (xi , yi ), i 1,2,, n
P (x, y) 即为平均中心。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
退出
§1 空间分布的测度
三、线状分布的测度-网络
2.标号法求最短路径—计算步骤
开始,给v1标上P标号P(v1)=0。其余各点标上T标号, T(vj)=+∞。 ①设vi是刚刚得到P标号的点,考虑所有这样的点vj: 使(vi,vj)∈A,以及vj的标号是T标号,则修改vj的T标 号为min{T(vj), P(vi)+Wij}。 ②若G中没有T标号点,则停止,否则T(vj0)=min T(vj), vj是T标号点,则把点vj0的T标号修改为P标号。转入 ①继续。
年代 城镇数 R
2.计算各年的邻近指数R。
1953:R53
d1 de
160.31 1.29 126
1953 151 1.29 1963 210 0.88 1973 271 0.89 1978 302 0.90
R63 0.88, R73 0.89, R78 0.90
上一页
下一页
返回目录
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
区域重心应用举例
说明问题:
近20年来,中国人口重心一直位于113°29´ E以东,32°45´N以南。大大偏离了中国 的几何中心(103°50´E,36°N)。
退出
§1 地理数据类型及其变换
§1 空间分布的测度
二、点状分布的测度
最邻近平均距离的测度 对中心位置的测度 离散程度的测度
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
1 最邻近平均距离
顺序法
基准点:i; 测定dih,dib; 找出满足dih≤ dib的距离; 若有p个,按顺序排列:
5 v3
3 11
6 v7
则修改其T标号为:
22 4
9
T (v2 ) min T (v2 ), P(v1) W12 min ,0 9 9
v4 3
v6
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
T (v2 ) min T (v2 ), P(v1) W12 min ,0 9 9 T (v3 ) min T (v3 ), P(v1) W13 min ,0 7 7 T (v4 ) min T (v4 ), P(v1) W14 min ,0 2 2 ②在所有的T标号中,T(v4)最小,于是令P(v4)=2。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
中项中心
画东西线AB;
画南北线CD;
A
交点即中心。
C
B D
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
y
2 中心位置及其测度
6
v5 2
v6
沿{v1, v2, v3, v6, v9}: 2+4+4+4=14 单位
4 v1
4 2 v2 4
4 v3
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
一般情况下最短路径问题的叙述:
在有向图G=(V,A)中,给定一个始点v1和终点v9, 对每条弧(vi,vj)∈A相应的有一个权wij(称G为 赋权有向图)。
第三章 空间分布的测度 和时间序列
空间分布的测度 时间序列
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
一、空间分布的类型
点状分布类型: 线状分布类型: 面状分布类型:
离散区域分布类型 连续区域分布类型
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
区域重心应用举例
中国人口重心的迁移
取Mi为总人口,采用1978-1997年期间各省 (市、区)的人口数据,计算出每年的人 口重心坐标;
将其表示在经纬网平面坐标系中,并依次 将各个坐标点连接起来便可得到20年来中 国人口重心的动态演化图。
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
R对于点状分布类型的判断:
R=1,随机型分布; R<1,趋向于凝集型分布; R>1,趋向于离散型的均匀分布。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
采用指标R的优点在于:
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
假设某一个区域由n个小区单元构成,其中,第i
个小区单元的中心坐标为(Xi,Yi),Mi为该小区单 元某种属性意义下的“重量”,则该属性意义
下的区域重心坐标为:
n
MiXi
n
M iYi
P(x, y)
x i1 n
, y i1 n
号
…
n
d n1
dn2
d
np
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
1
最邻近平均距离: d1 n1 iI di1
I为满足边界条件的最邻近点数的集合,n1为点数。
第j级邻近平均距离:
dj
1 nj
对于一个固定地域来说,点的空间分布随时间而 变化,亦可通过R尺度分析去判断其空间分布比 原先的是更凝集还是更趋于分散,并且定量的表 达出其凝集或分散的程度。
R的数值一般在0.33-1.67之间。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
例:求图中最短有向路径及其长度
开始,P(v1)=0,T(vj)=+∞,(j=2,3,…,7)。
第一步:S=1,I=1,T={2,3,4,5,6,7} v2 5
v5
①(v1,v2),(v1,v3),(v1,v4)∈A 9 且v2、v3、v4是T标号点, v1 7
在近20年内,中国人口重心呈现出缓慢稳定 地向西南方向移动。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出Leabharlann Baidu
§1 空间分布的测度
三、线状分布的测度—网络
(一)网络的基本概念
网络图
v2
e2
v3
e4 e3
与几何学中图形的区别
e2
v3 e3
v2 e1
e4
v5 e5
v4 (b)图
e1 v1
最短路径问题,就是要求从始点v1到终点v9的 一条路,使其在所有的从v1到v9的路径中,它 是总权最小的一条。
V为点的集合,A则为弧的集合。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
2.标号法求最短路径(E.W.Dijkstra)
从始点v1开始,给每一个顶点记一个数(称为标号)。 标号分T和P两种:T标号表示从始点v1到这一点的最短
di1≤ di2 ≤… ≤dip p=0,1,2,…,n-1
dib
i
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
n个点依次作为基准点,可得顺序化矩阵:
1 2 … p 顺序号
1 d11 d12 d1p
点2
d 21
d 22
d
2
p
第二步: S=2,I=4,T={2,3,5,6,7}
①v4刚得到P标号,故考察v4。(v4,v3),(v4,v6)∈A 且v3、v6是T标号点,则修改其T标号为:
T (v3 ) min T (v3 ), P(v4 ) W43 min 7,2 4 6 T (v6 ) min T (v6 ), P(v4 ) W46 min ,2 3 5 ②在所有的T标号中,T(v6)最小,于是令P(v6)=5。
e5 v5
v4
v6
(a)图
无向图G=(V,E)
v1
e6
v6 有向图G=(V,A)
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
三、线状分布的测度-网络
(二)最短路径问题
1.引例:
v7
4 v8 2
v9
沿{v1, v4, v7, v8, v9}: 6
4
4
4+6+4+2=16 单位 v4
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
我国1953年5万人口以上的城镇数为151个,至 1978年发展到302个,见下表。根据计算, 各年5 万人口以上城镇的最邻近平均距离如表所示。试计 算点状分布的R指标,并作简要的地理解释。
年代 城镇数 d1(km)
d ij
iI
例:P30
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
区域法:(略)
邻近指数:
R d1 de
de
2
1 D
为理论的随机分布型的最邻近平均距离。
D n 为点的密度,其中A为区域面积,n为区域 A 内点的个数。
上一页
下一页
Mi
Mi
i 1
i 1
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
就若是属区性域值的Mi几为何各中小心区。单元的面积,则空间均值P
当某一空间现象的空间均值显著区别于区域几 何中心,就指示了这一空间现象的不均衡分布,或 称“重心偏离”。
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
地理解释:
我国5万人口以上的城镇1953年的R指标为1.29,比 随机分布更趋分散。
在1953-1963年间,城镇发展迅速,由151个发展到 210个,增长了大约39%,R63=0.88说明城镇分布已 略呈凝集型。
以后虽然城镇总数虽然继续扩大,但因在此期间边 远城镇相对发展比较迅速,因此R指标反而略有增大。
偏离方向指示了空间现象的“高密度”部位,偏 离的距离则指示了均衡程度。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
在实际问题的分析中,对于一个较大的行政区域: 可以将(Xi,Yi)取为各次级行政区域单元,譬如 省(市、区)的首府坐标; Mi可以为不同的属性值(譬如,人口、产值等)。
路权的上界,称为临时标号;P标号表示从v1到该点的 最短路权,称为固定标号。
已得到P标号的点不再改变,凡是没有标上P标号的点, 均标上T标号。
算法的每一步均把某一点的T标号改变为P标号。最多 经过n-1步,就可以得到从始点到每一点的最短路径。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
R
1953
151
160.31
1963
210
95.96
1973
271
83.79
1978
302
81.02
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
邻近指数练习
解:1.计算各年的理论随机分布的平均距离。
1953:de
1 n
1
126 (km)
151
2
2
A
9600000
上一页
下一页
返回目录
退出
第三章 空间分布的测度和时间序列
§1 空间分布的测度
第三步: S=3,I=6,T={2,3,5,7} ①v6刚得到P标号,故考察v6。(v6,v2),(v6,v5), (v6,v7)∈A且v2、v5、v7是T标号点,则修改为:
T (v2 ) min T (v2 ), P(v6 ) W62 min 9,5 3 8 T (v5 ) min T (v5 ), P(v6 ) W65 min ,5 11 16 T (v7 ) min T (v7 ), P(v6 ) W67 min ,5 9 14 ②在所有的T标号中,T(v3)最小,于是令P(v3)=6。
平均中心(分布重心)
作x,y轴;
确定每一点的坐标;
计算坐标均值。
x
1 n
n i 1
xi ,
y
1 n
n i 1
yi
x
O
Pi (xi , yi ), i 1,2,, n
P (x, y) 即为平均中心。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
退出
§1 空间分布的测度
三、线状分布的测度-网络
2.标号法求最短路径—计算步骤
开始,给v1标上P标号P(v1)=0。其余各点标上T标号, T(vj)=+∞。 ①设vi是刚刚得到P标号的点,考虑所有这样的点vj: 使(vi,vj)∈A,以及vj的标号是T标号,则修改vj的T标 号为min{T(vj), P(vi)+Wij}。 ②若G中没有T标号点,则停止,否则T(vj0)=min T(vj), vj是T标号点,则把点vj0的T标号修改为P标号。转入 ①继续。
年代 城镇数 R
2.计算各年的邻近指数R。
1953:R53
d1 de
160.31 1.29 126
1953 151 1.29 1963 210 0.88 1973 271 0.89 1978 302 0.90
R63 0.88, R73 0.89, R78 0.90
上一页
下一页
返回目录
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
区域重心应用举例
说明问题:
近20年来,中国人口重心一直位于113°29´ E以东,32°45´N以南。大大偏离了中国 的几何中心(103°50´E,36°N)。
退出
§1 地理数据类型及其变换
§1 空间分布的测度
二、点状分布的测度
最邻近平均距离的测度 对中心位置的测度 离散程度的测度
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
1 最邻近平均距离
顺序法
基准点:i; 测定dih,dib; 找出满足dih≤ dib的距离; 若有p个,按顺序排列:
5 v3
3 11
6 v7
则修改其T标号为:
22 4
9
T (v2 ) min T (v2 ), P(v1) W12 min ,0 9 9
v4 3
v6
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
T (v2 ) min T (v2 ), P(v1) W12 min ,0 9 9 T (v3 ) min T (v3 ), P(v1) W13 min ,0 7 7 T (v4 ) min T (v4 ), P(v1) W14 min ,0 2 2 ②在所有的T标号中,T(v4)最小,于是令P(v4)=2。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
2 中心位置及其测度
中项中心
画东西线AB;
画南北线CD;
A
交点即中心。
C
B D
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
y
2 中心位置及其测度
6
v5 2
v6
沿{v1, v2, v3, v6, v9}: 2+4+4+4=14 单位
4 v1
4 2 v2 4
4 v3
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
三、线状分布的测度-网络
一般情况下最短路径问题的叙述:
在有向图G=(V,A)中,给定一个始点v1和终点v9, 对每条弧(vi,vj)∈A相应的有一个权wij(称G为 赋权有向图)。
第三章 空间分布的测度 和时间序列
空间分布的测度 时间序列
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
一、空间分布的类型
点状分布类型: 线状分布类型: 面状分布类型:
离散区域分布类型 连续区域分布类型
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
区域重心应用举例
中国人口重心的迁移
取Mi为总人口,采用1978-1997年期间各省 (市、区)的人口数据,计算出每年的人 口重心坐标;
将其表示在经纬网平面坐标系中,并依次 将各个坐标点连接起来便可得到20年来中 国人口重心的动态演化图。
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
R对于点状分布类型的判断:
R=1,随机型分布; R<1,趋向于凝集型分布; R>1,趋向于离散型的均匀分布。
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
采用指标R的优点在于:
二、点状分布的测度
2 中心位置及其测度
区域重心的测度(补充)
假设某一个区域由n个小区单元构成,其中,第i
个小区单元的中心坐标为(Xi,Yi),Mi为该小区单 元某种属性意义下的“重量”,则该属性意义
下的区域重心坐标为:
n
MiXi
n
M iYi
P(x, y)
x i1 n
, y i1 n
号
…
n
d n1
dn2
d
np
上一页
下一页
返回目录
第三章 空间分布的测度和时间序列
退出
§1 空间分布的测度
二、点状分布的测度
1
最邻近平均距离: d1 n1 iI di1
I为满足边界条件的最邻近点数的集合,n1为点数。
第j级邻近平均距离:
dj
1 nj