路网上异步并行加权A*最短路径算法
Asynchronous parallelism weighted A* algorithm for the finding shortest path on road networks作者机构：中国科学技术大学计算机科学与技术学院安徽合肥230027
出 版 物：《中国科学技术大学学报》 (JUSTC)
年 卷 期：2014年第44卷第10期
页 面：867-873页
核心收录：
学科分类：08[工学] 0802[工学-机械工程] 0801[工学-力学（可授工学、理学学位）] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金(61033009 61303047)资助
摘 要：图上最短路径问题是一个经典问题,应用广泛.对于路网路径的计算,要求程序能够在有限的时间内找到一条尽量短的路径,且允许运行的时间越长,找到的路径越短.由于传统的最短路径算法在设计时未考虑这一约束条件,故不能满足应用需求.为此提一种APWA*(asynchronous parallelism weighted A*)算法,该算法能够响应用户的中断信号并返回当前找到的最短的路径.在多个地图数据上的实验表明,APWA*能够很好地满足实际需求.
维普期刊数据库
同方期刊数据库