A common way is to color the segments depending on their speed (and not the points). For example, "fast" segments can be displayed in in green and "slow" in red.
Chmuk allows to do that:
There is also quickroute:
Many guys doing orienteering use that to analyse their speed variations during orienteering competitions. It should work for animals and vehicles !