Abstract: A new algorithm is proposed to enable GPS positioning with acceptable accuracy based on less-than-three available satellites in insufficient condition caused by temporal signal blockage. Tests in real data demonstrate that the proposed algorithm offers significant improvement of GPS availability by providing location results suitable for navigation applications in temporal insufficient condition more than one minute. The algorithm does not need extra sensors or support of digital maps, meanwhile the increased gross system cost is neglectable.