Add ALT Routing - Githubissues

matsim-vsp / parallel_qsim_rust

Parallel and distributed implementation of the Qsim in Rust

8 stars 0 forks source link

Add ALT Routing #102

Closed paulheinr closed 9 months ago

paulheinr commented 10 months ago

To bring back routing to this project, the ALT Algorithm should be implemented.

Router:

[x] Implement ALT routing
[ ] Implement ALT landmark selection
[x] Implement tests
[x] Implement queue (Use BinaryHeap and update via remove and add)

Router updating:

[x] Implement generic trait for TravelTimesMessageBroker
[x] Implement specific non MPI MessageBroker

Adapting plans:

[x] Add layer between router and simulation -> plan modificator, which takes a mutable reference to an agent and modifies its next leg

General changes:

[ ] Use IntMap instead of HashMap or BTreeMap