Feature request #4213

From RoadGraph to Network Analysis

Added by magerlin - almost 6 years ago. Updated 5 months ago.

Category:Analysis library
Pull Request or Patch supplied:No Resolution:fixed/implemented
Easy fix?:No


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 5 years ago

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

#2 Updated by Giovanni Manghi over 5 years ago

  • Target version set to Version 1.7.4

#3 Updated by Giovanni Manghi about 5 years ago

  • Target version changed from Version 1.7.4 to Version 2.0.0

#4 Updated by Pirmin Kalberer over 4 years ago

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

#5 Updated by Jürgen Fischer almost 3 years ago

  • Category changed from C++ Plugins to 113

#6 Updated by Médéric RIBREUX over 1 year 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 5 months 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 5 months ago

  • Category changed from 113 to Analysis library

Also available in: Atom PDF