The disclosure relates to a method, apparatus, device, and computer readable storage medium for determining a lane line on a road. The method includes: acquiring a first curve as a reference curve, the first curve being obtained by fitting a first set of points selected from sets of points in different areas of the road; iteratively executing operations: selecting a second set of points from the sets of points based on the reference curve; generating a second curve by fitting the second set of points, determining a difference between a fitting degree associated with the reference curve and a fitting degree associated with the second curve, determining whether a convergence condition is met based on the difference, and setting the second curve as the reference curve if not met and determining the lane line of the road based on the second set of points if met.