Dear all,<br><br>First of all I would like to thank you Prof.Venkatesh Raghavan to introduce me again to this mailing list.<br><br>About using AHP with pgRouting, I was started using AHP for assign a priority weigth to the elements that depending on their perceived relative importance for computing route result. <br>
For example, If we need to find the route from start point to the destination point such as hospital in case of emergency route. The elements were used for a judgments are Distance, Speed limit, Road width, Road type, Junction delay, etc. (If we first thinking only about the road condition). Then, from AHP analysis we can get the priority weights values like this;<br>
<br>------------------------------------------------<br> Criteria | Priority (%) <br>-----------------------------------------------<br>| distance | 15.89% <br>| Speel limit | 8.82%<br>
| Road width | 4.83%<br>| Road type | 6.78%<br>| Junction delay | 12.88%<br>| .... | .... <br>| .... | .... <br>---------------------------------------------------<br>
| Sum | 100%<br><br>Next step, I need to integrate this values with road netwrok attribute data to compute the minimum cost for a route result. <br><br>Any ideas how to do this process?<br><br>Best regards,<br>
Sittichai<br><br><br><br><div class="gmail_quote">On Fri, Feb 17, 2012 at 2:00 AM, <span dir="ltr"><<a href="mailto:pgrouting-users-request@lists.osgeo.org">pgrouting-users-request@lists.osgeo.org</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Send Pgrouting-users mailing list submissions to<br>
<a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
<br>
To subscribe or unsubscribe via the World Wide Web, visit<br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
or, via email, send a message with subject or body 'help' to<br>
<a href="mailto:pgrouting-users-request@lists.osgeo.org">pgrouting-users-request@lists.osgeo.org</a><br>
<br>
You can reach the person managing the list at<br>
<a href="mailto:pgrouting-users-owner@lists.osgeo.org">pgrouting-users-owner@lists.osgeo.org</a><br>
<br>
When replying, please edit your Subject line so it is more specific<br>
than "Re: Contents of Pgrouting-users digest..."<br>
<br>
<br>
Today's Topics:<br>
<br>
1. Some ideas for upcoming GSoC (Venkatesh Raghavan)<br>
2. Code tidy up? (Dave Potts)<br>
3. Re: [pgrouting-dev] Some ideas for upcoming GSoC<br>
(Stephen Woodbridge)<br>
4. Re: Re: [pgrouting-dev] Some ideas for upcoming GSoC<br>
(Jose Carlos Martinez)<br>
5. Re: Code tidy up? (Stephen Woodbridge)<br>
<br>
<br>
----------------------------------------------------------------------<br>
<br>
Message: 1<br>
Date: Thu, 16 Feb 2012 14:52:46 +0900<br>
From: Venkatesh Raghavan <<a href="mailto:raghavan@media.osaka-cu.ac.jp">raghavan@media.osaka-cu.ac.jp</a>><br>
Subject: [pgrouting-users] Some ideas for upcoming GSoC<br>
To: pgRouting developers mailing list <<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a>>,<br>
pgRouting users mailing list <<a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a>>,<br>
zoo-psc <<a href="mailto:zoo-psc@gisws.media.osaka-cu.ac.jp">zoo-psc@gisws.media.osaka-cu.ac.jp</a>><br>
Message-ID: <<a href="mailto:4F3C99AE.9050909@media.osaka-cu.ac.jp">4F3C99AE.9050909@media.osaka-cu.ac.jp</a>><br>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed<br>
<br>
Dear All,<br>
<br>
As most of you must be aware, the<br>
<br>
Google Summer of Code 2012 has been announced [1,2]<br>
<br>
Some ideas that comes to my mind are<br>
<br>
1) Implementing of map-matching algorithms as of the pgRouting function.<br>
Python code for the algorithms that we implemented in 2010<br>
(See <a href="http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf" target="_blank">http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf</a>) could be<br>
made available and the main work would be to integrate/improve<br>
them for implementation as pgRouting and/or SORouting (see item 2<br>
below)<br>
<br>
2) Implementing routing as a service. a) Use Web Feature Service (WFS) as<br>
input b) implement routing functions as Web Processing Service (WPS) c)<br>
Publish<br>
routing result as WFS. That would be SORouting (Service Oriented Routing<br>
instead<br>
of pgRouting. Since I am also a ZOO-Project (<a href="http://www.zoo-project.org" target="_blank">www.zoo-project.org</a>) PSC member<br>
which is a OGC compliant open-source WPS implementation, I would take this<br>
opportunity to promote the use of ZOO for implementing SORouting.<br>
<br>
3) Route selection based on multi-criteria decision model to enable<br>
alternative<br>
route selection based on conditions at the destination. For example,<br>
route to<br>
the nearest hospital depending not only upon road conditions but also<br>
conditions at several destination hospitals (bed availability,<br>
availability of<br>
medicare specialists, availability of ICU etc). The condition of destination<br>
could be implemented using the OGC SOS standard.<br>
Regarding multi-criteria decision using AHP (analytical hierarchy process).<br>
There are several literature available [3],[4]. My student Sittichai<br>
(who writes<br>
on the pgRouting users list) has already started some work and could<br>
perhaps take up the work if he finds a mentor.<br>
<br>
Best<br>
Venka<br>
<br>
P.S. Also Cc to ZOO-PSC since there may be some mentors there to help<br>
with the WPS implementation for SORouting<br>
------<br>
Prof. Venkatesh Raghavan<br>
Osaka City University<br>
Japan<br>
<br>
[1]<a href="http://www.google-melange.com/gsoc/homepage/google/gsoc2012" target="_blank">http://www.google-melange.com/gsoc/homepage/google/gsoc2012</a><br>
[2]<br>
<a href="http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html" target="_blank">http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html</a><br>
[3] <a href="http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840" target="_blank">http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840</a><br>
[4] <a href="http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview" target="_blank">http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview</a><br>
<br>
<br>
<br>
<br>
------------------------------<br>
<br>
Message: 2<br>
Date: Thu, 16 Feb 2012 07:55:55 -0000<br>
From: "Dave Potts" <<a href="mailto:dave.potts@pinan.co.uk">dave.potts@pinan.co.uk</a>><br>
Subject: [pgrouting-users] Code tidy up?<br>
To: <a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
Message-ID:<br>
<<a href="mailto:e0a177d49878044779d3289cc58acbb4.squirrel@dp2642.f9.co.uk">e0a177d49878044779d3289cc58acbb4.squirrel@dp2642.f9.co.uk</a>><br>
Content-Type: text/plain;charset=iso-8859-1<br>
<br>
<br>
<br>
Hi list<br>
<br>
Is there ever going to be a tidy up off the code associated with the demos<br>
of the pgr functions?<br>
<br>
<br>
In some cases you have to set the cost field to the value length.<br>
In some cases you have to set the primary key to id<br>
Some methods allow you to list the reverse_cost.<br>
For the traveling sales man you have to include a 2nd undocumented table<br>
<br>
<br>
Please note I am not suggesting a total rewrite off the code, just a tidy<br>
up, a bit of renaming, tidying up the api, better documentation.<br>
<br>
Something like a common interface<br>
<br>
e.g.<br>
<br>
xxxx('table_name,cost_field,reverse_cost_field,method_specfic_stuff)<br>
<br>
It might also help if we had a standard network for testing purpose and a<br>
list of expected results.<br>
<br>
Currently I find it very hard to program up a solution for pgr_route<br>
without knowning what the correct results should be. If I had a test<br>
database, it would make life easier.<br>
<br>
Having test data might cut down on the number of questions that are being<br>
asked on the list.<br>
<br>
Dave.<br>
--<br>
<br>
<br>
<br>
<br>
------------------------------<br>
<br>
Message: 3<br>
Date: Thu, 16 Feb 2012 10:07:51 -0500<br>
From: Stephen Woodbridge <<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>><br>
Subject: [pgrouting-users] Re: [pgrouting-dev] Some ideas for upcoming<br>
GSoC<br>
To: <a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a>, pgRouting Users List<br>
<<a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a>><br>
Message-ID: <<a href="mailto:4F3D1BC7.9050004@swoodbridge.com">4F3D1BC7.9050004@swoodbridge.com</a>><br>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed<br>
<br>
Venkatesh,<br>
<br>
I have looked into map-matching and I think this would be a wonderful<br>
addition to pgRouting. I have collected an extensive library of<br>
map-matching articles. One of the real challenges in map-matching is<br>
dealing with multiple parallel paths like an exit ramp the parallels the<br>
highway and you can not be certain which one you are on until the paths<br>
diverge from one or the other. This implies tracking multiple potential<br>
paths and scoring them or some kind of back tracking and path<br>
correction. These problems are compounded when you have low quality GPS<br>
fix and your positional error increases, like in urban canyons or other<br>
conditions that provide a poor fix.<br>
<br>
I would be interested in looking at what you have accomplished, but I<br>
think this is an excellent GSoC project.<br>
<br>
-Steve<br>
<br>
On 2/16/2012 12:52 AM, Venkatesh Raghavan wrote:<br>
> Dear All,<br>
><br>
> As most of you must be aware, the<br>
><br>
> Google Summer of Code 2012 has been announced [1,2]<br>
><br>
> Some ideas that comes to my mind are<br>
><br>
> 1) Implementing of map-matching algorithms as of the pgRouting function.<br>
> Python code for the algorithms that we implemented in 2010<br>
> (See <a href="http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf" target="_blank">http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf</a>) could be<br>
> made available and the main work would be to integrate/improve<br>
> them for implementation as pgRouting and/or SORouting (see item 2<br>
> below)<br>
><br>
> 2) Implementing routing as a service. a) Use Web Feature Service (WFS) as<br>
> input b) implement routing functions as Web Processing Service (WPS) c)<br>
> Publish<br>
> routing result as WFS. That would be SORouting (Service Oriented Routing<br>
> instead<br>
> of pgRouting. Since I am also a ZOO-Project (<a href="http://www.zoo-project.org" target="_blank">www.zoo-project.org</a>) PSC<br>
> member<br>
> which is a OGC compliant open-source WPS implementation, I would take this<br>
> opportunity to promote the use of ZOO for implementing SORouting.<br>
><br>
> 3) Route selection based on multi-criteria decision model to enable<br>
> alternative<br>
> route selection based on conditions at the destination. For example,<br>
> route to<br>
> the nearest hospital depending not only upon road conditions but also<br>
> conditions at several destination hospitals (bed availability,<br>
> availability of<br>
> medicare specialists, availability of ICU etc). The condition of<br>
> destination<br>
> could be implemented using the OGC SOS standard.<br>
> Regarding multi-criteria decision using AHP (analytical hierarchy process).<br>
> There are several literature available [3],[4]. My student Sittichai<br>
> (who writes<br>
> on the pgRouting users list) has already started some work and could<br>
> perhaps take up the work if he finds a mentor.<br>
><br>
> Best<br>
> Venka<br>
><br>
> P.S. Also Cc to ZOO-PSC since there may be some mentors there to help<br>
> with the WPS implementation for SORouting<br>
> ------<br>
> Prof. Venkatesh Raghavan<br>
> Osaka City University<br>
> Japan<br>
><br>
> [1]<a href="http://www.google-melange.com/gsoc/homepage/google/gsoc2012" target="_blank">http://www.google-melange.com/gsoc/homepage/google/gsoc2012</a><br>
> [2]<br>
> <a href="http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html" target="_blank">http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html</a><br>
><br>
> [3] <a href="http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840" target="_blank">http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840</a><br>
> [4] <a href="http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview" target="_blank">http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview</a><br>
><br>
><br>
> _______________________________________________<br>
> pgrouting-dev mailing list<br>
> <a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
> <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
<br>
<br>
<br>
------------------------------<br>
<br>
Message: 4<br>
Date: Thu, 16 Feb 2012 16:21:40 +0100<br>
From: Jose Carlos Martinez <<a href="mailto:jomarlla@cgf.upv.es">jomarlla@cgf.upv.es</a>><br>
Subject: Re: [pgrouting-users] Re: [pgrouting-dev] Some ideas for<br>
upcoming GSoC<br>
To: pgRouting users mailing list <<a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a>><br>
Message-ID: <<a href="mailto:4F3D1F04.6020606@cgf.upv.es">4F3D1F04.6020606@cgf.upv.es</a>><br>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed<br>
<br>
Hi Venka,<br>
Even though is not my research if I can do something to help you, please<br>
let me know. Ive been working lately a little bit with OSM data and<br>
pgrouting too.<br>
Anyways greetings from Valencia.<br>
Jose<br>
<br>
On 16/02/2012 16:07, Stephen Woodbridge wrote:<br>
> Venkatesh,<br>
><br>
> I have looked into map-matching and I think this would be a wonderful<br>
> addition to pgRouting. I have collected an extensive library of<br>
> map-matching articles. One of the real challenges in map-matching is<br>
> dealing with multiple parallel paths like an exit ramp the parallels<br>
> the highway and you can not be certain which one you are on until the<br>
> paths diverge from one or the other. This implies tracking multiple<br>
> potential paths and scoring them or some kind of back tracking and<br>
> path correction. These problems are compounded when you have low<br>
> quality GPS fix and your positional error increases, like in urban<br>
> canyons or other conditions that provide a poor fix.<br>
><br>
> I would be interested in looking at what you have accomplished, but I<br>
> think this is an excellent GSoC project.<br>
><br>
> -Steve<br>
><br>
> On 2/16/2012 12:52 AM, Venkatesh Raghavan wrote:<br>
>> Dear All,<br>
>><br>
>> As most of you must be aware, the<br>
>><br>
>> Google Summer of Code 2012 has been announced [1,2]<br>
>><br>
>> Some ideas that comes to my mind are<br>
>><br>
>> 1) Implementing of map-matching algorithms as of the pgRouting function.<br>
>> Python code for the algorithms that we implemented in 2010<br>
>> (See <a href="http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf" target="_blank">http://cs-test.ias.ac.in/cs/Downloads/article_45523.pdf</a>) could be<br>
>> made available and the main work would be to integrate/improve<br>
>> them for implementation as pgRouting and/or SORouting (see item 2<br>
>> below)<br>
>><br>
>> 2) Implementing routing as a service. a) Use Web Feature Service<br>
>> (WFS) as<br>
>> input b) implement routing functions as Web Processing Service (WPS) c)<br>
>> Publish<br>
>> routing result as WFS. That would be SORouting (Service Oriented Routing<br>
>> instead<br>
>> of pgRouting. Since I am also a ZOO-Project (<a href="http://www.zoo-project.org" target="_blank">www.zoo-project.org</a>) PSC<br>
>> member<br>
>> which is a OGC compliant open-source WPS implementation, I would take<br>
>> this<br>
>> opportunity to promote the use of ZOO for implementing SORouting.<br>
>><br>
>> 3) Route selection based on multi-criteria decision model to enable<br>
>> alternative<br>
>> route selection based on conditions at the destination. For example,<br>
>> route to<br>
>> the nearest hospital depending not only upon road conditions but also<br>
>> conditions at several destination hospitals (bed availability,<br>
>> availability of<br>
>> medicare specialists, availability of ICU etc). The condition of<br>
>> destination<br>
>> could be implemented using the OGC SOS standard.<br>
>> Regarding multi-criteria decision using AHP (analytical hierarchy<br>
>> process).<br>
>> There are several literature available [3],[4]. My student Sittichai<br>
>> (who writes<br>
>> on the pgRouting users list) has already started some work and could<br>
>> perhaps take up the work if he finds a mentor.<br>
>><br>
>> Best<br>
>> Venka<br>
>><br>
>> P.S. Also Cc to ZOO-PSC since there may be some mentors there to help<br>
>> with the WPS implementation for SORouting<br>
>> ------<br>
>> Prof. Venkatesh Raghavan<br>
>> Osaka City University<br>
>> Japan<br>
>><br>
>> [1]<a href="http://www.google-melange.com/gsoc/homepage/google/gsoc2012" target="_blank">http://www.google-melange.com/gsoc/homepage/google/gsoc2012</a><br>
>> [2]<br>
>> <a href="http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html" target="_blank">http://google-opensource.blogspot.com/2012/02/google-summer-of-code-2012-is-on.html</a><br>
>><br>
>><br>
>> [3] <a href="http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840" target="_blank">http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5567840</a><br>
>> [4] <a href="http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview" target="_blank">http://www.tandfonline.com/doi/abs/10.1080/13658810601135692#preview</a><br>
>><br>
>><br>
>> _______________________________________________<br>
>> pgrouting-dev mailing list<br>
>> <a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
>> <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
><br>
> _______________________________________________<br>
> Pgrouting-users mailing list<br>
> <a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
> <a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
<br>
<br>
<br>
------------------------------<br>
<br>
Message: 5<br>
Date: Thu, 16 Feb 2012 11:17:50 -0500<br>
From: Stephen Woodbridge <<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>><br>
Subject: Re: [pgrouting-users] Code tidy up?<br>
To: <a href="mailto:pgrouting-users@lists.osgeo.org">pgrouting-users@lists.osgeo.org</a><br>
Message-ID: <<a href="mailto:4F3D2C2E.2010101@swoodbridge.com">4F3D2C2E.2010101@swoodbridge.com</a>><br>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed<br>
<br>
Hi Dave,<br>
<br>
These are all items on the we need to do this list and most of them have<br>
tickets open. Daniel and I are buried in project work and our developer<br>
Anton, has moved on to other stuff. So we are looking for a developer or<br>
someone that is interested in working with us to tackle any of these tasks.<br>
<br>
I understand you frustration, in the past I wrote my own set of standard<br>
wrapper functions because the existing one was somewhat random. I had<br>
planned to generalize them and contribute them, but I never got the time<br>
to do that.<br>
<br>
We definitely need a test suit. The chaos that we current have with<br>
shooting star is the result of not having one. Things got released<br>
without any formal testing.<br>
<br>
I don't know if you have had a chance to look at git/github but if you<br>
are working on any of these pieces, it would be nice if you cloned the<br>
pgrouting repository and checked all you changes into that clone, then<br>
it would be easy for us to pull and merge your changes int he future.<br>
<br>
If you want to discuss changes before you make them, I would suggest<br>
moving the discussion over to the dev list and I will help you out<br>
there. I hope to have time in march to pull some of these isues together.<br>
<br>
Thank you for your thoughts and suggestions, I fully support them.<br>
<br>
Best regards,<br>
-Steve<br>
<br>
On 2/16/2012 2:55 AM, Dave Potts wrote:<br>
><br>
><br>
> Hi list<br>
><br>
> Is there ever going to be a tidy up off the code associated with the demos<br>
> of the pgr functions?<br>
><br>
><br>
> In some cases you have to set the cost field to the value length.<br>
> In some cases you have to set the primary key to id<br>
> Some methods allow you to list the reverse_cost.<br>
> For the traveling sales man you have to include a 2nd undocumented table<br>
><br>
><br>
> Please note I am not suggesting a total rewrite off the code, just a tidy<br>
> up, a bit of renaming, tidying up the api, better documentation.<br>
><br>
> Something like a common interface<br>
><br>
> e.g.<br>
><br>
> xxxx('table_name,cost_field,reverse_cost_field,method_specfic_stuff)<br>
><br>
> It might also help if we had a standard network for testing purpose and a<br>
> list of expected results.<br>
><br>
> Currently I find it very hard to program up a solution for pgr_route<br>
> without knowning what the correct results should be. If I had a test<br>
> database, it would make life easier.<br>
><br>
> Having test data might cut down on the number of questions that are being<br>
> asked on the list.<br>
><br>
> Dave.<br>
<br>
<br>
<br>
------------------------------<br>
<br>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
<br>
<br>
End of Pgrouting-users Digest, Vol 41, Issue 18<br>
***********************************************<br>
</blockquote></div><br><br clear="all"><br>-- <br><div>■□■□■□■□■□■□■□■□■<br>Free and Open Source Software for Geospatial<br>GIS Laboratory <br>Osaka City University 大阪市立大学 <br>Sittichai Choosumrong<br>TEL<font color="#17365d"> <span>+81-90-6558-8559</span><span dir="ltr"><span></span><span dir="ltr" title="Call this phone number in Japan with Skype: +819065588559"><span> </span><span title="Skype actions"><span> </span> </span><span><span> </span></span></span></span></font><br>
■□■□■□■□■□■□■□■□■</div><br>
<div style id="avg_ls_inline_popup"></div>