一种限制搜索区域的最短路径改进算法

• 作者: 周献中 王海梅
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 最短路径 Dijkstra算法 矩形限制搜索区域 比值系数
• 年，卷（期）: 2009,（5）
• 页码范围: 638-642
• 页数: 5页
• 分类号: TP393
• 字数: 3479字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2009.05.016

摘要

最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题.该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法.根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率.原型系统实验显示了改进算法的高效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学控制与系统工程系	146	1482	21.0	32.0
2	王海梅	南京理工大学自动化学院	25	162	6.0	12.0