基于Dijkstra算法的一种求次优路径的方法

最短路径求解是导航系统的核心问题。以Dijkstra算法为基础,研究一种求次优路径的方法。通过对路线权值删除的方法和对路线权值赋值的方法,改变路线图上各路段的权值,重复多次调用Dijkstra算法求得起始点到目标顶点的k条最短路径和k次优路径。算法在C#环境中实现,以某校园道路数据为实验。实验表明,通过结合删边方法和赋值方法,可以提供满足多种不同需求的次优路径。