lmeulen / pyraptor

Python implementation of RAPTOR algorithm
MIT License
24 stars 78 forks source link

is_dominated() in query_range_raptor.py not filtering all dominated journey options #28

Closed thomhopmans closed 2 years ago

thomhopmans commented 2 years ago

Describe the bug In query_range_raptor.py all journey options for all departure times are calculated, followed by a postprocessing step which removes all Pareto-dominated (in arrival and departure time) journey options. However, it also keeps non-dominated journey options. Presumably, this is caused by the is_dominated() function only checking strict domination.

Desktop: