[postgis-users] PostGIS 2.0 Wishlist - PgRouting 1.0.0.a

Anton A. Patrushev anton at orkney.co.jp
Tue Apr 24 02:11:34 PDT 2007


Hi David,

Yeah, I know. Thank you for your tutorial! :)

Well, I wrote few words in README.routing file...
But I guess it is not so helpfull :)

So, it works almost like A* with several differences:
1. It calculates a path from edge to edge (not from vertex to vertex)
2. You need 2 more columns - rule (varchar) and to_cost (double precision).

For example,

 gid | source | target | cost | x1 | y1 | x2 | y2 | to_id | to_cost | rule
-----+--------+--------+------+----+----+----+----+-------+---------+------
  12 |      3 |     10 |    2 |  4 |  3 |  4 |  5 |       |    1000 | 14

means that cost of going from edge 14 to edge 12 is 1000,

and

 gid | source | target | cost | x1 | y1 | x2 | y2 | to_id | to_cost | rule
-----+--------+--------+------+----+----+----+----+-------+---------+------
  12 |      3 |     10 |    2 |  4 |  3 |  4 |  5 |       |    1000 | 14, 4

means that cost of going from edge 14 to edge 12 through edge 4 is 1000.

Indeed, I should write better readme :)

Anton.

> Hi Anton,
>
> Very interesting :) !
>
> I've just tried to install it on my Ubuntu Dapper...no problem :)
>
> When I've got enough time, I will try the Shooting* function.
>
> Or do U have any doc for that?
>
> Kin regards.
>
> David.
>
> Anton A. Patrushev a écrit :
>
>> Oops, sorry for weird English :)
>>
>> New version of pgRouting is available for download from 
>> www.postlbs.org since 24th of April.
>> It has shiny new shortest path function for real road networks with 
>> turn restrictions and traffic lights.
>>
>> I hope you will like it.
>>
>> Anton.
>>
>>> Hi Paul,
>>>
>>> I am the one who are making pgRouting.
>>> So, if you need any help with it, just ask me.
>>>
>>> Thanks,
>>> Anton A. Patrushev
>>> Software Engineer
>>> Orkney, Inc.
>>> 6F JA-Kyosai Yokohama Building,
>>> 1-2 Kaigandori, Naka, Yokohama 231-0002 JAPAN
>>> Tel 81-45-228-3320 Fax 81-45-228-3321
>>> www.orkney.co.jp
>>>
>>>> I've been updating this throughout the day, so it's more 
>>>> interesting  now. Still more interestingness to come.
>>>>
>>>> On 23-Apr-07, at 12:32 PM, Paul Ramsey wrote:
>>>>
>>>>> FYI, I'm working on the overall wishlist document at this URL:
>>>>>
>>>>> http://docs.google.com/Doc?id=dg99qr76_2dgt26j
>>>>> -- 
>>>>>
>>>>>   Paul Ramsey
>>>>>   Refractions Research
>>>>>   http://www.refractions.net
>>>>>   pramsey at refractions.net
>>>>>   Phone: 250-383-3022
>>>>>   Cell: 250-885-0632
>>>>> _______________________________________________
>>>>> postgis-users mailing list
>>>>> postgis-users at postgis.refractions.net
>>>>> http://postgis.refractions.net/mailman/listinfo/postgis-users
>>>>
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> postgis-users mailing list
>>>> postgis-users at postgis.refractions.net
>>>> http://postgis.refractions.net/mailman/listinfo/postgis-users
>>>>
>>>
>>> _______________________________________________
>>> postgis-users mailing list
>>> postgis-users at postgis.refractions.net
>>> http://postgis.refractions.net/mailman/listinfo/postgis-users
>>>
>>
>> _______________________________________________
>> postgis-users mailing list
>> postgis-users at postgis.refractions.net
>> http://postgis.refractions.net/mailman/listinfo/postgis-users
>>
>
>
>     
>
>     
>        
> ___________________________________________________________________________ 
> Yahoo! Mail réinvente le mail ! Découvrez le nouveau Yahoo! Mail et 
> son interface révolutionnaire.
> http://fr.mail.yahoo.com
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>




More information about the postgis-users mailing list