[pgrouting-users] Direction for path or multiple path

[Stephen Woodbridge]

poonam jalwan wrote:
> 
> Hi,
> 
> can u help me in finding  multiple path.
> 
> I am able to find the shortest path using pgrouting function 
> shortest_path(text, integer, integer, boolean, boolean)  but with this 
> my purpose is not solving.I need multiple path between two points.How 
> can i achieve these multiple path.

Sorry, as Anton has already said, the code to solve k-shortest path 
problem has not been implemented in pgRouting.

So unless someone has time to write the code (and I'm not seeing any 
volunteers at the moment) or you want to write some code to do that 
maybe using Boost or you want to fund the development for someone else 
to develop the code, you can not do that today using pgRouting.

http://www.google.com/#hl=en&source=hp&q=boost+graph+k-shortest+path

Regards,
   -Steve

> Is there any function in pgrouting or postgis with help of that i can do 
> that.
> 
> Thanks
> Poonam Jalwan
> 
> Stephen Woodbridge wrote:
>> poonam jalwan wrote:
>>> Hi All,
>>>
>>> I am using pgrouting functions for finding  shortest path from point 
>>> A to point B,Now i want to find the direction of shortest path and 
>>> multiple path from point A to point B.Please anyone help which 
>>> function of pgrouting i have to use.
>>
>> When you say "direction of shortest path" are you referring to human 
>> readable text driving directions?
>>
>> If so there currently is no function in pgRouting that does that. I 
>> have discussed this in some detail on the list (check the archives), 
>> and how it can be implemented. I have implemented this:
>> http://imaptools.com:8080/maps/dd2.html?lat=34.53886&lon=69.15786&zoom=13&layers=B00TFTTTF&start=69.144741%2034.547085&stop=69.172264%2034.531735&method=STS&lang=eng 
>>
>> but is dependent on the structure of the data tables you load and use. 
>> There is a lot more information in the archives explain how this was 
>> done.
>>
>> -Steve
>>
>