OpenRouter 2010 SOC Ideas

From OSGeo
Revision as of 21:44, 7 March 2010 by Woodbri (talk | contribs) (New page: * Back to the main OSGeo Google Summer of Code 2010 wiki page. * Back to the main OSGeo Google Summer of Code 2010 Ideas wiki page. = OpenRouter 2010 SOC Ideas = Enter ideas for...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

OpenRouter 2010 SOC Ideas

Enter ideas for development projects here. Note these are just suggestions - students are welcome to propose projects based on their own interests that relate to OpenRouter. Our current efforts are based on the following projects:

* pgRouting. This routing library provides routing functionality to PostGIS/PostgreSQL.
* OpenGraphRouter. This project is a C++ library and tools to build a commercial grade routing engine.

You can find the source code, tutorials, the project mailing list and various other information at the links above.

To give you an idea about some possible SoC projects, here are some suggestions:

pgRouting related ideas

Implement a bi-directional shortest path algorithm

So far pgRouting doesn't provide a bi-directional shortest path search implementation.

Traveling Salesperson solver enhancement

The current pgRouting Traveling Salesperson implementation doesn't allow to return to the start point.

OpenStreetMap data import tool improvement

The recently contributed OpenStreetMap data import tool has a couple of limitations, such as supported attributes, memory management, cross-platform support, etc..

Add support for time constraints

Real-time shortest path searches are not implemented yet in pgRouting. What if network conditions change during a trip? An example could be train or bus schedules or time restrictions in road networks. Currently pgRouting algorithms don't take into account network these changes.

Network layering support

This idea is a quite a challenging task. Network layering would allow the routing algorithm to change from more to less dense networks to enable long-distance routing.

Better support for turn restrictions


Explicator for driving directions


OpenGraphRouter related ideas

General purpose Routing library

Continue work on this new general purpose OpenSource Routing library that could be more modular and reusable and could be used with or without a database?

Add support for turn restrictions based on the Navteq data model.

Add support for routing based on Highway Hierarchies based on algorithms developed by P. Sanders and D. Schultes.

There are a lot of other possibilities that we would be happy to discuss with any students interested.

Mentor Candidates

The following individuals are potentially willing to serve as OpenRouter/pgRouting mentors or co-mentors.

  • Stephen Woodbridge <woodbri (at) swoodbridge (dot) com>