krok 122 × 22
Matice vzdáleností
Nejdřív změříme vzdálenosti a časy mezi všemi místy, která je potřeba obsloužit, i mezi nimi a depem.
dvojic míst–
Šetříme firmám a městům kilometry, čas i emise.
Optimalizujeme trasy svozu, rozvozu a obsluhy. Výpočet končí genetickým algoritmem, který z mnoha možných tras vybírá a kříží ty nejkratší.
Výpočet naživo
Genetický algoritmus hledá nejkratší trasy pro 22 zastávek. Ilustrační data, počítá se přímo ve vašem prohlížeči.
Další řešení v téže generaci
–
–
–
–
Délka tras–
Vozidla–
Oproti 1. generaci–
Z dopravních dat uděláme kratší trasy a rozhodnutí, kterým rozumíte.
Algoritmus není cíl. Výsledkem má být řešení, které jde v provozu opravdu použít.
Optimalizace tras
Navrhneme trasy pro svoz, rozvoz a obsluhu tak, aby auta najela méně kilometrů, vešla se do kapacity a stihla časová okna.
Poradenství a odborné studie
Posoudíme dopravu a logistiku ve vašem městě nebo firmě, zpracujeme studii a doporučíme, kde má optimalizace smysl a kde ne.
Software
Máme vlastní programy pro nejčastější úlohy směrování vozidel. Nastavíme je na vaše data, vozidla a omezení.
Kurzy, školení a přednášky
Učíme, jak se z dat dostat k lepším rozhodnutím. Pro firmy, školy, samosprávy i veřejnost.
Jak počítáme: tři kroky od tabulky k nejkratší trase
Stejná úloha jako ve výpočtu nahoře, rozebraná po krocích. Čísla se počítají v prohlížeči z ilustračních dat.
krok 2heuristika
První proveditelné trasy
Rychlá heuristika sestaví trasy, které dodrží kapacitu vozidel. Dobrý start, ale ještě ne nejkratší.
délka tras–
krok 3genetický algoritmus
Doladění genetickým algoritmem
Algoritmus drží celou populaci řešení. Nejlepší kříží, náhodně mění a v každé generaci nechá přežít jen ty kratší.
délka tras–
Průběh výpočtu
Délka nejlepšího řešení v každé generaci. Na začátku jsou trasy náhodné, po pár desítkách generací se zlepšování zpomalí.
Ilustrační úloha, ne výsledek pro klienta. U skutečné zakázky počítáme s reálnou silniční sítí a omezeními provozu. ověřit formulaci s Vaškem
Poznáme problém
Pochopíme provoz, omezení a to, co chcete reálně zlepšit.
Připravíme data
Data očistíme a převedeme do podoby vhodné pro optimalizaci.
Hledáme nejlepší variantu
Porovnáme velké množství možností a vybereme ty, které obstojí.
Převedeme do praxe
Dostanete trasy, mapu a doporučení, kterým rozumíte a které jde použít.
Programy, které už máme
Vyvinul je Václav Janoušek. Každý řeší jiný typ úlohy, takže začínáme od toho, který odpovídá vašemu provozu.
CVRP s časovými okny
Kapacitní úloha směrování vozidel: kolik aut vyjede a v jakém pořadí, aby žádné nebylo přetížené a každé místo bylo obslouženo ve svém časovém okně.
Hodí se pro: zdravotnictví, rozvoz zboží, servisní výjezdy
Rozvoz a svoz
Pro trasy, kde vozidlo zboží rozváží a zároveň sváží zpět, třeba obaly nebo vrácené zásilky.
Hodí se pro: zásobování, logistiku obalů
Dynamizovaná verze
Pro úlohy, kde se zadání mění v čase a trasy je potřeba přepočítat. doplnit popis s Vaškem
Hodí se pro: provoz, který se mění během dne
Model čínského pošťáka
Najde nejkratší okruh, který projede každou ulici aspoň jednou. Úloha, která stojí za svozem odpadu, úklidem i zimní údržbou.
Hodí se pro: svoz odpadu, úklid ulic, zimní údržbu
Chcete vidět program na vlastní úloze? Ukázku vám rádi předvedeme.Domluvit ukázku
Jak vypadá výsledek
Výstupem není jen číslo. Dostanete interaktivní mapu, ve které si projdete každou trasu, pořadí zastávek a vzdálenosti.
místo pro skutečnou mapu od DenisyInteraktivní mapa s výsledkem optimalizaceNa webu se načte až po kliknutí, takže stránku nezpomalí. Půjde otevřít i na celou obrazovku.
Události
Přednášky, workshopy a kurzy o dopravě, datech a optimalizaci. Nejbližší termín:
Přednáška vstup zdarma veřejná
27. 11.pátek 10:002026
Optimalizace dopravy a logistických procesů ve zdravotnictví
Praktické využití CVRP. Jak naplánovat trasy vozidel, která rozvážejí léky, vzorky nebo materiál mezi pracovišti, aby každé místo dostalo, co potřebuje, včas a bez zbytečných kilometrů? Přednáška vysvětlí kapacitní úlohu směrování vozidel, ukáže, jak ji řeší heuristiky a genetické algoritmy, a na příkladech ze zdravotnictví předvede, kde se dá ušetřit.
- Fakulta biomedicínského inženýrství, místnost C4Přesnou adresu doplníme.
- Přednáší Ing. Václav Janoušek, MBA, DBAPro odborníky, studenty i veřejnost
- Začátek v 10:00Délku doplníme.
Další termíny
Další přednášky a workshopy připravujeme. Kdo se zaregistruje a zaškrtne odběr novinek, dozví se o nich jako první.
Pro vaši organizaci
Přednášku, workshop nebo kurz připravíme i pro váš tým, školu nebo úřad. Napište nám.
Dva pohledy, jeden cíl
Spojujeme matematické modelování a programování s výzkumem toho, jak česká města zavádějí chytré technologie.
VJfoto doplníme
Ing. Václav Janoušek, MBA, DBA
jednatel
Optimalizační modely programuji sám. Od roku 2015 učím matematiku, fyziku a ekonomii na střední i vysoké škole. Dřív jsem pracoval jako analytik a na Vysoké škole finanční a správní jsem vyučoval teorii her v ekonomické praxi.
- Ing. na VŠCHT Praha, MBA a DBA na CEMI
- autor programů pro směrování vozidel
DMfoto doplníme
Ing. Denisa Musilová
jednatelka
Vystudovala jsem regionální rozvoj a projektový management na Masarykově univerzitě. V diplomové práci jsem se věnovala integraci smart technologií v České republice, jejím výzvám a příležitostem. Hlídám, aby výpočty odpovídaly tomu, co města a firmy opravdu potřebují.
- kvalitativní výzkum a srovnávací analýza
- Diplomová práce na is.muni.cz
Svoz odpadu v Brně
Václav Janoušek rok spolupracoval s městem Brnem a společností SAKO Brno na optimalizaci tras svozu odpadu. Pracoval se dvěma modely: s úlohou čínského pošťáka (CPP), která hledá nejkratší průjezd všemi ulicemi, a s úlohou směrování vozidel (VRP), která rozděluje místa mezi vozidla a určuje pořadí jízdy.
Máte trasu, která by mohla být kratší?
Napište nám, co řešíte. Krátká úvodní konzultace často stačí, abychom poznali, jestli se dá problém dobře optimalizovat. potvrdit: 15 minut zdarma?