This application relates to a travel speed control method, an apparatus, a computing device, and a storage medium. The method includes: determining a sampling interval matching a current traveling speed; selecting, starting from a current location, sampling points on an expected traveling route according to the sampling interval; determining a target curvature according to curvatures of the expected traveling route at the respective sampling points; determining, according to the target curvature, a speed limit of traveling on the expected traveling route; and controlling a traveling speed according to the speed limit.