An Evaluation of Lattice Solutions to the Problem of Corridor Location
Bibliographic Data
| ID | 4140208 |
|---|---|
| Authors | Michael F Goodchild (0000-0003-1075-3471, Western University, corresponding author) |
| Year | 1977 |
| Volume | 9 |
| Issue | 7 |
| Pages | 727-738 |
| Publication date | 1977-07-01 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning A Economy and Space (JOURNAL) |
| Journal identifiers | ISSN: 0308-518X • E-ISSN: 1472-3409 |
| Publisher | SAGE Publications Inc (PUBLISHER) |
| DOI | 10.1068/a090727 |
| OpenAlex | W2077585566 |
| Language | EN |
| Citations received | 12 |
| References cited | 5 |
Many route-location problems can be regarded as the minimisation of some accumulated cost, impact, or similar friction per unit length. Analogies can be found with paths of light and other least-time paths, and with geodesics. The problem is often solved by finding a path through a lattice of sample costs, with the use of modified shortest-path algorithms. Lattice paths do not converge to continuous-space paths. The differences are shown to depend on the set of permitted moves in the lattice, with the use of three cases. The continuous-space problem is solved for surfaces described by simple functions and for choropleth surfaces, and compared with lattice solutions. Three heuristic approaches for large problems are reviewed, with emphasis placed on regular spatial aggregation
Algorithm · Combinatorics · Geodesic · Geometry · Heuristic · Mathematical optimization · Physics · Reciprocal lattice · Shortest path problem · Statistics · Computational Geometry and Mesh Generation · Computer Science · Data Management and Algorithms · Geographic Information Systems Studies · Mathematics
Creating Buffers on Surfaces
Spatial Optimization Models
Does Time Smoothen Space? Implications for Space-Time Representation
A Voxel-Based Optimal Path Planning Method for UAV Navigation in Smart Cities
Accurate and Efficient Calculation of Three-Dimensional Cost Distance
Predicting the variability in pedestrian travel rates and times using crowdsourced GPS data
Beyond Tobler’s Hiking Function
Graph theory
Representation and Spatial Analysis in Geographic Information Systems
A Field-Based Theory for Time Geography
Maximum unobstructed shortest path between multipart-continuous geometries
Geographic information system-based edge effect correction for Ripley'sK-function under irregular boundaries
| Unique citing works | 12 |
|---|---|
| Citations per year | 0,26 |
| Citation span | 1979 - 2025 (47) |
| Citation velocity | recent |
| Highly cited | No |
| Citation types | Neutral: 11 |