Multi-day trip not found in trip search

[vpaturet]

Expected behavior

A trip search from Bergen to Tromsø should return a boat trip everyday (departure around 20:20).

Observed behavior

The trip search returns no result with the default search window:

https://otp2debug.staging.entur.org/?variables=%257B%2522from%2522%253A%257B%2522coordinates%2522%253A%257B%2522latitude%2522%253A60.39230855863693%252C%2522longitude%2522%253A5.310332577583324%257D%257D%252C%2522to%2522%253A%257B%2522coordinates%2522%253A%257B%2522latitude%2522%253A69.64654136514909%252C%2522longitude%2522%253A18.959005392177403%257D%257D%252C%2522dateTime%2522%253A%25222025-03-27T12%253A20%253A14.611Z%2522%252C%2522modes%2522%253A%257B%2522accessMode%2522%253A%2522foot%2522%252C%2522transportModes%2522%253A%255B%257B%2522transportMode%2522%253A%2522water%2522%257D%255D%252C%2522egressMode%2522%253A%2522foot%2522%257D%257D#15.6/69.644747/18.957927

When increasing the search window to 24 hours, the trip departing the same day is returned by the trip search:

https://otp2debug.staging.entur.org/?variables=%257B%2522from%2522%253A%257B%2522coordinates%2522%253A%257B%2522latitude%2522%253A60.39230855863693%252C%2522longitude%2522%253A5.310332577583324%257D%257D%252C%2522to%2522%253A%257B%2522coordinates%2522%253A%257B%2522latitude%2522%253A69.64654136514909%252C%2522longitude%2522%253A18.959005392177403%257D%257D%252C%2522dateTime%2522%253A%25222025-03-27T12%253A20%253A14.611Z%2522%252C%2522modes%2522%253A%257B%2522accessMode%2522%253A%2522foot%2522%252C%2522transportModes%2522%253A%255B%257B%2522transportMode%2522%253A%2522water%2522%257D%255D%252C%2522egressMode%2522%253A%2522foot%2522%257D%252C%2522searchWindow%2522%253A1440%257D#15.6/69.644747/18.957927

Possible root cause: The bug may originate from a limitation in the heuristic search that searches backward over a time window of about 3 days in the future. This could impact trips that take longer than about 3 days.

Version of OTP used (exact commit hash or JAR name)

dev-2.x

Data sets in use (links to GTFS and OSM PBF files)

Norwegian data