网络分析的地图代数分析与带Steiner的最小生成树ESMT问题研究

网络分析是地理信息系统（GIS）空间分析的一个重要组成部分。矢量途径的网络分析已有了长足的发展且在实践中产生了巨大的应用，但也暴露出了一些局限性；而相应的栅格途径研究很少，也很不深入。理论上栅格途径在网络分析中有其长处，能够弥补矢量途径的不足，有利于全面解决网络分析问题。欧几里德Steiner最小树问题（ESMT）是边与Steiner组成拓扑网络设计中的主要问题，也是NP-难问题。在基于地图代数的研究基础上，本课题着重研究网络分析基本理论和方法，论述"0" 初始化概念、数据组织与结构及其实现途径，开发相应的基础实用软件工具，并力图在ESMT问题上取得进展，以促进GIS网络分析理论和实用技术方法在社会经济生活中全面而深入地应用。