Feature request #4213

From RoadGraph to Network Analysis

Added by magerlin - over 11 years ago. Updated about 6 years ago.

Category:Analysis library
Pull Request or Patch supplied:No Resolution:fixed/implemented
Easy fix?:No Copied to github as #:14177


The GIS-Lab has an (experimental?) RoadGraph plugin, which makes it possible to calculate shortest or fastes route between to points in a road (or other) network.

It would be nice to see more work on this like:

  • Defining your own utility function to minimize (not just time or distance)
  • Possibility to calculate shortest paths for a set of points - perhaps from a point shape layer with target and/or starting points?
  • Perhaps even calculate a travel time/distance/etc. matrix between all points in the point shape layer (I know processing time will rise!)


#1 Updated by Alexander Bruy over 11 years ago

  • Category changed from Python plugins to C++ Plugins
  • Assignee set to Sergey Yakushev

#2 Updated by Giovanni Manghi about 11 years ago

  • Target version set to Version 1.7.4

#3 Updated by Giovanni Manghi almost 11 years ago

  • Target version changed from Version 1.7.4 to Version 2.0.0

#4 Updated by Pirmin Kalberer over 10 years ago

  • Target version changed from Version 2.0.0 to Future Release - Nice to have

#5 Updated by Jürgen Fischer over 8 years ago

  • Category changed from C++ Plugins to 113

#6 Updated by Médéric RIBREUX about 7 years ago

Hello, bug triage...

with QGIS 2.13 (and previous versions) we have a Network Analysis library (with Python bindings) and it could be interesting to build new Processing algorithms with it.
For network analysis, I use mainly GRASS and I think it could be also very interesting to add the v.net algorithms in QGIS (perhaps something easier).

#7 Updated by Alexander Bruy about 6 years ago

  • Status changed from Open to Closed
  • Assignee deleted (Sergey Yakushev)
  • Resolution set to fixed/implemented

Should be fixed with Processing front-end. Please reopen if necessary

#8 Updated by Giovanni Manghi about 6 years ago

  • Category changed from 113 to Analysis library

Also available in: Atom PDF