bliksemlabs / rrrr

RRRR rapid real-time routing
BSD 2-Clause "Simplified" License
165 stars 32 forks source link

Optimise the router for GUI use #13

Open skinkie opened 11 years ago

skinkie commented 11 years ago

Typically the user spends more time while looking up a stop than the planning process takes. The planner, as we speak, has a very bad cold performance (when the memory is not paged from disk). While the hot performance is very acceptable.

abyrd commented 10 years ago

Time demand groups have improved the cold-start performance. However, searching from current location and time would still serve to both page in the data file and provide a prebuilt result tree giving instant results in the most common use cases. This should of course only be done if there is a separate UI and calculator thread, and we would have to be able to kill the search function call to keep the UI responsive in the event that different origin was entered.

When results are available, links should appear to render itineraries to the most commonly used destinations, perhaps even the most commonly used destinations from the current start location but that involves fuzzy spatial matching. We could possibly achieve such matching by storing a list of recent searches and inserting them in the hashgrid.