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