-
Notifications
You must be signed in to change notification settings - Fork 3
/
path_analysis.py
341 lines (283 loc) · 12.7 KB
/
path_analysis.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
# -*- coding: utf-8 -*-
"""
/***************************************************************************
Networks
A QGIS plugin
Networks
Generated by Plugin Builder: http://g-sherman.github.io/Qgis-Plugin-Builder/
-------------------
begin : 2018-02-26
copyright : (C) 2018 by Patrick Palmier
email : [email protected]
***************************************************************************/
/***************************************************************************
* *
* This program is free software; you can redistribute it and/or modify *
* it under the terms of the GNU General Public License as published by *
* the Free Software Foundation; either version 2 of the License, or *
* (at your option) any later version. *
* *
***************************************************************************/
"""
__author__ = 'Patrick Palmier'
__date__ = '2018-02-26'
__copyright__ = '(C) 2018 by Patrick Palmier'
# This will get replaced with a git SHA1 when you do a git archive
__revision__ = '$Format:%H$'
from osgeo import gdal
import numpy
import math
import sqlite3 as db
from qgis.core import QgsVectorLayer, QgsProject
from PyQt5.QtCore import QCoreApplication,QVariant
from qgis.core import *
from qgis.utils import *
from qgis.core import (QgsProcessing,
QgsFeatureSink,
QgsProcessingAlgorithm,
QgsProcessingParameterBand,
QgsProcessingParameterFeatureSource,
QgsProcessingParameterFeatureSink,
QgsProcessingParameterNumber,
QgsProcessingParameterBoolean,
QgsProcessingParameterString,
QgsProcessingParameterExtent,
QgsProcessingParameterField,
QgsProcessingParameterExpression,
QgsProcessingParameterFileDestination,
QgsSpatialIndex,
QgsGeometry,
QgsFeature
)
import codecs
class PathAnalysis(QgsProcessingAlgorithm):
"""
This is an example algorithm that takes a vector layer and
creates a new identical one.
It is meant to be used as an example of how to create your own
algorithms and explain methods and variables used to do it. An
algorithm like this will be available in all elements, and there
is not need for additional work.
All Processing algorithms should extend the QgsProcessingAlgorithm
class.
"""
# Constants used to refer to parameters and outputs. They will be
# used when calling the algorithm from another algorithm, or when
# calling from the QGIS console.
ARCS='ARCS'
IJ='IJ'
FLOWS='FLOWS'
ARC_TYPE='ARC_TYPE'
BY_LINES='BY_LINES'
ENCODE='ENCODE'
OUTPUT='OUTPUT'
PATHS_FILE='PATHS_FILE'
def initAlgorithm(self, config):
"""
Here we define the inputs and output of the algorithm, along
with some other properties.
"""
self.addParameter(
QgsProcessingParameterVectorLayer(
self.ARCS,
self.tr('Arcs'),
)
)
self.addParameter(
QgsProcessingParameterFile(
self.PATHS_FILE,
self.tr('Result paths Musliw File'),
)
)
self.addParameter(
QgsProcessingParameterField(
self.IJ,
self.tr('ij'),
parentLayerParameterName=self.ARCS
)
)
self.addParameter(
QgsProcessingParameterString(
self.FLOWS,
self.tr('Flows'),
defaultValue="volau",
)
)
self.addParameter(
QgsProcessingParameterString(
self.ARC_TYPE,
self.tr('Arc Type'),
defaultValue='type'
)
)
self.addParameter(
QgsProcessingParameterBoolean(
self.BY_LINES,
self.tr('By lines?'),
defaultValue=False,
)
)
self.addParameter(
QgsProcessingParameterString(
self.ENCODE,
self.tr('Encoding'),
defaultValue="utf_8_sig",
)
)
self.addParameter(
QgsProcessingParameterFeatureSink(
self.OUTPUT,
self.tr('Output'),
)
)
# We add a feature sink in which to store our processed features (this
# usually takes the form of a newly created vector layer when the
# algorithm is run in QGIS).
def processAlgorithm(self, parameters, context, feedback):
"""
Here is where the processing itself takes place.
"""
links=self.parameterAsVectorLayer(parameters, self.ARCS, context)
fichier_chemins=self.parameterAsFile(parameters, self.PATHS_FILE, context)
ij=self.parameterAsFields(parameters,self.IJ,context)[0]
volume=self.parameterAsString(parameters,self.FLOWS,context)
type_arc=self.parameterAsString(parameters,self.ARC_TYPE,context)
par_lignes=self.parameterAsString(parameters,self.BY_LINES,context)
encodage=self.parameterAsString(parameters,self.ENCODE,context)
aff=codecs.open(fichier_chemins,"r",encoding=encodage)
champs={}
valeurs=links.getFeatures()
fij={}
trafic={}
od={}
if par_lignes==True:
champs2=QgsFields()
champs2.append(QgsField("i",QVariant.String))
champs2.append(QgsField("j",QVariant.String))
champs2.append(QgsField("line",QVariant.String))
champs2.append(QgsField("ij",QVariant.String))
champs2.append(QgsField("volume",QVariant.Double))
champs2.append(QgsField("type",QVariant.String))
else:
champs2=QgsFields()
champs2.append(QgsField("i",QVariant.String))
champs2.append(QgsField("j",QVariant.String))
champs2.append(QgsField("ij",QVariant.String))
champs2.append(QgsField("volume",QVariant.Double))
champs2.append(QgsField("type",QVariant.String))
(sortie,dest_id) = self.parameterAsSink(parameters, self.OUTPUT,context,champs2, QgsWkbTypes.MultiLineString, links.crs())
for i,j in enumerate(valeurs):
try:
fij[j[ij]]=j
except:
fij[j['i']+'-'+j['j']]=j
#filtre=iface.activeLayer().selectedFeatures()
filtre=links.selectedFeatures()
sel=[f['ij'] for f in filtre]
for k,i in enumerate(aff):
elements=i.strip("\r").strip("\n").split(";")
if k==0:
for ide, e in enumerate(elements):
champs[e.strip("\"").strip("\r").strip("\n")]=ide
else:
if par_lignes==True:
cle=[elements[champs["i"]].strip("\""),elements[champs["j"]].strip("\""),elements[champs["ligne"]].strip("\"")]
else:
cle=[elements[champs["i"]].strip("\""),elements[champs["j"]].strip("\"")]
volau=elements[champs[volume]].replace(",",".")
type2=elements[champs[type_arc]]
if elements[champs["id"]] not in od:
test_od=False
for trip in od:
for arc in od[trip]:
if arc[3] in sel:
test_od=True
if test_od==True:
for arc in od[trip]:
if par_lignes==True:
if (arc[0],arc[1],arc[2]) not in trafic:
trafic[(arc[0],arc[1],arc[2])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],0,arc[5])
trafic[(arc[0],arc[1],arc[2])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],trafic[(arc[0],arc[1],arc[2])][4]+arc[4],trafic[(arc[0],arc[1],arc[2])][5])
else:
if (arc[0],arc[1]) not in trafic:
trafic[(arc[0],arc[1])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],0,arc[5])
trafic[(arc[0],arc[1])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],trafic[(arc[0],arc[1])][4]+arc[4],trafic[(arc[0],arc[1])][5])
od.clear()
test_od=False
od[elements[champs["id"]]]=[]
od[elements[champs["id"]]].append([elements[champs["i"]].strip("\""),elements[champs["j"]].strip("\""),elements[champs["ligne"]].strip("\""),elements[champs["i"]].strip("\"")+'-'+elements[champs["j"]].strip("\""), float(volau),type2])
aff.close()
test_od=False
for trip in od:
for arc in od[trip]:
if arc[3] in sel:
test_od=True
if test_od==True:
for arc in od[trip]:
if par_lignes==True:
if (arc[0],arc[1],arc[2]) not in trafic:
trafic[(arc[0],arc[1],arc[2])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],0,arc[5])
trafic[(arc[0],arc[1],arc[2])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],trafic[(arc[0],arc[1],arc[2])][4]+arc[4],trafic[(arc[0],arc[1],arc[2])][5])
else:
if (arc[0],arc[1]) not in trafic:
trafic[(arc[0],arc[1])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],0,arc[5])
trafic[(arc[0],arc[1])]=(arc[0],arc[1],arc[2],arc[0]+'-'+arc[1],trafic[(arc[0],arc[1])][4]+arc[4],trafic[(arc[0],arc[1])][5])
for i in trafic:
if trafic[i][3] in fij:
f=QgsFeature()
f.setGeometry(fij[trafic[i][3]].geometry())
if par_lignes==True:
f.setAttributes([trafic[i][j] for j in range(6)])
else:
f.setAttributes([trafic[i][j] for j in [0,1,3,4,5]])
sortie.addFeature(f)
return {self.OUTPUT:dest_id}
def name(self):
"""
Returns the algorithm name, used for identifying the algorithm. This
string should be fixed for the algorithm, and must not be localised.
The name should be unique within each provider. Names should contain
lowercase alphanumeric characters only and no spaces or other
formatting characters.
"""
return 'path_analysis'
def displayName(self):
"""
Returns the translated algorithm name, which should be used for any
user-visible display of the algorithm name.
"""
return self.tr('Path analysis')
def group(self):
"""
Returns the name of the group this algorithm belongs to. This string
should be localised.
"""
return self.tr('Analysis')
def groupId(self):
"""
Returns the unique ID of the group this algorithm belongs to. This
string should be fixed for the algorithm, and must not be localised.
The group id should be unique within each provider. Group id should
contain lowercase alphanumeric characters only and no spaces or other
formatting characters.
"""
return 'Analysis'
def shortHelpString(self):
return self.tr("""
Intercepts the demand that use on the selected arcs
The result is a layer that containes arcs from trips using these arcs
with the selected demand
Parameters:
arcs: network layer
result paths Musliw file: Result file from Musliw computation containing detailed shortest paths (*_chemins.txt)
ij: arc ID (combining i-node and j-node ex: m1456-m3256
Flows: field containing flow values
arc type: field containig arc_type
by line: if selected the total flows are computed by lines instead of by arc
Enconding: Encoding of the Reuslt Musliw file utf_8_sig normally
output: layer of the slect link analysis
""")
def tr(self, string):
return QCoreApplication.translate('PathAnalysis', string)
def createInstance(self):
return PathAnalysis()