Back to search

University of the Aegean

Χωρική βελτιστοποίηση για εύρεση όμοιων διαδρομών σε γεωγραφικά δίκτυα: η περίπτωση της εύρεσης διαδρομών μεγάλων αποστάσεων

Abstract

dc:description

Society has established mechanisms that, with proper exploitation, can provide solutions to a variety of spatial problems. Geography and Geographical Information Systems (GIS), as a “spatial science”, by developing the appropriate tools and the necessary decision-making methods, can address problems and analyze policies in scientific fields such as sports, tourism, and culture, while also promoting local development in all aspects of the economy. The complexity of modern spatial challenges frequently necessitates the fragmentation of the original problem into separate smaller chunks, which, when combined with geoinformatics and spatial analytic tools, can yield realistic conclusions based on the parameters specified. This PhD thesis titleded “Spatial Optimization for Finding Similar Routes in Geographical Networks: The Case of Long-Distance Route Finding”, demonstrates a novel aproach in finding optimal paths in spatial networks using open source GIS and Graph Theory. This spatial algorithm developed in programming language R use geometric and spatial variables as well as proximity relations with points of interest (POI) of the study area, located at the nodes and edges of the spatial network, and transformed into spatial information, which by applying spatial queries in a geographical database (PostGis/PgRouting) give query enabled paths. When the heuristic algorithm returns more than one possible solution, we use a new Spatial Similarity Index (S) to calculate the percentage of similarity between the geographic characteristics of the routes (altitude, length, proximity to points of interest) and the criteria used to draw them. This leads to the conclusion that Spatial Similarity Index (S) in combination with the spatial heuristic algorithm, contribute to local and regional development decision-making by solving spatial network problems in sectors such as transport, energy, environment, sports and tourism. The case study for the application of the algorithm and route finding based on spatial queries is the island of Lesvos. This island combines intense topography and a complex road network with multiple geometric relationships. The area also has cultural, touristic and social points of interest. The final route will be a synthesis of morphological, touristic and cultural elements and will be similar to the characteristics of the sports route of the Classic Marathon.

Degree

thesis:*
Grantor dc:publisher
University of the Aegean
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Agourogiannis, Panagiotis
  • Αγουρόγιαννης, Παναγιώτης

Subjects

dc:subject × 16

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/56541

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Agourogiannis, Panagiotis; Αγουρόγιαννης, Παναγιώτης. Χωρική βελτιστοποίηση για εύρεση όμοιων διαδρομών σε γεωγραφικά δίκτυα: η περίπτωση της εύρεσης διαδρομών μεγάλων αποστάσεων. University of the Aegean, 2024. http://hdl.handle.net/10442/hedi/56541