Batch Processing of Shortest Path Queries in Road Networks

2019 ◽  
pp. 3-16 ◽  
Author(s):  
Mengxuan Zhang ◽  
Lei Li ◽  
Wen Hua ◽  
Xiaofang Zhou
Keyword(s):  
Shortest Path ◽  
Road Networks ◽  
Batch Processing ◽  
Path Queries

Approximate path searching for supporting shortest path queries on road networks

2015 ◽  
Vol 325 ◽  
pp. 409-428 ◽  
Author(s):  
Chun Jiang Zhu ◽  
Kam-Yiu Lam ◽  
Song Han
Keyword(s):  
Shortest Path ◽  
Road Networks ◽  
Path Queries

scholarly journals Online Landmark-Based Batch Processing of Shortest Path Queries

2021 ◽  
Author(s):  
Manuel Hotz ◽  
Theodoros Chondrogiannis ◽  
Leonard Wörteler ◽  
Michael Grossniklaus
Keyword(s):  
Shortest Path ◽  
Batch Processing ◽  
Path Queries

scholarly journals Effective indexing for approximate constrained shortest path queries on large road networks

2016 ◽  
Vol 10 (2) ◽  
pp. 61-72 ◽  
Author(s):  
Sibo Wang ◽  
Xiaokui Xiao ◽  
Yin Yang ◽  
Wenqing Lin
Keyword(s):  
Shortest Path ◽  
Road Networks ◽  
Constrained Shortest Path ◽  
Path Queries

Processing time-dependent shortest path queries without pre-computed speed information on road networks

2014 ◽  
Vol 255 ◽  
pp. 135-154 ◽  
Author(s):  
Jinha Kim ◽  
Wook-Shin Han ◽  
Jinoh Oh ◽  
Sungchul Kim ◽  
Hwanjo Yu
Keyword(s):  
Shortest Path ◽  
Processing Time ◽  
Road Networks ◽  
Time Dependent ◽  
Path Queries
Sign in / Sign up

Export Citation Format

Share Document