车载导航系统最优路径算法及研究.pdf

摘要 近年来，交通环境日趋严峻，交通堵塞、交通事故和交通引起的环境污染问 题也日益严重。为解决当前交通所面临的问题，世界各国纷纷将新兴科学技术引 入交通领域，提出了智能交通系统。作为智能交通系统的一个重要组成部分，车 载导航系统通过向出行者提供最优路径来诱导出行者：行为、减少出行者的行驶时 间，进而避免交通拥挤、阻塞，改善城市的交通环境；同时还在一定程度上降低 了城市的尾气排放量，达到保护环境的目的。 本文首先概述了车载导航系统的结构及其概念，综述了车载导航系统在国内 外的研究及应用现状。然后分析和讨论了几种经典的最短路径算法的原理及其各 自所适用的场景。在此基础上，着重研究了动态最优路径规划的问题，给出了算 法的详细过程，最后描述了在WindowsMobile平台上构建整个导航系统的整个 过程。 本文所设计的动态最优路径算法主要做了以下的改进：在路段权值的确定 上，以行驶时间为权值，并以一定的时间间隔从交通信息中心获取实时交通预测 数据，再次重新进行匹配计算最优路径；将静态交通限制信息加入到了路网节点 的数据结构中，真实的再现实际道路网结构；在A，．c算法的基础上进行了多次改 进，使改进后的算法能够应对不断变化的交通环境和出行者位置的移动；另外考 虑到具体