Bug report #20997

processing shortestpath algorithms

Added by Peter Gipper over 5 years ago. Updated over 5 years ago.

Status:Closed
Priority:High
Assignee:Nyall Dawson
Category:Processing/Core
Affected QGIS version:3.4.3 Regression?:No
Operating System:Windows 7 Easy fix?:No
Pull Request or Patch supplied:No Resolution:
Crashes QGIS or corrupts data:No Copied to github as #:28816

Description

When trying to use one of the shortest path algorithms, e.g. point to point, the resulting path does not follow the network everywhere, but it takes shortcuts (please see attached screenshot).

Steps to reproduce:
  1. Load the attached 'network' Line-Layer
  2. Create a path with the processing algorithm "shortest path (point to point)"

The other tools show the same problem (layer to point, point to layer)

network.geojson - example network (2 KB) Peter Gipper, 2019-01-14 05:06 PM

network_bug.png - screenshot of the bugged result (25.1 KB) Peter Gipper, 2019-01-14 05:15 PM

Associated revisions

Revision e75a8882
Added by Nyall Dawson over 5 years ago

Fix shortest path algorithm can "shortcut" when using network in geographic coordinates

Fixes #20997

Revision a3428e5f
Added by Nyall Dawson over 5 years ago

Fix shortest path algorithm can "shortcut" when using network in geographic coordinates

Fixes #20997

(cherry picked from commit e75a88825665e7bb43c6c3cd1b2c22037cd29784)

History

#1 Updated by Giovanni Manghi over 5 years ago

  • Priority changed from Normal to High

Tagging as high as result is wrong (tested also on Linux).

#2 Updated by Nyall Dawson over 5 years ago

  • Assignee set to Nyall Dawson
  • Status changed from Open to In Progress

#3 Updated by Nyall Dawson over 5 years ago

  • % Done changed from 0 to 100
  • Status changed from In Progress to Closed

Also available in: Atom PDF