road-graph-cleaner /

Filename Size Date modified Message
python-osm [fedbca0e514b]
76 B
63 B
52 B
5.0 KB
2.3 KB
18 B
627 B
728 B
1.2 KB

Roads Graph Simplifier

This is a tool that simplifies the road graph.

The roadmap for the project, in order of priority:

  • import from MP format (done)
  • make it cluster close road nodes (done)
  • have extendable structure to support different file formats (done)
  • import from OSM format
  • export to OSM format
  • merge two-way highways into one way
  • use optparser for command-line options
  • export to MP format
  • simplify the roads with an algorithm similar to Ramer-Douglas-Peuker
  • probably, use a special check to preserve roads topology when simplifying


  • Python >= 2.6
  • NumPy