H2Network
H2Network extends the H2 / H2GIS geospatial database to provide graph routing functionalities.
H2Network offers a collection of SQL functions on top of the Java Network Analyzer (JNA) library.
JNA provides a collection of graph theory and social network analysis algorithms. These algorithms are implemented on mathematical graphs using the JGraphT library.
Install H2Network
H2Network is delivered with the H2GIS binaries. So to install H2Network just run the following instructions.
CREATE ALIAS IF NOT EXISTS H2GIS_NETWORK FOR "org.h2gis.network.functions.NetworkFunctions.load";
CALL H2GIS_NETWORK();
H2Network functions
The following SQL functions are available:
Function |
Description |
|---|---|
Calculate, from each vertex, the (distance to the) closest destination |
|
Calculate the (strongly) connected components of a graph |
|
Produce nodes and edges tables from an input table containing (MULTI)LINESTRINGS |
|
Calculate closeness/betweenness centrality of vertices and edges |
|
Calculate shortest path(s) between vertices in a graph |
|
Calculate length(s) of shortest path(s) and distance matrices |
|
Calculate shortest path tree from a vertex |
Bibliography
Erwan Bocher, Gwendall Petit, Mireille Lecoeuvre. H2Network : un outil pour la modélisation et l’analyse de graphes dans le Système d’Information Géographique OrbisGIS. [Rapport de recherche] IRSTV FR CNRS 2488; IFSTTAR. 2014. See (in french)
Adam Gouge, Erwan Bocher, Nicolas Fortin, Gwendall Petit. H2Network: A tool for understanding the influence of urban mobility plans (UMP) on spatial accessibility. Open Source Geospatial Research and Education Symposium 2014, Jun 2014, Espoo, Finland. ISBN: 978-952-60-5706-4 (electronic) / 978-952-60-5707-1 (printed), 2014, Proceedings of the 3rd Open Source Geospatial Research & Education Symposium OGRS 2014. See