中心控制式车载导航系统两阶段多路径优化方法

摘要

本发明属车载导航系统领域。目前动态多路径优选存在高精度实时信息的获取、路径计算实时性、有约束多路径计算问题。本发明包括以下步骤：建立双参数的道路单元准动态属性文件；考虑路径合理性约束及共同失效约束，利用启发式加权的方法离线建立备选路径集合；改善A*的启发式函数提高备选路集建立的效率，该路集满足用户喜好约束及共同失效约束；离线备选路集编码式存储及在线回溯；在线动态路径筛选、补充搜索及多路径发布。该发明提高了基于历史信息的备选路径的合理性及在线有效性，减少了在线路径搜索的工作量，有利于实现系统最优与用户最优的协调。