摘要:随着科学技术的日新月异，人们出行所必备的地图已经从传统的纸质地图，发展到现在的车载导航系统。高精度的导航体验，给驾乘人员心驰神往的新感觉。无论在世界上的任何地方，车载导航系统通过接收人造卫星的电波信号，从而来判断车辆当前的具体位置，通过显示器、声音引导驾乘者轻松顺畅的抵达目的地。

本文是车载导航系统一个功能实现。径路计算是车载导航系统中非常重要的功能。它能够在车辆所在位置和用户所选择的目的地之间，通过精确的算法，制作出许多种行车线路，提供给用户来选择。但是，当驾乘者真正行车在计算好的路线上时，通常会因为一些突发的交通情况而耽误了行程。本设计在车载导航系统中引入了动态径路诱导的功能。该功能可以根据实时接收的交通情报，来改变驾驶的路线。驾乘人员驱车走在路线上时，当前方发生了交通意外或交通阻塞，径路计算功能将会自动启动动态径路诱导功能，再为用户提供一条可以迂回阻塞道路并且顺利到达目的地的路线。

关键词：车载导航；径路计算；DRG动态算路

目录

摘要

Abstract

1 绪论-1 

1.1车载导航系统国内外发展现状-1

1.2研究的目的及意义-3

2 车载导航的基础理论-4

2.1车载导航系统-4

2.1.1汽车导航基本概念-4

2.1.2汽车导航系统功能-4

2.2 径路计算-5

2.2.1径路所用数据-5

2.2.2径路计算模块构成-7

2.3 导航系统中Message管理机制-7

2.3.1 Message种类-7

2.3.2 PF机制-8

3 系统需求分析-11

3.1需求背景介绍-11

3.2系统需求分析-11

3.2.1系统需求描述-11

3.2.2系统需求分析-11

4 系统软件设计-13

4.1系统功能模块结构设计-13

4.1.1 径路task与各模块关系-13

4.1.2 DRG动态算路功能模块结构-16

4.2功能实现整体过程-16

4.3功能时序-17

4.3.1 用户操作前处理时序-18

4.3.2 用户操作后处理时序-19

4.4 结构体设计-20

DRG_INF-20

4.5函数设计-20

4.5.1 启动条件判断函数设计-20

4.5.2新径路替换条件判断函数-22

5 系统实现-24

结    论-26

参 考 文 献-27

附录A 主要程序-28

致    谢-33