Saturday, April 28, 2007
Well, i was struggling since 2003 thinking about a mobile tool which could find routes for local public transport. Nowadays this problem isn't yet completely covered and there are no clear solution for this. The idea has also evolved, now an internet based search engine for PT is required. Key feature is application of the 'matrjoshka' concept for nodes. The algorithm should work in two steps: 1) find all possible (applicable) paths, 2) calculate times and offer more convenient routes. The second step is optional. This should be a big boooom.