Statistics for Shortest path problem with re-routing en-route