Update for realtime shortest path