This paper introduces NAUSM+M+AUFS (New Improved Advection Upstream Splitting Method Plus Artificially Upstream Flux Vector Splitting), a novel hybrid computational scheme for simulating compressible flows on triangular grids. The AUSM+M (Improved Advection Upstream Splitting Method) method is enhanced through two key modifications to boost numerical stability and robustness in high Mach number and hypersonic flows. The first modification redefines the interfacial numerical sound velocity, reducing shock anomalies and improving shock-capturing by integrating velocity and characteristic sound speed parameters. The second modification addresses the insufficiency of the pressure flux dissipation term at supersonic speeds by introducing a formulation that increases dissipation proportionally to the Mach number, thereby enhancing performance in high-speed flows. These enhancements constitute the NAUSM+M method. The NAUSM+M+AUFS scheme combines the strengths of NAUSM+M and AUFS (Artificially Upstream Flux Vector Splitting) methods, particularly in overcoming the limitations of NAUSM+M in handling shock instabilities and the carbuncle phenomenon on structure triangular grids. A dynamic switching function adjusts the weighting between NAUSM+M and AUFS, optimizing accuracy and stability based on local flow conditions. Numerical tests demonstrate that NAUSM+M+AUFS significantly outperforms AUSM+M, NAUSM+M, and AUFS, effectively eliminating the carbuncle phenomenon and providing smooth shock wave contours. In steady flow analysis, the new hybrid method achieves convergence speeds comparable to AUFS and shows 15% to 45% superior convergence accelerating than AUSM+M, depending on the convergence rate. In addition, in steady flow analysis, the accuracy of NAUSM+M+AUFS is 46% better than that of AUFS. This approach represents a significant advancement, offering a robust, accurate, and efficient solution for high-speed aerodynamic simulations, with broad applicability across various compressible flow challenges.