Skip to content

Roboneet/contraction-hierarchies

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Contraction Hierarchies for Fast Network Routing

A client-server system to demonstrate contraction hierarchies algorithm on road networks

Original Paper

Usage

To find the contracted graph, use cd resources/contraction-hierarchies/ node main.js

To start the server, use npm start open https://127.0.0.1:8080/testCH/

Data

To find graph of road maps, use OSM XML file to road graph converter on osm data. File paths need to be set in resources/contraction-hierarchies/constants.js