Tourist route planning method and system supporting multi-keyword search

The invention belongs to the technical field of route planning, and particularly relates to a travel route planning method and system supporting multi-keyword search, and the method comprises the steps: obtaining keywords queried by a user, and modeling a road network into a weighted undirected graph; dividing the weighted undirected graph into a plurality of sub-graphs; expanding and searching from the sub-graph where the selected query starting point is located to the surrounding sub-graphs until k candidate interest point sets are found, and calculating the optimal candidate route and route score of each candidate interest point set to obtain a reference route set; continuing to expand the search, and updating the reference route set until all the sub-graphs are searched; and taking the updated reference route set as a globally optimal tourist route set to be recommended to the user. According to the method, under the condition that the arrival sequence of the interest point sequence is not limited, all th