freetool.cz
Nástroje

Logistický optimalizátor tras

Zadejte body vaší cesty a my vám sestavíme itinerář, který šetří palivo i čas.

Nová zastávka

Váš itinerář

0 zastávek
📍

Zatím jste nepřidali žádnou adresu.
První přidaná adresa bude brána jako START.

Pořadí zastávek můžete měnit pouhým přetažením myší. Google Maps automaticky optimalizují průjezd mezi těmito body.

Proč používat plánovač tras s více zastávkami?

Plánování trasy pro realitní makléře není jen o tom dostat se z bodu A do bodu B. Často potřebujete během jednoho odpoledne stihnout pět prohlídek, vyzvednout klíče v kanceláři a stihnout schůzku s právníkem. Zadávat každou adresu do navigace zvlášť je zdlouhavé a neefektivní.

Výhody Multi-Stop plánování:

  • Úspora času: Navigace vidí celkový obraz a vyhne se zbytečnému vracení se.
  • Nižší náklady: Méně najetých kilometrů znamená nižší výdaje za palivo a menší opotřebení vozu.
  • Profesionalita: Díky přesnému itineráři přijíždíte na prohlídky včas.

Jak funguje optimalizace?

Náš nástroj vám umožní si adresy logicky seřadit. Při exportu do Google Maps jsou adresy předány jako řetězec parametrů, který navigace zpracuje a nabídne vám nejrychlejší cestu s ohledem na aktuální dopravní situaci v daný moment.

Proč je hledání nejkratší trasy výpočetně těžké

Úloha, jak projet sadu zastávek s nejkratší celkovou vzdáleností, je klasický problém obchodního cestujícího. Počet možných pořadí roste faktoriálově: pro deset zastávek existuje přes 180 tisíc různých okružních tras, pro dvacet už je jich astronomicky mnoho.

Proto se v praxi nepočítá dokonalé řešení, ale používají se heuristiky. Nejprve se sestaví rozumné pořadí, třeba metodou nejbližšího souseda, a to se pak zlepšuje přehazováním úseků. Tento postup najde trasu jen o jednotky procent horší než optimum, ale v řádu milisekund.

Vzdušná čára versus skutečná silniční vzdálenost

Přímá vzdálenost mezi dvěma body na kouli se počítá jednoduše, jenže po silnici se jezdí oklikou. Poměr mezi silniční a vzdušnou vzdáleností se v praxi pohybuje řádově mezi 1,2 a 1,4 a ve členitém terénu nebo přes řeku bývá výrazně vyšší.

Ještě větší rozdíl dělá čas. Kratší trasa přes centrum města může trvat déle než delší objezd po obchvatu. U rozvozů má proto smysl optimalizovat na dobu jízdy, ne na kilometry, a počítat s pravidelnou dopravní špičkou.

Omezení, která rozhodují víc než samotné pořadí

Reálné plánování skoro nikdy neřeší jen pořadí bodů. Přidávají se časová okna, kdy je zákazník k zastižení, kapacita vozidla, doba obsluhy na každé zastávce a otázka, jestli se trasa vrací do výchozího bodu, nebo končí jinde.

U vozidel nad 3,5 tuny vstupují do hry i evropská pravidla o době řízení a povinných přestávkách, která mohou plán rozbít víc než špatné pořadí adres. Počítejte také s tím, že navigační aplikace mají limit počtu mezizastávek na jednu trasu, takže delší okruh je nutné rozdělit na několik navazujících úseků.

Další nástroje z kategorie kalkulačky a nástroje

Zobrazit vše

Převodník známek: ČR, ECTS, GPA a Německo

Převede českou známku na stupnici ECTS, americké GPA, německé známkování i na procenta. Užitečné pro Erasmus…

Převodník teploty

Převeďte stupně Celsia na Fahrenheity, Kelviny a zpět.

Kalkulačka procent

Snadný výpočet slevy, navýšení nebo zjištění, kolik procent tvoří daná část z celkového základu.

Kalkulačka přívěsu a tažného zařízení

Ověřte, jestli smíte s přívěsem jet na řidičák B, spočítejte hmotnost soupravy, využití limitu tažného…

Náhrady surovin v receptu

Chybí vám vejce, podmáslí nebo kypřicí prášek? Vyberte surovinu a množství a dostanete přepočtenou náhradu i…

Zkracovač URL a odkazů

Zkraťte si jakoukoliv dlouhou URL adresu jedním kliknutím a získejte k ní i QR kód pro snadné sdílení.

Něco tu nesedí, nebo vám něco chybí?