The Prestashop Shipping Cost plugin has the ability to calculate the distance between the shop address (setup by the shop owner with this plugin) and the guest who place an order in the shop. Calculation based on Google Maps API distance and cost per km/miles.
This module work as external carrier module based on distance.
In the backend of the plugin you can fill in the shop address, price per km/mile and distance. The module is available for 1.6.x Prestashop versions.