Efficient shortest path search in the public transportation networks

The search for the shortest path is one of the most studied graph problems with interesting applications in various elds. One such eld is human mass transportation, where the path length depends on the time tables of the tra c relations, which implements the path. Goal of this study is to nd efficient algorithm for the shortest path search in human mass transportation network and implement it in the library, which will be also useable on portable devices. The possibilities of time tables preprocessing and use of heuristics on search acceleration will be explored during implementation