In this paper, an improved in-motion coarse alignment method is proposed for a strapdown inertial navigation system (SINS) using position loci obtained from the Global Positioning System (GPS). The difference from the popular coarse alignment methods is that the proposed algorithm uses GPS position loci information to form the vector observation, and does not need velocity information, which expands the application range of in-motion coarse alignment. In addition, this paper utilizes the Optimal-REQUEST algorithm to reduce the influence of random errors contained in the vector observation. The Optimal-REQUEST algorithm is an adaptive iterative updating algorithm, which can adaptively adjust the gain of the filter according to the loss function. Simulation results confirmed that the proposed algorithm can suppress the impact of random errors effectively. The pitch, roll and yaw angles calculated by the proposed algorithm were improved by 51.95%, 53.80% and 63.03% compared with the comparison algorithms.