Journal article
Spatial Filtering for Identifying a Shortest Path Around Obstacles
Geographical analysis, v 48(2)
01 Apr 2016
Abstract
The shortest path between two locations is crucial for location modeling, spatial analysis, and wayfinding in complex environments. When no transportation system or network exists, continuous space movement adds substantial complexity to identifying a best path as there are increased travel options as well as barriers inhibiting potential movement. To derive the shortest path, various methods have been developed. Recent work has attempted to exploit spatial knowledge and geographic information system functionality, representing significant advantages over existing methods. However, a high density of obstacles increases computational complexity making real-time solution difficult in some situations. This article presents a spatial filtering method to enhance Euclidean shortest path derivation in complex environments. The new approach offers substantial computational improvement while still guaranteeing an optimal path is found. Application results demonstrate the effectiveness of the approach and its comparative superiority.
Metrics
Details
- Title
- Spatial Filtering for Identifying a Shortest Path Around Obstacles
- Creators
- Insu Hong - W Virginia Univ, Dept Geol & Geog, Morgantown, WV 26506 USAAlan T. Murray - Drexel UniversityLevi J. Wolf - Arizona State University
- Publication Details
- Geographical analysis, v 48(2)
- Publisher
- Wiley
- Number of pages
- 15
- Resource Type
- Journal article
- Language
- English
- Web of Science ID
- WOS:000374695500004
- Scopus ID
- 2-s2.0-84941309053
- Other Identifier
- 991019357625704721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Geography