stdcm waypoints and intermediate stops

[eckter]

This PR is a collection of small changes that make it possible to handle intermediate steps in STDCM.

• Adapt STDCM API to handle more than the start/end points. The API is now very close to the pathfinding API in that regard, but I didn't factorize too much because I expect more data to be added soon.
• Edges stop at the first stop encountered (mostly handled in stdcm: only simulate edges up to the next stop #3667)
• Edges that stopped before the end of the route can lead to other edges, starting at the same point
• Edges/nodes keep track of how many steps have been passed

Most of the diff is in the form of new tests.

This hasn't been tested on actual infras and with front-end integration yet. I do intend to test everything before it's merged.

[codecov]

Codecov Report

Merging #3791 (a7a8faf) into dev (9533d2d) will increase coverage by 0.09%.
The diff coverage is 74.56%.

@@             Coverage Diff              @@
##                dev    #3791      +/-   ##
============================================
+ Coverage     69.73%   69.82%   +0.09%     
- Complexity     2036     2073      +37     
============================================
  Files           442      443       +1     
  Lines         22567    22688     +121     
  Branches       1681     1706      +25     
============================================
+ Hits          15736    15841     +105     
- Misses         6026     6039      +13     
- Partials        805      808       +3     

Flag	Coverage Δ
core	79.44% <94.35%> (+0.20%)	⬆️
front	59.33% <10.90%> (-0.07%)	⬇️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
.../src/main/java/fr/sncf/osrd/stdcm/STDCMResult.java	100.00% <ø> (ø)
.../main/java/fr/sncf/osrd/stdcm/graph/STDCMNode.java	100.00% <ø> (ø)
...implementation/RouteAvailabilityLegacyAdapter.java	96.77% <ø> (ø)
...cessing/interfaces/RouteAvailabilityInterface.java	90.00% <ø> (ø)
front/src/common/Pathfinding/Pathfinding.tsx	34.64% <3.92%> (-0.82%)	⬇️
...ain/java/fr/sncf/osrd/utils/graph/Pathfinding.java	95.27% <80.00%> (ø)
...ava/fr/sncf/osrd/stdcm/graph/STDCMEdgeBuilder.java	93.25% <83.33%> (-0.65%)	⬇️
...main/java/fr/sncf/osrd/stdcm/graph/STDCMUtils.java	84.12% <83.33%> (-1.33%)	⬇️
.../main/java/fr/sncf/osrd/stdcm/graph/STDCMEdge.java	79.31% <88.88%> (+2.83%)	⬆️
...ava/fr/sncf/osrd/stdcm/graph/STDCMPathfinding.java	96.72% <93.54%> (-1.16%)	⬇️
... and 12 more

... and 2 files with indirect coverage changes

[flomonster]

API lgtm. I did some test and get a 500 running the stdcm endpoint:

{
  "type": "core:assert_error",
  "assert_message": "Assertion failed",
  "cause": "INTERNAL",
  "message": "Assertion failed",
  "stack_trace": [
    "LoadedSignalingInfra.kt:169",
    "LoadedSignalingInfra.kt:184",
    "ScheduleMetadataExtractor.kt:45",
    "StandaloneSim.java:61",
    "STDCMEndpoint.java:226",
    "STDCMEndpoint.java:114",
    "FkRegex.java:153",
    "FkRegex.java:217",
    "FkChain.java:72",
    "TkFork.java:98",
    "TkFallback.java:84",
    "TkFallback.java:66",
    "TkWrap.java:58",
    "TkSlf4j.java:110",
    "BkBasic.java:123",
    "BkBasic.java:99",
    "BkSafe.java:46",
    "BkWrap.java:51",
    "BkParallel.java:81",
    "ThreadPoolExecutor.java:1136",
    "ThreadPoolExecutor.java:635",
    "Thread.java:833"
  ],
  "trace": []
}

[eckter]

@flomonster the assert you had is unrelated. It's still around (#3746), but now it only happens when using routes that go from buffer stop to buffer stop, which should be very uncommon.

[flomonster]

LGTM. I tested stdcm with stops everything seems to work.

[multun]

Untested, LGTM