A prototype that I'm working on, a cycling route generator! I've built a custom routing engine that uses Simulated Anealing to mutate a route thousands of times a second to find a route that meets desired distance/elevation/paved/unpaved/and more, while prioritizing right turns, nice roads for cyclists, etc.
It also works with multiple POI in between separate start/ends i.e. "give me a 100 mi route with 2 gas stations, equally spaced between the start / end" and even if the start/end are a mile apart and the gas stations are within a few miles, it balances all of your desired characteristics and builds away!.
It's already a fully networked, backend C++ engine with concurrency and real-time streaming output of the iterations that score better than the previous ones!
Couldn't help but post about it since getting the streaming visuals to work, well, back to it!
Real Cycling Route Generation Through Mutation! Another side project…
byu/firebird8541154 ingravelcycling
by firebird8541154
13 Comments
Looks awesome
I definitely would use this!
It is awesome, mate. Can it work in every country? What is your map supplier? Edit: I see now, this is openstreetmap. It will work everywhere i think.
This is amazing, is it live?
This is legit! I feel like this is r/dataisbeautiful worthy
I love those things ! It makes me want to explore new routes. Nice work
Hey, r/selfhosted cyclist would love to see this!
Are you gonna open source this? Would love to contribute! Will dm you my GitHub etc if you’re open to that 🙂
Awesome
This is SO cool!
I see you call it a side project – are you ultimately hoping to take it live and monetize it, or sell it to one of The Big Guys™️?
This works be the sickest new windows pipes screen saver
Very cool, what did you use to put the frontend together? I would totally use this, but I’m concerned that the best connectors for MTB & gravel rides aren’t on OSM. Would we be able to add features to our own basemap to make this more powerful? It would also be cool if we could rank more and less preferred roads/paths to ride on.
Mmm…. “Simulated Annealing”… not something you come across in the wild that often… great work! I root for you and your project.