第六讲空间查询与空间分析优秀课件.ppt

《第六讲空间查询与空间分析优秀课件.ppt》由会员分享，可在线阅读，更多相关《第六讲空间查询与空间分析优秀课件.ppt（51页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第六讲空间查询与空间分析第六讲空间查询与空间分析第1页，本讲稿共51页第六讲 空间查询与空间分析1.1.空间查询空间查询2.2.叠置分析叠置分析3.3.缓冲区分析缓冲区分析4.4.网络分析网络分析第2页，本讲稿共51页空间查询l空间查询是空间查询是GISGIS的最基本最常用的功能的最基本最常用的功能l能能够够根根据据图图形形查查询询到到属属性性和和根根据据属属性性条条件件查查询询到到相相应应的的图图形形l根据空间关系的查询根据空间关系的查询第3页，本讲稿共51页空间查询l几何参数查询几何参数查询 一一般般的的GISGIS软软件件都都提提供供了了查查询询空空间间对对象象几几何何参参数数的的功功能

2、能。包包括括点点的的位位置置坐坐标标，两两点点间间的的距距离离，一一个个或或一一段段线线目目标标的的长长度度，一一个面状目标的周长或面积等个面状目标的周长或面积等 第4页，本讲稿共51页空间查询l空间定位查询空间定位查询 空空间间定定位位查查询询是是指指给给定定一一个个点点或或一一个个几几何何图图形形，检检索索出出该该图图形形范围内的空间对象以及相应的属性范围内的空间对象以及相应的属性 第5页，本讲稿共51页空间查询l空间定位查询空间定位查询 按按点点查查询询：给给定定一一个个鼠鼠标标点点位位，检检索索出出离离它它最最近近的的空空间间对对象象，并显示它的属性，回答它是什么，它的属性是什么并显示

3、它的属性，回答它是什么，它的属性是什么第6页，本讲稿共51页空间查询l空间定位查询空间定位查询 按按矩矩形形查查询询：给给定定一一个个矩矩形形窗窗口口，查查询询出出该该窗窗口口内内某某一一类类地地物物的的所所有有对对象象。如如果果需需要要，显显示示出出每每个个对对象象的的属属性性表表。在在这这种种查查询询中中往往往往需需要要考考虑虑检检索索是是包包含含在在该该窗窗口口内内的的地地物物，还还是是只只要要该该窗窗口口涉涉及及到到的的地地物物无无论论是是被被包包含含的的还还是是穿穿过过的的都都被被检检索索出出来来。这这种种检检索索过过程程异异常常复复杂杂，它它首首先先需需要要根根据据空空间间索索引引

4、，检检索索到到哪哪些些空空间间对对象象可可能能位位于于该该窗窗口口内内，然然后后根根据据点点在在矩矩形形内内、线线在在矩矩形形内内、多多边边形形位位于于矩矩形形内内的的判判别别计计算算，检检索索出出所所有有落落入入检检索索窗窗口内的目口内的目标标 第7页，本讲稿共51页空间查询l空间定位查询空间定位查询 按按圆圆查查询询：给给定定一一个个圆圆或或椭椭圆圆，检检索索出出该该个个圆圆或或椭椭圆圆范范围围内内的的某个某个类类或某一或某一层层的空的空间对间对象，其象，其实现实现方法与按矩形方法与按矩形查询类查询类似似 第8页，本讲稿共51页空间查询l空间定位查询空间定位查询 按按多多边边形形查查询询：

5、用用鼠鼠标标给给定定一一个个多多边边形形，或或者者在在图图上上选选定定一一个个多多边边形形对对象象，检检索索出出位位于于该该多多边边形形内内的的某某一一类类或或某某一一层层的的空空间间地地物物，这这一一操操作作其其工工作作原原理理与与按按矩矩形形查查询询相相似似，但但是是它它比比前前者者要要复复杂杂得得多多，它它涉涉及及到到点点在在多多边边形形内内、线线在在多多边边形形内内，多多边边形形在在多多边边形形内内的的判判别别计计算算，这这一一操操作作也也非非常常有有用用，用用户户需需要要经经常常查查询询某某一一面面状状地地物物，特特别别是是行行政政区区所所涉涉及及的的某某类类地地物物，例例如如查查询

6、询通通过过湖北省的主要公路湖北省的主要公路 第9页，本讲稿共51页空间查询l空空间间关系关系查询查询 空空间间关关系系查查询询包包括括空空间间拓拓扑扑关关系系查查询询和和缓缓冲冲区区查查询询。空空间间关关系系查查询询有有些些是是通通过过拓拓扑扑数数据据结结构构直直接接查查询询得得到到，有有些些是是通通过过空空间间运算，特运算，特别别是空是空间间位置的关系运算得到位置的关系运算得到 第10页，本讲稿共51页空间查询l空间关系查询空间关系查询 邻接查询邻接查询多边形邻接查询：如查询与面状地物多边形邻接查询：如查询与面状地物A A相邻的所有多边形相邻的所有多边形l第第一一步步：从从多多边边形形与与弧

7、弧段段关关联联的的表表中中，检检索索出出该该多多边边形关联的所有弧段；形关联的所有弧段；l第第二二步步：从从弧弧段段关关联联的的左左右右多多边边形形的的表表中中，检检索索出出这这些弧段所关联的多边形，即为与些弧段所关联的多边形，即为与A A相邻的多边形相邻的多边形第11页，本讲稿共51页空间查询l空间关系查询空间关系查询 邻接查询邻接查询线与线的邻接查询例如查询所有与主河流线与线的邻接查询例如查询所有与主河流A A关联的支流关联的支流l第第一一步步：从从线线状状地地物物表表中中查查找找出出组组成成线线状状地地物物A A的的所所有有弧段及关联的结点；弧段及关联的结点；l第第二二步步：从从结结点点

8、表表中中查查找找出出与与这这些些结结点点相相关关联联的的弧弧段段（线状目标）即为与（线状目标）即为与A A关联的支流关联的支流第12页，本讲稿共51页空间查询l空间关系查询空间关系查询 包含关系包含关系查询查询 查查询询某某一一个个面面状状地地物物所所包包含含的的某某一一类类的的空空间间对对象象。被被包包含含的空的空间对间对象可能是点状地物、象可能是点状地物、线线状地物或面状地物状地物或面状地物它它实际实际上与前面所述的按多上与前面所述的按多边边形的定位形的定位查询查询相似相似 第13页，本讲稿共51页空间查询l空间关系查询空间关系查询 穿越穿越查询查询 往往往往需需要要查查询询某某一一条条公

9、公路路或或一一条条河河流流穿穿越越了了哪哪些些县县、哪哪些些乡乡，完成，完成这这一操作，即可使用穿越一操作，即可使用穿越查询查询穿穿越越查查询询一一般般采采用用空空间间运运算算方方法法执执行行。根根据据一一个个线线状状目目标标的空的空间间坐坐标标，计计算出哪些面状地物或算出哪些面状地物或线线状地物与它相交状地物与它相交 第14页，本讲稿共51页空间查询l空间关系查询空间关系查询 落入落入查询查询 有有时时我我们们需需要要了了解解一一个个空空间间对对象象它它落落在在哪哪个个空空间间对对象象之之内内。例例如如，查查询询一一个个一一等等测测量量钢钢标标落落在在哪哪个个乡乡镇镇的的地地域域内内，以以便

10、找到相便找到相应应行政机关行政机关给给予保予保护护执执行行这这一一操操作作采采用用空空间间运运算算即即可可，即即使使用用点点在在多多边边形形内内，线线在多在多边边形内，或面在多形内，或面在多边边形内的判形内的判别别方法方法 第15页，本讲稿共51页空间查询l空间关系查询空间关系查询 缓缓冲区冲区查询查询 缓缓冲冲区区查查询询与与后后面面所所述述的的缓缓冲冲区区分分析析有有一一点点差差别别，缓缓冲冲区区查查询询不不对对原原有有图图形形进进行行切切割割，只只是是根根据据用用户户需需要要给给定定一一个个点点缓缓冲冲，线线缓缓冲冲或或面面缓缓冲冲的的距距离离，从从而而形形成成一一个个缓缓冲冲区区的的多

11、多边边形形，再再根根据据前前面面所所述述的的多多边边形形检检索索的的原原理理，检检索索出出该该缓缓冲区多冲区多边边形内的空形内的空间间地物地物 第16页，本讲稿共51页空间查询l属性查询属性查询查找：查找：是是最最简简单单的的由由属属性性查查询询图图形形的的操操作作，它它不不需需要要构构造造复复杂杂的的SQLSQL命命令令，仅仅要要选选择择一一个个属属性性表表，给给定定一一个个属属性性值值。找找出出对对应应的的属属性性记记录录和和空空间间图图形形。这这一一步步操操作作是是先先执执行行数数据据库库查查询询语语言言，找找到到满满足足条条件件的的数数据据库库记记录录，得得到到它它的的目目标标标标识识

12、，再再通通过过目目标标标标识识在在图图形形数数据据文文件件中中找找到到对对应应的的空空间间对对象象 第17页，本讲稿共51页空间查询l属性查询属性查询S SQLQL查询查询GISGIS软软件件通通常常支支持持标标准准的的SQLSQL查查询询语语言言。标标准准SQLSQL查查询询语语言言是是Select Select 需需显显示的属性示的属性项项From From 属性表属性表Where Where 条件条件or or 条件条件and and 条件条件 第18页，本讲稿共51页空间查询l属性查询属性查询S SQLQL查询查询第19页，本讲稿共51页空间查询l属性查询属性查询扩扩展的展的SQLSQ

13、L查询查询 将将SQLSQL查查询询和和空空间间关关系系查查询询结结合合起起来来是是GISGIS研研究究学学者者研研究究的的一一个个重重要要课题课题 Adjacent”Adjacent”，包包 含含“Contain”“Contain”，穿穿 过过“Cross”“Cross”和和 在在 之之 内内“Inside”“Inside”，缓缓 冲冲 区区“Buffer”“Buffer”等等Select *Select *From From 县县或市或市Where Where 县县或市或市人口人口5050万万 And Cross And Cross（河流（河流名称名称=“=“长长江江”）第20页，本讲稿共

14、51页空间查询l属性查询属性查询扩扩展的展的SQLSQL查询查询 将将SQLSQL查查询询和和空空间间关关系系查查询询结结合合起起来来是是GISGIS研研究究学学者者研研究究的的一一个个重重要要课题课题 Adjacent”Adjacent”，包包含含“Contain”“Contain”，穿穿过过“Cross”“Cross”和和在在之之内内“Inside”“Inside”，缓缓冲冲区区“Buffer”“Buffer”等等Select *Select *From From 县县或市或市Where Where 县县或市或市人口人口5050万万 And Cross And Cross（河流（河流名称名

15、称=“=“长长江江”）第21页，本讲稿共51页叠置分析l叠置分析是叠置分析是GISGIS中的一中的一项项非常重要的空非常重要的空间间分析功能分析功能l了了解解一一个个乡乡的的森森林林覆覆盖盖面面积积，一一个个县县的的公公路路里里程程，一一个个地地区区的的河河流流密密度度。得得到到这这些些结结果果，不不能能仅仅靠靠前前面面所所述述的的空空间间查查询询，而而需需要要将将空空间间目目标标进进行行切切割割，必必要要时时要要重重建建拓拓扑扑关关系系，以以致致确确切切地地统统计计出出乡乡的的森森林林覆覆盖盖面面积积，县县的公路里程，地区的河流密度等属性的公路里程，地区的河流密度等属性值值。第22页，本讲稿

16、共51页叠置分析l空空间间叠叠置置至至少少涉涉及及到到两两个个图图层层，其其中中至至少少有有一一个个图图层层是是多多边边形形图图层层称称基基本本图图层层，另另一一图图层层可可能能是是点点、线线或或多多边边形形 l空空间间叠叠置置分分析析往往往往涉涉及及到到逻逻辑辑交交、逻逻辑辑并并、逻逻辑辑差差的的运算运算 第23页，本讲稿共51页叠置分析l基于基于栅栅格的叠置分析格的叠置分析厚度50cm的土壤 小麦地第24页，本讲稿共51页叠置分析l基于基于栅栅格的叠置分析格的叠置分析厚度50cm的土壤 小麦地第25页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析过过去去由由于于计计算算机机

17、运运算算速速度度慢慢和和算算法法的的原原因因，一一般般认认为为矢矢量量叠叠置置分分析析效效率率低低，因因而而过过去去许许多多系系统统采采用用栅栅格格的的叠叠置置分分析析算算法法。但但是是现现在在随随着着计计算算机机的的发发展展和和算算法法的的改改进进，矢量叠置分析的效率大矢量叠置分析的效率大为为提高提高 矢矢量量叠叠置置分分析析涉涉及及到到点点与与多多边边形形的的叠叠置置、线线与与多多边边形形的的叠叠置置、多多边边形形与与多多边边形的叠置形的叠置 第26页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析点与多点与多边边形的叠置形的叠置将将一一个个含含有有点点的的图图层层叠叠加加上

18、上另另一一个个含含有有多多边边形形的的图图层层上上，以以确确定定每每个个点点落落在在哪个多哪个多边边形内形内 第27页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析点与多点与多边边形的叠置形的叠置将将一一个个含含有有点点的的图图层层叠叠加加上上另另一一个个含含有有多多边边形形的的图图层层上上，以以确确定定每每个个点点落落在在哪个多哪个多边边形内形内 第28页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析点与多点与多边边形的叠置形的叠置点点与与多多边边形形的的叠叠置置是是通通过过点点在在多多边边形形内内的的判判别别完完成成的的，它它通通常常是是得得到到一一张张新新

19、的的属属性性表表，该该属属性性表表除除了了原原有有的的属属性性以以外外，还还含含有有落落在在那那个个多多边边形形的的目目标标标标识识。如如果果必必要要还还可可以以在在多多边边形形的的属属性性表表中中提提取取一一些些附附加加属属性性，例例如如将将油油井井与与行行政政区区划划叠叠置置可可以以得得到到除除油油井井本本身身的的属属性性如如井井位位、井井深深、出油量等，出油量等，还还可以得到行政区划的目可以得到行政区划的目标标识标标识，行政区名称，行政区名称 第29页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析线线与多与多边边形的叠置形的叠置线线与与多多边边形形的的叠叠置置分分析析与与

20、上上面面类类似似，亦亦是是将将线线的的图图层层叠叠置置在在多多边边形形的的图图层层上上，以以确确定一条定一条线线落在哪一个多落在哪一个多边边形内形内 往往往往一一个个线线目目标标跨跨越越多多个个多多边边形形，这这时时需需要要先先进进行行线线与与多多边边形形边边界界的的求求交，并将交，并将线线目目标进标进行切割，形成一个新的空行切割，形成一个新的空间间目目标标的的结结果集果集 第30页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析多边形多边形与多与多边边形的叠置形的叠置多多边边形与多形与多边边形的叠置比前面两种叠置要复形的叠置比前面两种叠置要复杂杂得多得多它它需需要要将将两两层层

21、多多边边形形的的边边界界全全部部进进行行边边界界求求交交的的运运算算和和切切割割。然然后后根根据据切切割割的的弧弧段段重重建建拓拓扑扑关关系系，最最后后判判断断新新叠叠置置的的多多边边形形分分别别落落在在原原始始多多边边形形层层的的哪哪个个多多边边形形内内，建建立立起起叠置多叠置多边边形与原多形与原多边边形的关系，如果必要再抽取属性形的关系，如果必要再抽取属性 第31页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析多边形多边形与多与多边边形的叠置形的叠置开 始 数 据 输 入取一个本底多边形取一个上复多边形本底多边形与上复多边形比较完全在外面部分包含完全在内部逐条边求交与切割重

22、建拓扑关系或重新编号得到叠置多边形进行多边形在多边形内的判别建立叠置多边形与本底多边形和上复多边形的联系属性抽取通过RDBMS的关系连接第32页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析多边形多边形与多与多边边形的叠置形的叠置多多边边形形与与多多边边形形的的叠叠置置也也与与线线与与多多边边形形叠叠置置类类似似，产产生生一一个个叠叠置置多多边边形形的的图图层层，该该图图层层的的多多边边形形重重新新编编号号，并并建建立立每个叠置多每个叠置多边边形与本底多形与本底多边边形和上复多形和上复多边边形的形的联联系表系表 第33页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置

23、分析并并叠置多边形本底多边形上复多边形1234567891011AOAOAAAAOOOOxxxooyzyzy第34页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析交交叠置多边形本底多边形上复多边形交积378AAAxyz111第35页，本讲稿共51页叠置分析l基于基于矢量矢量的叠置分析的叠置分析差差叠置多边形本底多边形上复多边形差 积156AAA000111第36页，本讲稿共51页缓冲区分析l它它是是对对一一组组或或一一类类地地物物按按缓缓冲冲的的距距离离条条件件，建建立立缓缓冲冲区区多多边边形形图图，然然后后将将这这一一个个图图层层与与需需要要进进行行缓缓冲冲区区分分析析的的图

24、图层层进进行行叠叠置置分分析析，得得到到所所需要的需要的结结果果l缓缓冲冲区区查查询询是是不不破破坏坏原原有有空空间间目目标标的的关关系系，只只是是检检索索得得到到该该缓缓冲冲区区范范围围内涉及到的空内涉及到的空间间目目标标 l实实际际上上缓缓冲冲区区分分析析涉涉及及两两步步操操作作，第第一一步步是是建建立立缓缓冲冲区区图图层层，第第二二步步是是进进行行叠置分析叠置分析 第37页，本讲稿共51页缓冲区分析l点点缓缓冲区冲区选选择择一一组组点点状状地地物物，或或一一类类点点状状地地物物或或一一层层点点状状地地物物，根根据据给给定的定的缓缓冲区距离，形成冲区距离，形成缓缓冲区多冲区多边边形形图层图

25、层 第38页，本讲稿共51页缓冲区分析l线线缓缓冲区冲区选选择择一一类类或或一一层层的的线线状状空空间间地地物物，按按给给定定的的缓缓冲冲距距离离，形形成成线线缓缓冲区多冲区多边边形形 第39页，本讲稿共51页缓冲区分析l面面缓缓冲区冲区选选择择一一类类或或一一层层面面状状地地物物，按按给给定定的的缓缓冲冲区区距距离离，形形成成缓缓冲冲区区多多边边形形 面面缓缓冲冲区区有有外外缓缓冲冲区区和和内内缓缓冲冲区区之之分分，外外缓缓冲冲区区仅仅在在面面状状地地物物的的外外围围形形成成缓缓冲冲区区，内内缓缓冲冲区区则则在在面面状状地地物物的的内内侧侧形形成成缓缓冲冲区区。当然也可以在面状地物的当然也可

26、以在面状地物的边边界两界两侧侧均形成均形成缓缓冲区冲区 第40页，本讲稿共51页缓冲区分析l缓冲区的建立缓冲区的建立从从原原理理上上说说，缓缓冲冲区区的的建建立立相相当当简简单单，建建立立点点缓缓冲冲区区仅仅是是以以点点状状地地物物为为圆圆心心，以以缓缓冲冲区区距距离离为为半半径径绘绘圆圆即即可可，线线状状地地物物和和面面状状地地物物的的缓缓冲冲区区的的建建立立也也是是以以线线状状地地物物或或面面状状地地物物的的边边线线为为参参考考线线，作作它它们们的的平平行行线线，再再考考虑虑端端点点圆圆弧弧，即可建立即可建立缓缓冲区冲区 按按照照常常规规算算法法建建立立的的缓缓冲冲区区，缓缓冲冲区区之之间

27、间往往往往出出现现重重叠叠，缓缓冲冲区区可可能能彼彼此此相相交交。消消除除这这种种彼彼此此相相交交的的现现象象一一是是可可以以在在作作参参考考线线的的平平行行线线时时，考考虑虑各各种种情情况况，自自动动切切断断彼彼此此相相交交的的弧弧段段（程程朋朋根根，龚龚健健雅雅，19971997，王王桥桥，毋毋河河海海，19981998）。另另一一种种方法是通方法是通过过叠置的叠置的缓缓冲区多冲区多边边形形进进行合并，并清除行合并，并清除缓缓冲区内的相交弧段冲区内的相交弧段 第41页，本讲稿共51页缓冲区分析l缓冲区的建立缓冲区的建立第42页，本讲稿共51页缓冲区分析l缓冲区的建立缓冲区的建立在在建建立立

28、缓缓冲冲区区时时，有有时时需需要要根根据据空空间间地地物物的的特特性性不不同同，建建立立不不同同距距离离的的缓缓冲冲区区。例例如如，沿沿河河流流给给出出的的环环境境敏敏感感区区的的宽宽度度应应根根据据河河流流的的类类型型而而定定。不不同同的的工工厂厂、飞飞机机场场和和其其它它设设施施所所产产生生的的噪噪音音污污染染，其其影影响响的的范范围围和和在在噪噪音音源源处处的的噪噪音音级级别别并并不不一一致致；或或者者你你可可能能只只是是想想对对选选出出的的某某些些地地物物建建立立缓缓冲冲区区，而而不不是是对对所所有有空空间间地地物物都都建建立立缓缓冲冲区区。这这时时可可以以扩扩展属性表，展属性表，给给

29、定一定一项缓项缓冲区距离的内容冲区距离的内容 第43页，本讲稿共51页网络分析l近近年年来来，在在继继较较早早引引入入GISGIS的的土土地地管管理理、城城市市规规划划等等部部门门之之后后，城城市市交交通通规规划划与与管管理理、地地下下管管网网（如如给给排排水水、煤煤气气）的的管管理理和和维维护护，以以及及电电力力、通通讯讯、有有线线电电视视等等部部门门也也相相继继应应用用GISGIS技技术术进进行行相相应应的的系系统统管管理与理与维护维护l共同点就是共同点就是其基其基础础研究数据是由点和研究数据是由点和线组线组成的网状数据成的网状数据l要要全全面面地地描描述述这这些些网网状状事事物物以以及及

30、其其间间的的相相互互关关系系和和内内在在联联系系就就必必须须利利用用基于此基于此类类数据所数据所进进行的一行的一类类空空间间分析分析网网络络分析分析 第44页，本讲稿共51页网络分析l在在数数学学领领域域内内，网网络络分分析析的的基基础础是是图图论论和和运运筹筹学学，它它通通过过研研究究网网络络的的状状态态以以及及模模拟拟和和分分析析资资源源在在网网络络上上的的流流动动和和分分配配情情况况，对对网网络络结结构构及及其其资资源等的源等的优优化化问题进问题进行研究行研究 l一一般般来来说说，它它包包括括最最佳佳路路径径、资资源源分分配配、结结点点或或弧弧段段的的游游历历（旅旅行行推推销员问题销员问

31、题、中国、中国邮递员问题邮递员问题）以及最小）以及最小连连通通树树、最大（小）流等、最大（小）流等问题问题。l在在GISGIS中中，网网络络分分析析则则是是依依据据网网络络拓拓扑扑关关系系（线线性性实实体体之之间间、线线性性实实体体与与结结点点之之间间、结结点点与与结结点点之之间间的的连连接接、连连通通关关系系），通通过过考考察察网网络络元元素素的的空空间间及及属属性性数数据据，以以数数学学理理论论模模型型为为基基础础，对对网网络络的的性性能能特特征征进进行行多多方方面的一种分析面的一种分析计计算算 第45页，本讲稿共51页网络分析l路径分析路径分析路径分析是路径分析是GISGIS中最基本的功

32、能，其核心是中最基本的功能，其核心是对对最佳路径的求解最佳路径的求解 从从网网络络模模型型的的角角度度看看，最最佳佳路路径径的的求求解解就就是是在在指指定定网网络络的的两两结结点点间间找找一一条条阻阻抗抗强强度度最最小小的的路路径径。其其求求解解方方法法有有几几十十种种，而而DijkstraDijkstra算算法法被被GISGIS广广泛采用泛采用另一种路径分析功能是最佳游另一种路径分析功能是最佳游历历方案的求解方案的求解弧弧段段最最佳佳游游历历方方案案求求解解是是给给定定一一个个边边的的集集合合和和一一个个结结点点，使使之之由由指指定定结结点点出出发发至至少少经经过过每每条条边边一一次次而而回

33、回到到起起始始结结点点，图图论论中中称称为为中中国国邮邮递递员员问问题题 结结点点最最佳佳游游历历方方案案求求解解则则是是给给定定一一个个起起始始结结点点、一一个个终终止止结结点点和和若若干干中中间间结结点点，求求解解最最佳佳路路径径，使使之之由由起起点点出出发发遍遍历历（不不重重复复）全全部部中中间间结结点点而而到到达达终终点点，也也称称旅旅行行推推销员问题销员问题 第46页，本讲稿共51页网络分析l资源分配资源分配l连连通分析通分析 l流分析流分析 第47页，本讲稿共51页网络分析l资源分配资源分配资资源源分分配配也也称称定定位位与与分分配配问问题题，其其中中的的定定位位问问题题是是指指已

34、已知知需需求求源源的的分分布布，确确定定在在哪哪里里布布设设供供应应点点最最合合适适的的问问题题；而而分分配配问问题题则则是是确确定定这这些些需需求求源源分分别别受受哪哪个个供供应应点点服服务务的的问问题题。在在多多数数的的应应用用中中，这这是是两两个个必必须须同同时时解解决决的的问问题题，即即在在网网络络中中选选定定几几个个供供应应中中心心，并并将将网网络络的的各各边边和和点点分分配配给给某某一一中中心心，使使得得各各中中心心所覆盖范所覆盖范围围内每一点到中心的内每一点到中心的总总的加的加权权距离最小距离最小 第48页，本讲稿共51页网络分析l连连通分析通分析人人们们常常常常需需要要知知道道

35、从从某某一一结结点点或或边边出出发发能能够够到到达达的的全全部部结结点点或或边边。这这一一类类问问题题称称为为连连通通分分量量求求解解。另另一一类类连连通通分分析析问问题题是是最最少少费费用用连连通通方方案案的的求求解解，即即在在耗耗费费最最小小的的情情况况下下使使得得全全部部结结点点相互相互连连通通 l流分析流分析 第49页，本讲稿共51页网络分析l三维空间分析（不讲）三维空间分析（不讲）l统计分析（不讲）统计分析（不讲）第50页，本讲稿共51页作业l调查长江沿岸调查长江沿岸1010公里内的各省的土地利用状况公里内的各省的土地利用状况所需数据所需数据采用的方法采用的方法第51页，本讲稿共51页