基于数据挖掘与有向图求解的国内城市旅行路线优化

打开文本图片集

中图分类号：F592 文献标志码：A 文章编号：2095-2945（2025）31-0156-06

Abstract：WiththeimplementationofChina’stransitvisa-freepolicythedemandforforeigntouristsforshort-termtravelin Chinaisincreasing.However，duetolimitedunderstandingofChina'sgeographyandtransportationinformation，touristsfacethe challengeofdesigningoptimaltravelrouteswithinlimitedtimeandbudget.Mostexistingstudiesrelyonexpertevaluationor questionairesurveysforscenicspotselection，andsimplfythediversityoftransportationmethods，resultingininsuficient accuracyinrouteplanning.Thispaperaimstoproposeanewtravelrouteoptimizationmethodthroughmulti-dimensionaldata analysis.First，basedondatafromtheNationalBureauofStatistcsandtheMinistryofTransportation，acomprehensiveurban evaluationmodelisbuilttoevauatepopularcitiessuitableforforeigntourists；then，usingcrawlertechology，highspeedrail faresandtimetablesofeachcityareobtained，andthetimeandfarediferencesofdiferenttransportationmodesare comprehensivelyconsidered.Finall，amulti-objectiveplaningmodelbasedongraphtheoryandimprovedgreedyalgorithmis proposedtomaximizethenumberofcitiesvisiedandimprovetourists‘travelexperience.Thismethodprovidesamorepractical and accurate solution for optimizing urban travel routes in China.

Keywords：data mining;directed graph; travel;path optimization;multi-objective

随着中国过境免签政策的实施，越来越多的外国游客选择在中国境内进行短期旅行1。（剩余6086字）