Enabled arrival time for shortest path