Abstract: Traditional optimal path algorithm only sets the shortest path as the target, and it does not consider the network congestion and the number of users in game area for real-time situation, thus resulting in some limitations. According to the actual circumstance of network game, network game path selection model was proposed, and the improved genetic algorithm was employed for simulation. The method pre-processed the game map to get each road weighted length value for a real-time game map, and optimization solution was obtained through the genetic algorithm. A network game path selection method based on improved genetic algorithm was proposed compared with the classical dijkstra algorithm, effectively improving the efficiency of the path search.

Key words: genetic algorithm, online game, path choice, modeling and simulation