travelInShortestPath update