[pgrouting-users] Re: [pgrouting-dev] Some ideas for upcoming GSoC

[Stephen Woodbridge]

Venkatesh,

I have looked into map-matching and I think this would be a wonderful 
addition to pgRouting. I have collected an extensive library of 
map-matching articles. One of the real challenges in map-matching is 
dealing with multiple parallel paths like an exit ramp the parallels the 
highway and you can not be certain which one you are on until the paths 
diverge from one or the other. This implies tracking multiple potential 
paths and scoring them or some kind of back tracking and path 
correction. These problems are compounded when you have low quality GPS 
fix and your positional error increases, like in urban canyons or other 
conditions that provide a poor fix.

I would be interested in looking at what you have accomplished, but I 
think this is an excellent GSoC project.

-Steve

On 2/16/2012 12:52 AM, Venkatesh Raghavan 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-dev mailing list
> pgrouting-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-dev