Finding shortest path

Road graph is a C++ plugin for Quantum GIS, that calculates the shortest path between two points on any line layer and plots this path over the road network. Before using the plugin to configure it. This can be done in the menu

How to

How to

You can select start and end points with special buttons Select points tool near the fields. Pressing button will run shortest path calculation using optimization criterion, selected in combobox. Button allow you exporting calculated path into new vector layer, and button will erase all fields, remove points and calculated path from map canvas.

Note

In order to bind the start and stop points of the route to the road network Road graph selects between the nearest point or an arc of the graph. In fact it can bind to any part of the road network. Nevertheless, their route and its characteristics are not taken into account the distance from the starting point to the road network and road network to the stoping point.