空间分析是地理信息系统的一个重要特征，空间网络分析是空间分析的重要组成部分。近些年来随着城市数字化建设的兴起，以及交通、电力等地理网络的迅速发展，空间网络分析的重要性已越来越突出，对空间网络分析的研究也越来越深入。然而，由于地理网络的特殊性，网络分析算法的效率难于应用到实践中。同时，目前网络分析的数据模型也制约空间网络分析的发展，因此，对空间网络分析算法效率的改进、设计新的空间数据模型和对空间数据进行组织就成为空间网络分析研究的重要课题。本文旨在通过对空间网络分析的路径算法、空间数据模型和空间数据组织等几方面问题的研究，从理论和实践进行分析与设计，为以后的研究提供一些新的思路和见解。本文的主要研究内容包括： ①本文系统分析了路径分析的各种数据结构，验证了四叉堆在这些数据结构中空间复杂度和时间复杂度是最优的。然后，本文引入代价函数来分析路径分析算法的效率，通过对A~*算法的分析指出启发性函数的选择对算法的效率影响巨大。针对A~*算法结点重复展开的缺陷，本文设计了一种高效具有启发信息的基于四叉堆的Dijkstra算法。通过实验对本文的方法进行了验证和分析。 ②在空间数据模型方面，首先分析了目前常用的三种空间数据模型-矢量数据模型、镶嵌数据模型和混合数据模型。然后针对目前空间数据模型由于平面强化造成的影响，本文提出用基于特征的空间数据模型来建立GIS空间网络模型。采用面向对象的范例和超图数据模型对交通网络进行基于特征的GIS建模。 ③针对城市网络特征的多重表达，分析了多重表达的意义和难点。然后对城市网络多重表达的方式和表达模型进行了分析，提出了基于超图数据模型的城市网络特征的多重表达。 ④智能交通系统的研究在这几年得到很大的发展，随着交通管理智能化的发展，智能交通系统的应用将会得到更大的发展。本文首先对智能交通系统的意义、定义和国内外的发展现状进行了归纳，然后对智能交通系统中的重要部分-智能导航定位系统，从原理、系统框架、导航数据组织和数据索引方法进行了分析，利用具有启发信息的基于四叉堆的Dijkstra算法，本文设计了导航定位系统三层B／S逻辑框架。 总结本文的研究工作，主要创新点可概括如下： ①结合四叉堆和A*算法的优势，本文提出一种高效且能避免结点重展的路径搜索算法，该算法能够很好地应用到智能交通系统中。 ②提出了一种新的基于特征的空间数据模型，该数据模型能够兼顾空间语义信息和空间拓扑关系，从而能够很好地应用在时空网络模型中，运用该模型能够很好地对交通网络进行建模。