Rule based shortest path query algorithm

DOI10.13328/J.CNKI.JOS.005692MaRDI QIDQ5196895zbMATH OpenFDO

Authors Zhongfei Li, Yajun Yang, Xin Wang

Publication date 20 September 2019

zbMATH Keywords

shortest pathgraph datacontraction hierarchyoptimal sub-permutation

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

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

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)