Badanie przydatności teorii grafów w budowie regionów dla sieci dróg kołowych

• Autorzy: Kozioł K.

Warianty tytułu

EN

Examining the usefulness of graph theory in the construction of regions for the network of roads

• Języki publikacji: PL

Abstrakty

PL

Aby przeprowadzić proces automatycznej generalizacji kartograficznej obiektów liniowych sieciowych (sieć dróg kołowych), należy stworzyć jednoznaczną hierarchię obiektów w zbiorze. Autor podejmuje problem budowy regionów niezbędnych do przeprowadzenia jednoznacznej hierarchii sieci drogowej. W tym celu w oparciu o minimalną liczbę atrybutów został utworzony model matematyczny opisujący sieć dróg kołowych. Model ten uwzględnia założenia Formalnej Struktury Danych (FDS) zdefiniowanej przez Molenaara. Autor, stosując izomorfizm położenia do reprezentacji sieci dróg kołowych w przestrzeni grafów, określa niezbędne warunki, jakie muszą zostać spełnione przy budowie regionów. Ich budowa odbywa się na podstawie własności teorii grafów z zachowaniem relacji pomiędzy obiektami. Wnioski wyciągnięte z badań pozwalają stwierdzić, że możliwe jest tworzenie regionów w sposób automatyczny z wykorzystaniem teorii grafów

EN

To carry out the process of automatic cartographic generalisation of linear objects of the network (the network of roads) - an unambiguous hierarchy of objects in the set should be created. The author deals with the problem of building regions necessary to make an unambiguous hierarchy of the road network. For this purpose, based on minimal number of attributes, a mathematical model describing the network of roads was constructed. This model regards the assumptions of the Formal Data Structure (FDS), defined by Molenaar. The author, applying the isomorphism of situation for the representation of the network of roads in the space of graphs, defines necessary conditions that should be fulfilled while building regions. Their construction is held based on the property of graph theory, preserving relations between the objects. The conclusions drawn from the investigations allow to state that it is possible to create regions in an automatic way, using graph theory

Słowa kluczowe

PL

teoria grafów; liniowe obiekty sieciowe; sieci dróg kolejowych

EN

graph theory; linear network structures; networks of roads

• Wydawca: Wydawnictwa AGH
• Czasopismo: Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2002
• Tom: T. 8, z. 1
• Strony: 47--56
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Kozioł K.

• Akademia Rolnicza, Wydział Leśny

Bibliografia

• [1] Baron В.: Metody numeryczne w Delphi 4. Gliwice, Wydawnictwo Helion 1999
• [2] Chrobak Т.: Badanie przydatności trójkąta elementarnego w komputerowej generalizacji kartograficznej. Kraków, UWND AGH 1999
• [3] Deo N.: Teoria grafów i jej zastosowania w technice i informatyce. Warszawa, PWN 1980
• [4] Engelking R.: Topologia ogólna. Warszawa, PWN 1989
• [5] Janich K: Topologia. Warszawa, PWN 1998
• [6] Kulikowski J.L.: Zarys teorii grafów. Warszawa, PWN 1986
• [7] Molenaar M.: A syntax for the representation of fuzzy spatial objects. Netherlands Geodetic Commission, Nr 40, Delft 1994, 155-169
• [8] Molenaar M.: The role of topologic and hierarchical spatial object models in database generalization. Netherlands Geodetic Commission, Nr 43, Delft, 1996, 13-35
• [9] Płoński Z.: Słownik Encyklopedyczny - Informatyka. Warszawa, Wydawnictwo Europa 1999
• [10] Valter V., Fritsch D.: Modeling and storage of road network data. Netherlands Geodetic Commission, Nr 40, Delft, 1994, 109-120
• [11] Wilson R.J.: Wprowadzenie do teorii grafów. Warszawa, PWN 1998