Bc. Michal Křepelka

Master's thesis

Paralelizace vyhledávání spojení v MHD

Parallelization of Connection Search in Public Transport
Abstract:
Tato práce formalizuje problém vyhledávání spojení ve veřejné dopravě a dále diskutuje používané grafové i negrafové algoritmy a modely. V potaz je brána použitelnost navrhovaného řešení v mobilních zařízeních, která vyhledávají spojení offline. Tato zařízení nemají stálý přístup k výkonnému serveru, který by vyhledávání provedl. Z toho důvodu musí být data jízdních řádů uchovávána v kompaktní podobě …more
Abstract:
This thesis formalizes the problem of connection search in public transport and further discuses available graph and non-graph based algorithms and models. The usability of the proposed solution on mobile devices, that perform the connection search offline, is taken into account. These devices do not have permanent access to powerful server that could perform the search. For this reason, timetable …more
 

Keywords

Veřejná doprava jízdní řád vyhledávání spojení paralelismus heuristika
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 5. 2020

Thesis defence

  • Supervisor: doc. Ing. Otto Severýn, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

Křepelka, Michal. Paralelizace vyhledávání spojení v MHD. Liberec, 2020. diplomová práce (Ing.). Technická univerzita v Liberci. Fakulta mechatroniky, informatiky a mezioborových studií

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Technická univerzita v Liberci, Fakulta mechatroniky, informatiky a mezioborových studií
https://heze.tul.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=40048 Reference to the local database file of the institution

Technical University of Liberec

Faculty of Mechatronics, Informatics and Interdisciplinary Studies

Master programme / field:
Electrical Engineering and Informatics / Information Technology

Theses on a related topic

List of theses with an identical keyword.
 
Name
Posted by
Uploaded/Created
Rights
Theses prlv5p prlv5p/2
2/6/2020
Folders
Files
thesis diplomova-prace.pdf
Šmída, J.
9/6/2020

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.