Questions tagged [network-analysis]
analysis of general networks using graph theory.
81
questions
0
votes
0
answers
31
views
Least cost path_routing
I am using the Least-Cost-Path plugin tool to generate least cost routes using a given road raster layer...The thing is that the routes sometimes are irrational. For example, making a u-turn just ...
0
votes
0
answers
69
views
QGIS: Shortest Path (network analysis) not working properly
My task is to connect all green points with the blue point by individual lines:
I have created a path network with the following steps:
extract the data of streets and roads from OSM with the plugin ...
- 181
0
votes
1
answer
23
views
Connect point data to one another using non-road data
I want to find all paths that connect 10 points to one another. Geometry of my route data is line data.
I have tried cost distance and cost path tools. However, this only gives me the shortest ...
- 1
2
votes
2
answers
91
views
Network analysis on road tributaries using ArcGIS Pro
I'm trying to do some network analysis on some road data. Each of my road features has a "structures" field showing the number of structures along that road. I want to update this feature to ...
- 73
1
vote
1
answer
110
views
Calculating distance between point and polygon in network in QGIS [closed]
I have a 100x100m hexagon grid (polygons) and a point layer with football fields.
I would like to calculate the "walking" distance (aka distance using the actual network, not straight line ...
- 191
1
vote
0
answers
22
views
pgr_withinPointsCost not calculating cost
I had the following SQL query working, but I can't seem to get it working again. In summary, I have a set of points along a stream network that I would like to know the distance of along the stream.
...
- 781
2
votes
0
answers
46
views
Solving the Knapsack Problem with a road network on QGIS
I have a road network with weights assigned based on building density (i.e., how many buildings consider a given road segment the closest road). E.g., in the image below red indicates road segments ...
- 761
5
votes
1
answer
135
views
Travel time for shortest path (by distance) in QGIS
I have a network with previously calculated and direction-dependent travel time for each edge (speed_fw for drawing direction and speed_bw for against drawing direction). I prepare the network in QGIS ...
- 559
1
vote
1
answer
62
views
Setting edge drawing direction-sensitive attribute-based impedance (cost) in QGIS network analysis
I need to calculate the best cycling route using selected attributes of the network layer as cost values. Using the "Shortest Path (Point to Point)" tool for network analysis in QGIS, how ...
- 559
2
votes
0
answers
59
views
Creating shortest path for a walk mode
I am new to postgis and pgrouting.
If you see the attached screenshot, I have loaded the osm data (currently I will be only talking about the walk mode).
Here we can see the two layers i.e. ...
- 121
3
votes
0
answers
67
views
Service area shortest time/distance to cover all lines - network analysis
I have a network of roads that all have to be covered by car. So I'm not looking for the fastest way from point to point, but the fastest (or shortest) way to run my vehicle along ALL the roads within ...
- 181
0
votes
1
answer
72
views
Create non-overlapping isochrones / service areas from points
In QGIS I have a point layer of approx. 50 points around a city that represent the on ramps to- and exits off the highway. I would like to calculate the isochrones / service areas of each individual ...
- 185
0
votes
1
answer
305
views
QGIS Network problem - There is no route from start point to end point
I am working with QGIS 3.20.0-Odense, but the same problem persists in QGIS 3.22.16 'Białowieża'.
I am working on a distance matrix, supplemented by a vector of lines (network analisys) - The output ...
- 107
2
votes
1
answer
85
views
Very high NQPD values for very short lines (sDNA)
I noticed that whenever a network has very short lines (less than 1-2 m), the NQPD value calculated by sDNA tends to be very high. Very short lines are often network errors, but this effect can also ...
- 141
0
votes
0
answers
19
views
Pathfinding with constraints
I am trying to find the optimal path from point A to point B. The optimal path should take in account the slope (i.e.: steeper roads are less favoured) and the need to refill water reserves at springs ...
- 275
1
vote
0
answers
37
views
Finding lowest and second lowest values within selection, using expressions QGIS 3.24
I need to calculate the closest and second closest point in one layer, measured from points in another layer. I have used Qgis Network Analysis "OD Matrix as table from layers" which gives ...
- 81
0
votes
0
answers
87
views
How to use network analysis (shortest path, point to point) on multiple points [QGIS 3.16.8-Hannover]
I have a project with 4 layers, two point layers with multiple destination points, another layer with a few starting points and a layer 'roads' that have routes from the starting points to each ...
0
votes
0
answers
112
views
Service Area with lines and polygons as starting point
I have a file with schools and kindergartens represented as points and a network line file. I'm using the QGIS 3.22 Network Analysis 'Service Area from Layer' tool to create a line output which ...
- 101
1
vote
2
answers
244
views
Service area/accessibility analysis from point and avoiding polygon layer
I have a point layer representing a sea bird colony (being a single point is an approximation but effect will be small). I also have a polygon layer of all land masses (from naturalearthdata.com). I ...
- 291
0
votes
0
answers
89
views
Pandana not working with large dataset
I am trying to use "pandana" for network analysis instead of "networkx". With 400000 rows of my dataset works but with 500000 does not (numbers are not precise). I have my nodes ...
- 156
1
vote
0
answers
26
views
k number and distance for automating mesh network of electric service poles
I'm using QGIS to try to make an analysis for placing electric utilities poles for the first time. I've imported building and road info from OpenStreetMap and have tried some things with nearest hub ...
- 75
2
votes
0
answers
76
views
Service Area Generation using QGIS 3.22.3
I am trying to generate a service area using 62K points, located along a road centerline, allocating out a distance of 762 metres from each point.
Can you do this in QGIS?
I am only seeing single ...
0
votes
0
answers
146
views
QNEAT3 OD Matrix distance incorrect?
I am currently working on calculating the distances between all pairs of NUTS-2 regions in a road network.
To accomplish this I am using the QNEAT3 plugin. It worked very efficiently and I was ...
- 51
2
votes
0
answers
110
views
Location-allocation in ArcGIS Pro: demand point allocated to multiple facilities
I'm working on a location-allocation project in ArcGIS Pro, using the location-allocation network analysis I'm allocating my demand points to new candidate facilities next to already existing ones to ...
- 21
3
votes
0
answers
233
views
Network analysis in QGIS with nodes at start and end point
I have a dataset form a national agency with a topologically correct road-network. However, I have a problem when applying network analysis within QGIS to the dataset.
I have tried both the native ...
3
votes
1
answer
345
views
QGIS QNEAT3 Iso-Area Polygon not creating polygon or data
I am trying to calculate distances from parks in a small part of town. I have road centerlines (MultiLineString) and park entrances (Point) and want to use QNEAT3 to create iso-areas as polygons ...
- 49
4
votes
1
answer
472
views
Automating the selection of starting points in calculation of Shortest path (point to layer) in QGIS
For a letter drop experiment in Germany, I am using QGIS Network Analysis tools to calculate the shortest distances from letter drop points to surrounding postboxes. Using the "Shortest path (...
0
votes
1
answer
143
views
Generating edge table from nodes using QGIS
I generated nodes from a line road network in QGIS and uploaded them to PostgreSQL/PostGIS. I would really like to use them for network analysis and I am wondering if anyone knows if, from these ...
2
votes
1
answer
262
views
Considering distance in network analysis (Gephi)
I have created a set of nodes (archaeological sites) and ties (connected via certain geographical distances), exported from QGIS. I now have an edge list with weights (distances). Gephi, however, sees ...
- 87
0
votes
1
answer
295
views
ArcGIS Online Routing service
I have a serious confusion understanding the link: http://sampleserver6.arcgisonline.com/arcgis/rest/services/NetworkAnalysis
This is the default format to access the routing service, but this isn't ...
- 3
1
vote
2
answers
307
views
Alternatives to Network Analyst in ArcGIS for utility network tracing
I have feature classes of lines (roads) and two types of point feature classes (let’s call them “sources” and “sinks”; there are many sinks for every source). For every source, I need to trace the ...
- 91
1
vote
1
answer
116
views
Keep line attributes in QGIS Network Analysis - Shortest Path
I'm running a simply Shortest Path task from the Network Analysis toolbox in QGIS, but it seems that the output doesn't transfer the line attributes, only the start layer attributes. I need the road ...
- 423
-1
votes
1
answer
149
views
Isochrones in R closing roads based on spatial overlays [closed]
I am interested in comparing isochrone maps based on different road closure scenarios. I have some polygon layers that I would use to "remove" closed roads (e.g. due to flooding). I am aware ...
0
votes
0
answers
83
views
Network analysis using QGIS
I have a water pipe network consisting of segments with attributes of pipe dimension, material of pipe and street location.
I need to create another network with different segments grouped by these ...
- 415
1
vote
1
answer
66
views
Dividing range of territory into squares with different colors from points with accident information using QGIS [closed]
I have points with accident information and I need to divide the range of my territory into squares with different colors.
And the coloring of the square must depend on how many points (accidents) lie ...
3
votes
0
answers
205
views
Shortest line network route between clusters of points and the cluster centroid
I have a point layer containing clusters of points (premises) that I have grouped using a clustering algorithm (the clusters each having their own unique ID which I have used to create convex hull ...
- 31
2
votes
1
answer
50
views
Counting population from grid based on travel time
I have a dataset that consists of the 125x125m grid with population count and time travel vector layers (for example, 5, 10, 15 mins by car). I'd like to mark every grid that's within the buffer range ...
- 31
2
votes
1
answer
194
views
QGIS, Number of Lines through a Point (of over lapping multiline shapefile)
I am doing an irrigation system analysis, for that there are multiple overlapping lines are passing through multiple points.
one number of line means a unit volume of the system,
and point means a ...
- 703
2
votes
1
answer
80
views
Representing stationary elements in flow map
I have been trying to make flow maps to show social relationships between people geographically based on baptismal records. I have successfully made maps using https://anitagraser.com/2019/05/04/flow-...
9
votes
1
answer
921
views
Routing with several stops using QGIS
I have point layer and a network (segments) stored in a GeoPackage and using QGIS. The number of points and their ids are always different.
What I need is to get a route from first to last points but ...
- 1,059
3
votes
1
answer
145
views
Subtracting line features in QGIS
Doing network analysis in QGIS. This is where I came from:
Start situation: + 600 points with fid and 1 relevant attribute. Also road network data.
First step: ran "network tools - service area (...
- 41
2
votes
0
answers
76
views
Shortest path from one to many points to return path id's using QGIS
I'm trying to find the shortest path between many points (pink) and one point (light green) using a network of lines (dark green). For each path found I need the list of line id's that make that path.
...
1
vote
1
answer
105
views
Network Analysis Shortest path with original line segments as output
I've managed to batch run the shortest path algorithm and the shortest route (point to layer) in the output is perfect, except that I really need the individual attribute tables of the line segments ...
- 11
0
votes
0
answers
34
views
Addresses, Geolocation and driving times
I have a list of addresses (Germany and Austria) that I
want to display on a map (easy)
from a random point on the map obtain a list of all the addresses that are within a driving time of x mins (...
- 21
0
votes
0
answers
39
views
Seeking library to do Spatial Network Analysis using QGIS
I am new doing network analysis out of R, I would like to know which is the best library to fulfill a spatial network analysis with Qgis?
I have been trying with Qnetwork, but I have problems by ...
- 79
2
votes
0
answers
116
views
How to cluster points based on network traveling time to a common location?
I have a set of points that I need to divide into N different clusters. I know how to do this with the arithmetic distance, but in this example I need to cluster them based on the network traveling ...
1
vote
0
answers
103
views
Balancing multiple supply and demand locations in QGIS
I am looking for a way to balance supply and demand with respect to distance, between two vector layers in QGIS.
I have two vector layers 50x50m grid
Supply (The red negative values)
Demand (The ...
- 194
3
votes
1
answer
819
views
Seeking Transit Feed (GTFS) Toolset for QGIS?
I can see that ArcGIS has a transit feed toolset that enables converting the .txt files from GTFS data directly into usable feature classes for GIS.
I am trying to develop catchment areas in the ...
- 71
0
votes
0
answers
96
views
How to add additional weight to shortest path?
I am calculating shortest bath between two points. I need to add an additional feature eg. air toxicity in my calculation, so that the shortest path calculated takes into account the air toxicity and ...
- 11
1
vote
0
answers
240
views
QGIS v. ArcMap Network Analysis Isochrones [closed]
I am looking at developing catchment areas based on a street-lines feature class against various bus stops to find an ideal catchment area which can then be converted and run in a simulation. The ...
- 163