つうかドット単位の移動ならできるでしょ。
今どのボクセルにいるかという情報があるはずだから、それと1緒に何ドット目の移動という
のを保存しておけばいいのではないかな。
1ボクセルを何ドットに分割して移動させるかは決めないといけないけど、たとえば6段階に
したとしてどのボクセルにいて、何ドット目の移動ですよ。
一定の単位時間毎にドットを進めて、その位置に表示。
列車も細かく作り直す必要はない。
描画位置だけの問題だと思う。

日本語でおk>俺orz