Efficient shortest path index maintenance on dynamic road networks with theoretical guarantees

2020 ◽  
Vol 13 (5) ◽  
pp. 602-615 ◽  
Author(s):  
Dian Ouyang ◽  
Long Yuan ◽  
Lu Qin ◽  
Lijun Chang ◽  
Ying Zhang ◽  
...  
Keyword(s):  
Shortest Path ◽  
Road Networks ◽  
Path Index ◽  
Index Maintenance ◽  
Dynamic Road Networks

Distributed shortest path query processing on dynamic road networks

2017 ◽  
Vol 26 (3) ◽  
pp. 399-419 ◽  
Author(s):  
Dongxiang Zhang ◽  
Dingyu Yang ◽  
Yuan Wang ◽  
Kian-Lee Tan ◽  
Jian Cao ◽  
...  
Keyword(s):  
Query Processing ◽  
Shortest Path ◽  
Road Networks ◽  
Shortest Path Query ◽  
Dynamic Road Networks

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

Representation Learning Based Query Decomposition for Batch Shortest Path Processing in Road Networks

2021 ◽  
pp. 257-272
Author(s):  
Niu Chen ◽  
An Liu ◽  
Guanfeng Liu ◽  
Jiajie Xu ◽  
Lei Zhao
Keyword(s):  
Shortest Path ◽  
Road Networks ◽  
Representation Learning
Sign in / Sign up

Export Citation Format

Share Document