地理信息系统是计算机图形学、数字图像处理和数据库管理等技术相结合的产物,它能将地理空间数据与属性数据有效结合在一起,为人们提供一种可视化的查询手段。本文主要研究了两个方面的内容:矢量图幅的拼接和空间查询。为了有效实现矢量图幅之间的拼接,本文采用了属性匹配和距离匹配的方法对基于点要素和线要素的图幅进行了无缝拼接,重点研究和讨论了基于线要素的图幅拼接,对其设定了一个距离范围合理的阈值,降低了拼接的时间复杂度,通过实例验证了本算法的可行性。地理信息系统在交通、人防和城市规划等方面都得到了广泛的应用,这些应用领域经常涉及最短路径搜索问题。本文基于Dijsktra算法并对其做了以下两方面的改进:一是存储结构的改进,采用了无向图和邻接表来存储对应的无向拓扑图,压缩了数据的存储空间;二是执行效率的改进,根据邻接表存储无向图的特点,每次只需更新该点所记录后续点的距离即可,这样可快速提高原算法的执行效率。