基于多目标的车辆导航最优路径规划研究

摘要

最优路径规划是车辆导航系统的核心,它决定了导航系统在复杂的交通网络中为出行者规划一条什么样的行驶路线.本文在综合分析现有导航系统最优路径规划技术的基础上,全面考虑各类用户的不同需求,制定相应的优化目标,并根据不同的目标将影响最优路径的各种交通因素分别量化,形成多目标的车辆导航最优路径规划.在最优路径规划过程中,利用剖分图,对Dijkstra最短路径算法进行了扩展,并且用回溯和分支限界策略降低扩展的Dijkstra最短路径算法的计算复杂度,从而为基于多目标的车辆导航系统提供更加精准、灵活的最优行驶路线.