1.CollegeofInformationEngineering，NorthChinaUniversityofScienceandTechnology，Tangshan063210，Hebei，China
2.CollegeofArchitecturalEngineering，NorthChinaUniversityofScienceandTechnology，Tangshan，063210，Hebei，China
3.CollegeofMaterialsScienceandEngineering，NorthChinaUniversityofScienceandTechnology，Tangshan，063210，Hebei，China
Abstract：AoptimizeddesignmethodoftouristroutebasedonTSP（TravellingSalesmanProblem）isproposedinthispaper，inwhichtimeandcostareconsidered.Differentfromthetraditionaltravelroutedesignmethod，thiskindofpeople-orientedcircuitdesigngraduallyattractstheattentionoftourismscholars，thetraveltineandfinancialrestrictionsconsidered.Thusthetechnicalmethodcanprovidesupportforunderstandingbehaviorsoftourists，optimizingthedevelopmentofattractions，enhancingtouristnavigationservice，etc.
Keywords：people-orientedcircuitdesign；tineandfinancialrestrictions；routeoptimization
0Introduction
Travelroutes，themainproductsoftravelagenciesfortourists'promotion，meansthatinordertoallowvisitorstoobtainthegreatestviewingeffectinashortperiodoftime，themainbody（tourists）andtheobject（tourists）shouldbephysicallyconnectedbythetrafficline.Together，andwithcertaincharacteristicsoftheline.Touristsasthemainbodyoftourismeconomicactivities，theirconsumerbehaviorislargelyinfluencedbytravelexpenses，timecost，andisalsoaffectedbyflexibleelementssuchasdestinationrings.Atpresent，thecostoftravelinginChinaisstillthemostimportantfactoraffectingtourists'consumptionbehavior.Inthetourismproductmarket，touristspursuecostminimization；atthesametime，tourismdemandisbasedonthelevelofsurvivalneeds，andanimportantindicatortomeasurewhetherthelevelofdemandissatisfiedissatisfaction.Therefore，thetravelroutefortouristsshouldhavetwobasicfeatures：minimizingcostsandmaximizingsatisfaction.Thetourismrouteorganizationmodehasanimportantinfluenceontherealizationofagoal.Therefore，thisarticlediscussesthetravelrouteorganizationmodelbasedontouristbehaviorundertheinfluenceofrelevantfactors，andprovidesareferencefortheconstructionofregionaltourismdevelopmentroutesystemandtherationalorganizationoftravelroutesbytravelagencies.
1.1ParameterDescription
The0-1variableisintroduced.Ifthepathbetweentwocitiesispassed，thevalueissetto1；ifitdoesnotpassthepathbetweenthetwocities，thevalueisassignedto0.Forthelowestconsumptionpathproblemofundirectedgraph，itcanbefrompointtopoint.Theedgesareconsideredtobedirectedarcs，andtheotheredgesareconsideredtobedoublearcsindifferentdirections.Therefore，theabovetspproblemisusedforprogrammingandsolving.
1.1.1Establishmentofobjectivefunction
Visitorsarerequiredtocompletevisitsandtravelsforallattractions，andtherearenorestrictionsontime，andtheobjectivefunctionistoseektheleasttravelexpenses.Theanalysisofavailablecostsis：
1.1.2Restrictions：
indicatesthenumberoftouristattractionsisn（n=6）constraints；
（，=1，2，……，6）
denotesthatthestartingpoint（Longtan）hasoneandonlyoneroutegoingoutandoneroutecomingin.Otherspotseitherhaveonlyonerouteoutandoneroutecomesin，orthereisneitheraroutenoraroute.
2Experimentalsimulation
SolvedbyLingoprogramming，theresultsareshowninTable1.（Becausetheresultsaretoocomplicatedtolistonlysomeoftheimportantresults）：
Table1Programoperationresult
Analysisoftheresults：Astheprogrammingdataisonlyforotherconsumptionsofvariousscenicspotsandthetransportationcostsbetweenthetwoscenicspots，thecostforthereducedrouteis38，51.8，250，415.3，288，and142.6（unit：RMB）.1185.7yuan.Therearealsointer-citytransportationexpensesandtickets，bothofwhicharefixedvaluesanddonotchangewiththechangesintheattractions.Therefore，thecostofthetwoisatotalof2631yuan.
Bestroute：1→2→5→6→4→3Namely：Longtan→TempleofHeaven→Aquarium→BeijingZoo→PrinceGong'sMansion
3Conclusions
ThisarticlecomparestheTSPproblem，proposesaconceptualoptimizationmodelforthescenictouristroutedesign，andtakesintoaccountthetimeconstraintsandbehaviorselectionpreferences.Inthetraditionaltravelroutedesign，thetimeandcostconstraintswereputforward，makingthetravelrouteplanningmoremaneuverableandrealistic.Undertheconstraintsofdifferentcircumstances，adjustingtheoptimalrouteselectioncanbetransformedintoapracticalanalysistooltoguidethetourists'visitbehaviorandprovideausefulreferenceandtechnicalframeworkforciviltourismmanagementrouteplanning.
Reference:
[1]MaYong.IntroductiontoTourismStudies[M].Beijing：HigherEducationPress，1996.
标签：timecost论文; theirconsumerbehaviorislargelyinfluencedbytravelexpenses论文; Touristsasthemainbodyoftourismeconomicactivities论文;