Algorithm for graph building based on Google Maps and Google Earth

J. Toman; J.I. Olszewska

doi:10.1109/CINTI.2014.7028728

Algorithm for graph building based on Google Maps and Google Earth

J. Toman, J.I. Olszewska

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

Abstract

This paper proposes a graph building algorithm that transforms geo-location data into a network graph, which could be useful for applications involving navigation aids or robotics. At first, our new method takes data from source Keynote Markup Language 2.2 format (KML 2.2) files such as extracted from Google Maps. Then, our algorithm creates a directed, acyclical graph which is displayed and overlayed afterwards in Google Earth. A Java application has been built to implement and test the system based on the graph building algorithm for the analysis of ski piste maps. Testing of the graph, in context of ski resorts, demonstrates that the algorithm is accurate and suitable for use in Geographical Information Systems (GIS). Moreover, the performance of the algorithm has been analysed. It shows that, with the size of the network graphs produced and the available hardware, our algorithm is computationally efficient.

Original language	English
Title of host publication	CINTI 2014 15th IEEE International Symposium on Computational Intelligence and Informatics Proceedings
Subtitle of host publication	2014 November 19-21 Budapest
Publisher	IEEE
Pages	55-60
ISBN (Electronic)	9781479953387
DOIs	https://doi.org/10.1109/CINTI.2014.7028728
Publication status	Published - 2014
Externally published	Yes

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/CINTI.2014.7028728

Cite this

@inproceedings{f563846b1db04e3eaf2c2ab62d66e841,

title = "Algorithm for graph building based on Google Maps and Google Earth",

abstract = "This paper proposes a graph building algorithm that transforms geo-location data into a network graph, which could be useful for applications involving navigation aids or robotics. At first, our new method takes data from source Keynote Markup Language 2.2 format (KML 2.2) files such as extracted from Google Maps. Then, our algorithm creates a directed, acyclical graph which is displayed and overlayed afterwards in Google Earth. A Java application has been built to implement and test the system based on the graph building algorithm for the analysis of ski piste maps. Testing of the graph, in context of ski resorts, demonstrates that the algorithm is accurate and suitable for use in Geographical Information Systems (GIS). Moreover, the performance of the algorithm has been analysed. It shows that, with the size of the network graphs produced and the available hardware, our algorithm is computationally efficient.",

author = "J. Toman and J.I. Olszewska",

year = "2014",

doi = "10.1109/CINTI.2014.7028728",

language = "English",

pages = "55--60",

booktitle = "CINTI 2014 15th IEEE International Symposium on Computational Intelligence and Informatics Proceedings",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Algorithm for graph building based on Google Maps and Google Earth

AU - Toman, J.

AU - Olszewska, J.I.

PY - 2014

Y1 - 2014

N2 - This paper proposes a graph building algorithm that transforms geo-location data into a network graph, which could be useful for applications involving navigation aids or robotics. At first, our new method takes data from source Keynote Markup Language 2.2 format (KML 2.2) files such as extracted from Google Maps. Then, our algorithm creates a directed, acyclical graph which is displayed and overlayed afterwards in Google Earth. A Java application has been built to implement and test the system based on the graph building algorithm for the analysis of ski piste maps. Testing of the graph, in context of ski resorts, demonstrates that the algorithm is accurate and suitable for use in Geographical Information Systems (GIS). Moreover, the performance of the algorithm has been analysed. It shows that, with the size of the network graphs produced and the available hardware, our algorithm is computationally efficient.

AB - This paper proposes a graph building algorithm that transforms geo-location data into a network graph, which could be useful for applications involving navigation aids or robotics. At first, our new method takes data from source Keynote Markup Language 2.2 format (KML 2.2) files such as extracted from Google Maps. Then, our algorithm creates a directed, acyclical graph which is displayed and overlayed afterwards in Google Earth. A Java application has been built to implement and test the system based on the graph building algorithm for the analysis of ski piste maps. Testing of the graph, in context of ski resorts, demonstrates that the algorithm is accurate and suitable for use in Geographical Information Systems (GIS). Moreover, the performance of the algorithm has been analysed. It shows that, with the size of the network graphs produced and the available hardware, our algorithm is computationally efficient.

U2 - 10.1109/CINTI.2014.7028728

DO - 10.1109/CINTI.2014.7028728

M3 - Conference contribution

SP - 55

EP - 60

BT - CINTI 2014 15th IEEE International Symposium on Computational Intelligence and Informatics Proceedings

PB - IEEE

ER -

Algorithm for graph building based on Google Maps and Google Earth

Abstract

UN SDGs

Access to Document

Fingerprint

Cite this