Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

The code for shortest path analysis with PyQGIS specifies start and end nodes explicitly:

pStart = QgsPoint( -1.37144, 0.543836 )

pStop = QgsPoint( -1.1027, 0.699986 )


Does anyone know whether it's possible to replace these statements with sets of all nodes, so that it's possible to get all-paired shortest path?


share|improve this question
Couldn't you just loop over all the node pairs and call the functions? –  Nathan W Mar 29 '13 at 11:00
@NathanW That's what I wanted to do, but my lack of programming skills is holding me back: how should I declare a set of all points that are in my network? –  Pep Mar 29 '13 at 13:32
@NathanW Because there are 900 nodes, so I'm looking for a way to programmatically declare all the nodes –  Pep Mar 29 '13 at 18:16
As Nathan pointed out this is just about applying a loop over a point layer. Also have a look at the QgsDistanceArea() object, which is quite straight forward. qgis.org/pyqgis-cookbook/measure.html .Try it yourself first and report where you have problems –  Curlew Mar 30 '13 at 15:19
add comment

1 Answer

up vote 3 down vote accepted

OK, so this is what I came up with; it might be useful for novices like me out there. I know it's not perfect at all, so any edits are welcomed!

Given: I've a road network and a point layer which has x, y and TAZ( i.e. Traffic Analysis Zone id) with indexes of 191,192 and 1, respectively.

Desired: a distance matrix for all the points. for example, I'm interested in finding the distance from points with TAZ's of 125 to 135 to all the other points.

    pntLayer=qgis.utils.iface.mapCanvas().currentLayer() //select point layer in TOC
    provider.select([1,191,192],QgsRectangle(), True, False)
    while provider.nextFeature(feat): // fetch attributes, returns qgis objects
    ...     m=feat.attributeMap()
    ...     x.append(m[191])
    ...     y.append(m[192])
    ...     taz.append(m[1])

    // I want a dictionary with points as keys and TAZ as values

    for i in taz:
    ...     tazp.append( str(i.toString()))

    for i in x:
    ...     a,v=i.toDouble()
    ...     xp.append(a)
    for i in y:
    ...     a,v=i.toDouble()
    ...     yp.append(a)
    for i in xrange(900): // point layer has 900 entries
    ...     qPnt = QgsGeometry.fromPoint(QgsPoint(xp[i],yp[i]))
    ...     qPoints.append(qPnt)   // now I have reconstructed the points from x and y
    net=qgis.utils.iface.activeLayer() // select network layer in TOC
    director = QgsLineVectorLayerDirector( net, -1, '', '', '', 3 )
    crs=QgsCoordinateReferenceSystem(26986, QgsCoordinateReferenceSystem.PostgisCrsId)
    for i in qPoints:
    ...     x=i.asPoint()
    ...     qp.append(x)
    for i in range(900):
    ...     d[qp[i]] = tazp[i] // d: dictionary with points as keys with corresponding TAZ
    tiedPoints=director.makeGraph(builder, d.keys()) 

    //tiedPoints are now different points from d.keys() but the order is preserved.
    // so I'll create a new dictionary and connect new points to their corresponding TAZ values.
    for j in d.keys():
    ...     dict[tiedPoints[i]] = d[j] 
    ...     i=i+1
    t={}  // dictionary of graph id and TAZ
    for j in xrange(900):
    ...     t[id] = dict[ dict.keys()[j]]

    costMat={} //cost matrix with graph id as keys 
    for id in t.keys():
    ...     (tree, costs) = QgsGraphAnalyzer.dijkstra(graph, id,0 )
    ...     c=[]
    ...     for i in t.keys():
    ...         c.append(costs[i])
    ...     costMat[id]=c   
share|improve this answer
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.