MATSim Code

Brought to you by: jwjoubert, laemmel, michaz, mrieser, and 3 others

Commit [r29607] Maximize Restore History

cache paths, not trips

based on the fact that the shortest path is not person nor departure
time dependent, even with person-dependent speeds: re-use those shortest
paths as much as possible, only updating travel times.

This is faster, but still impractical for PT...
Speedup is mainly due to bike sharing, where ODs are in limited number.
The walk part of bike sharing, on the other side, still uses more than
50% of CPU time...

Authored by: thibautd 2014-07-09

Browse code at this revision

Parent: [r29606]

Child: [r29608]

changed	/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/eunoia/run/RunZurichBikeSharingSimulation.java
changed	/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/router/multimodal/AccessEgressMultimodalTripRouterFactory.java
added	/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/router/multimodal/CachingLeastCostPathAlgorithmWrapper.java

/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/eunoia/run/RunZurichBikeSharingSimulation.java Diff Switch to side-by-side view

/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/router/multimodal/AccessEgressMultimodalTripRouterFactory.java Diff Switch to side-by-side view

/playgrounds/trunk/thibautd/src/main/java/playground/thibautd/router/multimodal/CachingLeastCostPathAlgorithmWrapper.java Diff Switch to side-by-side view