Optimalizace proti cik-cak

Optimalizace proti cik-cak: tvůj den seřazený podle skutečné blízkosti

AistoTrip přeřadí zastávky každého dne od tvého ubytování, abys netrmácel přes město třikrát, a než změnu použiješ, řekne ti, kolik minut ušetříš.

Problém itineráře většinou není v tom, co vidět, ale v jakém pořadí to vidět.

Když AistoTrip vytváří tvůj itinerář, každý den už vzniká seskupený podle zeměpisné blízkosti: zastávky ze stejné oblasti připadnou na stejný den. Plány se ale mění — přidáš muzeum, vyměníš restauraci, přesuneš prohlídku — a den se rozhodí. K tomu slouží tlačítko „Optimalizovat trasu“ v nabídce každého dne.

Po jeho stisknutí aplikace spočítá nové pořadí vycházející z tvého potvrzeného ubytování: nejdřív průchod metodou nejbližšího souseda (jít vždy na nejbližší místo, které zbývá navštívit) a potom průchod 2-opt, který odstraní křížení, jež první průchod zanechá. Jídla se nepřesouvají na konec dne: oběd zůstává vložený ve své poledne a večeře na konci dne.

Než se čehokoli dotkne, ukáže ti náhled s minutami přesunů aktuálního dne, přeřazeného dne a úsporou. Rozhoduješ ty: „Použít“, nebo „Nechat, jak to je“. Pokud použiješ, přepočítají se skutečné trasy mezi zastávkami přes Google Directions podle tvého způsobu pohybu a upraví se časy dne.

Zastávky, které jsi zamkl, do geometrického přeřazení nevstupují: pokud jsi něco zafixoval, protože máš vstupenku na konkrétní hodinu nebo rezervaci, optimalizátor je do přesouvání nezapojí.

Výhody: Optimalizace proti cik-cak

Úsporu vidíš dřív, než se rozhodneš

náhled ti ukáže, kolik minut ušetříš, a porovná den tak, jak je, s přeuspořádaným dnem. Žádná překvapení ani tiché změny.

Pořadí podle skutečné vzdálenosti, ne podle intuice

nearest-neighbour plus 2-opt na skutečných souřadnicích každé zastávky, s tvým ubytováním jako výchozím bodem dne.

Jídla zůstávají v čase

oběd se nestane poslední zastávkou dne. Oběd zůstane vložený v poledne a večeře na konci, i když se vše ostatní přeuspořádá.

Respektuje, co jsi uzamkl

vstupenky s pevnou hodinou, rezervace nebo ta návštěva, kterou chceš za každou cenu hned ráno, zůstávají mimo přeuspořádání.

Přesuny se skutečně přepočítají

po použití se časy mezi zastávkami znovu vyžádají od Google Directions podle tvého dopravního prostředku a časy dne se přizpůsobí samy.

Jedno tlačítko, ne tabulka

je v nabídce dne, uvnitř plánu. Nemusíš itinerář přepracovávat ani přesouvat zastávky jednu po druhé.

Nora Beltrán

Přestaň křižovat město křížem krážem

Vytvoř si itinerář v AistoTrip a seřaď každý den podle skutečné blízkosti jedním klepnutím.

Optimalizace trasy dne: itinerář podle skutečné blízkosti