公车线路网络分析关键技术研究
地理信息系统是一种特定而十分重要的空间信息系统。它以地理空间数据库为基 础,采集、存储、管理、分析和描述整个或部分地球表面与空间和地理分布有关的数据, 为地理研究和地理决策服务的空间信息系统。而众多的地理信息系统的应用成果都以电 子地图的形式来展示,好的电子地图应具有地理信息系统的所有功能。在城市电子地图 中,公共交通信息模块又是必不可少的。为了较好地定义交通网络、高效率地获得最佳 路径,方便用户查询公共交通信息,本论文研究的主要内容如下: 第一,概略地介绍地理信息系统,电子地图的软件系统以及二者都所具有的最主要 功能——空间分析。 第二,网络分析的基本数据组织方式。主要介绍了网络分析的理论基础——图论, 网络的拓扑性质,以及提出了一种适于最短路径算法的数据组织方式。 第三,最短路径问题及算法。在介绍经典的Dijkstra 最短路径算法的基础上从节 省存贮空间和提高运算速度的角度出发,采用邻接点算法来求两点之间的最短路径。 第四,电子地图中公交线路的查询。基于最短路径算法,求得地图上任意两站点之 间的最短路径,显示并计算出最佳乘车方案。1 绪论 8-23
1.1 地理信息系统 8-16
1.1.1 地理信息系统的基本概念 8-9
1.1.2 地理信息系统的发展 9-11
1.1.3 地理信息系统与其他相关系统的联系与区别 11-12
1.1.4 当前地理信息系统研究的重点 12-14
1.1.5 地理信息系统的特征 14
1.1.6 地理信息系统的`功能 14-16
1.2 电子地图系统简介 16-21
1.2.1 电子地图的基本特征 17-19
1.2.2 电子地图系统的组成 19-21
1.3 空间分析的内容及意义 21-22
1.4 本文研究的主要内容 22-23
2 网络分析的基本数据组织方式 23-35
2.1 图 23-28
2.1.1 图论中的基本概念 24-26
2.1.2 图的表示方法 26-28
2.2 交通网络数据管理 28-33
2.2.1 交通网络的内部数据结构 28-30
2.2.2 交通网络的实用数据分析 30
2.2.3 交通网络的数据组织 30-33
2.3 线路网络图的表示 33-35
3 最佳路径问题及算法 35-43
3.1 最短路径方程 35-36
3.2 两类最短路径问题 36-39
3.2.1 单源点的最短路径问题 36-39
3.2.2 所有点对间最短路径问题 39
3.3 优化 DIJKSTRA 最短路径算法 39-43
3.3.1 邻接点算法基本思想 40
3.3.2 邻接结点算法的实现方法 40-43
4 电子地图中公交线路的查询 43-50
4.1 交通线路查询 43-45
4.2 最佳乘车方案查询 45-50
4.2.1 最佳乘车方案的数据组织 45-47
4.2.2 最佳乘车方案的递归算法 47-50
5 结论和建议 50-52
5.1 开发环境 50
5.2 结论与问题探讨 50-52
5.2.1 结论 50-51
5.2.2 不足和建议 51-52
结束语 52-53
参考文献 53-56
攻读硕士学位期间发表的论文 56-57
【 公车线路网络分析关键技术研究】相关文章：