还有一些GS软件提供了高级的可视化的地图建模辅助工具,用户只需使用其提供的工 具在窗口中绘出模型的流程图,指定流程图的意义、所用的参数,矩阵等即可完成地图模型 的设计,而无需书写复杂的命令程序。可视化地图建模工具为用户提供了高层次的设计工具 和手段,可使用户将更多的精力集中于专业领域的研究(图10-4)。 输入图层 中间图层1 命令1 命令2 中间图层3 中间图层2 结果图层 图10-4:通过流程图表现的GS模型 2.空间决策支持模型 区域规划、土地利用规划、设施位置选择、环境管理等都是有关空间行为的决策问题 这些问题的解决方案是由决策者或领域专家在专业领域知识和经验的启发下,在分析大量的 空间和非空间信息的基础上得到的。空间决策问题大大超过了地理信息系统通常的空间分析 功能的要求。 2.1空间决策过程的复杂性 决策是一个决策者为达到某种目标或目标集合,根据一定的约束条件下在多种侯选方案 里进行选择的复杂过程。当采用数学表述形式表达一般化决策问题时,包括以下几个构成部 1)方案集合:决策问题的方案集合是指可以选择的行动方案集合,记为A 2)状态集合:任何一个决策问题都面临一定的外界环境,称之为状态。系统各种可能 的状态,称为状态集合,记为Q。 3)损益函数:这是决策分析中的一个重要概念。在决策问题中,如果采用策略aa∈A) 假定系统状态出现φ∈Q),系统收益W=(a,q)。因此定义映射W:(4×Q)→R为决策问题 的损益函数。在A、Q可数的情况下,可获得损益表如下所示(表10-2) 表10-2:决策损益表
还有一些GIS软件提供了高级的可视化的地图建模辅助工具,用户只需使用其提供的工 具在窗口中绘出模型的流程图,指定流程图的意义、所用的参数,矩阵等即可完成地图模型 的设计,而无需书写复杂的命令程序。可视化地图建模工具为用户提供了高层次的设计工具 和手段,可使用户将更多的精力集中于专业领域的研究(图10-4)。 图10-4:通过流程图表现的GIS模型 2.空间决策支持模型 区域规划、土地利用规划、设施位置选择、环境管理等都是有关空间行为的决策问题, 这些问题的解决方案是由决策者或领域专家在专业领域知识和经验的启发下,在分析大量的 空间和非空间信息的基础上得到的。空间决策问题大大超过了地理信息系统通常的空间分析 功能的要求。 2.1 空间决策过程的复杂性 决策是一个决策者为达到某种目标或目标集合,根据一定的约束条件下在多种侯选方案 里进行选择的复杂过程。当采用数学表述形式表达一般化决策问题时,包括以下几个构成部 分: 1)方案集合:决策问题的方案集合是指可以选择的行动方案集合,记为 A。 2)状态集合:任何一个决策问题都面临一定的外界环境,称之为状态。系统各种可能 的状态,称为状态集合,记为 Q。 3)损益函数:这是决策分析中的一个重要概念。在决策问题中,如果采用策略 a(a A) , 假定系统状态出现 q(q Q) ,系统收益 W = (a,q) 。因此定义映射 W :(AQ) → R 为决策问题 的损益函数。在 A、Q 可数的情况下,可获得损益表如下所示(表 10-2)。 表 10-2:决策损益表 Q1 Q2 ... Qn 输入图层 命令1 命令2 中间图层1 中间图层3 中间图层2 命令3 命令4 结果图层
W 4)目标函数(决策准则):记为F。损益函数只给出了系统的实际收益情况,但没给出 收益的评价标准,即“抉择”时的优化准则。决策准则对于不同的决策者、问题、方法都是 不同的,它最终决定了方案的形成 综上所述,可以将一个决策问题记为: Udm=F, 4,g,w) 其中,F为目标函数或决策准则,A为侯选方案集,Q为状态集,W为损益函数。 决策学常规方法用于解决普通决策问题,这类问题满足以下条件: 存在决策者希望达到的明确目标 存在可供决策者选择且可以明确组分的侯选方案; 存在不受决策者控制的系统状态,系统状态集与侯选方案集相互独立 损益值可以精确数量化,A,Q均为可数集合 当系统状态集Q中状态数n=l时,为确定性决策问题;当n>1时,且系统各状态出现 的概率未知时,为不确定性决策问题:当n>1,且系统各状态出现的概率服从一个已知的概 率分布时,为风险决策问题 空间决策与一般决策问题同样有确定性决策、不确定性决策和风险决策。确定性决策实 际上是一个最优化问题,象土地适宜性评价的多准则决策和线性规划均属此类决策问题,它 们可以和地理信息系统的空间分析功能完全集成。而大量的空间决策问题往往涉及到结构 非结构化知识,人的评价和判断等不同形式的知识,决策的不确定性和风险性的成分很大 以设施配置为例,领域专家已经有一组有关位置适宜性的判别规则,这些规则属于描述性方 式表达的知识,设施位置的选择是建立在有关社会经济、地质条件、环境质量等因素分析的 基础上的在判别规则启发下的推理过程:另外领域专家还有有关社会经济、地质条件和环境 质量的评价模拟模型,这些知识都属于程式式知识,设施位置的选择是建立在定量模型计算 分析的基础上估算过程 随信息技术的快速发展,为决策者提供了越来越多的空间和非空间的信息,包括地图、 航片、表格、遥感和数字测量信号等。决策者需要通过知识和经验来有效的处理和理解这些 海量的信息。而人类的知识可分为结构化和非结构化两种知识。结构化的知识有着高度结构 化的形式和结构化的求解程序,包括数学模型,统计方法,计算机算法等都属此类型的知识, 它们在表现和分析方面遵循固定的框架,大多数情况下只能被专家理解,又称为程式式知识 ( Procedural Knowledge)。然而大量的知识都是非结构化的,象人类的体验、直觉、价值观, 专家经验,本质上是定性的,不能用固定的程序进行表达,又称为描述性知识( Declarative 决策者使用信息和知识,在解决结构化、非结构化和半结构化问题上的复杂程度大不相 同。以设施配置为例,在某些特定约束条件下配置最少数量的设施是一个结构化问题,可以 通过最优化方法进行求解;寻找最优设施配置的所有可能的位置则是一个半结构化问题,涉 及多种准则评价和价值评判:为设施配置确定总体目标和总体方针政策则属非结构化问题, 涉及灵活的定性问题,不能用固定的程式式知识来解决。 总之,空间决策是一个涉及多目标和多约束条件的复杂过程,通常不能简单地通过描述 性知识或程式式知识进行解决,往往要求综合地使用信息,领域专家知识和有效地交流手段。 空间决策中信息和知识往往是互相作用的,如图10-5所示:
A1 W11 W12 ... W1n ... ... ... ... ... Am Wm1 Wm2 ... Wmn 4)目标函数(决策准则):记为 F。损益函数只给出了系统的实际收益情况,但没给出 收益的评价标准,即“抉择”时的优化准则。决策准则对于不同的决策者、问题、方法都是 不同的,它最终决定了方案的形成。 综上所述,可以将一个决策问题记为: Udm = F, A,Q,W 其中,F 为目标函数或决策准则,A 为侯选方案集,Q 为状态集,W 为损益函数。 决策学常规方法用于解决普通决策问题,这类问题满足以下条件: ⚫ 存在决策者希望达到的明确目标; ⚫ 存在可供决策者选择且可以明确组分的侯选方案; ⚫ 存在不受决策者控制的系统状态,系统状态集与侯选方案集相互独立; ⚫ 损益值可以精确数量化,A,Q 均为可数集合。 当系统状态集 Q 中状态数 n=1 时,为确定性决策问题;当 n>1 时,且系统各状态出现 的概率未知时,为不确定性决策问题;当 n>1,且系统各状态出现的概率服从一个已知的概 率分布时,为风险决策问题。 空间决策与一般决策问题同样有确定性决策、不确定性决策和风险决策。确定性决策实 际上是一个最优化问题,象土地适宜性评价的多准则决策和线性规划均属此类决策问题,它 们可以和地理信息系统的空间分析功能完全集成。而大量的空间决策问题往往涉及到结构、 非结构化知识,人的评价和判断等不同形式的知识,决策的不确定性和风险性的成分很大。 以设施配置为例,领域专家已经有一组有关位置适宜性的判别规则,这些规则属于描述性方 式表达的知识,设施位置的选择是建立在有关社会经济、地质条件、环境质量等因素分析的 基础上的在判别规则启发下的推理过程;另外领域专家还有有关社会经济、地质条件和环境 质量的评价模拟模型,这些知识都属于程式式知识,设施位置的选择是建立在定量模型计算 分析的基础上估算过程。 随信息技术的快速发展,为决策者提供了越来越多的空间和非空间的信息,包括地图、 航片、表格、遥感和数字测量信号等。决策者需要通过知识和经验来有效的处理和理解这些 海量的信息。而人类的知识可分为结构化和非结构化两种知识。结构化的知识有着高度结构 化的形式和结构化的求解程序,包括数学模型,统计方法,计算机算法等都属此类型的知识, 它们在表现和分析方面遵循固定的框架,大多数情况下只能被专家理解,又称为程式式知识 (Procedural Knowledge)。然而大量的知识都是非结构化的,象人类的体验、直觉、价值观, 专家经验,本质上是定性的,不能用固定的程序进行表达,又称为描述性知识(Declarative Knowledge)。 决策者使用信息和知识,在解决结构化、非结构化和半结构化问题上的复杂程度大不相 同。以设施配置为例,在某些特定约束条件下配置最少数量的设施是一个结构化问题,可以 通过最优化方法进行求解;寻找最优设施配置的所有可能的位置则是一个半结构化问题,涉 及多种准则评价和价值评判;为设施配置确定总体目标和总体方针政策则属非结构化问题, 涉及灵活的定性问题,不能用固定的程式式知识来解决。 总之,空间决策是一个涉及多目标和多约束条件的复杂过程,通常不能简单地通过描述 性知识或程式式知识进行解决,往往要求综合地使用信息,领域专家知识和有效地交流手段。 空间决策中信息和知识往往是互相作用的,如图 10-5 所示:
获取 收集 空间决策 表现 存储 知识 信息 存储 检索 推理 处理 分析 图10-5:空间决策过程 信息的一侧处理数据的收集、表现、存储、检索、处理和显示,用于计算和量测,以及 知识推理和更新。知识的一侧处理知识的获取、表现、存储以及推理和分析,用于处理事实 组织信息和原理。决策中知识和信息的相互作用是对传统信息技术的扩充,没有知识推理不 可能做出智能决策 地理信息系统为决策支持提供了强大的数据输入、存储、检索、显示的工具,但是在分 析、模拟和推理方面的功能比较弱,本质上是一个数据丰富但理论贫乏的系统,在解决复杂 空间决策问题上缺乏智能推理功能。所以,为解决复杂的空间决策问题,需要在地理信息系 统的基础上开发智能决策支持系统,用于数据获取、输入、存储、分析、输出;用于知识表 现和推理;用于自动学习,系统集成,人机交互。所用的新技术包括人工智能技术,知识获 取、表现、推理等知识工程技术,以及集成数据库、模型、非结构化知识及智能用户界面的 软件工程技术。 2.2空间决策分析的理论和方法 2.2.1效用理论 效用理论是决策分析的基础。事物的不确定性可看作是许多简单随机事件的复合。每一 个简单随机事件是由两个互斥事件Z1和Z2组成的。事件Z发生的概率为P,事件Z2发生 的概率为Ⅰ一P,则随机事件记为L(,P,Z2)在简单随机事件内引进“优先”或“偏 好”的概念,并在随机事件集合的基础上建立公理体系,即假设在随机事件集合中存在下列 条件: 1)相对偏好顺序; 2)偏好关系具可传递性 3)简单随机事件间的可比性; 4)偏好关系可以量化 5)不确定性可以量化 6)等价随机事件可相互代换 在这样的条件下可用一个数值来描述简单随机事件的期望效益,称之为效用。由简单随 机事件的效用可确定一般不确定事件的效用。在对事件不确定性判断进行量化时,需要利用 各种知识,如系统本身的特性,一些必要的统计知识以及决策者根据经验对事件不确定性的 主观估算等
空间决策 知识 信息 收集 表现 存储 检索 处理 显示 获取 表现 存储 推理 分析 图 10-5:空间决策过程 信息的一侧处理数据的收集、表现、存储、检索、处理和显示,用于计算和量测,以及 知识推理和更新。知识的一侧处理知识的获取、表现、存储以及推理和分析,用于处理事实、 组织信息和原理。决策中知识和信息的相互作用是对传统信息技术的扩充,没有知识推理不 可能做出智能决策。 地理信息系统为决策支持提供了强大的数据输入、存储、检索、显示的工具,但是在分 析、模拟和推理方面的功能比较弱,本质上是一个数据丰富但理论贫乏的系统,在解决复杂 空间决策问题上缺乏智能推理功能。所以,为解决复杂的空间决策问题,需要在地理信息系 统的基础上开发智能决策支持系统,用于数据获取、输入、存储、分析、输出;用于知识表 现和推理;用于自动学习,系统集成,人机交互。所用的新技术包括人工智能技术,知识获 取、表现、推理等知识工程技术,以及集成数据库、模型、非结构化知识及智能用户界面的 软件工程技术。 2.2 空间决策分析的理论和方法 2.2.1 效用理论 效用理论是决策分析的基础。事物的不确定性可看作是许多简单随机事件的复合。每一 个简单随机事件是由两个互斥事件 Z1 和 Z2 组成的。事件 Z1 发生的概率为 P,事件 Z2 发生 的概率为 1—P,则随机事件记为 L(Z1,P,Z2)。在简单随机事件内引进“优先”或 “偏 好”的概念,并在随机事件集合的基础上建立公理体系,即假设在随机事件集合中存在下列 条件: 1)相对偏好顺序; 2)偏好关系具可传递性; 3)简单随机事件间的可比性; 4)偏好关系可以量化; 5)不确定性可以量化; 6)等价随机事件可相互代换。 在这样的条件下可用一个数值来描述简单随机事件的期望效益,称之为效用。由简单随 机事件的效用可确定一般不确定事件的效用。在对事件不确定性判断进行量化时,需要利用 各种知识,如系统本身的特性,一些必要的统计知识以及决策者根据经验对事件不确定性的 主观估算等
2.2.2决策树 决策分析中最常用的方法之一是决策树方法,图10-6为典型的决策树。图中长方形小 框表示由人选择的决策点。把需要作决策的问题过程画成示意图,由图的最左边出发,在作 决策之前先作试验。例如有R个试验L,费用为C,试验结果有O1,…,O,…,Or等共 T个。在试验L条件下O1发生的概率记为P(O1)。设此时有d,…d,…,d等共个备 选决策方案。若选择决策d,则这时可能出现S,…,S,…,S共J种状态。在试验Lr 中出现结果O时选取决策d的条件下,状态S出现的概率记为Pa(S)。此时可能有L种后 果x,…,x;,…,x,而P灬/S丿表示在实验L中出现结果为O时,选取决策d而出现状 态S的情况下,S发生后果x的概率,其效用记为U(x)。决策树的方法是顺着树的各个 分校进行分析,并计算各种可能情况的概率大小,最后计算在这些条件下最终出现的后果的 效用,将各种效用加以比较,从中选取最佳效用所对应的试验与决策作为应取的决策 U(x1) ∝∝ 图10-6:决策树示例 .2.3贝叶斯决策 由于决策总是在事件发生之前做出,而事件是否发生又不是确定的,因此常采用统计学 中贝叶斯公式对事件发生的概率作先验估计,这就是贝叶斯方法 由于事件的发生具有不确定性,这就使决策带有一定的经验性。人们对于风验的态度不 同,对效用估计也不同。对事件发展持保守看法而不愿冒验的人,对效用估计往往偏低;倾 向于冒验的人,对效用的估计往往偏高。也有人取中庸态度,对效用的估计介于两者之间 2.3空间决策支持系统 决策支持系统( Decision Support System,DSS)是辅助决策者通过数据、模型、知识以 人机交互方式进行半结构化或非结构化决策的计算机应用系统。它是在管理信息系统 ( Management Information System,MIS)的基础上发展起来的,在MS的基础上增加了非结 构化问题处理,模型计算和各种方法,为解决结构化、非结构化和半结构化的问题提供了更 广泛的方法。它为决策者提供分析问题、建立模型、模拟决策过程和方案的环境,调用各种 信息资源和分析工具,帮助决策者提高决策水平和质量。决策支持系统是辅助管理者对半结 构化问题的决策过程,支持而不是代替管理者的判断,提高决策的有效性而不是效率的计算 机应用系统。DSS的基本结构主要由四个部分组成,即数据部分、模型部分、推理机部分、 人机交互部分,如图10-7所示
2.2.2 决策树 决策分析中最常用的方法之一是决策树方法,图 10-6 为典型的决策树。图中长方形小 框表示由人选择的决策点。把需要作决策的问题过程画成示意图,由图的最左边出发,在作 决策之前先作试验。例如有 R 个试验 Lr,费用为 Cr,试验结果有 O1,…,Ot,…,OT等共 T 个。在试验 Lr 条件下 Ot 发生的概率记为 Prt(Ot)。设此时有 d1,…di,…,dI等共 I 个备 选决策方案。若选择决策 di,则这时可能出现 S1,…,Sj,…,SJ 共 J 种状态。在试验 Lr 中出现结果 Oi 时选取决策 di 的条件下,状态 Sj 出现的概率记为 Prti(Sj)。此时可能有 L 种后 果 x1,…,xl;,…,xL,而 Prti(Sj)表示在实验 Lr 中出现结果为 Ot 时,选取决策 di 而出现状 态 Si 的情况下,Sj 发生后果 xl 的概率,其效用记为 U(xl)。决策树的方法是顺着树的各个 分校进行分析,并计算各种可能情况的概率大小,最后计算在这些条件下最终出现的后果的 效用,将各种效用加以比较,从中选取最佳效用所对应的试验与决策作为应取的决策。 图 10-6:决策树示例 2.2.3 贝叶斯决策 由于决策总是在事件发生之前做出,而事件是否发生又不是确定的,因此常采用统计学 中贝叶斯公式对事件发生的概率作先验估计,这就是贝叶斯方法。 由于事件的发生具有不确定性,这就使决策带有一定的经验性。人们对于风验的态度不 同,对效用估计也不同。对事件发展持保守看法而不愿冒验的人,对效用估计往往偏低;倾 向于冒验的人,对效用的估计往往偏高。也有人取中庸态度,对效用的估计介于两者之间。 2.3 空间决策支持系统 决策支持系统(Decision Support System, DSS)是辅助决策者通过数据、模型、知识以 人机交互方式进行半结构化或非结构化决策的计算机应用系统。它是在管理信息系统 (Management Information System, MIS)的基础上发展起来的,在 MIS 的基础上增加了非结 构化问题处理,模型计算和各种方法,为解决结构化、非结构化和半结构化的问题提供了更 广泛的方法。它为决策者提供分析问题、建立模型、模拟决策过程和方案的环境,调用各种 信息资源和分析工具,帮助决策者提高决策水平和质量。决策支持系统是辅助管理者对半结 构化问题的决策过程,支持而不是代替管理者的判断,提高决策的有效性而不是效率的计算 机应用系统。DSS 的基本结构主要由四个部分组成,即数据部分、模型部分、推理机部分、 人机交互部分,如图 10-7 所示
用户 人机交互系统人机交互部分 模型库管理系统 数据库管理系统 理系统推理机 模型库 数据库 知识库 模型部分 推理部分 数据部分 图10-7:DSS的组成部分 与MS对应的,GIS可以看作是用于空间决策的空间信息系统。GIS与MS的不同之 处在于其数据模型和数据结构的复杂性。目前GIS的分析功能还很弱且不灵活,它的逻辑 结构和智能层次不能满足解决复杂空间决策问题的需要,特别是那些非结构化的问题。为更 好地辅助空间决策,GIS需要增加对描述性知识和程式式知识的处理功能,目前GIS还不适 合用于对各种知识形式的处理,不能作为空间决策支持系统(SDSS)的神经中枢,但可以 作为它的一个组成部分,即GS可以嵌入到一个SDSS中,用于空间信息处理。 空间决策支持系统与一般的决策支持系统性质相同,只是更注重空间数据和空间问题的 获取和解决。通常空间决策支持系统包括以下的功能 不同数据源的空间和非空间数据的获取、输入、存储; 复杂空间数据结构和空间关系表示方法,适于数据查询、检索、分析、显示 灵活的集成程式式空间知识(数学模型、空间统计)和数据的处理功能 ●灵活的功能修改和扩充机制 友好的人机交互界面; 提供决策需要的多种输出 提供非结构化空间知识的形式化表达方法; 提供基于领域专家知识的推理机制 提供自动获取知识或自学习功能; ●提供基于空间信息、描述性知识、程式式知识的智能控制机制。 上述这些功能要求超出了目前GlS的范围,需要集成人工智能、知识工程、软件工程 空间信息处理和空间决策理论等领域的最新技术 2.4通用智能空间决策支持系统结构体系 空间决策支持系统的建立可以解决特定领域的决策问题。但是它的建立过程是一个花费 很长时间的工程,而且它也只能用在特殊的领域,所以建立空间决策支持系统最经济和灵活 的方式是使用软件工程和知识工程的方法开发空间决策支持系统开发环境(外壳或产生器)
模型部分 推理部分 数据部分 人机交互系统 人机交互部分 模型库管理系统 数据库管理系统 知识库 管理系统 模型库 知识库 数据库 推理机 用户 图 10-7:DSS 的组成部分 与 MIS 对应的,GIS 可以看作是用于空间决策的空间信息系统。GIS 与 MIS 的不同之 处在于其数据模型和数据结构的复杂性。目前 GIS 的分析功能还很弱且不灵活,它的逻辑 结构和智能层次不能满足解决复杂空间决策问题的需要,特别是那些非结构化的问题。为更 好地辅助空间决策,GIS 需要增加对描述性知识和程式式知识的处理功能,目前 GIS 还不适 合用于对各种知识形式的处理,不能作为空间决策支持系统(SDSS)的神经中枢,但可以 作为它的一个组成部分,即 GIS 可以嵌入到一个 SDSS 中,用于空间信息处理。 空间决策支持系统与一般的决策支持系统性质相同,只是更注重空间数据和空间问题的 获取和解决。通常空间决策支持系统包括以下的功能: ⚫ 不同数据源的空间和非空间数据的获取、输入、存储; ⚫ 复杂空间数据结构和空间关系表示方法,适于数据查询、检索、分析、显示; ⚫ 灵活的集成程式式空间知识(数学模型、空间统计)和数据的处理功能; ⚫ 灵活的功能修改和扩充机制; ⚫ 友好的人机交互界面; ⚫ 提供决策需要的多种输出; ⚫ 提供非结构化空间知识的形式化表达方法; ⚫ 提供基于领域专家知识的推理机制; ⚫ 提供自动获取知识或自学习功能; ⚫ 提供基于空间信息、描述性知识、程式式知识的智能控制机制。 上述这些功能要求超出了目前 GIS 的范围,需要集成人工智能、知识工程、软件工程、 空间信息处理和空间决策理论等领域的最新技术。 2.4 通用智能空间决策支持系统结构体系 空间决策支持系统的建立可以解决特定领域的决策问题。但是它的建立过程是一个花费 很长时间的工程,而且它也只能用在特殊的领域,所以建立空间决策支持系统最经济和灵活 的方式是使用软件工程和知识工程的方法开发空间决策支持系统开发环境(外壳或产生器)