I have tested how multicriteria range raptor scales with the number of minutes searched. The test loops through the same search and increases the search range by one minute for each iteration. What is interesting now and when more optimizations are added is how long it takes to set up the search and search the first minute compared to how long each successive minute takes. This can help determine how much there is to gain by parallelizing the search.
X-axis: number of minutes searched
Y-axis: response time (ms)
Search from Drammen to Lillestrøm. A medium-length search from one side of Oslo to the other.
Search from Sogndal to Årdal. A medium-length search in a rural area with few departures.
Search from Oslo to Bodø. A long search that reaches all across Norway.
I have tested how multicriteria range raptor scales with the number of minutes searched. The test loops through the same search and increases the search range by one minute for each iteration. What is interesting now and when more optimizations are added is how long it takes to set up the search and search the first minute compared to how long each successive minute takes. This can help determine how much there is to gain by parallelizing the search.
X-axis: number of minutes searched Y-axis: response time (ms)
Search from Drammen to Lillestrøm. A medium-length search from one side of Oslo to the other.
Search from Sogndal to Årdal. A medium-length search in a rural area with few departures.
Search from Oslo to Bodø. A long search that reaches all across Norway.