Questions tagged [network-analysis]

analysis of general networks using graph theory.

Filter by
Sorted by
Tagged with
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 ...
Alaa Torkey's user avatar
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 ...
ibdmn's user avatar
  • 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 ...
MagDito's user avatar
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 ...
NateDogg123's user avatar
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 ...
Selma's user avatar
  • 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. ...
MJM's user avatar
  • 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 ...
Nandula's user avatar
  • 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 ...
winnewoerp's user avatar
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 ...
winnewoerp's user avatar
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. ...
Amit Pal's user avatar
  • 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 ...
ibdmn's user avatar
  • 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 ...
sampeterson's user avatar
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 ...
Josip G's user avatar
  • 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 ...
SPet's user avatar
  • 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 ...
Mutewinter's user avatar
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 ...
Helena's user avatar
  • 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 ...
Ghostwriter84's user avatar
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 ...
Lilly's user avatar
  • 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 ...
Tim K's user avatar
  • 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 ...
Fardin Esmaeili's user avatar
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 ...
boydo's user avatar
  • 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 ...
Jamie Whitters's user avatar
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 ...
Jil 's user avatar
  • 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 ...
Bas R's user avatar
  • 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 ...
ConcreteJungle's user avatar
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 ...
Sarah631's user avatar
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 (...
Melike Kaplan's user avatar
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 ...
Jack William Barrett's user avatar
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 ...
jsilverman's user avatar
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 ...
Ayesha 's user avatar
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 ...
Borillar0821's user avatar
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 ...
MierMoto's user avatar
  • 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 ...
Pablo Herreros Cantis's user avatar
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 ...
pazelvak's user avatar
  • 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 ...
KamiyadaGIS11's user avatar
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 ...
user6756614's user avatar
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 ...
kar's user avatar
  • 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 ...
Uditha Herath's user avatar
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-...
Catherine LaVoy's user avatar
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 ...
Raúl Casado's user avatar
  • 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 (...
Matti Pesu's user avatar
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. ...
Arthur Goodhart's user avatar
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 ...
OSPJoe's user avatar
  • 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 (...
Matthias Ihl's user avatar
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 ...
Vlad's user avatar
  • 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 ...
David Hasselberg's user avatar
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 ...
Kapanther's user avatar
  • 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 ...
nracine's user avatar
  • 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 ...
Mayank's user avatar
  • 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 ...
Therow's user avatar
  • 163