The Milky Way and Andromeda are moving toward each other at about 110 km/s, according to this article. They're expected to collide in about 4 billion years (keeping in mind that they accelerate as they approach).