Razporejanje prometa po cestnem omrežjuGrošelj, Ema Leila (Avtor) Oblak, Polona (Mentor) Pečar, Martin (Komentor) problem pretoka več dobrinceloštevilsko programiranjeLagrangeova relaksacijarazveji in omejirazveji in obrežiCVXPYV delu obravnavamo problem usmerjanja več vozil iz začetnih lokacij do ciljnih lokacij preko omrežja cest. Cestno omrežje ima na vsakem odseku omejeno kapaciteto. Cilj je vozilom dodeliti poti tako, da minimiziramo vsoto potovalnih časov. Problem imenujemo problem najcenejšega pretoka več dobrin, pri čemer smo želeli poiskati dovolj zmogljivo metodo, da bi delovala tudi na velikih realnih omrežjih. Implementirali smo več različnih reševalnih metod. Med njimi so požrešna metoda, sestopanje, Lagrangeova relaksacija in razveji in omeji. Te metode smo primerjali s standardnimi pristopi, kot so simpleksna metoda in razveji in obreži. Za nedopustne primere smo uporabili metodo dvokriterijski razveji in obreži, za velike primere pa metodo, ki poti optimizira lokalno. Raziskava je vključevala demonstracijo metod na majhnih sintetičnih primerih in realnih primerih ter testiranje na sintetičnih podatkih. S tem smo ugotovili, da so nekateri reševalniki absolutno boljša izbira od drugih.20232023-09-18 10:55:00Diplomsko delo/naloga150461sl