d.path(1) - Linux man page
Name
d.path - Find shortest path for selected starting and ending node
Keywords
display, networking
Synopsis
d.path
d.path help
d.path [-gb] map=name [type=string[,string,...]] [coor=x1,y1,x2,y2] [alayer=integer]
[nlayer=integer] [afcol=string] [abcol=string] [ncol=string] [color=string]
[hcolor=string] [bgcolor=string] [--verbose] [--quiet]
Flags:
- -g
- Use geodesic calculation for longitude-latitude locations
- -b
- Render bold lines
- --verbose
- Verbose module output
- --quiet
- Quiet module output
Parameters:
- map=name
- Name of input vector map
- type=string[,string,...]
- Type
Arc type
Options: line,boundary
Default: line,boundary - coor=x1,y1,x2,y2
- Starting and ending coordinates
- alayer=integer
- Layer number
Arc layer
Default: 1 - nlayer=integer
- Layer number
Node layer
Default: 2 - afcol=string
- Arc forward/both direction(s) cost column
- abcol=string
- Arc backward direction cost column
- ncol=string
- Node cost column
- color=string
- Original line color
Default: black - hcolor=string
- Highlight color
Default: red - bgcolor=string
- Background color
Default: white
Description
d.path enables shortest path vector networking - based on DGLib (Directed Graph Library) vector network library (see screenshot). Costs may be either line lengths, or attributes saved in a database table. Supported are cost assignments for both arcs and nodes, and also different in both directions of a vector line. For areas cost will be calculated along boundary lines.
Note
The user needs to display a vector map before using d.path. The 'from' and 'to' points are entered by mouse into the map displayed in the GRASS monitor, or if the coor option is used they can be specified non-interactively. The actions bound to the mouse buttons are described in the terminal window when running the command.
To calculate shortest path non-interactively and save the path to a new vector map, use the v.net.path module.
Example
# Spearfish
d.vect roads
d.path -b roads coor="601653.5,4922869.2","593330.8,4924096.6"
See Also
v.net.path, DGLib
Author
Radim Blazek, ITC-Irst, Trento, Italy
Last changed: $Date: 2007-05-03 12:31:16 +0200 (Thu, 03 May 2007) $
Full index
© 2003-2008 GRASS Development Team
