扫雪问题的数学模型题报告.docVIP

衡水学院 毕业论文（设计）开题报告 题目: 扫雪问题的数学模型 学生姓名 : 李红玉 系 别 : 数学与计算机科学系 专 业 : 数学与应用数学 年 级 : 2011级 学 号 : 201140404111 指导教师 : 张军芳 衡水学院教务处印制毕业论文（设计）开题报告 题目 扫雪问题的数学模型 系别 专业 数学与计算机科学系 数学与应用数学专业 年 级 2011级 开题日期 2015年1月4日 学 号 201140404111 姓 名 李红玉 指导教师 张军芳 一、选题的目的及意义、本课题研究的基本内容、拟解决的主要问题： 1.选题的目的及意义 在日常生活中,我们经常碰到各种各样的图，如交通图、管道系统图等.在优化理论中所谓图就是各类图的抽象和概括，用图来描述我们研究的对象以及这些对象之间的关系，并能运用这些理论解决实际生活中的问题，例如中国邮递员问题、旅行问题等，其实质就是要求我们在相应的图中找到一条最短路径。 扫雪问题是指扫雪车从场地出发清扫道路上的积雪，扫雪车要经过所有道路的边一次且至少一次，最后返回出发地，在整个清扫过程中找到一条最短的清扫路线.本文将以衡水市部分地区为例建立图形，寻找图中存在的欧拉回路，再利用欧拉回路的相关知识来寻找扫雪过程中的最优路线，以便使衡水市积雪清扫工作更加快捷省力。 本课题研究的基本内容 最短路问题是图论理论的一个经典问题.寻找最短路径就是在指定网络中两结点间找一条距离最小的路.本文将以街道为边、街道的交叉路口为节点建立的赋权图，寻找图中存在的欧拉回路，再利用欧拉回路的相关知识来寻找扫雪过程中的最优路线，以便使衡水市积雪清扫工作更加快捷省力。 3.拟解决的主要问题 ①以衡水市部分地区的街道为边、街道的交叉路口为节点建立赋权图； ②寻找图中存在的欧拉回路； ③利用欧拉回路的相关知识来寻找扫雪过程中的最优路线，得出使衡水市积雪清扫工作更加快捷省力的结论。 二、课题研究步骤、方法及措施： 研究步骤： ①收集文献资料：在图书馆查找相关资料和书籍，仔细阅读、分析、思考、研究解决问题的方法. ②撰写文献综述：在对选题所涉及的文献进行广泛的阅读和理解的基础上，对扫雪问题的研究现状、发展现状和发展前景等内容进行综合分析总结，并提出自己的见解。 ③撰写开题报告：简明扼要的说明选题的目的及意义，研究方法和措施。 ④实例进行分析：研究文献中的具体案例。 ⑤建模求解：用赋权图对实际案例建立模型，寻找图形中的欧拉回路。 ⑥形成论文初稿。 方法及措施： ①文献研究法：首先通过上网搜寻、书籍查找关于欧拉回路的原理及解决方法，看看现在的科研工作者在本课题的应用上有哪些创新、建设性的成果，思考自己能从哪个方面着手并有所创新。 ②数据统计收集法：通过查阅地图文献找到衡水市区的详细路线。 ③案例研究法：深入分析典型案例，归纳寻找欧拉回路解决最优路径问题的基本方法，完成论文初稿。 三、课题研究工作进度： 为了有计划的做好毕业论文工作,我为自己安排了一个毕业论文进度计划,我会严格按照我的进度计划,及时完成我的毕业论文工作。 1.确定选题、收集相关资料：2014年10月20日—2014年11月20日 2.文献调研与综述：2014年11月21日—2014年12月14日 3.撰写开题报告与开题：2014年12月15日—2015年1月3日 4.开题论证：2015年1月4日 5.深入研究（调查研究、实验研究）：2015年1月5日—2015年3月15日 6.形成论文初稿（设计雏形）：2015年3月16日--2015年4月5日 7.论文（设计）修改、定稿、打印：2015年4月6日—2015年5月3日 8.提交论文（设计）与答辩准备：2015年5