Can you explain your comment a bit better? I believe that the Travelling Salesman problem abstracts the roads anyway. I.e. two points are at distance x if you

Can you explain your comment a bit better? I believe that the Travelling Salesman problem abstracts the roads anyway. I.e. two points are at distance x if you can travel from one to the other in x time. This could mean that there is a fast but physically far connection like a Highway, or a very short distance over a dirt road which forces you to drive at a lower speed. So if two points that are close (in reality) but have no direct connection should have a very high distance in the model. This has to be taken in account when you provide the dataset, but does not make the system unfeasible. EDIT:typos