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

Information Sciences ◽

10.1016/j.ins.2013.07.009 ◽

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 ◽

Download Full-text

Approximate path searching for supporting shortest path queries on road networks

Information Sciences ◽

10.1016/j.ins.2015.06.045 ◽

2015 ◽

Vol 325 ◽

pp. 409-428 ◽

Author(s):

Chun Jiang Zhu ◽

Kam-Yiu Lam ◽

Song Han

Keyword(s):

Shortest Path ◽

Road Networks ◽

Download Full-text

Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-58150-3_10 ◽

2020 ◽

pp. 123-135

Author(s):

Stefan Funke

Keyword(s):

Shortest Path ◽

Road Networks ◽

Download Full-text

Group Processing of Simultaneous Shortest Path Queries in Road Networks

2015 16th IEEE International Conference on Mobile Data Management ◽

10.1109/mdm.2015.70 ◽

2015 ◽

Author(s):

Radi Muhammad Reza ◽

Mohammed Eunus Ali ◽

Tanzima Hashem

Keyword(s):

Shortest Path ◽

Road Networks ◽

Group Processing ◽

Download Full-text

Dynamic Shortest Path Queries over Moving Objects on Road Networks

Spatial Data and Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-030-69873-7_4 ◽

2021 ◽

pp. 44-59

Author(s):

Siyu Chen ◽

Jianqiu Xu

Keyword(s):

Shortest Path ◽

Moving Objects ◽

Road Networks ◽

Download Full-text

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

Proceedings of the VLDB Endowment ◽

10.14778/3015274.3015277 ◽

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 ◽

Download Full-text

K Shortest Path Searching for Time-Dependent Road Networks

10.1061/9780784480915.081 ◽

2018 ◽

Author(s):

Jiawei Lu ◽

Xiaoxuan Chen ◽

Qinghui Nie ◽

Rongrong Hong ◽

Jingxin Xia

Keyword(s):

Shortest Path ◽

Road Networks ◽

Download Full-text

Graph indexing of road networks for shortest path queries with label restrictions

Proceedings of the VLDB Endowment ◽

10.14778/1921071.1921074 ◽

2010 ◽

Vol 4 (2) ◽

pp. 69-80 ◽

Author(s):

Michael Rice ◽

Vassilis J. Tsotras

Keyword(s):

Shortest Path ◽

Road Networks ◽

Graph Indexing ◽

Download Full-text

Shortest Path Finding Problem in Stochastic Time-Dependent Road Networks With Stochastic First-In-First-Out Property

IEEE Transactions on Intelligent Transportation Systems ◽

10.1109/tits.2013.2270282 ◽

2013 ◽

Vol 14 (4) ◽

pp. 1907-1917 ◽

Author(s):

Bi Yu Chen ◽

William H. K. Lam ◽

Qingquan Li ◽

Agachai Sumalee ◽

Ke Yan

Keyword(s):

Shortest Path ◽

Road Networks ◽

Time Dependent ◽

Path Finding ◽

First In First Out ◽

Stochastic Time

Download Full-text

Efficient Batch Processing of Shortest Path Queries in Road Networks

2019 20th IEEE International Conference on Mobile Data Management (MDM) ◽

10.1109/mdm.2019.00-69 ◽

2019 ◽

Author(s):

Mengxuan Zhang ◽

Lei Li ◽

Wen Hua ◽

Xiaofang Zhou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Batch Processing ◽

Download Full-text

ParDiSP: A Partition-Based Framework for Distance and Shortest Path Queries on Road Networks

2016 17th IEEE International Conference on Mobile Data Management (MDM) ◽

10.1109/mdm.2016.45 ◽

2016 ◽

Author(s):

Theodoros Chondrogiannis ◽

Johann Gamper

Keyword(s):

Shortest Path ◽

Road Networks ◽

Download Full-text