Вам нужно найти какой-нибудь веб-сервис, который может сопоставить адрес с GPS-координатами, а затем рассчитать расстояние.Я предполагаю, что API-интерфейс bing map и Google maps предоставляют API для поиска адресов.
Получив координаты, вы рассчитываете расстояние на
var addressLocation = new GeoCoordinate(-51.39792, -0.12084);
var yourLocation = new GeoCoordinate(-29.83245, 31.04034);
double distance = addressLocation .GetDistanceTo(yourLocation);