osm_ch

Path optimizer

A tool that uses graph contraction hierarchies to speed up shortest path calculations on OpenStreetMap data

contraction hierarchies

GitHub

17 stars
4 watching
5 forks
Language: Rust
last commit: almost 2 years ago
Linked from 1 awesome list

contraction-hierarchiesdijkstra-shortest-pathopenstreetmap

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
udst/pandanaFast network analysis library using contraction hierarchies for accessibility metrics and shortest paths388
easbar/fast_pathsEfficient shortest path calculation algorithm272
cosmwasm/optimizerAutomated compiler for generating optimized Wasm binaries from Rust contracts123
ezheidtmann/polargraph-optimizerAn optimization algorithm for arranging drawing paths to reduce travel distance in a graphical plotter57
mandrean/cw-optimizoorOptimization tool for compiling and optimizing CosmWasm smart contracts.50
jycouet/kitqlA collection of standalone tools to speedrun web applications built with GraphQL and Svelte409
ndreckshage/cssvacuumA Chrome extension tool to optimize critical rendering path by analyzing CSS usage and providing inlined and cached versions of critical styles.45
mengrao/strAn optimized string class with an adaptive hash table for fast searching and comparisons126
max22-/uxnbruteforceAn optimized search tool for finding efficient code snippets in the UXN programming language8
wkhere/eastarAn algorithm for finding the shortest path in a graph32
hyperopt/hyperopt-sklearnAutomates search for optimal parameters in machine learning algorithms.1,594
addyosmani/critical-path-css-toolsTools to help prioritize and inline critical CSS for better page performance1,154
datacanvasio/hypergbmAutomated machine learning tool for tabular data pipelines343
sigkill79/stsA header-only library for optimizing vertex cache sizes of triangles.63
benedekrozemberczki/gamAn implementation of a graph classification model using structural attention and PyTorch270