City Tour Route Planning Model Based on Improved Floyd Algorithm

Abstract

On the basis of analyzing current problems of city tour route planning, this paper brings forward city tour route planning model based on improved Floyd algorithm. Firstly, interest sight spot coding and selecting model are set up to form sight spot classification code. Intelligent sight spot element selecting method is brought forward. And then city tour route planning algorithm model is set up according to selected sight spot element and optimal motive iteration output model of the shortest route is obtained. Take Zhengzhou for example, motive iteration values and sight spot guide maps of different tour routes are obtained. Meanwhile, optimal tour routes and several suboptimal routes are obtained, which meet the needs of tourists’ best motive benefit. Example testifies that the algorithm conforms to the reality and it is feasible and practical to intelligent tourism route planning.