The animation is actually slowed down. Kinesin can take something like 100 steps per second. Each step is about 8 nm, and they've been observed to move 600-1000 nm per second.

In reality it wiggles around in Brownian motion but the equilibrium of it "clicking" into place is so attractive that it keeps happening really fast.