Road Graph Plugin¶

The Road Graph Plugin is a C++ plugin for QGIS, that calculates the shortest path between two points on any polyline layer and plots this path over the road network.

Figure Road Graph 2:

Road Graph Plugin

Main features:

• calculate path, it’s length and travel time
• optimize by length or by travel time
• export path to a vector layer
• highlight roads directions (this is slow and used mainly for debug purposes and for the settings testing)

As a roads layer you can use any polyline vector layer in any QGIS supported format. Two lines with a common point are considered connected. Please note, it is required to use layer CRS as project CRS while editing roads layer. This is due to the fact that recalculation of the coordinates between different CRS introduce some errors that can result in discontinuities, even when ‘snapping’ is used.

In the layer attribute table the following fields can be used:

• speed on road section — numeric field;
• direction — any type, that can be casted to string. Forward and reverse directions are correspond to the one-way road, both directions — two-way road

If some fields don’t have any value or do not exist — default values are used. You can change defaults and some plugin settings in plugin settings dialog.