1.College of Information Engineering，North China University of Science and Technology，Tangshan 063210，Hebei，China
2.College of Architectural Engineering，North China University of Science and Technology，Tangshan，063210，Hebei，China
3.College of Materials Science and Engineering，North China University of Science and Technology，Tangshan，063210，Hebei，China
Abstract：A optimized design method of tourist route based on TSP（Travelling Salesman Problem）is proposed in this paper，in which time and cost are considered. Different from the traditional travel route design method，this kind of people-oriented circuit design gradually attracts the attention of tourism scholars，the travel tine and financial restrictions considered. Thus the technical method can provide support for understanding behaviors of tourists，optimizing the development of attractions，enhancing tourist navigation service，etc.
Keywords：people-oriented circuit design；tine and financial restrictions；route optimization
0 Introduction
Travel routes，the main products of travel agencies for tourists' promotion，means that in order to allow visitors to obtain the greatest viewing effect in a short period of time，the main body（tourists）and the object（tourists）should be physically connected by the traffic line. Together，and with certain characteristics of the line. Tourists as the main body of tourism economic activities，their consumer behavior is largely influenced by travel expenses，time cost，and is also affected by flexible elements such as destination rings. At present，the cost of traveling in China is still the most important factor affecting tourists' consumption behavior. In the tourism product market，tourists pursue cost minimization；at the same time，tourism demand is based on the level of survival needs，and an important indicator to measure whether the level of demand is satisfied is satisfaction. Therefore，the travel route for tourists should have two basic features：minimizing costs and maximizing satisfaction. The tourism route organization mode has an important influence on the realization of a goal. Therefore，this article discusses the travel route organization model based on tourist behavior under the influence of relevant factors，and provides a reference for the construction of regional tourism development route system and the rational organization of travel routes by travel agencies.
1.1 Parameter Description
The 0-1 variable is introduced. If the path between two cities is passed，the value is set to 1；if it does not pass the path between the two cities，the value is assigned to 0. For the lowest consumption path problem of undirected graph，it can be from point to point. The edges are considered to be directed arcs，and the other edges are considered to be double arcs in different directions. Therefore，the above tsp problem is used for programming and solving.
1.1.1 Establishment of objective function
Visitors are required to complete visits and travels for all attractions，and there are no restrictions on time，and the objective function is to seek the least travel expenses. The analysis of available costs is：
1.1.2Restrictions：
indicates the number of tourist attractions is n（n = 6）constraints；
（ ， =1，2，……，6）
denotes that the starting point（Longtan）has one and only one route going out and one route coming in. Other spots either have only one route out and one route comes in，or there is neither a route nor a route.
2 Experimental simulation
Solved by Lingo programming，the results are shown in Table 1.（Because the results are too complicated to list only some of the important results）：
Table 1 Program operation result
Analysis of the results：As the programming data is only for other consumptions of various scenic spots and the transportation costs between the two scenic spots，the cost for the reduced route is 38，51.8，250，415.3，288，and 142.6（unit：RMB）. 1185.7 yuan. There are also inter-city transportation expenses and tickets，both of which are fixed values and do not change with the changes in the attractions. Therefore，the cost of the two is a total of 2631 yuan.
Best route：1 → 2 → 5 → 6 → 4 → 3 Namely：Longtan → Temple of Heaven → Aquarium → Beijing Zoo → Prince Gong's Mansion
3 Conclusions
This article compares the TSP problem，proposes a conceptual optimization model for the scenic tourist route design，and takes into account the time constraints and behavior selection preferences. In the traditional travel route design，the time and cost constraints were put forward，making the travel route planning more maneuverable and realistic. Under the constraints of different circumstances，adjusting the optimal route selection can be transformed into a practical analysis tool to guide the tourists' visit behavior and provide a useful reference and technical framework for civil tourism management route planning.
Reference:
[1] Ma Yong. Introduction to Tourism Studies [M]. Beijing：Higher Education Press，1996.
论文作者:Shan Huang1,Fengzhu Yao2,Rub
论文发表刊物:《建筑模拟》2018年第8期
论文发表时间:2018/7/19
标签：largely论文; behavior论文; expenses论文; influenced论文; economic论文; Tourists论文; consumer论文; 《建筑模拟》2018年第8期论文;