General > General Technical Chat

Travelling Salesman, Chinese Postman... real world data sources?

(1/1)

Infraviolet:
I've been looking up some stuff about various geographically themed problems in mathematics (Traveling salesman, visit each roundabout) (Chinese Postman, cover all lengths of street) (this sort of thing https://www.chrispanza.com/blog/shortest-route-cover-all-roads or https://www.geeksforgeeks.org/traveling-salesman-problem-tsp-implementation/)and wondering about what it would be like to try on real-world rather than made-up road networks.

Does anyone know if there are freely available datasets of this kind for UK roads? Or have any idea how one might convert from something like open street map in to a data format which could then be run in to the many algotihms available to try to solve rtavelling salesman and chinese postman style problems.

Clearly this sort of thing is done behind the scenes on any route-planning website, but is there an available data souce to do it for yourself for real-world routes?

Thanks

Infraviolet:
Does anyone have thoughts on this?
Thanks

EggertEnjoyer123:
https://www.openstreetmap.org/
https://wiki.openstreetmap.org/wiki/Downloading_data

Try this

Also I'm pretty sure commercial GPS systems use heuristics (go to small road -> big road -> freeway -> big road -> small road)

sokoloff:
Related, maybe useful tool:
https://citystrides.com/

Related video of a guy who did this in Pittsburgh:

Navigation

[0] Message Index

There was an error while thanking
Thanking...
Go to full version
Powered by SMFPacks Advanced Attachments Uploader Mod