Vyhledávač spojení s využitím pěších přechodů

• Thesis title in Czech: Vyhledávač spojení s využitím pěších přechodů
• Thesis title in English: Public transport route searching using moves afoot
• Key words: vyhledávání spojení, pěší přesuny, hromadná doprava, navigace
• English key words: route searching, moves afoot, public transport, navigation
• Academic year of topic announcement: 2010/2011
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Robert Babilon
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 12.11.2010
• Date of assignment: 12.11.2010
• Date and time of defence: 20.06.2011 09:00
• Date of electronic submission: 27.05.2011
• Date of submission of printed version: 27.05.2011
• Date of proceeded defence: 20.06.2011
• Opponents: Mgr. Jan Foniok, Ph.D.

Guidelines

Současné vyhledávače, ať už autobusové, vlakové, MHD, či jiné (např. IDOS) zpravidla dovolují přestupy
v rámci zastávky nebo stanice a pouze pro některé typické přesuny dovolují přechod pěšky nebo pomocí MHD. Takové vyhledávače nenajdou výhodné spojení, pokud je potřeba použít přesun, který nemají v databázi.

Cílem práce je prozkoumat, navrhnout a implementovat algoritmy, které odstraňují zmíněný nedostatek,
tj. při vyhledávání spojení umožňují pěší přesuny bez omezení, pouze na základě mapy cest a chodníků.
Student se zejména zaměří na aplikaci pro hledání spojení po městě pomocí MHD. Součástí práce bude i mapové rozhraní znázorňující nalezené spojení.

References

O. Moriš: Route-Planning in Huge Graphs, Bacelor Thesis, FI MU Brno, 2008
P. E. Hart, N. J. Nilsson, B. Raphael: A formal basis for the heuristic determination of minimum
cost paths in graphs, IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968
L. Kučera: Kombinatorické algoritmy, SNTL Praha, 1989
R. Diestel: Graph Theory, Springer-Verlag, 2000
J. Nešetřil: Teorie grafů, SNTL Praha, 1979