alan-turing-institute / urbanroute

Urban routing algorithms
MIT License
2 stars 1 forks source link

Basic label setting algorithm for MOSPP #31

Closed PatrickOHara closed 4 years ago

PatrickOHara commented 4 years ago

Is your feature request related to a problem? Please describe.

Implement the basic label settings algorithm for MOSPP from Martin's paper. This algorithm will be slow but we can make improvements on top.

Describe the solution you'd like

Describe alternatives you've considered

We could implement the A* variant, but this is a natural extension of the basic algorithm.

Additional context

See the Martin's paper in overleaf doc.

PatrickOHara commented 4 years ago

Oops just seen you've already started a PR for this @JamesCraster ! I'll close this as duplicate