Negative Durations on Demo Server / Invalid self-loop in CH alternative impl. #3647
Description
demo-server-frontend demo-server-backend
Currently produces an assertion on the demo server:
[assert]/include/engine/guidance/assemble_steps.hpp:206
in: std::vector<osrm::engine::guidance::RouteStep> osrm::engine::guidance::assembleSteps(const osrm::engine::datafacade::BaseDataFacade&, const std::vector<osrm::engine::PathData>&, const osrm::engine::guidance::LegGeometry&, const osrm::engine::PhantomNode&, const osrm::engine::PhantomNode&, bool, bool): duration >= 0
terminate called without an active exception
The problem is within this alternative route that we find:
Which goes against a oneway (and in total finds a negative duration).
Due to the random nature of alternatives, I've not been able to reproduce this yet. For single paths it seems fine and does not discover the path against the oneway.