Research on Travel Route Planing Problems Based on Greedy Algorithm
This is an incremental improvement for tourists seeking optimized travel routes.
The paper tackles travel route planning by proposing a greedy algorithm-based method that incorporates PCA for dimensionality reduction and TOPSIS for evaluation, aiming to provide personalized routes while considering factors like local efficiency and time constraints to reduce costs and avoid local optima.
The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the city evaluation indexes, extract the key principal components, and then downscale the data using the KMO and TOPSIS algorithms, all of which are based on the MindSpore framework. Secondly, for the dataset that does not pass the KMO test, the entropy weight method and TOPSIS method will be employed for comprehensive evaluation. Finally, a route planning algorithm is proposed and optimised based on the greedy algorithm, which provides personalised route customisation according to the different needs of tourists. In addition, the local travelling efficiency, the time required to visit tourist attractions and the necessary daily breaks are considered in order to reduce the cost and avoid falling into the locally optimal solution.