The present disclosure relates to the field of data processing. Provided are a curbstone determination method and apparatus, and a device and a storage medium. The specific implementation solution comprises: acquiring point cloud frames collected at a plurality of collection points, so as to obtain a point cloud frame sequence; determining a ground point cloud in each point cloud frame in the point cloud frame sequence; projecting the ground point cloud onto the ground, and then performing grid division to determine a plurality of grid maps; determining curbstone information according to the plurality of grid maps; and outputting the curbstone information. By means of the present implementation, curbstone information can be directly determined by means of a three-dimensional point cloud, thereby improving the accuracy of the curbstone information.