Path planning method for realizing full coverage of regional road network

The invention belongs to the technical field of region comprehensive search, and particularly relates to a path planning method for realizing full coverage of a region road network, and the path planning method is used for planning a search path according to the information condition of the region road network by taking the realization of full coverage of the road network and the shortest total length of the path as optimization targets; the path planning method comprises the following steps: step 1, constructing an adjacent matrix; and step 2, path sequence planning. According to the path planning method, road section traversal is taken as an optimization target, and a planned path can completely cover all road sections in a specified area; meanwhile, according to the route planning method, in each step of decision making, the target point closest to the current traffic intersection is selected from the potential target points to serve as the target point, and therefore the total length of the planned route