update travelInShortestPath