Abstract: Disclosed are a test routes planning method and apparatus of a vehicle on actual roads, a medium and a device. The method includes the following steps: dividing road traffic scenes; calculating traffic scene characteristics based on the divided road traffic scenes; constructing a preliminary road selection database for test routes; and completing a planning of the test routes of the vehicle on the actual roads at different speeds in different traffic scenes by leveraging a genetic algorithm based on the preliminary road selection database for the test routes. The present disclosure provides a solution for planning the test routes of the vehicle on the actual roads. In the solution, the travel speed distribution of a user is obtained through calculation based on traffic flow big data, and the planning of the test routes on the actual roads in different traffic scenes is completed by leveraging the genetic algorithm.