# I need to calculate the distance matrix between these locations in ev charging stations placement

6 visualizaciones (últimos 30 días)
chaitanya el 30 de Nov. de 2023
Respondida: recent works el 30 de Nov. de 2023
I'm working on an EV charging station project and have coordinates of potential station locations. I need to calculate the distance matrix between these locations using MATLAB. How can I efficiently compute this matrix based on the coordinates provided
##### 0 comentariosMostrar -2 comentarios más antiguosOcultar -2 comentarios más antiguos

Iniciar sesión para comentar.

recent works el 30 de Nov. de 2023
% Assuming chargingStationCoordinates contains the coordinates of potential charging stations
% Calculate distance matrix between charging stations
numStations = size(chargingStationCoordinates, 1);
distanceMatrix = zeros(numStations);
for i = 1:numStations
for j = 1:numStations
distanceMatrix(i, j) = norm(chargingStationCoordinates(i, :) - chargingStationCoordinates(j, :));
end
end
disp('Distance Matrix:');
disp(distanceMatrix);
##### 0 comentariosMostrar -2 comentarios más antiguosOcultar -2 comentarios más antiguos

Iniciar sesión para comentar.

### Más respuestas (1)

Konrad el 30 de Nov. de 2023
Hi,
let's say you have 10 2d coordinates of charging stations
pos = rand(10,2);
Then one efficient way of computing the distance matrix would be:
m = pos * pos';
dist = sqrt(bsxfun(@plus, diag(m), diag(m)') - 2*m);
##### 1 comentarioMostrar -1 comentarios más antiguosOcultar -1 comentarios más antiguos
Konrad el 30 de Nov. de 2023
Note that since 2016 or so, Matlab does implicit singleton expansion, i.e. you don't need the bsxfun() but you can write:
%sqrt(diag(m) + diag(m)' - 2*m)
which seems to be considerably faster.
EDIT: After some more testing it's not much of a difference:
tic;
for k = 1:1000
pos = rand(200,2);
m = pos * pos';
dist = sqrt(diag(m)+diag(m)' - 2*m);
end
toc
Elapsed time is 0.130854 seconds.
tic;
for k = 1:1000
pos = rand(200,2);
m = pos * pos';
dist = sqrt(bsxfun(@plus, diag(m), diag(m)') - 2*m);
end
toc
Elapsed time is 0.148703 seconds.
A different approach using the Pythagorean theorem:
tic;
for k = 1:1000
pos = rand(200,2);
dist = sqrt(sum( (permute(pos,[1 3 2])-permute(pos,[3 1 2])).^2 ,3));
end
toc
Elapsed time is 0.166725 seconds.

Iniciar sesión para comentar.

### Categorías

Más información sobre Interpolation of 2-D Selections in 3-D Grids en Help Center y File Exchange.

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by