Embodiments of this application provide a target road segment speed prediction method, apparatus, a server, and a non-transitory computer-readable medium. In the method, a first moving speed on a target road segment at a first time point is obtained. A plurality of second moving speeds on the target road segment at each of a plurality of time points before the first time point is obtained. A mean historical speed on the target road segment at the first time point during previous time cycles is obtained. A speed prediction feature of the target road segment at a second time point is determined. A moving speed on the target road segment at the second time point is predicted according to the speed prediction feature of the target road segment at the second time point and a pre-trained road segment speed prediction model.