University of the Aegean
Χωρική βελτιστοποίηση για εύρεση όμοιων διαδρομών σε γεωγραφικά δίκτυα: η περίπτωση της εύρεσης διαδρομών μεγάλων αποστάσεων
Abstract
dc:descriptionSociety 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- Χωρική ανάλυση δικτύων
- Χωρική βελτιστοποίηση
- Χωρικός δείκτης ομοιότητας
- Συστήματα γεωγραφικών πληροφοριών (ΣΓΠ)
- Γεωγραφία των μεταφορών
- Spatial network analysis
- Spatial optimization
- Spatial similarity index
- Geographical Information Systems (GIS)
- Transport geography
- Κοινωνική και Οικονομική Γεωγραφία
- Κοινωνικές Επιστήμες
- Γεωγραφία
- Social and Economic Geography
- Social Sciences
- Geography
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/56541