Acroniem
Geo-Grafen
Code
3F001907
Looptijd
01-10-2007 → 30-09-2012
Financiering
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO), Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Promotor
Mandaathouder
Onderzoeksdisciplines
-
Natural sciences
- Applied mathematics in specific fields
- History and foundations
- Computer architecture and networks
- Distributed computing
- Information sciences
- Information systems
- Programming languages
- Scientific computing
- Theoretical computer science
- Visual computing
- Other information and computing sciences
-
Engineering and technology
- Geomatic engineering
Trefwoorden
algoritmen
grafentheorie
geografische informatiesystemen
Projectomschrijving
Dit project bestudeert grafen die tijdruimtelijke netwerken uit de geografische informatiewetenschappen (GIS) voorstellen. De bijkomende factor 'tijd' en de grote hoeveelheid data bij een typisch GIS-probleem maken dat de standaardalgoritmen uit de grafentheorie niet zonder meer toepasbaar zijn. We onderzoeken o.m. het controleren van toegankelijkheidseigenschappen, technieken voor het up-to-date houden van GIS-gegevens en routeplanning.