I have a TSP problem that I'd to determine if my solution path is correct. As stated, a classic TSP, I have a number of locations (bikeshare stations) within a city centre (Glasgow, Scotland) that I'd like to find the lowest cost route in terms of distance which connects all points and arrives back at the start point. There are two sets of locations 22 points and 21 points each.
I've fairly comfortable with QGIS, and would like to take my knowledge a further. I'm considering using pgRouting to uncover the route solution listed above. Right now, I'm confident that pgRoute will output a route. However, I want to confirm that pgRouing can use OpenStreetMap as the network parameters. That the routes produced by pgRouting will follow the road system written in OSM. Specifically, - for example, turns not possible, one-way streets.