| 声明 | 第1页 |
| 学位论文版权使用授权书 | 第3-4页 |
| 摘要 | 第4-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-14页 |
| ·研究背景 | 第9页 |
| ·国内外研究现状 | 第9-12页 |
| ·存在的问题 | 第12页 |
| ·论文研究主要问题简介 | 第12-14页 |
| 第二章 导航系统的相关理论知识 | 第14-21页 |
| ·嵌入式系统简介 | 第14-16页 |
| ·Windows CE简介 | 第16页 |
| ·导航系统检索模块简介 | 第16-20页 |
| ·问题定义 | 第16-18页 |
| ·设计环境 | 第18-20页 |
| ·小结 | 第20-21页 |
| 第三章 导航系统中的数据存储 | 第21-33页 |
| ·导航系统中数据存储的特点 | 第21页 |
| ·地图数据的基本要素 | 第21-22页 |
| ·地图数据的分层和分块存储 | 第22-24页 |
| ·检索数据的存储 | 第24-32页 |
| ·拼音检索数据存储结构 | 第25-29页 |
| ·周边检索数据存储结构 | 第29-32页 |
| ·小结 | 第32-33页 |
| 第四章 内存管理 | 第33-53页 |
| ·嵌入式系统中内存管理特点 | 第33-34页 |
| ·嵌入式系统中对内存分配的要求 | 第33页 |
| ·嵌入式系统内存分配方式 | 第33-34页 |
| ·Windows CE内存管理特点 | 第34-37页 |
| ·汽车导航系统的内存管理器 | 第37-52页 |
| ·概述 | 第37页 |
| ·堆块及其管理模块 | 第37-41页 |
| ·堆块TblockDesc(块描述)结构 | 第37-39页 |
| ·非空闲的块描述结点 | 第39-41页 |
| ·虚地址空间(Address space)管理 | 第41-42页 |
| ·已提交的内存空间(Committed space)管理 | 第42-43页 |
| ·用户内存操作(Actually calls)的实现 | 第43-52页 |
| ·边界对齐和实际长度分配 | 第43-45页 |
| ·内存块运行期状态 | 第45-46页 |
| ·空闲内存块的合并 | 第46-47页 |
| ·内存释放(FreeMem) | 第47-50页 |
| ·内存分配(GetMem) | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 NOTE结构和实现 | 第53-78页 |
| ·改进前NOTE结构 | 第53-55页 |
| ·改进后的NOTE结构 | 第55-56页 |
| ·Layer01和Cache功能 | 第56-63页 |
| ·内部结构和功能 | 第56-58页 |
| ·Control(Cache部分) | 第58-63页 |
| ·Cache原理 | 第58-59页 |
| ·Cache构造 | 第59页 |
| ·Cache更新过程 | 第59-63页 |
| ·Layer02和线程池的引入 | 第63-68页 |
| ·Layer02内部结构及功能 | 第63-64页 |
| ·Layer02和其他层关系 | 第64页 |
| ·线程池机制的引入 | 第64-68页 |
| ·线程简介 | 第64-65页 |
| ·NOTE的线程池 | 第65-68页 |
| ·Layer03 | 第68-69页 |
| ·Layer03内部结构 | 第68页 |
| ·检索的共通流程 | 第68-69页 |
| ·周边检索实现过程 | 第69-77页 |
| ·周边检索功能 | 第69-70页 |
| ·周边检索的数据 | 第70页 |
| ·周边检索中的TempTable | 第70-71页 |
| ·问题的提出 | 第70页 |
| ·TempTable结构 | 第70-71页 |
| ·检索范围的缩放 | 第71-72页 |
| ·检索流程 | 第72-75页 |
| ·自车周边检索图示 | 第75-77页 |
| ·小结 | 第77-78页 |
| 第六章 结束语 | 第78-79页 |
| 参考文献 | 第79-81页 |
| 致谢 | 第81-82页 |