Efficient measurement of continuous space shortest distance around barriers

摘要: There are many different metrics used to estimate proximity between locations. These good in some situations and not so others, depending on permissible movement behavior. A complicating issue for general accurately reflect is the presence of obstacles barriers prohibiting certain directions movement. This paper develops a continuous space-based technique deriving guaranteed shortest path two locations that avoids barriers. The problem formalized mathematically. solution approach presented relies geographic information system GIS functionality exploit spatial knowledge, making it accessible use various kinds analyses. Results illustrate effectiveness demonstrate potential integration across range analysis contexts. contribution lies formal specification an efficient GIS-based technique.