论文部分内容阅读
车载导航路网是车辆导航系统运行的基础,而车载导航路网的寻路与其在导航设备屏幕上的表达构成车辆导航系统的核心功能,直接决定用户对于导航的使用体验。目前,实际路网规模庞大、道路连通关系复杂,路网分布地区性差异较大,导致车载导航路网的寻路性能出现下降、路网表达出现区域性恶化等问题。对此,本文提出了车载导航路网的胞式化寻路与密度自适应,通过建立胞式逻辑路网模型及其相应寻路算法实现路网的快速最优寻路,通过建立分层路网模型下的表达层级自适应算法实现路网的均匀合理表达。首先,建立胞式结点模型,利用统一的可扩展结构单元组织路网拓扑信息。在数据使用上解除了路网拓扑信息间的耦合,便于路网拓扑优化过程和实际寻路过程对拓扑数据的使用。在此基础上,构建胞式逻辑路网模型,通过拓扑连接的逻辑化过程,在不丢失路网最优路径信息的前提下优化路网拓扑结构,建立跨越多结点的逻辑直连,为快速最优寻路提供数据基础。其次,建立胞式化寻路算法与最优矢量路径还原方法,实现胞式逻辑路网下的最优路径信息获取。其中,胞式化寻路算法完成胞式逻辑路网中的寻路拓展,综合考虑拓展过程中的拓扑信息使用,结点内、外部拓扑代价对应等问题,得到包含逻辑直连的最优胞式路径;最优矢量路径还原方法将最优胞式路径还原至与原始路网对应,得到可供导航使用的最优矢量路径信息,结合快速还原模型,保证车载导航路网胞式化寻路的工程实用性。最后,建立车载导航路网的密度自适应方法。通过分层路网模型提供具有密度梯度变化的路网数据,结合表达层级自适应算法得到当前表达区域最为适宜的路网表达层级,进而实现该区域路网的合理表达。同时,设计两段式密度自适应方法,减轻车载导航设备的运算压力,确保密度自适应方法的工程应用。相关试验表明:车载导航路网的胞式化寻路在保证路径最优性的前提下,能够大幅度提高寻路速度,改善导航寻路的用户体验;车载导航路网的密度自适应在仅额外占用极少量导航设备计算资源的条件下,能够实现任意位置的路网合理表达,改善导航中路网的表达效果。