第五章地理信息系统-网络基础与拓扑化.pptxVIP

物流信息管理;第五章 地理信息系统;地理网络分析 ; 对于许多现实的地理问题，譬如，城镇体系问题、城市地域结构问题、交通问题、商业网点布局问题、物流问题、管道运输问题、供电与通讯线路问题等等，都可以运用网络分析方法进行研究。 ;本节主要内容;第1节 地理网络的图论描述; 通俗意义上的“图”，主要是指各种各样的地图、遥感影像图，或者是由各种符号、文字代表的示意图，或者是由各种地理数据绘制而成的曲线图、直方图等等。 图论中的“图”，是一个数学概念，这种“图”能从数学本质上揭示地理实体与地理事物空间分布格局，地理要素之间的相互联系以及它们在地域空间上的运动形式、地理事件发生的先后顺序等。 ; （1）图： 设V是一个由n个点vi (i=1，2，…，n)所组成的集合，即V={v1，v2，…，vn}，E是一个由m条线ei（i=1，2，…，m）所组成的集合，即E={e1，e2，…，em}，而且E中任意一条线，都是以V中的点为端点；任意两条线除了端点外没有其他的公共点。 ; （3）边：E中每一条线称为图G 的边（或弧）；若一条边e连接u，v两个顶点，则记为e＝（u，v）。;例：在如图10.1.1所示的图中，顶点集为 V＝｛v1，v2，v3，v4，v5，v6，v7，v8｝，边集为E＝{e1，e2，e3，e4，e5，e6，e7