geoskill-least-cost-path

该 Skill 通过命令行读取本地成本栅格或生成合成数据，执行 Dijkstra 累积成本距离与回溯链接，提取最小成本路径，输出 GeoTIFF 成本距离栅格、GeoJSON 路径和 JSON 运行清单；默认离线运行，不上传用户数据。

ruiduobao

热度 13.58

最近更新 2026-08-04 20:38:06

分类：数据依赖：代码执行 / 读写文件应用场景：数据处理

安装技能

复制下面的话术发给你的 Agent，它会通过 secure-skills 检索并安装该技能。

执行命令安装此 skill： npx secure-skills-cli add geoskill-least-cost-path

Metadata

name: geoskill-least-cost-path
description: 成本距离计算+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 / 依赖

pip install numpy rasterio scipy

Usage / 使用方法

Example 1 (synthetic data, offline)

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)

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

Example 3 (real input)

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

Example 4 (tiny-area boundary test)

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）
路径提取与成本核算

依赖

pip install numpy rasterio scipy

使用方法

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

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

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

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

示例 3（真实输入）

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

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

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