Tchebyshev Distance (Maximum Travel Distance per Trip Using Rectilinear Distance):
It can be calculated by using following formula:
d(X, Pi) = max{|x - ai|, |y - bi|}
= max {(30-30) + (25-40) + (45-50) + (20-45) + (55-60) + (30-45) + (50-30) + (30-25) + (60-40) + (35-35)}
= max (0+15+5+25+5+15+20+5+20+0)
= 25
For this, location will be 20 for x axis and 45 for y axis i.e. (20, 45).