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

• 作者: 程朋根 罗建南
• 来源期刊: 江西测绘
• 关键词: Dijkstra算法 最短路径 赋值方法 次优路径
• 年，卷（期）: 2017,（1）
• 页码范围: 57-60
• 页数: 4页
• 字数: 3666字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程朋根	东华理工大学测绘工程学院	134	1591	23.0	36.0
2	罗建南	东华理工大学测绘工程学院	1	1	1.0	1.0