The tedious work, connected to the traditional computation of altitudes and azimuths and the plotting of the position lines, has been a severe objection to celestial fixes. But recently computers have become to be used generally for computations of altitudes and aximuths and the computing objection seems to be practically overruled. Now it seems appropriate to concentrate on other problems which are the procedure of improving accuracy of ship's position and the design of a general computing procedure to determine the coordinates of the optimally estimated ship's position. In this paper, such procedures as an application of Kalman filter and the results of the Digital simulation conducted under various noise conditiions are presented. The positions estimated by Kalman filter are compared with the running fixes and the most probable positions obtained from a single position line, and it is confirmed that the resutls of the proposed method is evidently accurate than others.