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