基于STL的公交网络最优路径查询组件的设计与实现
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-8页 |
| 前言 | 第8-9页 |
| 第一章 概论 | 第9-16页 |
| §1.1 地理信息系统 | 第9-12页 |
| ·地理信息系统的定义及发展 | 第9页 |
| ·地理信息系统的功能 | 第9-10页 |
| ·地理信息系统的特征 | 第10页 |
| ·交通地理信息系统(GIS-T)的特征 | 第10-11页 |
| ·空间信息的模型分析 | 第11-12页 |
| §1.2 电子地图系统简介 | 第12-13页 |
| ·电子地图的基本特征 | 第12-13页 |
| ·电子地图软件系统 | 第13页 |
| §1.3 空间分析的内容及意义 | 第13-14页 |
| §1.4 本文的主要研究内容 | 第14-16页 |
| 第二章 网络分析的基本数据组织 | 第16-31页 |
| §2.1 图 | 第16-19页 |
| ·图论中的基本概念 | 第16-18页 |
| ·邻接表存储结构 | 第18-19页 |
| §2.2 基于COM组件设计的意义 | 第19-20页 |
| §2.3 公交双层网络模型的建立 | 第20-23页 |
| ·公交双层网络的理论基础 | 第20-22页 |
| ·建立公交双层网络的必要性 | 第22-23页 |
| §2.4 公交网络数据的组织 | 第23-31页 |
| ·几何网络层数据的组织 | 第23-25页 |
| ·标准模板库STL简介 | 第25-27页 |
| ·逻辑层组件接口及数据结构 | 第27-31页 |
| 第三章 几何网络层编辑功能的实现 | 第31-33页 |
| 第四章 公交网络最优路径组件的算法实现 | 第33-40页 |
| §4.1 当前我国城市公共交通的特点 | 第33页 |
| §4.2 最优路径的内涵 | 第33-34页 |
| §4.3 路径最短VS换乘最少 | 第34-35页 |
| §4.4 算法的设计与实现 | 第35-40页 |
| ·最短路径算法的设计与实现 | 第35-37页 |
| ·最少换乘算法的设计与实现 | 第37-40页 |
| 第五章 电子地图中公交线路最佳路径查询 | 第40-45页 |
| §5.1 在单机版电子地图中的应用 | 第40-41页 |
| §5.2 在网络版电子地图中的应用 | 第41-45页 |
| 第六章 结束语 | 第45-46页 |
| 参考文献 | 第46-48页 |
| 感谢 | 第48页 |
