timefold-solver icon indicating copy to clipboard operation
timefold-solver copied to clipboard

Dynamic nearby

Open ge0ffrey opened this issue 1 year ago • 0 comments

(epic)

Nearby selection swaps with A with the 40 nearest locations from A, favoring the nearest most (parabolic distribution).

Dynamic nearby selection swaps A with any location that is at most 60 minutes far (1), favoring the nearest most (parabolic distribution). (1) If less than 10 within 60 minutes, take the 10 nearest. If more than 1000 withing 60 minutes, take the 1000 nearest.

Additionally, dynamic nearby selection shouldn't do the sorting. That should be done in advance, so the travel time matrix can be filtered on the at most 60 minutes too, to reduce bandwidth consumption. This brings true scalability in sight (100k+ locations etc).

ge0ffrey avatar May 08 '24 09:05 ge0ffrey