Suppose I have travel speeds $x_i$ at times $z_i$ ($i = 1, \ldots, n$) from point $A$ to point $B$.
Furthermore, assume that I have travel speeds $y_i$ at times $z_i$ ($i = 1, \ldots, n$) from point $B$ to point $A$.
Now, I know that the average speed at time $z_i$ ($i = 1, \ldots, n$) is given by the harmonic mean $$\frac{2{x_i}{y_i}}{x_i + y_i}.$$
Here is my question:
What formula do we use to compute for the average of the (harmonic) average speeds, say, per quarter?
I am confused as to whether we still need to use the harmonic average formula (since we are still dealing with equal travel distances [from $A$ to $B$ or from $B$ to $A$]), or if we could already use the (ordinary) arithmetic average formula.
Calling this the “average speed” is ambiguous (and this ambiguity may have contributed to your confusion). If (as in this case) two speeds are measured over the same distance $s$, in the sense that the distance was covered in times $t_1$ and $t_2$ and the corresponding speeds $v_1=\frac s{t_1}$ and $v_2=\frac s{t_2}$ are calculated, then the harmonic mean is the speed that would have been calculated if the two measurements had been combined into one:
$$ \frac{2s}{t_1+t_2}=\frac{2s}{\frac s{v_1}+\frac s{v_2}}=\frac{2v_1v_2}{v_1+v_2}\;. $$
Now the question is what you want to calculate for the quarter. You could just take the (arithmetic) average of the speeds if that's what you happen to be interested in. However, if you want to answer the same question again for the entire quarter that was answered by the harmonic mean for two measurements, namely, what speed would have been measured if all the measurements in the quarter had formed a single combined measurement, then you need to take the generalized harmonic mean of all the speeds measured:
$$ \frac{ns}{\sum_{i=1}^nt_i}=\frac{ns}{\sum_{i=1}^n\frac s{v_i}}=\left(\frac1n\sum_{i=1}^nv_i^{-1}\right)^{-1}\;. $$
You'll get the same result whether you first combine the speeds pairwise for each time $z_i$ and then combine the resulting speeds, or whether you combine all the $x_i$ and $y_i$ together in one go.
Basically, what you're doing is just averaging inverse speeds instead of speeds, so as long as you take the reciprocal before and after each averaging operation, you can treat this like a normal average.
(Note the terminological connection to the harmonic numbers and the harmonic series, which also involve reciprocals.)