智能交通系统中最优路径选择的设计与实现
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-17页 |
| 1 基础知识 | 第17-24页 |
| ·路径优化算法概述 | 第17-19页 |
| ·Floyd算法 | 第17-18页 |
| ·Dijkstra算法 | 第18-19页 |
| ·GPSR算法 | 第19页 |
| ·图论简介 | 第19-23页 |
| ·图的概念 | 第20页 |
| ·图的表示 | 第20-22页 |
| ·图的存储 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 2 最优路径 | 第24-37页 |
| ·城市交通模型建立 | 第24-28页 |
| ·道路节点模型 | 第25-26页 |
| ·交叉口和道路模型 | 第26-28页 |
| ·交通模型数据存储 | 第28-30页 |
| ·数据预处理 | 第28页 |
| ·交通路径模型建立与数据存储 | 第28-30页 |
| ·最优路径选择 | 第30-36页 |
| ·最优路径的求解过程 | 第30-31页 |
| ·经典Dijkstra算法分析 | 第31-32页 |
| ·交通阻抗分析 | 第32-35页 |
| ·Dijkstra算法改进 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 3 G I S数据模型和数据库设计 | 第37-50页 |
| ·GIS数据模型建立 | 第37-39页 |
| ·空间数据模型 | 第37-39页 |
| ·属性数据模型 | 第39页 |
| ·GIS数据的管理与组织 | 第39-41页 |
| ·GIS数据管理原则 | 第40页 |
| ·GIS数据的组织 | 第40-41页 |
| ·Oracle Spatial简介 | 第41-44页 |
| ·空间数据向Oracle中的导入 | 第44页 |
| ·GIS数据在Orcale中的存储 | 第44-48页 |
| ·道路数据在Oracle中的存储 | 第45-47页 |
| ·节点数据在Oracle中的存储 | 第47-48页 |
| ·分层道路数据在Oracle中的存储 | 第48页 |
| ·多比例尺道路数据在Oracle中的存储 | 第48页 |
| ·Orcale中GIS数据的访问 | 第48-49页 |
| ·Orcale中GIS数据的维护 | 第49页 |
| ·数据库表的创建、删除 | 第49页 |
| ·数据库记录的添加、删除和修改 | 第49页 |
| ·本章小结 | 第49-50页 |
| 4 路径优化算法系统实现 | 第50-56页 |
| ·电子地图制作 | 第50-53页 |
| ·电子地图制作的原则 | 第50页 |
| ·MapInfo软件概述 | 第50页 |
| ·MapInfo电子地图的绘制 | 第50-53页 |
| ·电子地图的实现 | 第53页 |
| ·开发工具选择 | 第53-54页 |
| ·MapX的特点 | 第53-54页 |
| ·Visual C++ | 第54页 |
| ·仿真结果与分析 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 结论 | 第56-57页 |
| 参考文献 | 第57-61页 |
| 致谢 | 第61-62页 |
