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

[Jose Carlos Martinez]

Hi Venka,
Even though is not my research if I can do something to help you, please 
let me know. Ive been working lately a little  bit with OSM data and 
pgrouting too.
Anyways greetings from Valencia.
Jose

On 16/02/2012 16:07, Stephen Woodbridge wrote:
> 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
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users