城市公交路网最优路线算法研究
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第一章 绪论 | 第8-13页 |
| 1.1 研究背景及意义 | 第8页 |
| 1.2 国内外研究现状 | 第8-11页 |
| 1.2.1 国外现状 | 第8-9页 |
| 1.2.2 国内现状 | 第9-11页 |
| 1.3 技术路线 | 第11页 |
| 1.4 论文研究内容及思路 | 第11-12页 |
| 1.5 本章小结 | 第12-13页 |
| 第二章 公交最优路线算法的主要理论与技术 | 第13-18页 |
| 2.1 开发平台介绍 | 第13页 |
| 2.2 数据结构 | 第13-14页 |
| 2.3 GTFS数据 | 第14-15页 |
| 2.3.1 GTFS介绍 | 第14-15页 |
| 2.3.2 开放数据的最新趋势 | 第15页 |
| 2.4 经典公交最优路径算法介绍 | 第15-17页 |
| 2.4.1 蚁群算法简介 | 第15-16页 |
| 2.4.2 改进型Dijkstra算法简介 | 第16-17页 |
| 2.5 本章小结 | 第17-18页 |
| 第三章 公交路网数据分析与建立 | 第18-41页 |
| 3.1 GTFS文件的数据存储结构 | 第18页 |
| 3.2 GTFS示例 | 第18-21页 |
| 3.3 GTFS提供规范参考 | 第21-35页 |
| 3.3.1 文件类型定义 | 第21-22页 |
| 3.3.2 文件类型 | 第22页 |
| 3.3.3 文件要求 | 第22-23页 |
| 3.3.4 字段定义 | 第23-35页 |
| 3.4 GTFS文件的数据转换 | 第35-37页 |
| 3.5 公交网络建立 | 第37-39页 |
| 3.5.1 读入公交数据 | 第37页 |
| 3.5.2 生成公交路线线形 | 第37-39页 |
| 3.5.3 加入公交站点 | 第39页 |
| 3.6 本章小结 | 第39-41页 |
| 第四章 公交最优路线算法 | 第41-51页 |
| 4.1 公交最优路线算法介绍 | 第41-43页 |
| 4.2 查找存储换乘点 | 第43-44页 |
| 4.3 计算经过站点的路线 | 第44-45页 |
| 4.4 计算最优公交路线 | 第45-49页 |
| 4.4.1 确定起终点公交站 | 第46页 |
| 4.4.2 直达最优路线计算 | 第46-47页 |
| 4.4.3 一次换乘最优路线计算 | 第47-48页 |
| 4.4.4 两次换乘最优路线计算 | 第48-49页 |
| 4.5 本章小结 | 第49-51页 |
| 第五章 算法描述 | 第51-57页 |
| 5.1 公交网络显示 | 第51-53页 |
| 5.2 公交站点信息查询 | 第53-54页 |
| 5.3 最优公交路径计算结果 | 第54-55页 |
| 5.4 本章小结 | 第55-57页 |
| 结论 | 第57-59页 |
| 参考文献 | 第59-62页 |
| 致谢 | 第62页 |
