Here are datasets gathered by IMR...
Travelling Salesman Problem in a Polygonal World
Generalized Travelling Salesman Problem with arcs
Multiple Travelling Deliveryman Problem/Multiple Graph Search Problem
Asus Xtion, Hokuyo laser rangefinder with DNSS-based ground truth dataset for multi-vehicle SLAM gathered at VUT Brno in May 2014.