Nalaganje ...
Projekti / Programi vir: ARIS

Algoritmi za analizo dodeljevanja lokacij

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
1.07.00  Naravoslovje  Računalniško intenzivne metode in aplikacije   

Koda Veda Področje
P170  Naravoslovno-matematične vede  Računalništvo, numerična analiza, sistemi, kontrola 
Ključne besede
lokalizacija virov, razvrščanje, nezaželjeni viri, nevarni materiali, računalniška geometrija, geometrijska optimizacija, algoritmi, približnostni algoritmi, naključnostni algoritmi, razporeditve, grafovski algoritmi, načrtovanje omrežij, vpetostne strukture, optimizacija, hevristike, GIS, TIN, stražar, problem varovanja galerije.
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (7)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  04967  dr. Andrej Brodnik  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005 - 2008  447 
2.  25993  dr. Sergio Cabello Justo  Matematika  Vodja  2005 - 2008  218 
3.  21047  dr. Branko Kaučič  Računalništvo in informatika  Raziskovalec  2005 - 2008  212 
4.  01931  dr. Bojan Mohar  Matematika  Raziskovalec  2005 - 2008  1.002 
5.  22649  dr. Janez Povh  Računalniško intenzivne metode in aplikacije  Raziskovalec  2005 - 2008  341 
6.  08638  dr. Krista Rizman Žalik  Računalništvo in informatika  Raziskovalec  2005 - 2008  185 
7.  06671  dr. Borut Žalik  Računalništvo in informatika  Raziskovalec  2005 - 2008  848 
Organizacije (2)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  19.647 
2.  0796  Univerza v Mariboru, Fakulteta za elektrotehniko, računalništvo in informatiko  Maribor  5089638003  27.402 
Povzetek
Zaradi široke uporabnosti na raznih področjih z ekonomskimi, sociološkimi in demografskimi posledicami sta problem dodeljevanja lokacij in lokacijska analiza v zadnjih letih deležna vse večjega zanimanja predvsem na področju operacijskih raziskav. Vedno, kadar je treba postaviti novo proizvodno, upravno ali skladiščno mesto, želimo preveriti, kakšen vpliv bo imela naša odločitev. Pri tem naletimo na optimizacijski problem, katerega rešitev opisuje najboljšo možno odločitev. Taki primeri so na primer: kje postaviti novo gasilsko postajo, da bo povprečni odziv gasilcev čim hitrejši, kje locirati skladišče nevarnih snovi, da bo pri prevozu snovi do skladišča minimizirana možnost škode ob morebitni nesreči, kje zgraditi mrežo skladišč tako, da bodo logistični stroški minimalni. Lokacijska analiza ima neposredni vpliv na varnost prebivalcev, zelo uporabna pa je tudi pri odločanju in pri razvoju podjetij. Osnovni podatki lokacijske teorije so nabor lokacij, ki so lahko opremljene z različnimi atributi, kot so neizogibnost, centralnost itd. in so predstavljene s koordinatami na zemljevidu. Med njimi so vzpostavljene povezave, ki ustrezajo cestam ali pa medsebojnemu vplivu (na primer konkurenci), povezave pa imajo prirejene cene ali druge atribute. Kot matematični model uporabimo uteženi graf, katerega vozlišča so točke v Evklidski ravnini ali celo v splošnejših metričnih prostorih. Kriterijska funkcija prirejene optimizacijske naloge je lahko dokaj splošna, vendar je v večini vsakodnevnih aplikacij sestavljena iz primerjave prednosti in slabosti lokacije. Za tako splošne probleme je težko najti učinkovite splošne postopke, zato je potreben razvoj bistveno različnih algoritmov za različne tipe podproblemov. V projektu bomo obdelali probleme, ki se pojavljajo v lokacijski analizi, in za vse glavne tipe nalog poiskali učinkovite pristope in razvili praktično uporabne algoritme za njihovo reševanje. Pri tem bomo uporabili moderne tehnike računske in diskretne geometrije, algoritmov na grafih in teorije podatkovnih struktur, ki so bili na teh področjih razviti v zadnjem času.
Zgodovina ogledov
Priljubljeno