Rule based shortest path query algorithm

DOI10.13328/J.CNKI.JOS.005692zbMATH Open1438.68043MaRDI QIDQ5196895FDOQ5196895

Authors: Zhongfei Li, Yajun Yang, Xin Wang 

Publication date: 20 September 2019

Recommendations

• Finding the shortest path with vertex constraint over large graphs
• Goal-directed shortest-path queries using precomputed cluster distances
• The shortest path problem on large-scale real-road networks
• Engineering Highway Hierarchies
• AN APPROACH TO TRIP- AND ROUTE-PLANNING PROBLEMS

zbMATH Keywords

shortest pathgraph datacontraction hierarchyoptimal sub-permutation

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Cited In (2)

• Finding the shortest path with vertex constraint over large graphs
• Shortest path algorithm confined to conditions in grid data model

This page was built for publication: Rule based shortest path query algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5196895)