原文传递
车辆导航系统路径规划技术的研究
| 论文题名： | 车辆导航系统路径规划技术的研究 |
| 关键词： | 车辆导航系统;路径规划技术;路网数据模型;标准NDS |
| 摘要： | 路径规划是GPS车辆定位导航系统的核心功能和关键技术，对其的研究和应用是影响智能交通系统(ITS)发展的重要环节。路径规划算法在嵌入式系统的应用更是随着我国私家车拥有量的日益增多而应用更为广泛。但是目前普遍存在着由于系统资源有限和路网数据的巨大而造成的运行速度慢、规划结果不合理、重新规划迟缓等问题。 本文针对这些问题，首先从路网数据模型入手，针对用于车辆导航系统的物理存储格式的标准NDS，对其数据横向分块和纵向分层的思想进行了论述。接着对导航领域应用广泛的最短路径算法进行了梳理，研究了几种针对Dijkstra算法改进的扩展算法。在此基础上提出了一种双向扩展、分层搜索，在基础层格网内以弧段为扩展项、在基础层格网间和全国层以结点为扩展项的混合扩展算法.解决了嵌入式系统下的运行速度慢、规划结果不合理问题，破解了带转向限制路径规划的难题，缩短重新规划的计算时间。 本文最后探讨了路径规划在实际工程中的应用---Anyway车载导航项目路径规划模块的开发，包括模块的需求分析、接口定义和设计实现的过程。对其中的主要步骤选点功能、最短路径功能和路线做成功能的设计思想、使用算法和程序流程进行分析，并对导航模块进行了实测。实验表明算法是可实现的、高效的，能够满足嵌入式的应用。 |
| 作者： | 吕晓建 |
| 专业： | 计算机技术 |
| 导师： | 骆源;黄栋 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
