基本信息
- 项目名称：
- “旅行商问题的研究与应用”
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 管理
- 简介：
- 在旅游业和物流业快速发展的今天，旅行商问题（TSP）成为当代倍受社会关注的问题，如何有效地节省出行费用和时间一直都是游客、旅行社、物流企业探索和研究的内容。在方案的研究中，运用蚁群算法进行求解，最终得出路程最短、用时最短、花费最少等等出行方案，为有各种不同需求的人群提供全面、有效、合理的参考，并被大众所接受。因此，本文的研究结果对出行费用的节省、时间的有效利用、物流企业利润的提高有着显著的意义。
- 详细介绍：
- 随着旅游业的快速发展，大量的旅客在旅途中浪费了不必要的时间和金钱，而这些不必要的浪费完全可以通过对旅行路线的合理规划来避免。而在互联网继续扩大普及的时代，电子商务也迎来了期待已久的春天，同时物流产业也随之水涨船高。毫无疑问，高效、低成本、低能耗成了各个物流企业追求的目标，更加合理的配送路线能明显地为物流公司增大利润。因此，旅行商问题（TSP）有着广泛的应用领域和巨大的发展空间。 ...(查看更多)
作品专业信息
撰写目的和基本思路
- 在当代社会，旅游业和物流业迅速发展，而大部分的游客和物流企业并没有合理、有效地规划他们的出行路线，也就造成了大量时间和金钱的浪费。本文通过对旅行商问题的研究，建立组合优化模型求解出最短路程、最省时间、最省金钱等等最优路线，为各种人群提供全面的参考。
科学性、先进性及独特之处
- 本文建立了组合优化模型，并采用蚁群算法这一先进算法对模型进行求解，合理的标准化了时间和金钱的数值，使得人们可以根据自己的情况随意设定权重，进而制定出最适合自己的出行方案。较高的准确性和灵活性使得该方法容易被大众所接受。
应用价值和现实意义
- 大部分家庭一般是根据自己的经验来规划旅行路线，由于缺乏精确的计算，这些不合理的路线造成了许多不必要的浪费。而本文建立的模型能方便地被每个家庭使用，特别能根据不同的需求制定出不同的旅行方案。同时，在电子商务繁荣的刺激下，物流产业呈几何倍数增长。业务量的激增导致该产业中有许多规划不合理，若能制定出更加快捷的物流配送路线，大量的交通费用、时间、能耗将被节省下来。 由此可见，旅行商问题有很大的研究意义。
作品摘要
- 在旅游业和物流业快速发展的今天，旅行商问题（TSP）成为当代倍受社会关注的问题，如何有效地节省出行费用和时间一直都是游客、旅行社、物流企业探索和研究的内容。出行路线的选择其实是旅行最优商问题（TSP），是一个组合优化问题。在方案的研究中，为求最短距离，通过建立了组合优化模型，运用蚁群算法进行求解，最终得出路程最短、用时最短、花费最少等等出行方案，为有各种不同需求的人群提供全面、有...(查看更多)
获奖情况及评定结果
- 无
参考文献
- [1]李臣,王露,基于层次分析和图论模型的旅游线路设计及其评估,中南大学机电工程学院 [2]俞立平,潘云涛,武夷山,学术期刊综合评价数据标准化方法研究 [3]李祚泳,钟俊,彭荔红,基于蚁群算法的两地之间的最佳路径选择,系统工程,2004.7 [4]刘乃文,刘方爱,蚁群算法用于ＴＳＰ的并行策略及模型,计算机应用研究,2007 [5]张旭梅，邱晗光,基于权重编码的粒子群算法求解旅行商...(查看更多)
调查方式
- ■ 个别交谈 ■ 图片、照片 ■ 书报刊物 ■ 统计报表 ■ 集体组织
同类课题研究水平概述
- 旅行商问题(traveling salesman problem，TSP)的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，后来由美国RAND公司于1948年引入，该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。如果用穷举的办法解决该问题，现有的计算机可能无法在可接受的时间内求解出该问题，因此很多高效的算法被用于尝试求解TSP。 纵观近几年的研...(查看更多)
