In this paper, we propose a vertical handover algorithm based on speed prediction for mobility users, such as the scenario of the straight highway. Combining with the dwell time algorithm and the straight road scenario, this paper proposes a handover algorithm based on speed prediction. In this algorithm, speed matrices and the corresponding weight matrices are created. Then through mathematics, the speeds and the next interval position of terminals would be determined. Finally terminals make a handover decision with the dwell time algorithm. The simulation results indicate that, the proposed algorithm would increase the handover times, but effectively reduce the handover latency with the same environment and reliable signal strength, comparing to the traditional dwell time algorithm.