[pgrouting-users] Some ideas for upcoming GSoC

Dave Potts dave.potts at pinan.co.uk
Sat Feb 25 17:18:23 EST 2012 

On 24/02/12 02:18, Stephen Woodbridge wrote:

you might want to careful as to which language you use, part of the dd
stuff is written in C++ not C and that has all sorts of problems when
being interface to C.
Dave.

> We are also interested in repackaging the pgrouting code so that it is
> usable outside of the postgres database, much the way Max has
> integrated it into Spatialite. The idea is very simple to develop core
> algorithm modules and then wrap them into pgrouting but to also keep
> in mind that the core could be wrapped into an open API that could be
> used elsewhere.
>
> I would love to see this as a GSoC project.
>
> Taking this approach, things like the "contraction hierarchies"
> algorithm fit better into the over packaging. All great ideas boil
> down to somebody has to do something and as I have mentioned in other
> emails, we are trying to get a new developer to work with the project
> and to get him trained.
>
> -Steve
>
> On 2/23/2012 8:00 PM, Daniel Kastl wrote:
>> 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
>> <mailto: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
>>     <mailto: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
>>     <http://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
>>     <mailto:Pgrouting-users at lists.osgeo.org>
>>      > http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>
>>     _______________________________________________
>>     Pgrouting-users mailing list
>>     Pgrouting-users at lists.osgeo.org
>> <mailto:Pgrouting-users at lists.osgeo.org>
>>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>
>>
>>
>>
>> -- 
>> Georepublic UG & Georepublic Japan
>> eMail: daniel.kastl at georepublic.de <mailto:daniel.kastl at georepublic.de>
>> Web: http://georepublic.de <http://georepublic.de/>
>>
>>
>> _______________________________________________
>> 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

More information about the Pgrouting-users mailing list