车辆导航系统中大区域路径规划算法的设计与实现

近年来,随着地理信息系统技术和卫星定位技术的广 泛应用,用来解决城市交通问题的智能交通系统得到了飞速发展。车辆导航系统作为智能交通系统的重要组成部分,已经成为当今社会研究的一个热门方向。然而,由于我国起步比较晚,车辆导航的应用主要是集中在车辆的监控调度系统方面,而在大区域车辆自主导航方面还基本上没有比较成熟的产品问世。其主要原因是因为大区域的最优路径计算不能很好的满足实时导航的要求,这就是本文研究的主要内容。 本文首先介绍了车辆导航系统开发的背景和意义,并对国内外的发展状况进行了一个简单的回顾。 然后,在对HST-820型车载电视语音导航系统介绍的基础上,重点讨论了大区域路径规划中路网的设计与存储,并给出了适合于大区域车辆导航路径计算的算法—基于分层搜索的A算法的设计与实现。 最后,针对本文所研究的内容作了一个简单的总结并对今后的研究方向作了展望。