A route search can only be done in a step (since there is only one patchfinder and only one array to store the map), while the moving is done in sync_steps (for instance 4 sync_steps per steps in networkgames). Means that the train stops and waits for the next step (which might be three or four frames away if unlucky). This flickering (for a better word) looks much worse of course when the speed is higher. (This is also visible for circling airplanes, until the route search was delay to the end of the runway. Before I used the trick to limit the speed for them too).
Moreover, if the desired plattform is available, a train can pass at 200 km/h. It will only slow down, when it has to do a full route search. (However, a dedicated high speed line should get its own plattform with "exclude from choice" signs before.)