In urban canyons, the performance of vehicle navigation systems based on Global Navigation Satellite System (GNSS) and Inertial Measurement Unit (IMU) is notably compromised due to satellite signal obstructions and severe multipath effects. This article proposes a GNSS/IMU/Map-Matching feedback (MMF) integration with the adaptive GNSS accuracy estimation to provide accurate and robust positions for vehicles in urban canyons. This system integrates self-constraints and MMF to control the drift of low- quality IMU. To avoid fatal positioning errors caused by incorrect MMF, motion states are categorized into straight-line driving and corner turning, with different criteria set based on their characteristics to validate MMF. Furthermore, GNSS accuracy is estimated adaptively with MMF. Extensive experiments in Hong Kong’s dense urban canyons demonstrated significantly improved positioning accuracy of 37% and 51% in the north and east directions, respectively, outperforming traditional GNSS/IMU/Map configurations. The results demonstrate the proposed approach’s marked enhancement in urban vehicular navigation.