Towards Online Shortest Path Computation