路径选择与旅游路线规划问题开题报告

1. 研究目的与意义

中国是一个具有多年历史和人文底蕴的国家.随着时间的推移跟经济的不断发展，越来越多的旅游景点被开发出来旅游经济一路起飞，这使得人们出去旅游变的十分方便。而从人们的角度出发，在生活忙碌，节奏紧凑的今天，旅游者很希望利用一次难得的假期时间去游览一些著名景区。在他们旅游的途中，希望利用更少的时间或者较少的花费来提高此次旅游的满意度，减少他们的旅途劳顿。所以，对于旅游者来说，设计合理的旅游路线显得尤为重要。旅游路线是连接旅游者跟旅游景点的重要方面，合理的路线选择不仅能提高时间利用率而且能降低旅游费用。最优旅游路线的设计以缩短时间，节约旅游费用，具有节奏感的游览路线为目的，这样就能就能较好的提高旅游途中的舒适度，满足旅游景点跟游客的要求。本文根据旅游者面对旅游路线选择的问题上，利用图论解决最短路线问题，再结合相关费用因素，利用相关的运筹方法，建立数学模型，研究得出最优路线。

2. 研究内容和预期目标

本文在阅读相关图论知识和一些国内外的研究文献的基础上，讨论选择路径的问题和最优路径的含义，解决旅游路线选择中的最优解问题。利用图论方法解决最短路径问题、路径规划问题，建立良好的旅游路线模型。在模型中引入具体实例，以江苏省及其周边不超过10个的景点的路线为例。利用Dijkstra算法来解决两个景点之间的最短距离，利用Floyd算法解决当旅途中间有其他景点时的最短距离。旅途中距离与时间正比，在加入相关费用影响因素，解决在等时间的限制条件下费用和路线问题，规划其出行路线与时间。

3. 研究的方法与步骤

根据学过的图论的知识简单阐述图的相关特点，写图的两点间所有路径的遍历算法。

讨论选择路径的问题和最优路径的含义。

在此基础上研究江苏省周边景点，并将此转换成图，标出相关估计，利用dijkstra算法研究任意两点间的最短距离。

4. 参考文献

[1]方冬云.图论在旅游线路选择中的应用[j].长春工业大学学报(自然科学

版),2009,05:582-586.

[2]曹旭.旅游线路优化设计研究[d].西北民族大学,2012.

5. 计划与进度安排

①3.12-3.20撰写开题报告并提交

②3.21-3.25撰写外文文献并提交

③3.26-4.05研究相关知识查找更多资料。更具体的组织正文框架