Transformacja danych GIS do reprezentacji grafowej dla przetwarzania agentowego

Abstract

Dostępność zdigitalizowanych danych kartograficznych otwiera szerokie pole dla ich wykorzystania w tak różnych dziedzinach, jak projektowanie czy wyznaczanie optymalnych tras. Niektóre z problemów cechuje jednak wysoka złożoność obliczeniowa. Przeszkodę tę można pokonać przez zrównoleglenie obliczeń. Niezbędnym krokiem poprzedzającym zrównoleglenie jest przekształcenie danych do postaci pozwalających na efektywną implementację wykonywanych zadań. Niniejszy artykuł koncentruje się na prezentacji takiego właśnie modelu danych. The availability of digital cartographic data opens a wide range of applications in such areas as finding optimal paths or design problems. On the other side some of those problems have high computational complexity. This obstacle may be avoided by the parallel processing. The necessary step prior to it is transforming geospatial data to the representation enabling an effective implementation of considered algorithms. That article presents such data model.