The performance of Global Positioning System and Inertial Navigation System (GPS/INS) integrated navigation is reduced when GPS is blocked. This paper proposes an algorithm to overcome the condition where GPS is unavailable. Together with a parameter-optimised Genetic Algorithm (GA), a Support Vector Regression (SVR) algorithm is used to construct the mapping function between the specific force, angular rate increments of INS measurements and the increments of the GPS position. During GPS outages, the real-time pseudo-GPS position is predicted with the mapping function, and the corresponding covariance matrix is estimated by an improved adaptive filtering algorithm. A GPS/INS integration scheme is demonstrated where the vehicle travels along a straight line and around a curve, with respect to both low-speed-stable and high-speed-unstable navigation platforms. The results show that the proposed algorithm provides a better performance when GPS is unavailable.