According to the randomness in the process of vehicle navigation
it sets up the stochastic programming model with the shortest travel time for target function in the path planning of vehicle navigation. The design of the genetic algorithm was based on the stochastic simulation to obtain the model. The simulation results prove the feasibility of the model.