Skip to main content

Questions tagged [network-analysis]

analysis of general networks using graph theory.

Filter by
Sorted by
Tagged with
1 vote
0 answers
26 views

QGIS Network analysis: Consideration of heights

I want to calculate isochrones in QGIS from a location X (for example, a catchment area of 900 metres). We use our own dataset of footpaths for this. So far, this has worked very well with the network ...
listu's user avatar
  • 11
0 votes
0 answers
24 views

Can you estimate betweeness centrality from UTM coordinates?

So I have a set nodes (archeological sites). I want to know betweeness centrality for them but I only have nodes (UTM x and y coordinates) not links. Is there a way to know betweeness centrality?
Joaquín Mazarino Rodriguez's user avatar
0 votes
0 answers
40 views

Shortest path for multiple points from line layer (optimized path)

I am using QGIS. I have a set of starting points (blue & red points), and I also have a vector line layer (green line). I need to find the shortest path from starting point (blue & red points) ...
Akhilesh jj's user avatar
2 votes
1 answer
172 views

How to create a boundary automatically around points

I created origin-destination networks in ArcGIS Pro manually using the HOW TO Create connection lines between points and a line in ArcGIS Pro tutorial. Green point is the origin and brown point is the ...
mfirdaus_96's user avatar
1 vote
1 answer
63 views

How to select lines/edges that overlap with a line layer in QGIS

I am calculating the shortest path in QGIS using the openrouteservice API. From the returned route, I would like to calculate the length of segments that are paved and those that are not paved. Since ...
Faustin Gashakamba's user avatar
1 vote
1 answer
122 views

How to programmatically access Trace network layer results when using NETWORK_LAYERS result type in a stand-alone Python script?

I have a stand-alone Python script that runs a Connected Trace on a Trace Network. This is a re-write of an existing script that runs a trace on a Geometric Network. The script will be published as ...
Dan's user avatar
  • 1,100
2 votes
1 answer
37 views

Why does QGIS get the whole connected component regardless of cost when calculating service area?

I'm new to QGIS and I'm having a strange problem with its service area tool. I have a line layer representing a network of roads, imported from openstreetmaps. If I calculate the service area from a ...
quantumcoffeemug's user avatar
0 votes
0 answers
296 views

Betweenness and Centrality in QGIS

I would like to analyze my network for Betweenness and Centrality. In a paper u read: Betweenness score measures the number of times the link (street segment) lies on the shortest paths between other ...
Josip G's user avatar
  • 125
0 votes
0 answers
54 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 ...
Alaa Torkey's user avatar
1 vote
0 answers
216 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 ...
ibdmn's user avatar
  • 191
0 votes
1 answer
31 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 ...
MagDito's user avatar
2 votes
2 answers
184 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 ...
NateDogg123's user avatar
1 vote
1 answer
436 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 ...
Selma's user avatar
  • 301
2 votes
0 answers
24 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. ...
MJM's user avatar
  • 975
2 votes
0 answers
64 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 ...
Nandula's user avatar
  • 783
5 votes
1 answer
321 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 ...
winnewoerp's user avatar
  • 1,504
1 vote
1 answer
107 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 ...
winnewoerp's user avatar
  • 1,504
2 votes
0 answers
76 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. ...
Amit Pal's user avatar
  • 121
3 votes
0 answers
115 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 ...
ibdmn's user avatar
  • 191
1 vote
1 answer
170 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 ...
sampeterson's user avatar
0 votes
1 answer
662 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 ...
Josip G's user avatar
  • 125
2 votes
1 answer
93 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 ...
SPet's user avatar
  • 141
1 vote
0 answers
59 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 ...
Helena's user avatar
  • 81
0 votes
0 answers
109 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 ...
Ghostwriter84's user avatar
0 votes
0 answers
180 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 ...
Lilly's user avatar
  • 121
1 vote
2 answers
397 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 ...
Tim K's user avatar
  • 291
0 votes
0 answers
122 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 ...
Fardin Esmaeili's user avatar
1 vote
0 answers
28 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 ...
boydo's user avatar
  • 75
2 votes
0 answers
95 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 ...
Jamie Whitters's user avatar
0 votes
0 answers
210 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 ...
Jil 's user avatar
  • 51
2 votes
0 answers
129 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 ...
Bas R's user avatar
  • 21
3 votes
0 answers
283 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 ...
ConcreteJungle's user avatar
3 votes
1 answer
545 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 ...
Sarah631's user avatar
4 votes
1 answer
676 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 (...
Melike Kaplan's user avatar
0 votes
1 answer
198 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 ...
Jack William Barrett's user avatar
2 votes
1 answer
363 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 ...
jsilverman's user avatar
0 votes
1 answer
382 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 ...
Ayesha 's user avatar
1 vote
2 answers
385 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 ...
Borillar0821's user avatar
1 vote
1 answer
164 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 ...
MierMoto's user avatar
  • 423
-1 votes
1 answer
171 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 ...
Pablo Herreros Cantis's user avatar
0 votes
0 answers
89 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 ...
pazelvak's user avatar
  • 415
1 vote
1 answer
79 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 ...
KamiyadaGIS11's user avatar
3 votes
0 answers
232 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 ...
user6756614's user avatar
2 votes
1 answer
66 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 ...
kar's user avatar
  • 31
2 votes
1 answer
256 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 ...
Uditha Herath's user avatar
2 votes
1 answer
91 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-...
Catherine LaVoy's user avatar
9 votes
1 answer
1k 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 ...
Raúl Casado's user avatar
  • 1,069
3 votes
1 answer
176 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 (...
Matti Pesu's user avatar
2 votes
0 answers
86 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. ...
Arthur Goodhart's user avatar
1 vote
1 answer
127 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 ...
OSPJoe's user avatar
  • 11