Heuristický algoritmus Clarkovej-Wrightovej metódy je založený na postupnom spracovaní východiskového prípustného riešenia, v ktorom je rozvozná trasa tvorená kyvadlovými jazdami stredisko-uzol-stredisko. Je zrejmé, že toto východiskové prípustné riešenie je veľmi neefektívne, preto v ďalších krokoch vyberáme z množiny okružných jázd také dve okružné cesty, ktoré môžeme vzhľadom na kapacitu dopravného prostriedku spojiť a ich spojením sa celková okružná trasa najviac skráti. Výpočet sa končí vte...
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.
▼ Nevyhnutné
Vždy povolené. Technické uloženie alebo prístup sú nevyhnutne potrebné na legitímny účel umožnenia použitia konkrétnej služby, ktorú si účastník alebo používateľ výslovne vyžiadal.
▼ Analytické
Technické úložisko alebo prístup, ktorý sa používa výlučne na anonymné agregované štatistické účely.