Size of velocity ... -- Find the distance between start point and end point. -- Divide that distance by the time it took to get from start to end.
Direction of velocity ... -- Direction of velocity is the direction from start point to end point. The actual route followed from start to end doesn't matter.