針對傳統的手機慣性導航技術存在無法精確計步和計算步長的問題,提出了一種基于智能手機的慣性導航軌跡生成算法。該算法根據智能手機上三軸加速度傳感器捕捉的人走路時產生的三軸加速度,利用基于Mealy狀態機的計步算法計算人所走過的步數,并獲得每一步的起止時間戳;根據三軸陀螺儀所獲取的數據及每一步的起止時間戳,結合指南針讀數,計算人走過的每一步所發生的方向變化;根據不同步長的人行走時所產生的不同加速度,基于最小二乘法估計人的步長;根據路徑起點的坐標,結合步長及方向變化,計算人走過的每一步相對于路徑起點的坐標,得到人的運動軌跡。仿真結果表明該算法能夠達到較高的慣性導航精度。