题目：车载终端动态导航系统的研究与实现

本文主要研究并实现车载动态导航系统。动态导航系统DRGS(Dynamic Route Guidance System)是智能交通系统ITS研究的一个重要方面，它基于电子、计算机、网络和通信等现代技术，通过获得的实时交通信息帮助驾驶员找到一条从出发点到目的地的最优路径。通过诱导驾驶员的出行行为来改善路面交通系统，防止交通阻塞的发生，减少车辆在道路上的逗留时间，并且最终实现交通流在路网中各个路段上的合理分配。本文首先研究了动态导航系统的主要关键技术，包括路网模型和地图匹配和动态路径规划，然后在这些关键技术的基础上，提出了车载动态导航系统的架构，并实现了系统的原型。 路网模型是整个系统的基础。本文首先建立了路网的逻辑模型并设计了一套空间索引，然后设计了一套物理模型来存储路网信息和空间索引信息。最后设计并实现了一个工具用来自动生成该路网模型。 与导航相关的算法主要有两个：地图匹配和动态路径规划。地图匹配指将从GPS上获取的当前位置匹配到电子地图的道路上去，本文在上述空间索引的基础上，设计了一个高效的地图匹配算法。路径规划算法主要用来从当前位置到目的地之间规划出一条相对较优的路径，本文在传统A*算法的基础上，并结合当前的路况信息，设计了一个动态的路径规划算法。 在上述路网模型和导航相关算法的基础上，本文设计并实现了一个动态导航系统。该系统基于C/S架构，服务器端提供实时的路况信息，客户端根据这些信息实现动态的导航。最后在实际的环境中对系统进行了测试，评测分析了系统的准确性和实时性。