【摘要】图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大；比如纽约市路网地图就包含了26万个节点,73万条边。面对大规模的路网数据,传统的最短路径算法在求解时耗时较长,不能满足应用中的实时需求。Anytime算法是一类能够随时被中断运行,且中断时能返回所求问题的解的算法,并且允许运行的时间越长,算法返 […]