On another navigation related topic; I was using Waze in a high-traffic city, where even the alternate routes have a lot of traffic. I was thinking, it surely would be possible for Waze to look back along my route and calculate which route would have been better for me.
E.g. if I drove from A via B, C, D, E towards Z, and there was an alternate route A-B-F-G-E-Z, and the route branches out at B (you can either take path B-C-D-E or path B-F-G-E), the app could find a car that was near me at point B, and went to F later on. It would then know the time I would have needed to drive from B to F. This ghost car doesn't need to go all the way to E, if it turned off at F, the app could find another car, one which at that point was at point F and later on drove to G (or better, E), and then see how much time they took. And so on for each segment of my alternate route...