Test with starting point at Exeter using research library (N-squared) matching algorithm and variable cache size

Cache is built using a square with sides 20 km. User's path has steps of (2000, 2000) metres, with a total of 11 retrievals. Amount of look-ahead (both E and N) is 15km. Cache size is 28.

Threshold for building the cache was 5%.

Point furthest from the centre of cache (30700000, 10700000) is 2917640, 0940292; distance away is: 20.0771 kilometres.

Results for Exeter (OS 292,092) using research library (N-squared) algorithm and 15 look-ahead
Threshold Total benchmark retrievals Retrievals lost
50%
20% 10 10
10% 37 27
5% 453 213

Non-default algorithm used was: Context Matcher with N-squared location-matching algorithm: version of Jan 4 2003.

Commentary on this starting point: this may be a favourable case as the cache is centred on an area with lots of attractions, and the area outside the cache has fewer attractions.