Graafopdeling voor netwerken van wegen

[Master's thesis]

Gegeven een digitale wegenkaart van Europa (zo'n 40 miljoen nodes), bepaal een partitie/opdeling in verschillende cellen met maximaal x nodes per cel en zo min mogelijk edges tussen de cellen. Met behulp van een dergelijke partitie kunnen we razendsnel route berekeningen doen: hoe beter de partitie des te sneller de berekening.

Deze opdracht zal uitgevoerd worden in samenwerking met CQM.

Voor meer informatie, kun je contact opnemen met Marc Uetz.