| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-15页 |
| ·研究背景 | 第10-12页 |
| ·研究目的和意义 | 第12-13页 |
| ·国内外发展现状 | 第13-14页 |
| ·本文的主要工作 | 第14-15页 |
| 第二章 基本理论 | 第15-26页 |
| ·地理空间网络 | 第15-19页 |
| ·地理网络模型 | 第15-16页 |
| ·地理网络的连通性分析 | 第16-17页 |
| ·地理网络的最优路径分析 | 第17-18页 |
| ·地理网络分析与GIS的集成 | 第18-19页 |
| ·道路网拓扑结构的构建 | 第19-23页 |
| ·道路网络的模型与存储结构 | 第19-20页 |
| ·建立道路网络拓扑结构 | 第20-23页 |
| ·路径搜索算法研究 | 第23-26页 |
| ·宽度优先搜索 | 第23-24页 |
| ·深度优先搜索 | 第24页 |
| ·Dijkstra算法 | 第24-26页 |
| 第三章 校车最优路径规划算法设计 | 第26-38页 |
| ·地理空间网络数据建立 | 第26-29页 |
| ·道路和节点数据准备 | 第26-28页 |
| ·生源地数据处理 | 第28-29页 |
| ·乘车节点选取算法 | 第29-31页 |
| ·校车路径规划模型 | 第31-38页 |
| ·算法流程 | 第31-32页 |
| ·算法设计 | 第32-35页 |
| ·算法优化 | 第35-38页 |
| 第四章 校车最优路径规划算法应用 #29-以灯市口小学为例 | 第38-49页 |
| ·实例学校 | 第38-39页 |
| ·系统功能 | 第39-40页 |
| ·校车路径方案生成 | 第40-48页 |
| ·最短路径算法 | 第40-43页 |
| ·最优路径算法 | 第43-48页 |
| ·本章小结 | 第48-49页 |
| 第五章 结论 | 第49-52页 |
| ·本文工作总结 | 第49-51页 |
| ·不足与展望 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 致谢 | 第56页 |