网络最短路径的地图代数栅格算法.pdfVIP

1期 测绘科学 ScienceofSurveyingandMapping VoJ．32No．1 月 Jan． 网络最短路径的地图代数栅格算法 郭金来①．胡 鹏② (①武汉大学测绘学院，武汉 430079；②武汉大学资源与环境科学学院，武汉 430079) 要】在阐述网络分析和最短路径算法的现状的基础上，以地图代数为理论支撑，介绍了地图代数对于网络 》表达，探讨另外一种途径的网络最短路径分析一基于栅格数据的最短路径分析，重点讨论了基于地图代数 }数据模型、栅格路径距离计算方法，在此基础上论述了求取最短路径的栅格方法的具体过程。最后，通过 E明栅格途径的网络分析有其独特的优势。 词】网络分析；地图代数；最短路径 分类号】TP3ll 【文献标识码】A 【文章编号】1009．2307(2OO7)O1．O109，O3 2)链：联结两个结点的弧段元素，是网络中资源 运移的通道，与结点一起，构成了网络中最基本的元 络分析是GIS空间分析的一个重要组成部分， 素。属性信息有方向性、阻强 (如资源流动的时间、速 ￡是GIS学术界研究的热点。传统观念上。由于 度)和资源需求量(如流量)等。在模型中抽象成为宽度 型《对于现实世界中的抽象描述与表达更符合人 为 1的线状要素。并渲染不同的颜色 以代表整数化后的 ， 其分析方法 自然采用了矢量途径，而对于栅 指标值。 Z的研究及成果却少见；所见的国外文献中，大 3)转弯：在连通路线相连的结点处，特定方向的转弯 旨途径 “可行性”的研究，没有对其进行系统、 通常限制了资源在网络中的运移，例如在道路网中的红绿 。 灯。转弯具有阻强，用固定颜色像元表示。转弯所具有的 径的网络分析，虽然有了长足的发展且在实践 属性通常是与相关联的链相荚的，如大型广场处的转弯， 大的应用，但还是有一些局限性。其突出的表 左转弯阻强大，右转弯阻强小。这种复杂属性存在于结点 口是应用面窄。如在我国具有 自主版权的GIS软 属性数据库中。 r少数具有网络分析功能，而且常局限于地址匹 4)停靠点：网络路线中资源装卸的结点，如邮件 }径分析等 J。对于网络分析的其他方面的内容， 投放点、公共汽车站等，其地理位置有时与网络结点重 、 中心选址、最大流最小费用的深入研究及实 合；属性信息有资源需求量、客流量等。这类元素通常 少。究其原因，是因为其在空间数据量和数据 是网络图中的 “顶点”，如在路径分析中就需耍由这些 E中存在着相当的困难。 点来支撑一个最佳乘车路线。在模型中用固定颜色像元 f网络分析中，最短路径问题是核心。它是资源 表示。 E设计及分析等优化问题的基础。很多与网络相 5)中心：网络线路中具有接收或发放资源能力，且位 口次短路径、最长路径、花费最小路径、最大容 于结点处的设施，如水库。属性信息有最大容量，服务范 优路径和各种路径分配问题均可纳入最短路径 围及服务延迟数等。在资源配置中以特殊标识色来表示， }之中，通过最短路径算法的探讨可以对诸如资 中心求解模型中是未知的。 心选址、最大流最小费用的栅格算法提供解决 6)障碍：资源不能通过的链、点和区域。在网络 ：篇幅原因，本文仅就最短路径算法进行探讨， 模型中，障碍可附加在链的阻强上，或者限制链 的方 p探讨，力图证明栅格数据与矢量数据在网络分 向性。 d等地位。