7.3. Lesson: Network Analysis

Calculating the shortest distance between two points is a commonly cited use for GIS. QGIS ships with this tool, but it’s not visible by default. In this brief lesson, we’ll show you what you need to get started.

The goal for this lesson: To activate, configure and use the Road Graph plugin.

7.3.1. basic Follow Along: Activate the Tool

QGIS has many plugins that add to its basic functions. Many of these plugins are so useful that they ship along with the program straight out of the box. They’re still hidden by default, though. So in order to use them, you need to activate them first.

To activate the Road Graph plugin:

  • Start the Plugin Manager by clicking on the QGIS main window’s menu item Plugins ‣ Manage and Install Plugins.... A dialog appears.
  • Select the plugin like this:
../../../_images/select_road_graph_plugin.png
  • Click Close on the Plugin Manager dialog.

Not

If you do not see the plugin in your interface, go to View ‣ Panels and ensure that Shortest path has a check mark next to it.

This panel will appear in your interface:

../../../_images/shortest_path_panel.png

7.3.2. basic Follow Along: Configure the Tool

To have a layer to calculate on, first save your current map. If you haven’t already done so, save your roads_34S layer to a shapefile by right-clicking the layer and selecting Save as.... Create a new map and load this layer into it.

Since so many different configurations are possible when analyzing networks, the plugin doesn’t assume anything before you’ve set it up. This means that it won’t do anything at all if you don’t set it up first.

  • Click on the menu item Vector ‣ Road graph ‣ settings. A dialog will appear.
  • Make sure it’s set up like this (use defaults unless otherwise specified):
../../../_images/road_graph_settings.png
  • Time unit: hour
  • Distance unit: kilometer
  • Layer: roads_34S
  • Speed field: Always use default / km/h
../../../_images/road_graph_settings_two.png
  • Direction: Two-way direction
  • Speed: 60

7.3.3. basic Follow Along: Use the Tool

Find two points, on roads, on your map. They do not need to have any significance, but they should be connected by roads and separated by a reasonable distance:

../../../_images/road_points.png
  • In the plugin panel, click on the Capture Point button next to the Start field:
../../../_images/capture_point_start.png
  • Click on your chosen start point.
  • Use the Capture Point button next to the Stop field and capture your chosen end point.
  • Click on the Calculate button to see the solution:
../../../_images/path_result.png

7.3.4. moderate Follow Along: Using Criteria

Not

Section developed by Linfiniti and S Motala (Cape Peninsula University of Technology)

  • Add your restaurants_34S layer to the map (extract it from your analyis map if necessary).
  • Open the attribute table for the roads_34S layer and enter edit mode.
  • Add a new column with the name SPEED, and give it the type Whole number (integer) with a width of 3.
  • In the main window, activate the Select Features by Rectangle tool:
../../../_images/select_by_rectangle.png
  • Select any main roads in urban - but not residential - areas:
../../../_images/60_roads_selected.png

(To select more than one road, hold the ctrl button and drag a box across any road that you want to include in the selection.)

  • In the attribute table, select Show selected features.

    ../../../_images/show_selected.png
  • Set the SPEED value for all the selected streets to 60:

../../../_images/60_roads_edited.png

In context, this means that you’re setting the speed limit on those roads to 60 km/h.

  • Select any highways or major roads outside urban areas:
../../../_images/highways_selected.png
  • Set the SPEED value for all the selected streets to 120.
  • Close the attribute table, save your edits, and exit edit mode.
  • Check the Vector ‣ Road graph ‣ Road graph settings to ensure that it’s set up as explained previously in this lesson, but with the Speed value set to the SPEED field you just created.
  • In the Shortest path panel, click the Start point button.
  • Set the starting point on a minor road on one side of Swellendam and the end point on a major road on the other side of town:
../../../_images/speed_start_end.png
  • In the Criterion drop-down list in the Shortest path panel, select Length.
  • Click Calculate. The route will be calculated for the shortest distance:
../../../_images/length_result.png

Notice the values of Length and Time in the Shortest path panel.

  • Set the Criterion to Time.
  • Click Calculate again. The route will be calculated for the shortest time:
../../../_images/time_result.png

You can switch back and forth between these criteria, recalculating each time, and note the changes in the Length and Time taken. Remember that the assumption being made to arrive at the time taken to travel a route does not account for acceleration, and assumes that you will be traveling at the speed limit at all times. In a real situation, you may want to split roads into smaller sections and note the average or expected speed in each section, rather than the speed limit.

If, on clicking Calculate, you see an error stating that a path could not be found, make sure that the roads you digitized actually meet each other. If they’re not quite touching, either fix them by modifying the features, or set the Topology tolerance in the plugin’s settings. If they’re passing over each other without intersecting, use the Split features tool to “split” roads at their intersections:

splitFeatures

Remember that the Split features tool only works in edit mode on selected features, though!

You might also find that the shortest route is also the quickest if this error is returned.

7.3.5. In Conclusion

Now you know how to use the Road Graph plugin to solve shortest-path problems.

7.3.6. What’s Next?

Next you’ll see how to run spatial statistics algorithms on vector datasets.