Questions tagged [distance-matrix]

a distance matrix is a matrix (two-dimensional array) containing the distances, taken pairwise, of a set of points.

Filter by
Sorted by
Tagged with
5
votes
1answer
2k views

Getting the departure time based on a desired arrival time for driving

Context: I'm working on a logical problem as part of my Msc. thesis in GIS. I want to calculate the departure time (output) based on a desired arrival time (input). I have chosen to use an API to ...
2
votes
2answers
798 views

What do you call a map that shows the closest distance to a set of points?

This is one of those hard problems to Google since I don't know the right words to Google! I have a list of 6,000 retail locations in the US, and I want to know, for any given point, how far away one ...
0
votes
0answers
124 views

QGIS Distance Matrix Output is always consists of zeros?

I have a shapefile with 35 points and I try to have the distance matrix showing the distance of each pixel with each other. I choose the input and the target file the same and the unique ID fields are ...
1
vote
2answers
396 views

Excluding point from Nearest neighbor search once it's been matched using R?

I have two lists of addresses, List 1 and List 2. I want to find the nearest neighbors of the list--but without assigning more than one point to any point. So say point 1A is the nearest neighbor of ...
1
vote
1answer
654 views

Distance Matrix with 2 point shapefiles and one street network

I have two point shapefiles (start/destination) and one sort of street network shapefile. I would like a to create a distance matrix from the start-shapefile to the destination points, using the ...
2
votes
1answer
489 views

Distance matrix (nearest neighbour) with polygons

I would like to calculate the closest distance between polygons in the same layer. The "distance matrix" tool only accept point layers. Is there a (easy) way to calculate the distance between edges ...
2
votes
2answers
738 views

QGIS Distance Matrix - with line geometry output?

I have a series of Output Area centroids and I want to create a matrix of lines between each point (every point connected to every point), which is effectively what the distance matrix tool does (I ...
2
votes
0answers
353 views

Find the nearest neighbour for points in one layer to points in another, then measure the distance

USING QGIS 2.18.19 with python console (planning to upgrade to the newest QGIS after this piece of programming) I am struggling with finding the correct pyQGIS coding for this. I have a shapefile ...
2
votes
1answer
292 views

Getting distances between mutiple points and one “central” point using QGIS?

I have a GPS data including static measurements and would like to look more in detail on those static ones. Is it possible to take the point cluster from one measurement (I can extract it by time ...
2
votes
1answer
431 views

QGIS Distance Matrix execution fails

I am trying to use the distance matrix to measure the distance between a crime (input ID) to the closest subway entrance (target layer). The problem is that sometimes the matrix comes out with results,...
1
vote
2answers
831 views

Distance Matrix output

I'm using QGIS 2.18 Las Palmas, and I'm trying to build up a Distance Matrix of a series of points for a Mantel test. Specifically, I have a series of points and I want to calculate the distance of ...
0
votes
0answers
2k views

Creating a distance matrix for line and/or polygon layers?

At 2.18.16, the QGIS tool Distance Matrix computes pairwise distances between all points, either within one layer or between two layers. Here's a screenshot for a single layer. Note that only points ...
3
votes
1answer
242 views

Is there a standard measure of Remoteness?

I have a number of sites around the globe, and they are not uniformly distributed. I would like to use some measure of remoteness, in order to compare sites that are more or less remote. I guess ...
1
vote
0answers
90 views

QGIS-bin.exe stops working when trying to run NN-Join

I am trying to calculate nearest neighbor using the NN-Join add-in. This has worked well until now, but after I updated my data it only partly works. I have a point layer, and I have three other ...
2
votes
1answer
606 views

Calculate distance matrix based on network

I have the following layers in QGIS: origins points destination points a layer of lines that is the route I want to calculate the matrix with the distance from origin to destination using Network ...
1
vote
0answers
95 views

Distance matrix batch process for different area types in one layer

I have a layer of the centroids of all neighbourhoods in a city, with neighbourhood ID and borough ID as attributes of each point. The city is made from boroughs, which are themselves made from ...
0
votes
1answer
1k views

Calculate distance matrix in km units

I would like to create a distance matrix and have as output the distances expressed as kilometers (km). Here my current output, which I believe is in degrees and NOT in km: My coordinate system (CRS)...
2
votes
0answers
210 views

Network Analysis of Multiple points

Is it possible to do a network analysis along a path (road) from multiple points to one point in QGIS? I am trying to calculate the distance from the center of various suburbs to the city center. ...
3
votes
1answer
181 views

mean coordinates and measurement of distances

I am trying to find a location that minimises the total distance to a series of points, and compare it with the distance to an existing location. I used the QGIS tool mean coordinate(s) to calculate ...
3
votes
1answer
79 views

Why does my RAM cap out around 150 MB when doing the Distance Matrix analysis in QGIS?

I am currently trying to determine the 2 nearest points for a database of 8 million people against 425 locations. I have 2 csv files uploaded into QGIS one with a unique number for 8 million people ...
6
votes
1answer
953 views

Calculating shortest distance between points within polygon using QGIS?

I performed a transect in which I sampled several animals. The location of these animals are represented by a point shapefile. I am interested in calculating a pairwise matrix of distance (in meters) ...
2
votes
1answer
225 views

How can I use Distance Matrix tool in QGIS with metric distance for global data?

I have 2 point layers spread out all across the globe. I would like to use the Distance Matrix tool, and would like to get the distances in metres or kilometres. I'm aware that I have to change the ...
2
votes
0answers
95 views

How do I measure shortest distance where it crosses +/- 180 (the International Date line)

I'm trying to measure the shortest distance between two sets of points on the globe in QGIS. One set of points is close to -180 and the other close to +180, QGIS Distance matrix is giving me a ...
1
vote
0answers
42 views

Estimating road network distances when database queries are expensive

I have a large number N of points and I'd like to build their distance matrix with respect to a road network. Unfortunately, I am not able to perform all N^2 queries to build this matrix, so some ...
2
votes
4answers
1k views

Creating a Point at a specific distance between two Points

I am trying to create a new point shapefile and I am unsure how to create it. I want to create a new series of points that would be based on a specific distance between two points in an existing ...
0
votes
1answer
132 views

Obtaining contiguity matrix from layer of polygons using ArcGIS Desktop?

I have a layer of statistical areas, and would like to obtain the contiguity matrix, that is, the matrix W in which an entry w_ij equals 1 if i and j are neighbors (share a border) and 0 otherwise. ...
2
votes
1answer
591 views

Distance matrix returning incorrect values in QGIS 2.18

I'm having issues with the distance matrix tool in QGIS 2.18 giving output distances that do not match the distance using the measuring tool. I've checked previous threads and so far can't find an ...
-3
votes
1answer
227 views

Need to calculate distance (Node to Node) along the lines [closed]

I have a Shapefile (polygon), I need to calculate distance (Node to Node) along the lines in map unit(meter or kilometer). I want to do it in ArcGIS.
3
votes
1answer
1k views

Distance Matrix PostGis

Assuming I have a table or 2 dimensional array with only geometries and names (all in all 5k elements) name the_geom a polygon_geometry.... b polygon_geometry.... c ...
2
votes
0answers
295 views

Calculate Great Circle Distance between two point layers via way point

I need to create three distance matrices for around 550 points spread throughout Africa, Europe and Asia. The first matrix represents great circle distances, the second is the shortest distance along ...
1
vote
2answers
75 views

Error in pairdist calculation

I'm trying to calculate pair distances among the points of my dataset. I have point in EPSG:3857. This is the code I ran: I import the data, then: coordinates(datPb) <- c("X","Y") proj4string(...
3
votes
2answers
466 views

Where has the 'distance matrix' tool gone in QGIS 2.18.0?

Today I installed QGIS 2.18.0 and I wondered, where has my 'distance matrix' - Tool gone?
1
vote
1answer
3k views

QGIS Distance Matrix Output

I have a shapefile of points and want to measure the distance between each of them. After running the Distance Matrix command I get a matrix with distances as expected, but have no idea how to match ...
4
votes
0answers
351 views

Using Proximity tool in QGIS 2.16

I am using the proximity algorithm to generate a raster proximity map indicating the distance from the coast (points shapefile) of my study area and the center of each planning units (I have divided ...
2
votes
1answer
443 views

Problem with units in distance matrix after projection change in QGIS

In QGIS 2.16.3, I have a point file, originally in the WSG84 (EPSG:4326) projection. I wish to determine the distance in km between each point in this point layer and intend to use the distance matrix ...
2
votes
1answer
3k views

OSM table(Matrix) Api returning distance 0 for small routes

I am building a webservice which returns distance of various shops, from lat,long received from mobile. For that I want to use osm table api, but it return zero for search on lat,long: Click on link:...
1
vote
1answer
140 views

Finding furthest distance between two UK buildings that share same postcode? [closed]

What is the furthest distance between two UK buildings that share the same postcode? I'm not sure how to find this out myself.
0
votes
1answer
684 views

How to calculate distance matrices for points based on common denominator?

I am dealing with a vector layer containing ~3400 points. All of them have an individual identifying code (Name) and another one (Network) they share with others of the dataset since they belong a ...
7
votes
2answers
2k views

distance matrix with a linear feature

I would like to use the distance matrix tool (or a similar function) to look at distances between sites (displayed as point data) and large rivers (displayed as linear). I have been following this ...
1
vote
0answers
73 views

Creating shortest path up surface?

I have X,Y,Z points that I can create a surface in arc with. I wanted to know if there is a tool that would show me the shortest path up this surface to the highest point. This could be based off of ...
1
vote
2answers
124 views

Removing duplicate pairs in Near Table

Generate Near Table or Near can be used on a single Feature Class to find the nearest feature to each feature. arcpy.GenerateNearTable_analysis(featureClass, featureClass, pairsTable) This results ...
1
vote
1answer
441 views

R least cost path

I'm looking at patterns of soil pollution over a specific site. I measured soil pollution in different plots across my site. I then performed a Principal Component Analysis to extract a composite axis ...
3
votes
1answer
6k views

QGIS: calculate distance between points

I'm using QGIS 2.8. I need to calculate the distance between points depending on points ID (not nearest point). I have a CSV table including points ID and coordinates. Each point is referenced on 2 ...
0
votes
1answer
1k views

PostGIS - Calculate of the average distance between points for a delimited area

I am working with PostGreSQL I have 2 data sets: 1) A points layer where each point represents a building. 2) A Polygons layer created from the points layer using convexhull and clusterwithin ...
7
votes
2answers
5k views

Calculating distance between points of same layer using QGIS?

I am using QGIS 2.13 and a layer with hundreds of points. I need to calculate the distance to the nearest point... in the same layer. I tried the distance matrix but I get 0m since the "closest" point ...
1
vote
0answers
182 views

How to create a distance from road raster in QGIS? (Maxent Bias)

I am trying to create a raster to show the distance from a road for an area in Australia. I have the Open Street Map data downloaded and converted to a *.SHP file. Is there a way to produce a raster ...
1
vote
0answers
55 views

QGIS distance matrix projection and alternative output format [closed]

I have around 200 thousand cities around the globe and are in a point shapefile with equidistant conic projection. I use ArcGIS and QGIS but have two problems: When I use distance matrix tool, it ...
3
votes
1answer
687 views

Distance between points along polyline ArcGIS for Desktop (pt. 2)?

I read over the solution in Distance between points along polyline ArcGIS for Desktop? and I have a slight variation of that problem: I need to find the distance of each red point (transformers) from ...
3
votes
2answers
3k views

Distance matrix (metres instead of degrees) in QGIS?

I have a problem related to the distance matrix in QGIS (2.12.0). Instead of meters it calculates distances in degrees. I found that some other users faced also this problem. I tried to solve it ...
6
votes
3answers
767 views

Vincenty or (Project + Euclidean) for accurate distances

I posted a similar question on stackoverflow, however was directed here for more help. If my main goal was to calculate distances such that my error was minimised to the nearest metre assuming that ...