OpenRouter

Open Source Router

For those not familiar with the concept, routing provides the path between two locations. Often there can be criteria considered such as time, cost, and so forth.

Project Purpose

The intention of this project is to work towards creation of open source software providing routing capability.

Design goals

Desired attributes:

• Library Coded in C (or C wrapper to C++)
• This library could SWIG wrapped for integration into scripting languages, or used in RDBMS engines like pgRouting in PostgreSQL, or via a command line or webservice tools.
• Architected and designed for performance. An ideal goal would be to handle graphs in the ballpark of 25-35 million edges and able to generate sub-sec responses.
• Abstracted storage to allow for use of data from various sources e.g. shapefiles, RDBMS, others
• Support multiple subject-matter domains, outside of transportation, such as utility and telecom networks

Contact information

Please join us on the mailing list.

NOTE: This mailing list is shared between this project and the OpenGeocoder project.

Relevant Existing Open Source Technologies

• pgRouting
• GRASS GIS v.net.* modules see:
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.html - Vector maintenance
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.path.html - Shortest path
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.salesman.html - Traveling salesman (round trip)
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.alloc.html - Allocation of sources (create subnetworks)
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.steiner.html - Minimum Steiner trees (star-like connections)
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.visibility.html - Visibility graph construction
  • http://grass.osgeo.org/grass64/manuals/html64_user/v.net.iso.html - Iso-distances (from centers)
• GraphServer

Target Licensing

• Preference for a liberal license to encourage adoption by maximum number of technologies both proprietary and open source

Project Support

Development

The following list are people who are interested in participating in development of this project:

• Andrew Ross - Ingres / fosslc.org
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - pgRouting | Orkney
• Toru Mori - pgRouting | Orkney
• Stephen Woodbridge - http://imaptools.com/
• Claude Philipona - Camptocamp
• Dimitris Kotzinos - OSGeo Greece (possibly ...)
• Robert Hollingsworth
• Paul Ramsey - Clever Elephant

Testing

The following list are people who are interested in participating in testing of this project:

• Andrew Ross - Ingres / fosslc.org
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - pgRouting | Orkney
• Toru Mori - pgRouting | Orkney
• Stephen Woodbridge - http://imaptools.com/
• Dirk Frigne - Dirk Frigne | Geomajas
• Claude Philipona - Camptocamp

Consumers

The following list are people that plan to make use of this project:

• Andrew Ross - Ingres / fosslc.org
• Dave McIlhagga - DM Solutions Group
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - pgRouting | Orkney
• Toru Mori - pgRouting | Orkney
• Stephen Woodbridge - http://imaptools.com/
• V.Ravi Kumar - OSGeo India
• Dimitris Kotzinos - OSGeo Greece
• Dirk Frigne - Dirk Frigne | Geomajas
• David Jonglez - Camptocamp
• Claude Philipona - Camptocamp
• Cédric Moullet - Camptocamp
• Robert Hollingsworth