第六章智能车辆导航系统.pptVIP

车载GPS定位技术与应用 § 1、智能车辆的分类 § 2、路径规划 § 3、自主式车辆导航系统的设计 § 4、中心决定式车辆导航系统的设计 6.1 智能车辆导航系统的分类 智能车辆导航系统是集成了自动车辆定位系统技术、地理信息系统技术、数据库技术、多媒体和现代通信技术等的高科技综合系统。 从实现导航功能的角度看，目前可分为两大类： 自主式（分布式）车辆导航系统，其定位和路径规划等功能全部在车载设备实现。 中心决定式导航系统，它的某些功能需要借助通信网络才能实现。 6.2 路径规划 解决的是：在给定的数字道路地图中寻找从出发地到目的地的最优路线。针对实际应用，可以采用不同的优化标准，如最短行车距离、最少旅行时间、最低通行收费等。 计算道路网络中两点之间的最优路线问题都可以归结为求解带权有向图的最短路问题。 最短路问题 最短路径：就是指在带权有向图中，寻找从指定起点到终点的一条具有最小权值总和的路径。 6.2.1 经典的最短路算法 1、迪杰斯特拉(Dijkstra)算法： 由荷兰数学家E.W.D ijkstra于1959年提出的一个适用于非负权值网络的单源最短路算法，是目前求解最短路问题的理论上最完备、应用最广的经典算法，它可以给出从某指定节点到图中所有其他节点的最短路。 迪杰斯特拉(Dijkstra)算法主要思想是：按照路径长度逐点增长的方法构造一棵路径树，从而得到从该树的根节