传统的精确的时间依赖最短路径算法,如时间依赖的Dijkstra,时间依赖的A*算法,由于是搜寻精确的最短路径,所以当要搜索的路径数量较多时,搜索速度相对来说是偏慢的,并且,有些场景下不需要精确的最短路径,但又需要其数值相对准确如:预估旅途的时长,所以需要有一种最短路径估计算法,该算法能够满足在大量的路径搜索计算下仍能够快速地得到结果,并且得到的路径长度能够与真实的最短路径长度相近. 我们提出了基于shortcut的时间依赖最短距离估计算法,shortcut可简单理解为两点之间最短路径的缓存,可将搜索算法简单地分成四步： 1、找到起点到合适的shortcut的起点的路径 2、获取shortcut 3、找到shortcut终点到终点的路径 4、三段路径加和
附件: 基于shortcut的时间依赖最短路径估计算法_杨诗鹏.pdf [登录 后查看]
自动标签 : 路径 依赖 估计 算法 能够 时间 搜索 需要 得到 时长 大量 长度
更多 [ 报告 ] 文章