Abstract: A velocity trajectory generation method and apparatus, and a storage medium are provided. The method includes: setting starting point time, intermediate point time and terminal point time of a velocity trajectory to be generated, wherein the velocity trajectory includes a first velocity sub-trajectory and a second velocity sub-trajectory; generating multiple first velocity sub-trajectories corresponding to a starting point velocity between the starting point time and the intermediate point time, according to the starting point velocity and multiple intermediate point velocities; and generating, for each of the first velocity sub-trajectories, multiple second velocity sub-trajectories between the intermediate point time and the terminal point time according to multiple terminal point velocities. A velocity trajectory which is more in line with a human driving characteristic may be generated, the comfort level of a passenger may be improved, and an algorithm may be simplified.