User walking direction calculation method based on accelerometer and magnetometer

The invention relates to a user walking direction calculation method based on an accelerometer and magnetometer. The method realizes the function of calculating the walking direction of a user with high precision based on data of a mobile phone gravity acceleration sensor, a linear acceleration sensor and the magnetometer, and a mobile phone can be carried by the user in any posture (including a handheld manner and a manner of putting in pockets of a coat/pants or a backpack and the like). The method comprises the following steps: determining sampling frequency of the acceleration sensor, converting linear acceleration of a body axis system into an earth coordinate system, carrying out low-pass filtering processing on linear acceleration of the earth coordinate system to eliminate noises, and calculating the walking direction of the user by using a principal component analysis algorithm. The user walking direction calculation method based on the accelerometer and magnetometer disclosed by the invention can be