Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

construct arc adjacency matrix directly from a geodataframe #191

Open
jGaboardi opened this issue Dec 4, 2018 · 0 comments
Open

construct arc adjacency matrix directly from a geodataframe #191

jGaboardi opened this issue Dec 4, 2018 · 0 comments
Assignees

Comments

@jGaboardi
Copy link
Member

Following example given by @ljwolf from SciPy 2018 of constructing the arc adjacency matrix with a geopandas.GeoDataFrame.sindex for speed improvements.

Current procedure

  1. extract vertices from networks lines (arcs).
  • This means each euclidean segment within a network line, which means many small arcs for a sinuous line.
  1. build adjacency list of nodes
  2. create network arc representation based on vertices
  3. build contiguity weights based on (3)

Proposed procedure

  1. (when geopandas available), build contiguity weights based on each network arc (one record) in the geopandas.GeoDataFrame with the use of an sindex.
  2. extract network vertices from the endpoints of (1)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant