最短路径计算论文

基于预计算技术的路网最短路径查询算法
论文摘要计算公路网络中两点之间的最短路径问题,由于其在很多地图服务和商业导航系统中有着广泛的应用,最近重新引起了大家的关注。当前的加速方法主要是基于预计算技术,大致可以分为两类...