路网上异步并行加权A*最短路径算法 |
| |
引用本文: | 冷勋泰,孙广中.路网上异步并行加权A*最短路径算法[J].中国科学技术大学学报,2014(10):867-873. |
| |
作者姓名: | 冷勋泰 孙广中 |
| |
作者单位: | 中国科学技术大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金(61033009,61303047)资助 |
| |
摘 要: | 图上最短路径问题是一个经典问题,应用广泛.对于路网路径的计算,要求程序能够在有限的时间内找到一条尽量短的路径,且允许运行的时间越长,找到的路径越短.由于传统的最短路径算法在设计时未考虑这一约束条件,故不能满足应用需求.为此提一种APWA*(asynchronous parallelism weighted A*)算法,该算法能够响应用户的中断信号并返回当前找到的最短的路径.在多个地图数据上的实验表明,APWA*能够很好地满足实际需求.
|
关 键 词: | 路网 最短路径 异步并行 |
本文献已被 CNKI 等数据库收录! |
|