valhalla / valhalla/valhalla

Normalize Edge Scores

Open
#1,154 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
6.2k
Forks
981
Avg merge
2d 14h
Merged PRs (30d)
14

Description

Edge scores should be computed in such a fashion that extremely large edge scores are thrown out. The current logic quickly generates scores that often exceed 24 hours, which is far too great a penalty and leads to very poor performance in some cases (penalty of 24 hours led to bicycle routes taking 10-20 seconds). Some maximum value should be determined and scores should be normalized to lie between 0 and that value.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.