Improve Taui path scorer

conveyal / r5

Developed to power Conveyal's web-based interface for scenario planning and land-use/transport accessibility analysis, R5 is our routing engine for multimodal (transit/bike/walk/car) networks with a particular focus on public transit

https://conveyal.com/learn

MIT License

289 stars 74 forks source link

Improve Taui path scorer #660

Open abyrd opened 3 years ago

abyrd commented 3 years ago

The Taui path scorer currently gets the paths closest to the fastest travel time. We want to instead get the most common paths that close to the chosen percentile of travel time.

[ ] add validation that we have only one percentile
[ ] have PathScorer can remember percentile index or target time
[ ] Find most common paths, and among those select the ones closest to target time
[ ] Coefficients for scoring, thresholds for paths close to target time

ansoncfit commented 1 year ago

Note that we select the itineraries closest to the fastest travel time (https://github.com/conveyal/r5/blob/v6.9/src/main/java/com/conveyal/r5/profile/PerTargetPropagater.java#L285), even though the path scorer could be called with travel times at other percentiles (https://github.com/conveyal/r5/blob/v6.9/src/main/java/com/conveyal/r5/analyst/PathScorer.java#L87-L93)