X-Git-Url: https://vcs.maemo.org/git/?a=blobdiff_plain;f=doc%2Fhtml%2Falgorithm.html;fp=doc%2Fhtml%2Falgorithm.html;h=3890b77db91561d9f1e10853b40c8ea4595d28eb;hb=9dffc9de96014e24d1fd1030a79317ba34c504e8;hp=cec599ff49f42fc8f2678395563c93f0ed78ef92;hpb=42c9226fc71c19af4d755c6900120bfa07f7e99c;p=routino diff --git a/doc/html/algorithm.html b/doc/html/algorithm.html index cec599f..3890b77 100644 --- a/doc/html/algorithm.html +++ b/doc/html/algorithm.html @@ -174,12 +174,15 @@ minimising the length.
Highway properties
The other highway properties are specified by the user as a percentage and each highway either has that property or not. The user's property preference - is scaled into the range 0.0 (for 0%) to 2.0 (for 100%) to give a weighted + is scaled into the range 0.0 (for 0%) to 1.0 (for 100%) to give a weighted preference, a second "non-property" weighted preference is calcuated in the same way after subtracting the user's preference from 100%. If a segment has - this property then the calculated score is divided by the weighted preference, - if the segment does not have this property then it is divided by the - non-property weighted preference. + a particular property then the calculated score is divided by the weighted + preference for that property, if the segment does not have this property then + it is divided by the non-property weighted preference. To ensure that setting + property preferences near 50% do not cause large variations in routes the + highway's preference is found by taking the square root of the property + preference.

Implementation