Vítěz ACM SPY: Pavol Žilecký a jeho algoritmus pro Cykloplánovač

Vítěz ACM SPY: Pavol Žilecký a jeho algoritmus pro Cykloplánovač

Šestý ročník soutěže ACM SPY o nejlepší IT diplomovou práci roku 2015 zná svého vítěze. Je jím diplomový projekt s názvem Multikriteriální cykloplánování s rozšířenou reprezentací křižovatek studenta Fakulty elektrotechnické Českého vysokého učení technického v Praze Pavola Žileckého. Tento projekt navíc získal i cenu veřejnosti a v letošním ročníku je tedy dvojnásobným vítězem. Do finále se kromě něj probojovalo dalších osm projektů z celkového počtu 1 881 obhájených IT diplomových prací.

Klepněte pro větší obrázek

Mobilní aplikace Cykloplánovač dokáže podle zadaných kritérií nalézt vhodnou trasu jak pro sportovní jízdu, tak pro cestu do práce. Ve výpočtu cesty zohledňuje vlastnosti povrchu, profil terénu, potřebný čas k dosažení cílového bodu a mnoho dalších specifik. Pavol Žilecký se na tvorbě aplikace podílel právě vývojem výpočtu možných tras. Algoritmus pak vyhodnotí několik tras, které vzhledem k zadaným kritériím nejlépe odpovídají požadavkům uživatele.

„Pokud lidem vytvoříte dobré podmínky, je podle některých výzkumů 60 % populace ochotno dojíždět do práce na kole. Jedním z problémů, se kterými se setkávají, je právě plánování cesty. Tuto aplikaci považujeme za nástroj pro překročení bariéry, aby lidé ve městech mohli právě kolo využívat k přepravě ve větší míře,“ říká o projektu Ing. Pavol Žilecký, vítěz 6. ročníku soutěže ACM SPY.

Kromě hlavní ceny byla udělena také cena společnosti Red Hat, kterou získal Tomáš Milata s prací Grafický editor pro konfiguraci struktury úloh v rámci Java EE 7 Batch API, cena CZ.NIC, kterou získal Ondřej Klejch, Vývoj cloudové platformy pro automatické rozpoznávání řeči. Odbornou cenu IT novinářů získal Adam Babinec s projektem monitoringu pozemní dopravy z leteckých videí.

„Autor práce navrhl algoritmus vícekriteriální optimalizace trasy, který vylepšuje známé postupy s velmi dobrými praktickými výsledky. Práce je postavena na kvalitní rešerši existujících přístupů, v samotném návrhu algoritmu a jeho realizaci přináší hodnotné poznatky. Celá práce je zpracována na vysoké úrovni a splňuje veškeré požadavky na vítěze soutěže,“ uvedl doc. Ing. Jaroslav Zendulka, CSc., děkan FIT VUT v Brně a předseda poroty soutěže ACM SPY.

„Pavol Žilecký představil projekt s obrovským potenciálem. Z našeho pohledu je stěžejní nejen samotná myšlenka, ale také možnosti jejího dalšího rozvoje. Prozatím je aplikace využitelná ve 25 českých městech, myslím si však, že další města, třeba i ze zahraničí, budou brzy přibývat,“ uvedl Tomáš Krátký, Products and Services Director ve společnosti Profinit.

Výsledné pořadí finálových prací:

1. Pavol Žilecký, ČVUT FEL v Praze

Plánovač tras pro cyklisty, který umí pracovat také s nutnými manévry na složitých křižovatkách a zakomponovat je do celkového výpočtu trasy (Cykloplánovač).

2. Adam Babinec, VUT FIT v Brně

Monitorování dopravy za pomoci leteckých videí dokáže dávat rychlou zpětnou vazbu na provoz a může se stát novou metodou řízení pozemního provozu.

3. Petr Vévoda, UK MATFYZ v Praze

Návrh algoritmu pro simulaci přenosu světla v médiích, využitelný například pro fotorealistické vykreslení scény.

4. Patrik Polatsek, STU FIIT v Bratislavě

Jak funguje lidská vizuální pozornost? Projekt navrhuje časoprostorový model umožňující predikci s využitelností především v robotice, medicíně, ale také například marketingu.

5. Jiří Nádvorník, ČVUT FIT v Praze

Nástroj pro inkrementální (postupnou) fotometrickou přehlídku oblohy umožňuje vyhodnocovat světelné křivky objektů z astronomických dat původně k tomu neurčených.

6. Magdalena Metlická, VŠB-TU FEI v Ostravě

Návrh na vylepšení používaných algoritmů pro řešení plánovacích problémů, který výrazně urychlí jejich řešení.

7. Katarína Furmanová, MU FI v Brně

Nové techniky pro porovnávání 3D modelů obličejů využitelné pro medicínu, antropologický výzkum, ale také bezpečnostní složky a autorizační software.

8. Štefan Bocko, UPJŠ PF v Košicích

Webový asistent pro zjednodušení laboratorní práce při procesu vyhodnocování relevantních dat z experimentů.

9. Jozef Vasilko, TU FEI v Košicích

Tvorba algoritmu, který pomůže teleskopu umístěnému na Mezinárodní vesmírné stanici s analýzou částic s ultravysokou energií.

Další článek: GPUOpen: AMD se otevírá a zveřejní zdrojové kódy grafických technologií

Témata článku: Robotika, Adam, Cyklista, Dobrá využitelnost, Magdalena, Pozemní doprava, Adama


Určitě si přečtěte

Je lepší hrát na PC, či na konzolích? Nebo jsou i jiné možnosti?

Je lepší hrát na PC, či na konzolích? Nebo jsou i jiné možnosti?

** Jaké jsou výhody a nevýhody hraní na počítači? ** Co mají společného a v čem se liší Xbox One, PS4 a Switch? ** Na čem hrát, když nemáte výkonné PC ani konzoli?

Lukáš Václavík | 122

Jak uložit dokument z Wordu, aby vydržel celé roky? Je to těžší než cesta na Mars

Jak uložit dokument z Wordu, aby vydržel celé roky? Je to těžší než cesta na Mars

** Jak uložit soubory, aby vydržely vnoučatům? ** A co kdyby měly přečkat celá staletí? ** Teď se o to pokouší GitHub a je to oříšek i pro lingvisty

Jakub Čížek | 118

Vyrobíme si falešný Mac mini za tisícovku. Stačí Raspberry Pi a 3D tiskárna

Vyrobíme si falešný Mac mini za tisícovku. Stačí Raspberry Pi a 3D tiskárna

** Vyzkoušíme Raspberry Pi 4 s iRaspbianem ** Operační systém vypadá skoro jako macOS ** Vše strčíme do vlastní stylové krabice

Jakub Čížek | 31

Na měsíc jsem opustil Google a potupně se zase vrátil zpět (komentář)

Na měsíc jsem opustil Google a potupně se zase vrátil zpět (komentář)

** Zkusil jsem se zbavit závislosti na vyhledávači od Googlu ** Jako alternativy posloužily Bing, Seznam a DuckDuckGo ** Mají své silné stránky, ale i nepřekonatelná negativa

Lukáš Václavík | 57

Čím nahradit Total Commander: 11 správců souborů nejen pro profíky

Čím nahradit Total Commander: 11 správců souborů nejen pro profíky

** Total Commander je fernomén mezi správci souborů ** Našli jsme 11 povedených alternativ ** Zvládnou to samé a ke všemu jsou většinou zadarmo

Karel Kilián | 86

Šmírování kamerami Googlu: Koukněte, co šíleného se objevilo na Street View

Šmírování kamerami Googlu: Koukněte, co šíleného se objevilo na Street View

Google stále fotí celý svět do své služby Street View. A novodobou zábavou je hledat v mapách Googlu vtipné záběry. Podívejte se na výběr nejlepších!

redakce | 2

Apple vychrlil novinky: Nové operační systémy a příprava na vlastní procesory

Apple vychrlil novinky: Nové operační systémy a příprava na vlastní procesory

** Apple dnes představuje novinky ** Tradiční keynote v rámci konference WWDC probíhá jen online ** Nové operační systémy, ale i něco navíc

David Polesný | 108


Aktuální číslo časopisu Computer

Megatest: nejlepší notebooky do 20 000 Kč

Test 8 levných IP kamer

Jak vybrat bezdrátová sluchátka

Testujeme Android 11