Projekti / Programi
Algoritmi za analizo dodeljevanja lokacij
| 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 |
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.
Raziskovalci (7)
| št. |
Evidenčna št. |
Ime in priimek |
Razisk. področje |
Vloga |
Obdobje |
Štev. publikacij |
| 1. |
04967 |
dr. Andrej Brodnik |
Računalniško intenzivne metode in aplikacije |
Raziskovalec |
2005 - 2008 |
441 |
| 2. |
25993 |
dr. Sergio Cabello Justo |
Matematika |
Vodja |
2005 - 2008 |
214 |
| 3. |
21047 |
dr. Branko Kaučič |
Računalništvo in informatika |
Raziskovalec |
2005 - 2008 |
212 |
| 4. |
01931 |
dr. Bojan Mohar |
Matematika |
Raziskovalec |
2005 - 2008 |
999 |
| 5. |
22649 |
dr. Janez Povh |
Računalniško intenzivne metode in aplikacije |
Raziskovalec |
2005 - 2008 |
323 |
| 6. |
08638 |
dr. Krista Rizman Žalik |
Računalništvo in informatika |
Raziskovalec |
2005 - 2008 |
181 |
| 7. |
06671 |
dr. Borut Žalik |
Računalništvo in informatika |
Raziskovalec |
2005 - 2008 |
815 |
Organizacije (2)
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.
