[GRASSLIST:2930] Re: shortest path
malihehs at yahoo.com
Sat Mar 13 07:40:29 EST 2004
thanks a lot for your response.
...in 'v.net.path' module. I want to know if we don't
> determine the 'afcol', 'abcol' and 'ncol' costs,
> what is measured for finding path?
Length of network segments and 0 for nodes.
-- Does it mean, if we have a road network digital
map, this value is equal to length of the road 'x' for
> and when we specify
> these values how they influence in algorithm?
These values are taken as costs of whole segments,
the length of segments is not used. For example, if
you have for each
line in the network attribute 'max_speed' and
'length', you can get
more precise results, if you are looking for fastest
afcol=length/max_speed (pg driver)
-- And you mean that if we want to find the fastest
path on a road map, we should know the length and some
other values about each road and specify them in
attribute table for it?
Would you please tell me more, what is the name of
algorithm that GRASS uses for finding path?
Do you Yahoo!?
Yahoo! Mail - More reliable, more storage, less spam
More information about the grass-user