Não testei, mas parece que o pacote geospacom faz o que você precisa. Veja o comando DistanceMatrix().

http://cran.r-project.org/web/packages/geospacom/geospacom.pdf