Abstract: The Traveling Salesman Problem (TSP) remains a very crucial problem, especially in logistics and route planning. The real-world complexities of road networks, such as actual road distances, ...