1.2计量地理学中的数学方法详解.pptVIP

在地理事件的预测中，被预测对象所经历的过程中各个阶段（或时点）的状态和状态之间的转移概率是最为关键的。 马尔可夫预测的基本方法就是利用状态之间的转移概率矩阵预测事件发生的状态及其发展变化趋势。 马尔可夫预测方法的基本要求是状态转移概率矩阵必须具有一定的稳定性。因此，必须具有足够的统计数据，才能保证预测的精度与准确性。 换句话说，马尔可夫预测模型必须建立在大量的统计数据的基础之上。这一点也是运用马尔可夫预测方法预测地理事件的一个最为基本的条件。 （一）中心点选址问题  例：某县要在其所辖的6个乡镇之一修建一个消防站，为6个乡镇服务，要求消防站至最远乡镇的距离达到最小。 中心点选址问题的质量判据 使最佳选址位置所在的顶点的最大服务距离为最小。 中心点选址问题适宜于医院、消防站点等一类服务设施的布局问题。 设G＝（V，E）是一个无向简单连通赋权图，连接两个顶点的边的权值代表它们之间的距离，对于每一个顶点vi，它与各个顶点之间的最短路径长度为di1，di2，…，din。这些距离中的最大数称为顶点vi的最大服务距离，记为e vi 。 那么，中心点选址问题，就是求网络图G的中心点 ，使得 中心点选址问题的数学描述 例2：假设某县下属的6个乡镇及其之间公路联系如图所示。每一顶点代表一个乡镇；每一条边代表连接两个乡镇之间的公路，每一条边旁的数字代表该条公路的长度。现在要设立一个消防站，为全县的6个乡镇服务。试问该消防站应该设在哪一个乡镇（顶点）？ 图10.2.2 解：第1步：用标号法求出每一个顶点vi至其他各个顶点vj的最短路径长度dij（i，j ＝ 1，2，…，6），并将它们写成如下的距离矩阵 第2步：求每一个顶点的最大服务距离。显然，它们分别是矩阵D中各行的最大值，即： e v1 ＝6，e v2 ＝7，e v3 ＝6，e v4 ＝7，e v5 ＝6，e v6 ＝7。 第3步：判定。因为e v1 ＝e v3 ＝e v5 ＝min e vi ＝6，所以v1，v3，v5都是中心点。也就是说，消防站设在 v1，v3，v5中任何一个顶点上都是可行的。 中位点选址问题的质量判据 使最佳选址位置所在的顶点到网络图中其他各个顶点的最短路径距离的总和（或者以各个顶点的载荷加权求和）达到最小。 （二）中位点选址问题 中位点选址问题的数学描述 设G＝（V，E）是一个简单连通赋权无向图，连接两个顶点的边的权值为该两顶点之间的距离；对于每一个顶点vi（i＝1，2，…，n），有一个正的负荷a vi ，而且它与其他各顶点之间的最短路径长度为di1，di2，…，din。那么，中位点选址问题，就是求图G的中位点 ，使得 例3：某县下属7个乡镇，各乡镇所拥有的人口数a vi （i 1，2，…，7），以及各乡镇之间的距离wij（i，j 1，2，…，7）如图所示。现在需要设立一个中心邮局，为全县所辖的7个乡镇共同服务。问该中心邮局应该设在哪一个乡镇（顶点）？ 图10.2.3 解：第1步：用标号法求出每一个顶点vi至其他各个顶点vj的最短路径长度dij（i，j ＝ 1，2，…，7），并将其写成如下距离矩阵 第2步：以各顶点的载荷（人口数）加权，求每一个顶点至其他各个顶点的最短路径长度的加权和 第3步：判断。因为 所以，v3和v4都是图10.2.3的中位点。即：中心邮局设在点v3或点v4都是可行的。 第7节 马尔可夫预测方法 几个基本概念 马尔可夫预测法 对事件的全面预测，不仅要能够指出事件发生的各种可能结果，而且还必须给出每一种结果出现的概率。 马尔可夫（Markov）预测方法，就是一种预测事件发生的概率的方法。它是基于马尔可夫链，根据事件的目前状况预测其将来各个时刻（或时期）变动状况的一种预测方法。马尔可夫预测法是对地理事件进行预测的基本方法，它是地理预测中常用的重要方法之一。 状态 指某一事件在某个时刻（或时期）出现的某种结果。 状态转移过程 事件的发展，从一种状态转变为另一种状态，称为状态转移。 马尔可夫过程 在事件的发展过程中，若每次状态的转移都仅与前一时刻的状态有关，而与过去的状态无关，或者说状态转移过程是无后效性的，则这样的状态转移过程就称为马尔可夫过程。 一、几个基本概念 状态转移概率 在事件的发展变化过程中，从某一种状态出发，下一时刻转移到其他状态的可能性，称为状态转移概率。由状态Ei转为状态Ej的状态转移概率 就是条件概率 ,即 （3.7.1） 状态转移概率矩阵 假定某一个事件的发展过程有n个可能的状态，即E1，E2，…，En。记为从状态Ei转变为状态Ej的状态转移概率 ，则矩阵 称为状态转移概率矩阵。 概率矩阵 一般地，将满足条件（3.7.3）的任何矩阵都称为随机矩阵，或概率矩阵。 （3.7.2） （3.7.3） 不