本次报告分享了论文《Querying Shortest Paths on Time Dependent Road Networks》 该文提出一种高度平衡的树结构的索引，称为TD-G-tree。 它的核心思想是利用层次图划分来将道路网络划分为层次分明的分区。这将生成一个平衡的树，其中每个树节点对应于一个分区。每个父-子分区关系对应于分区及其子分区。 维护最短路径在分区的边界之间，边界（border）是一个至少拥有一条因分区被切割的边的点。
附件: TDRNs论文介绍_张浩宇.pdf [登录 后查看]
自动标签 : 分区 划分 高度 树结构 对应 报告 边界 分享 道路 网络 利用 路径
更多 [ 报告 ] 文章