首页 | 本学科首页   官方微博 | 高级检索  
     检索      

旅游线路优化设计
引用本文:王徐民,方玉平,张慧慧.旅游线路优化设计[J].中国西部科技,2011,10(24):35-36.
作者姓名:王徐民  方玉平  张慧慧
作者单位:中国矿业大学理学院,江苏徐州,221008
基金项目:中央高校基本科研业务费专项基金(课题编号:2010LKSX06)
摘    要:对于旅游,选择合理的旅游路线来达到省钱省时的最佳效果是旅游者首要考虑的问题。本文通过对十个不同省市景点的具体情况,针对要求设计出了相应的旅游路线,建立了最佳旅游路线的图论模型,提出了近似求解的算法,并用MATLAB软件进行求解;从而设计出最优的旅游路线。

关 键 词:最佳旅行商人问题  Floyd算法  最优H圈  旅游路线设计

Optimal Design of Tourist Routes
WANG Xu-min,FANG Yu-ping,ZHANG Hui-hui.Optimal Design of Tourist Routes[J].Science and Technology of West China,2011,10(24):35-36.
Authors:WANG Xu-min  FANG Yu-ping  ZHANG Hui-hui
Institution:WANG Xu-min,FANG Yu-ping,ZHANG Hui-hui(College of science,China University of Mining and Technology,Xuzhou,Jiangsu 221008)
Abstract:Based on the ten tourism spots in different provinces designed for different travel itinerary,we established the best tourist route graph theory,proposed algorithm,and solved it by MATLAB software.
Keywords:Best traveling salesman problem  Floyd algorithm  Optimal hamition circuit  Travel routes design  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号