[postgis-users] PgRouting in PostGIS
Stephen Woodbridge
woodbri at swoodbridge.com
Tue Sep 23 17:51:17 PDT 2008
Stephen Woodbridge wrote:
> Nandorov wrote:
>> can i block some segments? for example cad gives the posibility to put
>> a max
>> resistance value, let's say it's 100. So if the resistance of your
>> segment
>> is 100 that segment is blocked and you cannot go thorught this way. if
>> this
>> possible with pgrouting?
>
> Yes you can put a high cost on a segment and then it will search for a
> lower cost alternative soultion. In routing you can also have a reverse
> cost that is the cost to traverse the segment from end to start as
> opposed to the cost which is for traversing from start to end. You can
> also just have a single cost that is good for either directions. We use
> high costs to prevent routing the wrong way down one way streets.
>
> Routing solutions from a single best path. There exist different network
> analysis algorithms for doing things like water flow analysis and things
> like that.
To clarify this should have said:
Routing solutions form a single best path. There exist different network
analysis algorithms for doing things like water flow analysis and things
like that, but pgRouting does not support these.
-Steve W.
> -Steve W
>
>> thanks!
>>
>>
>> Stephen Woodbridge wrote:
>>> Nandorov wrote:
>>>> hi,
>>>> i've tried pgrouting algorithms and works pretty well. However, i dont
>>>> know
>>>> exactly the way they applied "the resistance" of a way (represented
>>>> by a
>>>> multilinestring). has someone worked with pgrouting before? and
>>>> know if
>>>> i
>>>> can modify their algorithms to adapt them to my requirements?
>>>> thanks
>>> "the resistance" is applied as a "cost" to traverse the segment. All
>>> cost must be positive. You can use length of the segment as cost for
>>> shortest distance. or you can compute and assign a cost value based
>>> on other attributes.
>>>
>>> -Steve
>>> _______________________________________________
>>> 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
More information about the postgis-users
mailing list