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
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.