OpenRouter 2010 SOC Ideas - Revision history

Wiki-Anton: /* pgRouting related ideas */

2010-03-24T02:17:04Z

pgRouting related ideas

Dkastl: K-Shortest Path support

2010-03-12T02:20:36Z

K-Shortest Path support

Dkastl: updated pgRouting ideas for 2010

2010-03-09T02:20:09Z

updated pgRouting ideas for 2010

Wiki-Woodbri: /* OpenGraphRouter related ideas */

2010-03-08T06:11:36Z

OpenGraphRouter related ideas

Wiki-Woodbri: 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...

2010-03-08T05:44:38Z

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...

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 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:
* [http://pgrouting.postlbs.org/ pgRouting]. This routing library provides routing functionality to PostGIS/PostgreSQL.
* [http://opengraphrouter.sourceforge.net/ 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>

[[Category:Google Summer of Code]]

← Older revision		Revision as of 02:20, 12 March 2010
Line 34:		Line 34:

	Add support for routing based on Highway Hierarchies based on algorithms developed by P. Sanders and D. Schultes.		Add support for routing based on Highway Hierarchies based on algorithms developed by P. Sanders and D. Schultes.
		+
		+	=== K-Shortest Path support ===
		+
		+	Add support for K-Shortest Path search. That is, not only the shortest path is to be determined, but also the second shortest, the third shortes, and so up to the K-th shortest path.

	=== Better support for turn restrictions ===		=== Better support for turn restrictions ===

@@ Line 18: / Line 18: @@
 So far pgRouting doesn't provide a bi-directional shortest path search implementation.
 === 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.
+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 these changes.
 === Network layering support ===
@@ Line 42: / Line 38: @@
 [...]
 == OpenGraphRouter related ideas ==

@@ Line 10: / Line 10: @@
 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:
+To give you an idea about possible SoC projects, here are some suggestions:
@@ Line 23: / Line 22: @@
 The current pgRouting Traveling Salesperson implementation doesn't allow to return to the start point.
 === Add support for time constraints ===
@@ Line 36: / Line 31: @@
 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 ===
+=== Add Highway Hierarchies routing support ===
-[...]
+Add support for routing based on Highway Hierarchies based on algorithms developed by P. Sanders and D. Schultes.
-=== Explicator for driving directions ===
+=== Better support for turn restrictions ===
 [...]
@@ Line 78: / Line 73: @@
 * Stephen Woodbridge <woodbri (at) swoodbridge (dot) com>
 [[Category:Google Summer of Code]]

@@ Line 47: / Line 47: @@
 == OpenGraphRouter related ideas ==
-=== General purpose Routing library ===
+Continue work on this new general purpose OpenSource Routing library that is designed to be modular and reusable and could be used with or without a database.
-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?
+=== Improve existing Driving Directions Module ===
 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 =