My current plan for this is:

• Only one coordinate per visit location is allowed (internal model currently supports a list of coordinates but I don't think we actually need that ever and it would harm the performance)
• Access is done as follows (egress follows the same formula, but starts from destination):
  • Direct search is done from origin to first via point, from first to second, etc. until a first via point that is either a via visit with only stop location(s) or it's a pass-through point (for which we don't search a direct route for), or when access duration limit is reached (those direct results that go over the limit are ignored).
  • Search for normal access from origin and from each via visit location that was visited and not ignored by the direct search in the previous bullet. We need to initialize the travel duration based on the direct searches used to reach the via point. The access and egress data that is passed in to raptor contains the "direct travel" that was used to reach the point where the access/egress search begins.
  • No searches are done in parallel by default but we might enable support for it through the ParallelRouting feature.
• Normal direct modes continue as is after a via visit
• Parking needs to be done before the first via visit, after that walking
• Rental vehicle is returned before each via point in access/egress but a vehicle can be re-rented after a via visit
• Dropoff should happen before the first via visit, walking after it
• Pickup is done before first via visit in egress, normal car routing after it
• Flex needs to end before each via visit. Not sure if reusing flex after a via visit should be possible.

Codecov Report

❌ Patch coverage is 35.71429% with 117 lines in your changes missing coverage. Please review.
✅ Project coverage is 72.20%. Comparing base (17e7f49) to head (97886d6).
⚠️ Report is 84 commits behind head on dev-2.x.
✅ All tests successful. No failed tests found.

@@             Coverage Diff             @@
##             dev-2.x    #6501    +/-   ##
===========================================
  Coverage      72.19%   72.20%            
- Complexity     20140    20190    +50     
===========================================
  Files           2184     2191     +7     
  Lines          81154    81334   +180     
  Branches        8145     8152     +7     
===========================================
+ Hits           58588    58725   +137     
- Misses         19687    19729    +42     
- Partials        2879     2880     +1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

I've rebased this temporarily from #6704