Probabilistic time-dependant speed profile generator

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27740%2F19%3A10243925" target="_blank" >RIV/61989100:27740/19:10243925 - isvavai.cz</a>

Výsledek na webu

<a href="https://code.it4i.cz/rap027/probabilistic-time-dependant-speed-profile-generator/tree/master" target="_blank" >https://code.it4i.cz/rap027/probabilistic-time-dependant-speed-profile-generator/tree/master</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Probabilistic time-dependant speed profile generator

Popis výsledku v původním jazyce

Vytvořený software implementuje automatické generování pravděpodobnostních rychlostních profilů pro algoritmus Probabilistic Time-Dependent Routing (PTDR). Účelem PTDR je odhad pravděpodobnostního rozdělení dojezdového času na dané trase. Toto rozdělení je určeno pomocí tzv. pravděpodobnostních rychlostních profilů, které popisují stochastické vlastnosti hran grafové reprezentace silniční sítě. Cílem tohoto software je generovat tyto profily na základě historických dat o rychlosti dopravy na hranách silniční sítě. Vzhledem k značnému množství hran v dopravní síti je nutné zpracovat relativně velké množství dat a výsledné profily uložit tak, aby jejich následné zpracování bylo co nejefektivnější. Přínos výsledku spočívá v inovativním využití datového formátu HDF5 v kombinaci s metodou Aliasů pro vzorkování diskrétních pravděpodobnostních rozdělení.

Název v anglickém jazyce

Probabilistic time-dependant speed profile generator

Popis výsledku anglicky

This software implements automatic generation of probabilistic speed profiles for Probabilistic Time-Dependent Routing (PTDR) algorithm. The purpose of PTDR is to estimate the probability distribution of the travel time on a given route. This distribution is determined by the so-called probabilistic speed profiles which are describing the stochastic properties of the edges of the road network graph representation. The aim of this software is to generate these profiles based on historical traffic speed data from the edges of the road network. Due to the large number of edges in the transport network, it is necessary to process a relatively large amount of data and store the resulting profiles so that their subsequent processing is as efficient as possible. The main benefit of this work lies in the innovative use of the HDF5 data format in combination with the Alias method for sampling discrete probability distributions. This combinantion allows not only very fast computation and record of the profiles but also improves the efficiency of the follow up work in the framework of PTDR due to the High Perforamnce Computing (HPC) properties of HDF library. Usage of Alias method also eliminates the rounding errors so often coupled to the computations using the discrete probabilistic distributions. The software is implemented in C/C++ programing language, uses HDF5 library for writing and reaading files and was compiled with Cygwin compiler.

Druh

R - Software

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

024/19-12-2019_SW

Technické parametry

Software je implementován v jazyce C/C++, využívá knihovny pro čtení a zápis HDF5 a byl kompilován kompilátorem Cygwin.

Ekonomické parametry

nejsou

IČO vlastníka výsledku

61989100

Název vlastníka

Vysoká škola báňská - Technická univerzita Ostrava