openplannerteam/planner.js

Implement spatial quad tree for making first selection of reachable stops

SimonVanneste opened this issue · 1 comments

Instead of manual search:

const stopsInsideCircleArea: IStop[] = [];
for (const stop of allStops) {
const distance = Geo.getDistanceBetweenStops(sourceOrTargetStop, stop);
const duration = Units.toDuration(distance, minimumSpeed);
if (duration >= 0 && duration <= maximumDuration) {
stopsInsideCircleArea.push(stop);
}
}

This has been changed by @hdelva to using a dataset with delaunay triangulations