BauhausLuftfahrt / MATSim-UAM

Extension for MATSim to allow for the inclusion of aerial passenger-carrying vehicles, i.e. a station- and network-bound transport mode that requires station access and egress trips with conventional ground-based modes.
https://bauhausluftfahrt.github.io/MATSim-UAM/
GNU General Public License v3.0
21 stars 29 forks source link

Reworking UAM Routing #21

Closed balacmi closed 5 years ago

balacmi commented 6 years ago

We need to look into optimizing the UAM router.

Since we will need to route in in MNL we can keep that route and use it in the router later on in order to avoid doing everything twice.

RRothfeld commented 6 years ago

Also add new algorithm for selecting potential UAM stations. Instead of all stations in a radius use logarithmic approach, where after finding the nearest distance, the search radius is reduced to 1.5x of the distance to the nearest station. After finding a second station, the search radius is increased to 1.5x the distance to the second nearest Station and so on until no Station is found anymore.

Thoughts?

RRothfeld commented 5 years ago

UAM routing (esp. access and egress) should be extended with various strategies, at least one of which must be available without any mode choice parameters (e.g. closest stations).

RRothfeld commented 5 years ago

CachedIntermodalRouter now avoids repeating calculation twice.