Nowadays, the availability of the vehicle position gets more and more important. The use of the Global Positioning System (GPS) receiver has solved this problem. Nevertheless, this system could suffer from availability of the minimum number of visible satellite, especially in harsh environment. Thus, complementary system, such us Inertial Navigation System (INS) comes to help the GPS in order to guarantee the availability of the position in these environments. Nevertheless, low cost Microelectromechanical System (MEMS) based INS integrated with the GPS has shown weak performances even in case of using Kalman filtering. To deal with this problem, this paper proposes a new approach based on loosely coupled GPS/INS integration using Extended Kalman Filter (EKF) and aided by a map matching technique. In the literature, researchers have widely investigated the EKF in order to improve the position accuracy. The developed approach overcomes the drawback of this method by adding the Snap To Road (STR) as a map matching technique. Experimental tests of EKF aided by STR system have shown better performances than standalone EKF even in harsh environment.