ЕКОНОМСКЕ ТЕМЕ (2023) 61 (1) 1, 1-18
Dušan Teodorović, Miloš Nikolić
Rezime: Saobraćajna zagušenja su u, značajnoj meri, uzrokovana radovima koji se obavljaju na saobraćajnim mrežama. U zavisnosti od tipa radova, kapacitet pojedinih saobraćajnica može da bude smanjen, ili saobraćajnica može u potpunosti da bude zatvorena za saobraćaj. Pored toga što dovode do povećanih vremena putovanja na saobraćajnicama u kojima se izvode radovi, aktivnosti održavanja utiču i na uslove odvijanja saobraćaja u susednim ulicama, obzirom da mnogi vozači menjaju svoje uobičajene rute. Postoji veoma veliki broj načina na koje planirani radovi mogu da budu raspoređeni u vremenu. Ukupno vreme putovanja svih korisnika na mreži u značajnoj meri zavisi od izabranog vremenskog rasporeda radova koje je potrebno obaviti. Problem vremenskog raspoređivanja radova na mreži ima takvu prirodu i strukturu da zahteva da bude razmatran kao problem bi-level programiranja. Kriterijumsku funkciju na gornjem nivou, koju smo težili da minimiziramo, predstavlja ukupno vreme putovanja svih korisnika na mreži. Relacije na donjem nivou omogućavaju izračunavanje vrednosti intenziteta tokova i vremena putovanja u uslovima korisničkog ekvilibrijuma. Predloženi način rešavanja problema zasnovan je na kombinaciji celobrojnog programiranja i heurističkog algoritma za pronalaženje korisničkog ekvilibrijuma. Izlazne rezultate predstavljaju momenti započinjanja svake od planiranih aktivnosti održavanja. Predloženi model je testiran na primeru američkog grada Sioux Falls.
Ključne reči: Vremensko raspoređivanje radova; raspodela saobraćaja na mreži; kombinatorna optimizacija; inkrementalni algoritam
VREMENSKO RASPOREĐIVANjE RADOVA NA SAOBRAĆAJNIM MREŽAMA
Dušan Teodorović, Miloš Nikolić
Rezime: Saobraćajna zagušenja su u, značajnoj meri, uzrokovana radovima koji se obavljaju na saobraćajnim mrežama. U zavisnosti od tipa radova, kapacitet pojedinih saobraćajnica može da bude smanjen, ili saobraćajnica može u potpunosti da bude zatvorena za saobraćaj. Pored toga što dovode do povećanih vremena putovanja na saobraćajnicama u kojima se izvode radovi, aktivnosti održavanja utiču i na uslove odvijanja saobraćaja u susednim ulicama, obzirom da mnogi vozači menjaju svoje uobičajene rute. Postoji veoma veliki broj načina na koje planirani radovi mogu da budu raspoređeni u vremenu. Ukupno vreme putovanja svih korisnika na mreži u značajnoj meri zavisi od izabranog vremenskog rasporeda radova koje je potrebno obaviti. Problem vremenskog raspoređivanja radova na mreži ima takvu prirodu i strukturu da zahteva da bude razmatran kao problem bi-level programiranja. Kriterijumsku funkciju na gornjem nivou, koju smo težili da minimiziramo, predstavlja ukupno vreme putovanja svih korisnika na mreži. Relacije na donjem nivou omogućavaju izračunavanje vrednosti intenziteta tokova i vremena putovanja u uslovima korisničkog ekvilibrijuma. Predloženi način rešavanja problema zasnovan je na kombinaciji celobrojnog programiranja i heurističkog algoritma za pronalaženje korisničkog ekvilibrijuma. Izlazne rezultate predstavljaju momenti započinjanja svake od planiranih aktivnosti održavanja. Predloženi model je testiran na primeru američkog grada Sioux Falls.
Ključne reči: Vremensko raspoređivanje radova; raspodela saobraćaja na mreži; kombinatorna optimizacija; inkrementalni algoritam
