Estimating travel distances by the weightedlp norm