Registrácia | Prihlásiť

Počítačové zadanie: C-W algoritmus (visual basic)

Skryť detaily | Obľúbený
Náhľady Náhľady Náhľady Náhľady
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čí vtedy, ak už nie je možné spojiť dve okružné jazdy bez dosiahnutia úspor v ohodnotení trás.
Hodnotenie (0x):