We improve the accuracy and stability of traveltime calculation method using frequency-domain modeling algorithm. We perform a parameter analysis to obtain the optimum combination of frequency and damping factor and thus improve the accuracy of traveltime. Then we obtain the empirical formula for our numerical algorithm. Lastly, we propose the adaptive frequency and the adaptive damping factor for an inhomogeneous model to eliminate the distortion in the traveltime contour. Two-dimensional numerical examples verify that the proposed algorithm gives a much smaller traveltime error and a better traveltime contour for the complex model. Compared to the other two methods, this algorithm computes traveltime that is close to a directly transmitted wave. We demonstrated our algorithm on 2D IFP Marmousi models, and the numerical results show that our algorithm is a faster traveltime calculation method of a directly transmitted wave for imaging the subsurface and transmission tomography.