Data analysis-based automatic route programming method and system thereof

Abstract

The invention discloses a data analysis-based automatic route programming method and a system thereof. The method comprises the following steps: obtaining user's interest point information, matching the user's interest point information with interest point information preserved in a database in advance, and outputting a coordinate list containing the interest point coordinate information; clustering interest points according to the coordinate list; carrying out travelling salesman problem solving for the interest points contained in each of clustered group results generated after the clustering and the coordinate list, and outputting a shortest path; calculating the ideal time consumption of the shortest path; calculating whole-course ideal consumption days according to preset play time every day, dividing, and determining the initial starting point and the initial ending point every day; selecting a residence place having a shortest distance to the initial ending point that day and the initial starting point the next day, and adding the residence place to the shortest path; and adding residence places to all the divided days until route programming is wholly completed.

Description

Technical field [0001] The invention relates to a route planning method, in particular to an automatic route planning method capable of realizing an optimal path, and also to an automatic route planning system for realizing the method. Background technique [0002] With the development of society and the improvement of people's living standards, tourism has been slowly included in people's daily schedules and has become a mainstream way for people to relax and relax after work. People's requirements for tourism are gradually increasing, and the reasonable planning of tourism routes has attracted more and more attention. In order to meet people's travel needs, various travel route planning systems have emerged. [0003] In the existing travel route planning systems, users are required to set the travel time and the point of interest (POI for short) on the route planning interface. The travel route planning system performs planning calculations based on the conditions set by the use...

AI Technical Summary

Problems solved by technology

[0007] 3) There is no recommended hotel, resulting in no starting point for daily trips, which makes the practicability of the results poor;

[0009] Therefore, the current travel route planning system cannot really rely on data analysis to complete route planning, requiring a lot of manual intervention and adjustment by users, and the analysis of each POI point needs to be strengthened

Images