摘要 | 第1-5页 |
Abstract | 第5-10页 |
第一章 绪论 | 第10-20页 |
·研究背景 | 第10-14页 |
·智能交通系统概述 | 第10-13页 |
·路径诱导系统的分类 | 第13-14页 |
·交通网络中寻路算法的研究现状 | 第14-18页 |
·平面寻路算法的分类 | 第14-17页 |
·分层寻路算法的研究现状 | 第17-18页 |
·所做的工作 | 第18-20页 |
第二章 路网的数据模型与存储访问 | 第20-39页 |
·GIS中的数据模型与数据结构 | 第20-25页 |
·GIS中的几种数据模型 | 第20-22页 |
·空间数据结构 | 第22-23页 |
·MapInfo的数据组织 | 第23-25页 |
·道路网络的平面数据模型 | 第25页 |
·道路网络的分层数据模型 | 第25-30页 |
·为什么采用分层数据模型 | 第25-26页 |
·分层算法的理论依据 | 第26-27页 |
·两种分层模型及比较 | 第27-28页 |
·分层方法和可靠性验证 | 第28-30页 |
·基于对象—关系模型的道路网络数据库 | 第30-39页 |
·对象—关系数据库 | 第30-32页 |
·道路网络数据库的设计 | 第32-39页 |
第三章 路径诱导算法与策略研究 | 第39-60页 |
·几种典型的平面路径搜索算法 | 第39-42页 |
·Dijkstra算法 | 第39-41页 |
·A算法及A*算法 | 第41-42页 |
·几种典型的限制搜索区域策略 | 第42-45页 |
·椭圆限制区域 | 第42-43页 |
·矩形限制区域 | 第43-44页 |
·动态限制区域 | 第44-45页 |
·双向搜索 | 第45页 |
·分层递归过程和两级分层算法 | 第45-47页 |
·分层递归过程 | 第45-46页 |
·两级分层算法 | 第46-47页 |
·分层A*算法及其性能研究 | 第47-51页 |
·分层A*算法的提出与描述 | 第47-48页 |
·分层A*算法性能研究 | 第48-51页 |
·TMSCR数据准备模型 | 第51-60页 |
·TMSCR数据准备模型的描述 | 第52-54页 |
·TMSCR数据准备模型的实现 | 第54-56页 |
·测试数据及分析 | 第56-59页 |
·结论 | 第59-60页 |
第四章 基于MAPXTREME2005的路径查询原型系统设计与实现 | 第60-73页 |
·MapXtreme2005概述 | 第60-68页 |
·MapXtreme2005的主要功能 | 第60-62页 |
·MapXtreme2005的体系结构 | 第62-63页 |
·技术要点总结 | 第63-68页 |
·系统总体设计 | 第68-69页 |
·技术细节与用户界面 | 第69-73页 |
·桌面应用程序的创建方法 | 第69-70页 |
·求解路径的DLL模块 | 第70-73页 |
第五章 全文总结 | 第73-74页 |
参考文献 | 第74-78页 |
附录 | 第78-83页 |
致谢 | 第83-84页 |
攻读硕士学位期间的研究成果 | 第84页 |