geoskill-least-cost-path

成本距离计算+Dijkstra回溯链接+路径提取，输出最小成本路径

最小成本路径 | Least Cost Path

Using a cost raster, computes the minimum cumulative cost distance and backlinks from the source to the whole grid with Dijkstra (8-neighborhood, diagonal weighted by √2), then traces back from the target point to extract the least-cost path. Outputs a cost-distance raster and the path as GeoJSON.

Core Algorithm / 核心算法

• Dijkstra cost distance
• Backlinks
• Path extraction and cost accounting

Dependencies / 依赖

bash

pip install numpy rasterio scipy

Usage / 使用方法

Example 1 (synthetic data, offline)

bash

python geoskill-least-cost-path.py --bbox 116.0 39.0 117.0 40.0 --synthetic --output-dir ./out

Example 2 (specified area + quiet mode)

bash

python geoskill-least-cost-path.py --bbox 121.0 31.0 122.0 32.0 --synthetic --output-dir ./out2 --quiet

Example 3 (real input)

bash

python geoskill-least-cost-path.py --input <your data file> --output-dir ./out3

Example 4 (tiny-area boundary test)

bash

python geoskill-least-cost-path.py --bbox 116.39 39.90 116.40 39.91 --synthetic --output-dir ./out4 --quiet

Output / 输出

File	Format	Description
cost_distance.tif	GeoTIFF/GeoJSON/JSON	Primary output
least_cost_path.geojson	GeoTIFF/GeoJSON/JSON	Primary output
output-manifest.json	JSON	Run manifest

Data Source / 数据源 / Source

• Synthetic mode: locally generates physically consistent simulated data; no external data source.
• Real mode: reads local input files; no network requests.

Privacy / 隐私声明 / Privacy

• Runs fully offline by default; makes no network requests.
• --synthetic mode reads no external data.
• All computation is done locally; no user data is uploaded.

License / License

MIT

---

---

name: geoskill-least-cost-path description: '成本距离计算+Dijkstra回溯链接+路径提取，输出最小成本路径'

最小成本路径 | Least Cost Path

基于成本栅格用 Dijkstra 计算从源点到全图的最小累积成本距离与回溯链接（8 邻域，对角线 √2 加权），再从目标点回溯提取最小成本路径。输出成本距离栅格与路径 GeoJSON。

核心算法

• Dijkstra 成本距离
• 回溯链接（backlink）
• 路径提取与成本核算

依赖

bash

pip install numpy rasterio scipy

使用方法

示例 1（合成数据，离线）

bash

python geoskill-least-cost-path.py --bbox 116.0 39.0 117.0 40.0 --synthetic --output-dir ./out

示例 2（指定区域 + 静默）

bash

python geoskill-least-cost-path.py --bbox 121.0 31.0 122.0 32.0 --synthetic --output-dir ./out2 --quiet

示例 3（真实输入）

bash

python geoskill-least-cost-path.py --input <你的数据文件> --output-dir ./out3

示例 4（极小区域边界测试）

bash

python geoskill-least-cost-path.py --bbox 116.39 39.90 116.40 39.91 --synthetic --output-dir ./out4 --quiet

输出

文件	格式	说明
cost_distance.tif	GeoTIFF/GeoJSON/JSON	主产物
least_cost_path.geojson	GeoTIFF/GeoJSON/JSON	主产物
output-manifest.json	JSON	运行清单

数据源 / Source

• 合成模式：本地生成物理一致的模拟数据，无外部数据源。
• 真实模式：读取本地输入文件，无网络请求。

隐私声明 / Privacy

• 默认完全离线运行，不发起任何网络请求。
• --synthetic 模式不读取任何外部数据。
• 所有计算在本地完成，不上传用户数据。

License

MIT