GNSS attitude determination has been widely used in various navigation and positioning applications, due to its advantages of low cost and high efficiency. The navigation positioning and attitude determination modules in the consumer market mostly use low-cost receivers and face many problems such as large multipath effects, frequent cycle slips and even loss of locks. Ambiguity fixing is the key to GNSS attitude determination and will face more challenges in the complex urban environment. Based on the CLAMBDA algorithm, this paper proposes a CLAMBDA-search algorithm based on the multi-baseline GNSS model. This algorithm improves the existing CLAMBDA method through a fixed geometry constraint among baselines in the vehicle coordinate system. A fixed single-baseline solution reduces two degrees of freedom of vehicle rigid body, and a global minimization search for the ambiguity objective function in the other degree of freedom is conducted to calculate the baseline vector and its Euler angles. In addition, in order to make up for the shortcomings of short baseline ambiguity in complex environments, this paper proposes different validation strategies. Using three low-cost receivers (ublox M8T) and patch antennas, static and dynamic on-board experiments with different baseline length set-ups were carried out in different environments. Both the experiments prove that the method proposed in this paper has greatly improved the ambiguity fixing performance and also the Euler angle calculation accuracy, with an acceptable calculation burden. It is a practical vehicle-mounted attitude determination algorithm.