地理信息系统是一种特定而十分重要的空间信息系统。它以地理空间数据库为基础,采集、存储、管理、分析和描述整个或部分地球表面与空间和地理分布有关的数据,为地理研究和地理决策服务的空间信息系统。而众多的地理信息系统的应用成果都以电子地图的形式来展示,好的电子地图应具有地理信息系统的所有功能。在城市电子地图中,公共交通信息模块又是必不可少的。为了较好地定义交通网络、高效率地获得最佳路径,方便用户查询公共交通信息,本论文研究的主要内容如下: 第一,概略地介绍地理信息系统,电子地图的软件系统以及二者都所具有的最主要功能——空间分析。第二,网络分析的基本数据组织方式。主要介绍了网络分析的理论基础——图论,网络的拓扑性质,以及提出了一种适于最短路径算法的数据组织方式。 第三,最短路径问题及算法。在介绍经典的Dijkstra 最短路径算法的基础上从节省存贮空间和提高运算速度的角度出发,采用邻接点算法来求两点之间的最短路径。 第四,电子地图中公交线路的查询。基于最短路径算法,求得地图上任意两站点之间的最短路径,显示并计算出最佳乘车方案。