路径选择与最优路径开题报告

1. 研究目的与意义

随着当代人民经济实力的提高和对生活品质上的追求，人们对业余生活开始更加重视。而旅游则是一个很好的选择，既可以放松在工作学习中疲惫的身心，也可以在过程中领略不同的风土人情来充实自己的生活。还记的风靡一时的一句“世界这么大，我想去看看”，由此可见，当代人们对于旅游的热爱。而在追求效率的今天，那么如何找到沿路最美的风景线，如何享受到当地最正宗的美食，如何把美食与美景相结合避免少走弯路错路呢？对此我们可以利用数学建模的路径选择与最优路径的相关知识来解决这个问题。

如何得到一个完美的旅游出行方案，一直是广大群众关心的问题。也是我此次研究的目的所在。希望可以通过此次研究，帮助大家获得一份最优路径的完美出行方案。

2. 研究内容和预期目标

主要研究内容为在大四毕业之后为自己策划一个可以充分感受到各种文化风情的最佳的毕业旅游线路。目前暂定的旅行行走路径的大致经过点为上海，重庆，成都，陕西，河南等旅游热门城市。在次基础上考虑参观顺序，景区人流量，资金承受能力，时间限制，必去景点和特色美食等来策划出一份最优路径的旅游方案。

具体为：

1.先做“你有哪些想去的旅游城市”“旅游热门城市”等数据调查，和统计确定大致路线上要经过哪些城市。

3. 研究的方法与步骤

研究方法：文献检索法

步骤：通过查阅有关最优路径的研究成果，深化了解有关路径问题的知识。因为是旅游背景下的最优路径，要再查阅和调研一下旅游线路的必去打卡点，和应该规避的点。和各个地点之间的交通方式：例如采用什么交通工具和几点出发最合理等。在此基础上给出选择的路径和最优路径。

4. 参考文献

[1]姜启源，谢金星，叶俊.数学模型（第三版）[Ｍ].北京：高等教育出版社，2003.

[2] 朱孟潇，宋志伟，蔡庆生 . 一个基于模拟退火的多主体模型及其应用 [j]. 软件学报 .2004（4）.

[3] 郝晓磊，李煜，兰名荥 . 最优公交线路选择 [j].工程数学学报，2007（增刊 2）.

5. 计划与进度安排

2022年2月24日-3月1日 与导师交流

2022年2月24日-3月8日 完成开题报告

2022年3月9日-5月31日 毕业论文写作