Efficient data management in support of shortest-path computation
Alexandros Efentakis, Dieter Pfoser, Agnès Voisard · 2011
While many efficient proposals exist for solving the single-pair shortest-path problem, a solution that sees the algorithmic solution in combination with efficient data management has received considerably smaller attention. This work proposes a data management approach for efficient shortest path computation that exploits road network hierarchies and allow us to minimize the portion of the network that is kept in main memory.