Využití GPS záznamů tras pro odhady dojezdových časů v dopravních sítích

Abstract

Tématem této práce je využití GPS záznamů tras pro odhady dojezdových časů v dopravních sítích. Problém přiřazení odpovídající cesty v grafu k danému záznamu GPS trasy je formalizován společně s modelem pro odhady dojezdových časů. Práce popisuje implentaci známeho algoritmu pro přiřazení cesty v grafu k danému záznamu GPS trasy a navrhuje metodu pro vytvoření modelu, který reprezentuje odhady dojezdových časů. Tato navržená metoda byla popsána a implementována. Řešení bylo otestováno s využitím uměle generovaných i realných dat. Pro dva časové úseky byl nad grafem reprezentujícím silniční síť města Prahy vytvořen rychlostní profil. Pro oba časové úseky bylo využito $10000$ generovaných tras. Rovněž byly vytvořeny rychlostní profily na základě různých počtů tras pro Brno, abychom ukázali, jakým způsobem to ovlivní procentuální pokrytí grafu.

The topic of this work is using GPS traces for journey duration estimates in transport networks. The GPS traces graph matching problem has been formalized as well as a model for the journey duration estimates. The work describes an implementation of existing GPS traces matching algorithm and proposes a method for journey duration estimates model instantiation. The proposed method for model instantiation has been described and implemented. The solution has been evaluated using generated and real-world data. We have created a speed profile for the graph representing a road network of the Prague city using mappings of $10000$ randomly generated traces for each of the two time intervals it is defined for. We also created instances of speed profile for graph of Brno based on various numbers of generated traces to show how the percentage coverage changes.