| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1. 绪论 | 第10-13页 |
| ·课题研究背景和意义 | 第10-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·本论文的主要研究内容 | 第12-13页 |
| 2. 编译环境和引导程序设计 | 第13-26页 |
| ·Linux 编译环境 | 第13-14页 |
| ·建立交叉编译环境 | 第14-19页 |
| ·建立目录和环境变量 | 第15-16页 |
| ·编译二进制文件binutils 及Linux 内核的头文件 | 第16页 |
| ·两次编译gcc | 第16-19页 |
| ·u-boot 分析和参数传递 | 第19-23页 |
| ·启动过程 | 第20页 |
| ·跳转技术 | 第20-21页 |
| ·内核的参数链表 | 第21-23页 |
| ·移植 U-boot | 第23-26页 |
| ·准备工作 | 第23-24页 |
| ·修改的文件 | 第24-26页 |
| 3. Linux 系统内核剖析 | 第26-37页 |
| ·内核简介 | 第26-27页 |
| ·内核构成 | 第27-37页 |
| ·内核主要模块分析 | 第27-30页 |
| ·模块的关系 | 第30-32页 |
| ·Linux 内核的主要的数据结构 | 第32-35页 |
| ·Linux 的内核结构 | 第35-37页 |
| 4. 裁剪内核 | 第37-49页 |
| ·粗粒度裁剪内核 | 第37-41页 |
| ·准备工作 | 第37-39页 |
| ·配置主要内容 | 第39-41页 |
| ·细粒度裁剪 | 第41-46页 |
| ·函数调用法裁剪 | 第42-44页 |
| ·裁剪过程及结果 | 第44-46页 |
| ·裁剪ELF 共享库 | 第46-49页 |
| 5. GPS 全球定位与 MIF 地图 | 第49-60页 |
| ·GPS 系统概述和原理 | 第49-50页 |
| ·GPS 数据报文处理 | 第50-54页 |
| ·地图格式 | 第50-52页 |
| ·接收机数据处理 | 第52-54页 |
| ·定位修正 | 第54-60页 |
| ·通常状况下的投影 | 第55-56页 |
| ·多路交叉口的定位 | 第56-57页 |
| ·定位点描绘 | 第57-60页 |
| 6. 最佳路径选择 | 第60-67页 |
| ·建立模型 | 第60-61页 |
| ·算法设计与改进 | 第61-67页 |
| ·迪杰斯特拉简介 | 第61-63页 |
| ·改进的算法思想 | 第63-65页 |
| ·改进后算法的应用 | 第65-67页 |
| 7. 研究总结与展望 | 第67-68页 |
| 参考文献 | 第68-71页 |
| 攻读硕士期间所取得的成果 | 第71-72页 |
| 致谢 | 第72页 |