最短路径算法/最快路径算法--G-tree/TD-Gtree
G-tree/TD-Gtree
G-tree是由清华大学的李国良老师在2015年提出,发表论文在当年的TKDE中,并且在2019年将其扩展到时间依赖环境下,发表在当年的VLDB中。
G-tree的主要思路是将路网划分为若干个大小几乎相同子图,并且为子图创建一棵树。划分子图的大小是由两个参数来确定的:kl和kf,其中kl 用来控制叶子节点中,也就是最终划分完之后,每个子图中路网节点的个数。kf用来控制划分子图时,将一个大子图划分为几个小子图,例如kf=4,那么在划分下一级子图时,就是对每个当前子图切两刀,将每
原创
2021-04-08 09:33:45 ·
2785 阅读 ·
4 评论