Average speeds unfortunatly do not reflect in a lot of cases how much effort a rider has put in as most times your at the mercy of the conditions etc. I have never achived an average speed of over 18mph but I can ride on occasions for well over an hour at 22mph which seems to be my cruising speed in the right conditions ie not uphill and no strong head winds. Once you start adding up all the junctions, hills etc, the average speed suddenly drops. I set my Garmin Edge to record 5 mile laps when I ride, and after a long ride I can have 10 laps or more recorded, and amongst those laps, I get some recorded at 20+ average over 5 miles but a lot down in the 13 to 14 average which brings the total average down to around 16 to 17 sadly.
A lot of my riding is based on my average speed and from that I know if I will achieve my target over a certain distance, but I find that for example's sake on a 30 mile ride which I want to do under 2 hours, I need to average at least a minimum of 15mph average, but if I get to the last 10 miles and have only averaged say 14 to that point, I then have to bump up my maximum speed to try and raise that average it becomes a difficult task on occasions and the average speed increases painfully in only tenths of a mile, (brains not working this early in the morning to do the calculations of what speed I need to acheive). On some rides I have only managed to bump up my average from about 15.7 to 15.9 in about 5 miles going about 20mph.
You try and monitor your average speed and it is very noticable how high it can be at the start of a ride, and if it drops towards the end, you try and increase it back up again, it can be very difficult.
The best cycle computer that I have had is my trusty VDO C4 which they sadly do not make now and I do not know of any other computer that has this facility, would give me a forecast based on my average speed, so that I knew exactly how far I would get in for example in 4 hours if I was doing a 60 mile ride. If the forecast was less than 60 then I knew I was falling behind, over 60 I was happy.