[pgrouting-users] Some ideas for upcoming GSoC

[Daniel Kastl]

Hi Max,

Yes, we thought about it already and it's on the GSoC ideas list of 2010.
We even had a student in 2010 from Karlsruhe University, who picked that
topic, but then left GSoC very early unfortunately due to lack of time.
Other years candidates who picked that topic were not selected, because
their proposals were not good enough.

I thought the "contraction hierarchies" algorithm does a lot of
pre-processing. That's why it's fast.
Do you think this pre-processing is suitable for pgRouting and doesn't
constrain it's flexibility to select data by attributes, geometries, etc.?

But if we have a GSoC candidate with a strong and feasible proposal
for "contraction hierarchies" (and at least two mentors, who will support),
such a candidate's proposal would be probably ranked high.

Daniel


On Fri, Feb 24, 2012 at 8:57 AM, Max Weninger <max.weninger at gmail.com>wrote:

> Hi
>
> Has the "pgrouting team" ever thought about implementing
> a routing solution based on "contraction hierarchies"
>
> Details about the concepts can be found here
> http://algo2.iti.kit.edu/routeplanning.php
> http://code.google.com/p/monav/wiki/ContractionHierarchies
>
> Example implementaions e.g. here
> http://project-osrm.org/
> http://code.google.com/p/monav/
>
> Routing with such engines is extremely fast (milisecs)
> even for really large networks
>
> Regards
>
> max
>
> On Thu, 16 Feb 2012 14:52:46 +0900
> Venkatesh Raghavan <raghavan at media.osaka-cu.ac.jp> wrote:
>
> > Dear All,
> >
> > As most of you must be aware, the
> >
> > Google Summer of Code 2012 has been announced [1,2]
> >
> > Some ideas that comes to my mind are
> >
> > 1) Implementing of map-matching algorithms as of the pgRouting
> > function. Python code for the algorithms that we implemented in 2010
> > (See http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf) could be
> > made available and the main work would be to integrate/improve
> > them for implementation as pgRouting and/or SORouting (see item 2
> > below)
> >
> > 2) Implementing routing as a service. a) Use Web Feature Service
> > (WFS) as input b) implement routing functions as Web Processing
> > Service (WPS) c) Publish
> > routing result as WFS. That would be SORouting (Service Oriented
> > Routing instead
> > of pgRouting. Since I am also a ZOO-Project (www.zoo-project.org) PSC
> > member which is a OGC compliant open-source WPS implementation, I
> > would take this opportunity to promote the use of ZOO for
> > implementing SORouting.
> >
> > 3) Route selection based on multi-criteria decision model to enable
> > alternative
> > route selection based on conditions at the destination. For example,
> > route to
> > the nearest hospital depending not only upon road conditions but also
> > conditions at several destination hospitals (bed availability,
> > availability of
> > medicare specialists, availability of ICU etc). The condition of
> > destination could be implemented using the OGC SOS standard.
> > Regarding multi-criteria decision using AHP (analytical hierarchy
> > process). There are several literature available [3],[4]. My student
> > Sittichai (who writes
> > on the pgRouting users list) has already started some work and could
> > perhaps take up the work if he finds a mentor.
> >
> > Best
> > Venka
> >
> > P.S. Also Cc to ZOO-PSC since there may be some mentors there to help
> > with the WPS implementation for SORouting
> > ------
> > Prof. Venkatesh Raghavan
> > Osaka City University
> > Japan
> >
> > [1]http://www.google-melange.com/gsoc/homepage/google/gsoc2012
> > [2]
> >
> http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html
> > [3] http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840
> > [4]
> > http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview
> >
> >
> > _______________________________________________
> > Pgrouting-users mailing list
> > Pgrouting-users at lists.osgeo.org
> > http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>



-- 
Georepublic UG & Georepublic Japan
eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20120224/6612c9df/attachment-0001.html