Puoi usare le Google directions api .
Dato che parli di circa 300 punti vendita, potresti dapprima filtrare in base alla provincia richiesta per limitare le successive richieste al server di google.
Google ti restituisce un file xml e al nodo <distance> ottieni il valore che ti interessa.