【汽车自动寻径算法的研究】王晓光.pdf

摘摘要本文概述了全球定位系统(GPS)的发展和应用,并详细计论了启发式搜索策略,提出了自学习的汽车寻径算法,最后摸拟了广州的公路网的路径搜索系统.本文对GPS的技术和应用进行了分析,对GPS的技术特点、手段、要求进行了论证,认为GPS现在所能达到的精度(2～10m)和提供的服务(测速、标准时)已可以满足我们在汽车导航系统的要求,为我们构造新的导航系统提供了手段.本文在此基础上,对汽车寻径算法进行了详细的讨论.首先对传统的搜索算法(宽度优先,深度优先,A*)进行了详尽的分析,对近几年的发展作了完整的分析和介绍,在搜索的复杂度,搜索的方法,搜索的效率和代价方面作了进一步的分

目录目录摘要.ABSTRACT.目录 II 第一章引言第二章全球定位系统(GPS)简介 2GPS的发展由来及其特点 2GPS的发展由来 S2GPS的特点 2GPS的组成概况空间星座部分地面监控部分用户设备部分.第三章图搜索策略中的关键技术深度优先搜索策略(DEPTHFIRSTSEARCH)3宽度优先搜索(BREADTHFIRSTSEARCH)3爬山法(HILLCLIMBING)3图的一般搜索策略第四章启发式索策略的分析.

第一章引言第一章引言全球定位系统(GlobalPositioningSystem,以下简称GPS)的定位技术自从1992进人实用阶段以来,已经广泛的应用各个领域(通信,测量,导航),而且从发展角度来看,将会更加深人和普及。尤其是近几年来,GPS 已逐新进人我国,并在通信方面取得了广泛的应用,如自前正在进行的全国通信传呼的联网工程中就使用了GPS来定位测量卫星的府仰角以快速进行天线的安装,这两年有许多的新式微型GPS的接收设备的出现,都提供了与微机的良好接口,而且定位的精度也可达到2～10m,测量时间在几秒内即可完成。