Spatial Analysis on Networks: Towards identifying similarity of routes
Finding an optimal path in a road network is a method of planning and decision-making that is mainly related to transportations and emergency response. The paper presents an algorithm for finding optimal paths in spatial networks, through the utilization of open source GIS and mathematical analysis...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
European Association of Geographers
2021-12-01
|
| Series: | European Journal of Geography |
| Online Access: | https://eurogeojournal.eu/index.php/egj/article/view/115 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841558666981933056 |
|---|---|
| author | Panagiotis Agourogiannis Dimitris Kavroudakis Marios Batsaris |
| author_facet | Panagiotis Agourogiannis Dimitris Kavroudakis Marios Batsaris |
| author_sort | Panagiotis Agourogiannis |
| collection | DOAJ |
| description |
Finding an optimal path in a road network is a method of planning and decision-making that is mainly related to transportations and emergency response. The paper presents an algorithm for finding optimal paths in spatial networks, through the utilization of open source GIS and mathematical analysis of Networks using Graph Theory as well as using geographical proximity attributes of network nodes. The geometric and spatial information of the network as well as its relations with points of interest (POI) of the study areas located at the nodes and edges of the network, are transformed into spatial information, which by applying spatial queries in a geographical database give query-enabled paths. The final route will be a synthesis of morphological, tourist and cultural elements similar to the spatial search queries. Finally, the methodology as well as the search algorithm can be applied to any Spatial Network (transportations, environment, energy) described by its geographical features, considering all kinds of geographical issues, thus solving spatial problems and contributing to local development.
|
| format | Article |
| id | doaj-art-07bf93702a334b6cb8c5727e26b7c17d |
| institution | Kabale University |
| issn | 1792-1341 2410-7433 |
| language | English |
| publishDate | 2021-12-01 |
| publisher | European Association of Geographers |
| record_format | Article |
| series | European Journal of Geography |
| spelling | doaj-art-07bf93702a334b6cb8c5727e26b7c17d2025-01-06T06:59:12ZengEuropean Association of GeographersEuropean Journal of Geography1792-13412410-74332021-12-0112410.48088/ejg.p.ago.12.4.045.057Spatial Analysis on Networks: Towards identifying similarity of routesPanagiotis Agourogiannis0Dimitris Kavroudakis 1Marios Batsaris 2University of the Aegean, GreeceUniversity of the Aegean, GreeceUniversity of the Aegean, Greece Finding an optimal path in a road network is a method of planning and decision-making that is mainly related to transportations and emergency response. The paper presents an algorithm for finding optimal paths in spatial networks, through the utilization of open source GIS and mathematical analysis of Networks using Graph Theory as well as using geographical proximity attributes of network nodes. The geometric and spatial information of the network as well as its relations with points of interest (POI) of the study areas located at the nodes and edges of the network, are transformed into spatial information, which by applying spatial queries in a geographical database give query-enabled paths. The final route will be a synthesis of morphological, tourist and cultural elements similar to the spatial search queries. Finally, the methodology as well as the search algorithm can be applied to any Spatial Network (transportations, environment, energy) described by its geographical features, considering all kinds of geographical issues, thus solving spatial problems and contributing to local development. https://eurogeojournal.eu/index.php/egj/article/view/115 |
| spellingShingle | Panagiotis Agourogiannis Dimitris Kavroudakis Marios Batsaris Spatial Analysis on Networks: Towards identifying similarity of routes European Journal of Geography |
| title | Spatial Analysis on Networks: Towards identifying similarity of routes |
| title_full | Spatial Analysis on Networks: Towards identifying similarity of routes |
| title_fullStr | Spatial Analysis on Networks: Towards identifying similarity of routes |
| title_full_unstemmed | Spatial Analysis on Networks: Towards identifying similarity of routes |
| title_short | Spatial Analysis on Networks: Towards identifying similarity of routes |
| title_sort | spatial analysis on networks towards identifying similarity of routes |
| url | https://eurogeojournal.eu/index.php/egj/article/view/115 |
| work_keys_str_mv | AT panagiotisagourogiannis spatialanalysisonnetworkstowardsidentifyingsimilarityofroutes AT dimitriskavroudakis spatialanalysisonnetworkstowardsidentifyingsimilarityofroutes AT mariosbatsaris spatialanalysisonnetworkstowardsidentifyingsimilarityofroutes |