Simulations which map out the projected motion of the Milky Way and Andromeda galaxy predict they will collide and merge in about 5 billions years..

Also see sites: http://www.cita.utoronto.ca/~dubinski/merger/bigmerger.html
and http://www.csc.fi/jpr/galaxy/bbang.html