1、第四讲环境决策支持系统的技术基础2007年3月第一部 环境决策支持系统技术概述回顾 决策支持系统的基本结构决策支持系统的基本结构 决策支持系统是一个由多种功能协调配合而成的,以支持决策过程为目标的集成系统。从内部结构上看,它有以下两种基本形式:n一种形式由对话子系统、数据库子系统、模型库子系统和方法库子系统组成,如图1所示。n另一种DSS的内部结构形式由语言子系统、知识子系统和问题处理子系统组成,如图2所示。 n在实际建立DSS时,可以由上述两种基本结构通过分解或增加某些基本部件而演变出多种形式。 DSSDSS的构造与系统结构的构造与系统结构 软件环境n数据库与地理信息系统软件(ArcGIS等
2、)n方法与模型管理系统软件或算法集合n专家系统与知识推理系统n决策方法单目标决策分析模型(风险决策分析、竞争型决策分析、序贯决策分析、不确定型决策分析、贝叶斯决策分析、马尔可夫决策分析、自适应决策分析等)多指标决策分析模型(层次分析法、分层序列分析法、理想点分析法、效用函数分析法、优劣系数分析法),模糊决策分析以及现代管理决策问题(如,价格决策、存货决策、投资决策问题)n人机界面技术n群决策支持软件(如DICODESS)n系统集成软件等决策支持软件的三个技术层次决策支持软件的三个技术层次 从技术角度看,DSS具有专用DSS、 DSS生成器与DSS工具等三个层次,它们面向不同的人员,起着不同的作
3、用,三个层次相互间有着依托支撑的关系。基于基于DSS工具的EDSS的实现方案的实现方案 1)应用模式)应用模式 利用现有成熟的软件如利用现有成熟的软件如GIS系统如系统如ARC/INFO、MAPINFO、INTEHGRAH等等,RS软件软件ERMAPPER、PCI等等,可用可用LISP、PROLOG编制专家系统推理软件。这种方法的局限性在于要求编制专家系统推理软件。这种方法的局限性在于要求使用者有较强的使用者有较强的GIS,RS软件应用技术软件应用技术,和识别和识别RS数据、数据、GIS数数据表现的能力等。对决策者而言是勉为其难。据表现的能力等。对决策者而言是勉为其难。2)自主开发集成系统)自
4、主开发集成系统 RS和和GIS数据的复杂性决定了对应系统是复杂的信息系统数据的复杂性决定了对应系统是复杂的信息系统,其其开发难度决非一般开发难度决非一般MIS开发所能比的开发所能比的,因此因此,从底层用从底层用C/C+语语言开发难度非常大言开发难度非常大,需要投入极大的人力物力需要投入极大的人力物力,同时必须对系统同时必须对系统进行良好的设计才能满足系统的易用、易扩展等性能。进行良好的设计才能满足系统的易用、易扩展等性能。3)应用现代信息技术的系统集成方案)应用现代信息技术的系统集成方案 系统集成方案是指将现有系统集成方案是指将现有GIS、RS、ES等成熟软件包中的可等成熟软件包中的可重用组件
5、重用组件,重新融合为新的实用决策软件系统。重新融合为新的实用决策软件系统。 基于数据流集成技术进行系统开发基于数据流集成技术进行系统开发决策支持系统的关键技术n数据库系统n模型库系统面向事实n知识处理系统 面向问题n脑图系统面向思路n接口技术n集成技术n决策模型和方法数据库子系统 n数据和信息是减少决策不确定因素的根本所在,因此,数据库子系统是决策支持系统不可缺少的重要组成部分。n数据库子系统包括数据库(DB)和数据库管理系统(DBMS),其功能包括对数据的存储、检索、处理和维护,并能从来自各种渠道的各种信息资源中析取数据,把它们转换成DSS要求的各种内部数据。从某种意义上说,DSS数据库子系
6、统的主要工作就是进行一系列复杂的数据转换过程,与一般的数据库相比,DSS的数据库特别要求灵活易改,并且在修改和扩充中不丢失数据。模型库子系统(1) n现实数据表示的是过去已经发生了的事实,因此数据必然是面向历史的。我们利用各种模型,就可以把面向过去的数据变换成面向现在或者将来的有意义的信息。在DSS中,决策支持模型体现了管理者解决问题的途径,所以随着管理者对问题认识程度的深化,他们所使用的模型也必然会跟着产生相应的变化。模型库子系统应能够灵活地完成模型的存储和管理功能。n模型库子系统包括模型库(MB)和模型库管理系统(MBMS),它是决策支持系统的核心,是最重要的也是较难实现的部分。n模型库管
7、理系统管理的模型有两类:一类是标准模型(如规划模型、网络模型等),这些模型按照某些常用的程序设计语言编程,并存在库中。n另一类是由用户应用建模语言而建立的模型,即使是标准模型也有个再开发的过程模型库子系统(2)n模型不同于数据,模型库也不同于数据库。如何表示模型,如何组织模型库,模型库管理系统的功能要求有哪些,这些问题是决策支持系统开发的关键。目前尚未出现成熟的商品软件,也没有关于模型库系统的统一标准,模型库系统的开发是由研制者自行完成的。n模型种类很多,有数学模型、数据处理模型、智能模型、图形模型、图像模型等。数学模型可以用数学方程形式表达,也可以用算法形式描述。数据处理模型一般用数据处理过
8、程来说明。它们在计算机中均以计算机程序的形式表示。而图形、图像模型等在计算机中都是以数据文件形式表示。模型库既包含数据文件,又包含程序文件,需要设计统一的格式进行存储,以便使模型库管理系统对它们进行有效的管理。n模型库管理系统可以参照数据库管理系统的功能,如库的建立、模型的查询、增加、删除、修改等。由于模型比数据复杂,模型库比数据库复杂得多,模型库管理系统的功能相应地也复杂许多。n数据库管理系统是通过数据库语言来完成各项管理功能,模型库管理系统同样需要设计一套语言来完成模型库的各项管理功能,模型库语言比数据库语言复杂。模型库子系统(3)n模型库管理系统支持决策问题的定义和概念模型化、维护模型,
9、包括联结、修改、增删等。n模型库子系统与对话子系统的交互作用,可使用户控制对模型的操作、处置和使用;n它与数据库子系统交互作用,以便提供各种模型所需的数据,实现模型输入、输出和中间结果存取自动化;n它与方法库子系统交互作用,实行目标搜索、灵敏度分析和仿真运行自动化等。n模型库子系统的主要作用是通过人机交互语言使决策者能方便利用模型库中各种模型支持决策,引导决策者应用建模语言和自己熟悉的专业语言建立、修改和运行模型。方法库子系统 n方法库子系统包括方法库(MEB)和方法库管理系统(MEBMS)。在DSS中,通常是把决策过程中的常用方法(如优化方法、预测方法、蒙特卡罗法、矩阵方程求根法等)作为子程
10、序存入方法库中。方法库管理系统对标准方法进行维护和调用。n有的决策支持系统没有方法库子系统 对话子系统 n对话子系统(DGMS)是决策支持系统的人机接口,它负责接收和检验用户的请求,协调数据库系统、模型库系统和方法库系统之间的通信,为决策者提供信息收集、问题识别以及模型构造、使用、改进、分析和计算等功能。n对话子系统通过人机对话,使决策者能够依据个人经验,主动地利用DSS的各种支持功能,反复学习、分析、再学习,以便选择一个最优决策方案。显然,对话决策方式充分重视和发挥了认识主体人的思维能动性,必然使管理决策质量大幅度提高。由于决策者大都是非计算机专业人员,他们要求系统使用方便,灵活性好,所以,
11、对话子系统硬件和软件的开发和配置往往是决策支持系统成败的关键。 语言子系统 n语言子系统是用户与系统联系的工具,用户的问题需要通过语言子系统来描述和响应。 知识库子系统 n知识库子系统是DSS能够解决用户问题的智囊,它主要包括一个综合性的知识库,其中存储的是与问题领域有关的各种知识,相关数据和模型等。 问题处理子系统 n问题处理子系统是DSS的核心部分,它完成系统的动态过程,即接受用户的问题,运用知识子系统的知识,实现用户问题的求解过程。 接口技术接口技术 在数据库系统和模型库系统建立后,部件之间的接口技术是一个关键技术。1)模型部件和集成部件存取数据库的接口n模型程序一般采用数值计算语言编制
12、。而数据库语言主要进行非数值的数据处理工作,对数组运算等数值计算功能很弱,更不具有指针链表、集合运算、递归运算等功能。故数据库语言不适合于编制数值计算类型的模型程序。n决策支持系统需要将数值计算和数据处理二者结合起来。目前尚无一种计算机语言具有二者兼顾的功能。有效的途径是解决好模型存取数据库的接口。n数值计算语言编制的模型程序所用到的数据一般以文件形式输入和输出。大多数决策问题都是多模型的组合,各模型之间是通过数据相连的,即严格模型的输出数据是另一个模型的输入数据。在决策支持系统中,把所有公用的数据都放入数据库中,这既便于数据库共享,也便于数据的统一管理。n当各模型程序所需的数据都放入数据库后
13、,模型存取数据库的接口就很重要了。模型程序用到数据时,要通过这个接口存取所需数据。n集成部件存取数据库接口类似于模型对数据库的接口。2)集成部件对模型的接口n这个接口体现在集成部件对模型的控制运行以及多模型的组合。按计算机程序形式来组织模型,一般采用“顺序、选择、循环”结构以及嵌套组合结构形式来组合模型。集成部件的集成技术部件的集成技术 n决策支持系统由“知识、模型、数据”三部件组成。如何使三部件有机集成为系统是又一个关键技术。这里集成部件是关键,它要真正能控制单模型运行以及多模型的组合运行,控制大量数据库的存取,实现DSS的系统集成。n集成部件需要利用一种计算机语言,针对具体的决策问题,编制
14、或者自动生成决策总控程序,将所需要的模型库、数据库进行集成,形成一个实际的决策支持系统。n 人机交互系统完成人机对话功能,即对数据或信息的输入、显示和输出。应当充分利用各种界面技术,为人机交互提供更友好的环境。n对实际决策问题,完成组织和控制模型的运行和对数据的存取,需要一种计算机集成语言,它具有人机交互、数值计算、数据处理、模型调用等多种功能。目前还没有哪种计算机语言能达到这个要求。可以采取两种方法:1)自行设计这种多功能的集成语言来完成决策支持系统的需求;2)选用功能较强的计算机语言,如C,C+,java, vb, Python等作为宿主语言,增加一些它不足的功能语句,如数据处理功能语句,
15、嵌入到宿主语言中形成一种集成语言。n有了这种集成多功能的集成语言,就能有效完成决策支持系统部件集成的需要。第二部 数据库环境信息系统是决策支持系统的基础 EIS空间基础:地球球体制图介质平面的变换关系,地图投影 EIS数据组织:地理编码、空间位置、拓扑关系 EIS数据分析与处理:基于地理编码、空间位置和拓扑关系的各种分析处理 EIS建模:在EIS环境下对环境演变等进行模拟与预测,从历史数据生成现在或未来的数据 EIS集成应用环境(地理)信息系统的发展60年代起源于北美:加拿大国家土地调查局为了处理大量的土地调查资料,于60年 代开始建立地理信息系统(CGIS),于70年代初投入产品生产;同一时
16、期的美国哈佛大学的计算机图形与空间分析实验室,建立通 用的制图软件包,竭力发展空间分析模型和软件。 70年代是GIS发展的巩固阶段:美国、加拿大、英国、西德、瑞典和日本等国对地理信息系统的研究均投入了大量的人力、物力、财力,研究不同专题、不同规模、不同类型的各具特色的地理信息系统。 80年代为地理信息系统的大发展阶段:计算机的迅速发展和普及,地理信息系统也逐 步走向成熟,并在全世界范围内全面地推向应用阶段。 90年代至今为地理信息系统的应用普及时代 :由于计算机的软硬件均得到飞速的发展,网络已进入千家万户,地理信息系统已成为许多机构必备的工作系统,尤其是政府决策部门在一定程度上由于受地理信息系
17、统影响而改变了现有机构的运行方式、设置与工作计划等。从美国的 “国家信息基础设施:行动计划(National Information Infrastructure ,简称NII)” 建设到数字地球的提出,由“数字地球”细化到“数字中国”、“数字省区”、“数字城市” 、“数字小区”直到“企业信息化”、“电子商务”、“数字通讯”、“虚拟现实”等众多的信息化领域的工作已全面铺开。 GIS在我国的发展在我国的发展n准备阶段准备阶段:1978年到1980年,进行舆论准备,正式提出倡议,开始组建队伍、组织个别实验研究。 n起步阶段起步阶段:1981年到 1985年,理论探索和区域性实验研究。并在此基础上制
18、定国家地理信息系统规范。 n初步发展阶段初步发展阶段:1986年到90年代。地理信息系统的研究被列入我国“七 五”攻关课题,并且作为一个全国性的研究领域,已逐步和国民经济建设相结合,并取得了重要进 展和实际应用效益。n快速发展阶段快速发展阶段: 90年代末到现在。理论日趋成熟,应用日益广泛,三维GIS、WEBGIS走向应用,GIS市场开始形成。计算机硬件系统计算机硬件系统 输入设备输入设备专用设备常规设备GPS全数字摄影测量工作站解析和数字摄影测量仪器遥感与遥感图象处理系统全站仪扫描仪数字化仪键盘、鼠标处理设备处理设备工作站服务器硬盘阵列存储设备存储设备活动硬盘光盘机磁带机输出设备输出设备绘图
19、仪终端打印机计算机软件系统计算机软件系统操作系统(系统调用、设备运行、网络等)系统库(编程语言、数学库等)标准软件(图形、数据库等)GIS基本功能软件GIS应用软件用户界面GIS软件软件基础软件基础软件系统软件系统软件GIS地理空间数据地理空间数据 栅格结构矢量结构定位定位拓扑关系拓扑关系属性属性空间对象(实体)的地图表达空间对象(实体)的地图表达点:位置:(点:位置:(x,y) 属性:符号属性:符号线:位置:线:位置: (x1,y1),(x2,y2),(xn,yn) 属性:符号属性:符号形状、颜色、尺寸形状、颜色、尺寸面:位置:面:位置:(x1,y1),(x2,y2),(xi,yi),(,(
20、xn,yn) ) 属性:符号变化属性:符号变化 等值线等值线 GIS的空间基础的空间基础q地球模型q坐标参考系统q地图投影q地图比例尺地球模型地球表面水准面大地水准面铅垂线地球椭球体地理空间坐标系地理空间坐标系n地理坐标系是以地理极(北极、南极)为极点。n通过A点作椭球面的垂线,称之为过A点的法线。 n法线与赤道面的交角,叫做A点的纬度。 n过A点的子午面与通过英国格林尼治天文台的子午面所夹的二面角,叫做A点的经度。 NSQ 赤道纬线本初子午线EA坐标参考系统平面系统直接建立在球体上的地理坐标,用经度和纬度表达地理对象位置建立在平面上的直角坐标系统,用(x,y)表达地理对象位置投影坐标系统高程
21、系统任意水准面大地水准面HAHA铅垂线AHBHBhAB水准原点1985国家高程基准,72.2604米黄海海面1952-1979年平均海水面为0米地图投影n将地球椭球面上的点映射到平面上的方法,称为地图投影n地理坐标为球面坐标,不方便进行距离、方位、面积等参数的量算n地球椭球体为不可展曲面n地图为平面,符合视觉心理,并易于进行距离、方位、面积等量算和各种空间分析地图投影地图投影:投影变形将不可展的地球椭球面展开成平面,并且不能有断裂,则图形必将在某些地方被拉伸,某些地方被压缩,故投影变形是不可避免的。l长度变形l面积变形l角度变形投影分类n变形分类:n 等角投影:投影前后角度不变n 等面积投影:
22、投影前后面积不变;n 任意投影:角度、面积、长度均变形n投影面:n 横圆柱投影:投影面为横圆柱n 圆锥投影:投影面为圆锥n 方位投影:投影面为平面n投影面位置:n 正轴投影:投影面中心轴与地轴相互重合n 斜轴投影:投影面中心轴与地轴斜向相交n 横轴投影:投影面中心轴与地轴相互垂直n n 相切投影:投影面与椭球体相切n 相割投影:投影面与椭球体相割我国常用地图投影n1:100万:兰勃投影(正轴等积割圆锥投影)n大部分分省图、大多数同级比例尺也采用兰勃投影n1:50万、1:25万、1:10万、1:5万、1:2.5万、1:1万、1:5000采用高斯克吕格投影。地图比例尺比例尺的含义: 制图区域较小,
23、采用各方面变形都较小的地图投影,图上各处的比例是一致的,故此时比例尺的含义是图上长度与相应地面长度的比例; 制图区域较大时,地图投影比较复杂,地图上长度因地点和方向的不同而有所变化,这种地图比例尺一般是指在地图投影时,对地球半径缩小的比率, 称为主比例尺。地图经过投影后,体现在图上只有个别点线没有长度变形,也就是说,只有在这些长度没有变形的点或线上,才可用地图上注明的比例尺我国地图比例尺分级系统: 大比例尺:1:5001:10万 中比例尺:1:10万1:100万 小比例尺:1:100万无级比例尺概念空间对象的描述要素0 编码:区别不同的实体,包括分类码和识别码。分类编码:区别不同的实体,包括分
24、类码和识别码。分类 码码 表识空间对象的类别,而识别码对每个空间对象进表识空间对象的类别,而识别码对每个空间对象进行表识,是唯一的。行表识,是唯一的。0 位置:坐标形式给出空间对象的空间位置位置:坐标形式给出空间对象的空间位置0 类型:空间对象所属的实体类型,或有那些实体组成类型:空间对象所属的实体类型,或有那些实体组成0 行为:空间对象所具备的行为和功能行为:空间对象所具备的行为和功能0 属性:空间对象所对应的非几何信息属性:空间对象所对应的非几何信息0 说明:实体数据来源、精度等说明:实体数据来源、精度等0 关系:与其他实体之间的关系关系:与其他实体之间的关系空间对象的编码n为什么要进行编
25、码?n编码对象:属性数据n编码方法: 层次分类编码 多源分类编码n编码标准化空间对象的层次分类编码n分类对象的从属和层次关系n有明确的分类对象类别和严格的隶属关系高压711电线架715管线:7地下电力线与电缆72电力线71地下检修井74管线73低压712电杆713电塔714不依比例7142依比例7141空间对象的空间关系表达0 描述空间对象之间的空间相互作用关系描述空间对象之间的空间相互作用关系0 方法方法q 绝对关系绝对关系: : 坐标、角度、方位、距离等;坐标、角度、方位、距离等;q 相对关系:相邻、包含、关联等相对关系:相邻、包含、关联等0 相对关系类型相对关系类型q拓扑空间关系:描述空
26、间对象的相邻、包含等拓扑空间关系:描述空间对象的相邻、包含等q顺序空间关系:描述空间对象在空间上的排列次序,如前后、左右、东、西、南、顺序空间关系:描述空间对象在空间上的排列次序,如前后、左右、东、西、南、北等。北等。q度量空间关系:描述空间对象之间的距离等。度量空间关系:描述空间对象之间的距离等。0 地图、遥感影象上的空间关系是通过图形识别的,在地图、遥感影象上的空间关系是通过图形识别的,在GISGIS中的空间关系中的空间关系则必须显式的进行定义和表达。则必须显式的进行定义和表达。0 空间关系的描述多种多样,目前尚未有具体的标准和固定的格式,但基空间关系的描述多种多样,目前尚未有具体的标准和
27、固定的格式,但基本原理一致。不同的本原理一致。不同的GISGIS可能采用不同的方法进行描述可能采用不同的方法进行描述空间对象的拓扑空间关系0 基于点集拓扑理论0 拓扑元素:q 点:孤立点、线的端点、面的首尾点、链的连接点q 线:两结点之间的有序弧段,包括链、弧段和线段q 面:若干弧段组成的多边形0 基本拓扑关系q 关联:不同拓扑元素之间的关系q 邻接:相同拓扑元素之间的关系q 包含:面与其他元素之间的关系q 层次:相同拓扑元素之间的层次关系q 拓扑元素量之间的关系:欧拉公式0 点、线、面之间的拓扑关系邻接相交重合相离包含点点点线点面线面面面线线数字地面模型分析空间叠合分析空间缓冲区分析空间网络分析空间统计分析适宜性分析模型发展预测模型位址选择模型交通规划模型地学模拟模型 谢谢!