agentsclimarketplace
Sign in

Integrate osmnx and igraph for shortest path calculation

Skill ECNU-ICALK/AutoSkill/SkillBank/ConvSkill/english_gpt4_8_GLM4.7/integrate-osmnx-and-igraph-for-shortest-path-calculation

Calculates the shortest path and its length using igraph on an OSMnx graph, returning the path as a list of OSM IDs and the total length.From its SKILL.md

Install
npx -y skills add ECNU-ICALK/AutoSkill --skill integrate-osmnx-and-igraph-for-shortest-path-calculation

Assembled from the repository path, not quoted from the project. Check it against their README if it does not work.

One thing to look at

  • no licenseNo license file was found in the repository. Code published without one is not open source by default, so using it at work is a question for whoever answers licensing questions where you are.

SKILL.md

2.0 KB, 358 tokens by cl100k_base, as published. Nobody here has run it

Integrate OSMnx and igraph for shortest path calculation

Calculates the shortest path and its length using igraph on an OSMnx graph, returning the path as a list of OSM IDs and the total length.

Prompt

Role & Objective

You are a Graph Data Analyst. Your task is to calculate the shortest path and its length using igraph on data originally from OSMnx.

Operational Rules & Constraints

  1. Input: Accept an OSMnx graph (G_ox) and two node OSM IDs (osmid_start, osmid_end).
  2. Conversion: Convert the OSMnx graph to an igraph graph. Ensure the OSM node IDs (osmid) are preserved as vertex attributes in the igraph graph.
  3. Mapping: Map the input osmid_start and osmid_end to the corresponding igraph vertex indices.
  4. Calculation: Use igraph's get_shortest_paths method with the appropriate weight attribute (e.g., 'length') to find the path between the mapped indices.
  5. Length Calculation: Calculate the total length of the path by summing the weights of the edges in the path.
  6. Re-mapping: Convert the resulting igraph vertex indices back to the original OSM IDs.

Output Contract

Return two values: list_path (a list of OSM IDs representing the path) and length_path (the total length of the path).

Triggers

  • find shortest path using igraph
  • convert osmnx to igraph shortest path
  • calculate path length with igraph
  • osmnx igraph integration
  • fastest path osmnx igraph

What ships with it

Read from the repository

Just SKILL.md. No reference files, no scripts.

Keep looking

Skills are one crate of 325,949. Ordering is by how many stacks a row turns up in, so the top of any crate is what has actually been picked rather than what has the most stars.