Transformacja danych GIS do reprezentacji grafowej dla przetwarzania agentowego

• Autorzy: Sędziwy A.

Warianty tytułu

EN

Transforming GIS data to graph representation for agent processing

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

Web Mapping; OpenStreetMap; JUNG

EN

web mapping; OpenStreetMap; JUNG

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 3
• Strony: 475--483
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Sędziwy A.

• AGH Akademia Górniczo-Hutnicza, Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki, Katedra Automatyki, al. A. Mickiewicza 30, 30-059 Kraków

Bibliografia

• [1] Kotulski L., Sędziwy A., Agent Framework For Decomposing a Graph Into the Eąually Sized Subgraphs. WORLDCOMP'08 Conference, Foundations of Computer Science, 2008, 245-250.
• [2] Kotulski L., Sędziwy A., GRADIS - the multiagent environment supported by graph transforma-tions. Simulation Modelling Practice and Theory, vol. 18, Issue 10, November 2010, 1515-1525.
• [3] Kotulski L., Sędziwy A., Parallel Graph Transformations Supported by Replicated Comple-mentary Graphs. International Conference on Adaptive and Natural Computing Algorithms, ICANNGA'll, Part II, LNCS 6594, 2011, 254-270.
• [4] Kotulski L., Sędziwy A., On the Effective Distribution of Knowledge Represented by Complemen-tary Graphs. Proc. of the 4th KES international conference on Agent and Multi-Agent Systems: Technologies and Applications, Part I (KES-AMSTA'10), Piotr Jędrzęjowicz, Ngoc Thanh Nguyen, Robert J. Howlett, and Lakhmi C. Jain (Eds.). Springer-Verlag, Berlin, Heidelberg, 2010, 381-390.
• [5] Taentzer G., Distributed Graphs and Graph Transformation. Applied Categorical Structures, Springer Netherlands, vol. 7, issue 4, 1999, 431^162.
• [6] Taentzer G., Koch M., Fischer I., Volle V., Distributed Graph Transformation With Application To Visual Design Of Distributed Systems. Handbook of Graph Grammars and Computing by Graph Transformation, vol. 3: Concurrency, Parallelism, and Distribution, ss. 269-340, World Scientific.
• [7] JOSM - http://josm.openstreetmap.de.
• [8] JUNG - http://jung.sourceforge.net/.
• [9] OpenStreetMap - http://wiki.openstreetmap.org/wiki/Main_Page.
• 10] OpenStreetMap http://wiki.openstreetmap.org/wiki/Map_Features.