First of all, it is important to note that a travel fee is only charged if the customer chooses their own location.
The travel fee is based on the distance between the skill's location set by you and the location chosen by the customer.
Note that the distance is calculated as the crow flies.