In order to reach the destination efficiently and quickly, it is necessary to find a travel path with the best comprehensive weight, and then set a guide sign on it to guide the destination. Based on this, this paper first describes the traffic network model according to the characteristics of the road network. Then, it expounds the basic concept and algorithm idea of genetic algorithm, and defines the path with the minimum comprehensive index of the driving distance and the number of intersections as the optimal path with the number of driving distance and intersections as the factors of route selection. Finally, it takes Sun Yat-Sen University in Guangzhou University City as an example under the condition that the starting and ending points are clear, the optimal path to Sun Yat-Sen University is found by using the method of genetic algorithm, which verifies the effectiveness of genetic algorithm in path planning.
[5] Huang M, Niu ZM, Li ED, et al. A data model for guide sign system and its application in guide sign placement. Proceedings of 2014 Fifth International Conference on Computing for Geospatial Research and Application. Washington, DC, USA. 2014. 110–116.
[9] Ruiz E, Soto-Mendoza V, Barbosa AER, et al. Solving the open vehicle routing problem with capacity and distance constraints with a biased random key genetic algorithm. Computers & Industrial Engineering, 2019, 133: 207–219