Improving Path Query Performance in Pgrouting Using a Map Generalization Approach
References
739 citations
"Improving Path Query Performance in..." refers background in this paper
...(Geisberger et al., 2008) try to contract the graph by addition of shortcuts and store precomputed paths to achieve speedups in path computation....
[...]
254 citations
"Improving Path Query Performance in..." refers background in this paper
...(Thomson and Richardson, 1995, Mackaness and Beard, 1993, Jiang and Claramunt, 2004, Jiang and Harrie, 2004) propose graph theory based generalization methods....
[...]
124 citations
"Improving Path Query Performance in..." refers background in this paper
...(Möhring et al., 2005, Jung and Pramanik, 1996, Chondrogiannis and Gamper, 2016) try to partition the graph into clusters and store precomputed paths to reduce the search space and improve path computation....
[...]
123 citations
"Improving Path Query Performance in..." refers background in this paper
...(Thomson and Richardson, 1995, Mackaness and Beard, 1993, Jiang and Claramunt, 2004, Jiang and Harrie, 2004) propose graph theory based generalization methods....
[...]
89 citations
"Improving Path Query Performance in..." refers background in this paper
...(Thomson and Richardson, 1995, Mackaness and Beard, 1993, Jiang and Claramunt, 2004, Jiang and Harrie, 2004) propose graph theory based generalization methods....
[...]