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

Mapping Intimacies ◽

10.1007/978-3-030-91431-8_16 ◽

2021 ◽

pp. 257-272

Author(s):

Niu Chen ◽

An Liu ◽

Guanfeng Liu ◽

Jiajie Xu ◽

Lei Zhao

Keyword(s):

Shortest Path ◽

Road Networks ◽

Representation Learning

Download Full-text

Edge-Based Shortest Path Caching in Road Networks

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-18590-9_56 ◽

2019 ◽

pp. 411-414

Author(s):

Detian Zhang ◽

An Liu ◽

Gaoming Jin ◽

Qing Li

Keyword(s):

Shortest Path ◽

Road Networks ◽

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

SALT. A Unified Framework for All Shortest-Path Query Variants on Road Networks

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-20086-6_23 ◽

2015 ◽

pp. 298-311 ◽

Author(s):

Alexandros Efentakis ◽

Dieter Pfoser ◽

Yannis Vassiliou

Keyword(s):

Shortest Path ◽

Road Networks ◽

Unified Framework ◽

Shortest Path Query

Download Full-text

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

Proceedings of the VLDB Endowment ◽

10.14778/3377369.3377371 ◽

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 ◽

Index Maintenance ◽

Dynamic 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

Fast exact shortest path and distance queries on road networks with parametrized costs

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '15 ◽

10.1145/2820783.2820856 ◽

2015 ◽

Author(s):

Julian Dibbelt ◽

Ben Strasser ◽

Dorothea Wagner

Keyword(s):

Shortest Path ◽

Download Full-text

Shortest path and distance queries on road networks

Proceedings of the 2013 international conference on Management of data - SIGMOD '13 ◽

10.1145/2463676.2465277 ◽

2013 ◽

Author(s):

Andy Diwen Zhu ◽

Hui Ma ◽

Xiaokui Xiao ◽

Siqiang Luo ◽

Youze Tang ◽

...

Keyword(s):

Shortest Path ◽

Download Full-text

The shortest path problem on large-scale real-road networks

Networks ◽

10.1002/net.20131 ◽

2006 ◽

Vol 48 (4) ◽

pp. 182-194 ◽

Author(s):

G.A. Klunder ◽

H.N. Post

Keyword(s):

Shortest Path ◽

Large Scale ◽

Road Networks ◽

Shortest Path Problem

Download Full-text

An Improved Shortest Path Algorithm for Computing One-to-One Shortest Paths on Road Networks

2009 First International Conference on Information Science and Engineering ◽

10.1109/icise.2009.279 ◽

2009 ◽

Author(s):

JinFu Leng ◽

Wen Zeng

Keyword(s):

Shortest Path ◽

Shortest Paths ◽

Road Networks ◽

Shortest Path Algorithm ◽

Download Full-text