全文总字数：2764字

1. 研究目的与意义及国内外研究现状

目的：了解我国现阶段旅游线路设计模式；具备建模思想，将实际旅游问题通过转化用理论知识加以更好解决；给出相应的算法和具体的旅游线路设计方案，并通过实例加以比较验证。

研究意义：科学合理的旅游线路设计便于旅游者有目的地选择安排自己的旅游活动，可有效调节旅游热点地区与冷点地区的客源，有利于保护环境，有利于旅游产品申请，使得游客们满意度最大化和成本最小化。但很多旅游实际操作问题缺乏理论研究。因此， 引入量化方法研究旅游线路优化、交通方式选择、景点景区组合等优化问题以及旅游线路设计显得至关重要。

2. 研究的基本内容

1、 总结旅游线路模式目前的研究状况；

2、 解决针对不同旅游需求下旅游线路设计问题，求解不同模型的算法问题；

3、 对旅游线路模型问题的算法进行总结，用例子加以验证，提出改进方向。

3. 实施方案、进度安排及预期效果

实行方案：在指导教师的监督与指导下制定论文进度，遇到不能解决的问题请教导师并一起研究。

进度：2月15日-2月22日 认真研究参考文献，构思论文结构

2月23日-3月15日 查阅并翻译相关外文文献，列出论文大纲

4. 参考文献

[1] bertossi aa. the edge hamiltonian path problem is np-complete. inf process

lett 1981;13(4):157–9.

[2] bertsekas dp. 3rd ed.dynamic programming and optimal control, vol. i. .