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++)
• Architected and designed for performance
• Abstracted storage to allow for use of data from various sources e.g. shapefiles, RDBMS, others

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)

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
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - pgRouting | Orkney
• Stephen Woodbridge - http://imaptools.com/
• Dimitris Kotzinos - OSGeo Greece (possibly ...)

Testing

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

• Andrew Ross - Ingres
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - pgRouting | Orkney
• Stephen Woodbridge - http://imaptools.com/
• Dirk Frigne - Dirk Frigne | Geomajas

Consumers

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

• Andrew Ross - Ingres
• Dave McIlhagga - DM Solutions Group
• Daniel Kastl - pgRouting | Orkney
• Anton Patrushev - 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