search

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

Pavements on both sides of the road are seen as a good route choice option #12

Closed jcundill closed 2 years ago

jcundill commented 2 years ago

In the example shown below, there are marked ways, pavements, on both sides of a single road.

Route Choice Scorer considers both of them to be valid separate route options, and ends up scoring the leg well as the lengths of both options are very similar.

Need a better mechanism for assessing whether the alternatives are in fact different. Currently, we just look at the points they have in common,

ballarat-improved

jcundill commented 2 years ago

See: https://wiki.openstreetmap.org/wiki/Sidewalks The current encoder handles the 'sidewalk as refinement to a highway' mapping option. It sees the 'sidewalk as a separate way' mapping option as distinct route choices - left sidewalk, right sidewalk, and potentially even the road itself if it is low speed, residential, and so on.

jcundill commented 2 years ago

Probably need to replace the current route choice algorithm with something along the lines of http://cs.uef.fi/sipu/pub/Grid-ACM-TSAS-2017.pdf

jcundill commented 2 years ago

Work in progress for this on https://github.com/jcundill/streeto/tree/csim. Hopefully should be able to merge back down soon.

C-SIM algorithm referred to in the previous comment is implemented on the branch mentioned above. Just needs incorporating into the scorer mechanisms properly.