How can the average speed of a car of a route be evaluated?

You can determine the mean speed by travel time measurement - dividing the length by the average travel time gives the average speed. However, this only works if only one shortest route is used from origin to destination.