Dijkstra, bidirectional A*, and A* with landmarks and triangle inequality (ALT) algorithms were selected and implemented based on their reported good performance in earlier studies. The algorithm ...