详情

原文传递公交线路网络分析关键技术研究

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