jcundill / streeto

Experiment with using goal based searching across OpenStreetMap data to try and machine generate challenging urban orienteering courses
MIT License
4 stars 0 forks source link

Support score events as well as line courses #18

Open jcundill opened 2 years ago

jcundill commented 2 years ago

Score Event (eg typically 40mins or 60mins to get the max points possible by visiting as many controls as possible, not necessarily all of the same value, and there being a penalty for late finishing):

jcundill commented 2 years ago
jcundill commented 2 years ago

Scoring a candidate set of Controls is basically https://www.sciencedirect.com/topics/mathematics/orienteering-problem

Optimising Control Placement is probably scoring structural factors.

Evolution would want to take both location and points into account

Initial Candidate Course Seeders would need re-working to make use of the above mentioned placement options, rather than generating a naive line course of an appropriate length as they do currently.

jcundill commented 2 years ago

Working on this. Work in progress is on the tsp branch