In this paper, a real-time indoor positioning system is designed and implemented to improve the indoor positioning problem. For the real-time positioning scheme, a new method based on a conventional fingerprinting algorithm adopts the signal of the existing accelerometer and gyroscope on the smartphone to generate statistics for the body shaking frequency caused by the user’s walking steps. Additionally, it transforms the frequency to the entire walking steps and distance, and compensates the original positioning coordinates, which are calculated by the conventional fingerprinting algorithm. Next, this system can be applied to the shortest path planning navigation system. In this paper, the Android software platform is used on the smartphone hardware to design and implement the proposed system. The implementation is verified by real-world simulation. Therefore, the designed system is complete and achieves its design goals.