校车乘车点的分配论文.docVIP

渭南师范学院 本科毕业论文 题 目： 校车乘车点的分配 专 业： 信息与计算科学 系 班： 数学与信息科学系06级数本1班 毕业年份： 2010年 姓 名： 学 号： 指导教师： 职 称： 讲 师 渭南师范学院教务处 制 目 录 1 毕业论文任务书 ………………………………………… 1 2 毕业论文开题报告 ……………………………………….. 3 3 毕业论文登记表 ………………………………………….5 4 毕业论文文稿 ……………………………………………8 5 答辩记录……………………………………………………18 渭南师范学院本科毕业论文（设计）任务书 论文（设计）题目 最小生成树算法及其应用 学生姓名 杨飞 系、专业、班级 数学与信息科学系06级数本1班 毕业年份 2010年7月 学 号 指导教师 张先叶 职 称 讲师 一、文献查阅指引 [1] 图与网络的模型及方法， HYPERLINK /upfiles/756.doc /upfiles/756.doc，访问时间（2008年9月20日） [2] 袁新生、邵大宏、郁时炼，LINGO和EXCEL在数学建模中的应用，科学教育出版社，2006.3. [3] 李占利,运筹学简明教程,西北工业大学出版社,2003.7. [4] 吴孟达,数学建模的理论与实践,国防科技大学出版社,1999. [5] 谢謇会,最优化原理与方法,国防科技大学出版社,1999. [6] 杨炳儒.图论概要.天津科学出版社. [7] 方世昌.离散数学（第二版）.西安电子科技大学出版社. [8] D.J. Baker and A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications COM-29 11 (1981) 1694–1701. 二、内容要求 1 仔细查阅国内外目前对此问题研究现状的有关文献. 2 分析解决校车乘车点的分配问题. 3格式规范,论点明确,论据充分. 4 叙述简洁完整,有见解;文字通顺,书写工整规范. 三、进度安排 毕业论文撰写时间安排: 1、动员：2009年12月2日 2、论文设计总时间 12周（12月7日—12月27日；3月1日—5月2日） （1）选题与填写开题报告（09年12月7日—10年3月7日） （2）论文撰写35天（3月8日——4月11日）（2—6周） （3）论文定稿打印7天 （4月12日——4月18日）（7周） （4）论文评阅及答辩审查7天（4月19日——4月25日）（8周） （5）论文答辩7天（4月26日——5月2日）（9周） （6）论文成绩评定 7天（5月3日——5月9日）（10周） 3、论文撰写停课时间：3月15日—5月2日（2—9周） 四、起止日期 2009年12 月2 日至2010 年 5 指导教师（签名） 教研室主任（签名） 系主管主任（签名） 年 月 日 注：1. 任务书由指导教师填写、经教研室主任及系主管教学副主任审批后，在第七学期末之前下达给学生。 2. 文献查阅指引，应是对查阅内容和查阅方法的指引，即查阅什么和怎样查阅。 渭南师范学院本科毕业论文（设计）开题报告 论文（设计）题目 校车乘车点的分配 学生姓名 杨飞 系、专业、班级 数学与信息科学系06级数本1班 毕业年份 2010年 学 号 指导教师 张先叶 职 称 讲师 一、拟开展研究的价值、意义 本文主要研究了在校车乘车点的分配中如何解决教师的满意度及运行成本问题,主要考虑了在乘车时，采用哪种路线所用时间最短. 二、研究步骤、方法及措施 1.查找收集与图论相关的资料. 2.在指导老师的帮助下对题目中的数据进行处理. 3.根据题目要求建立一般的数学模型. 3.根据处理的数据及建立的模型进行相关计算. 4.完成整片论文. 三、论文拟定提纲 1.问题重述; 2.基本假设; 3.符号说明; 4.问题分析; 5.模型的建立及求解 5.1问题一模型的建立及求解 5.1.1模型的建立; 5.1.2模型的求解; 5.1.3模型的验证; 5.2问题二模型的建立及求解 5.2.1模型的建立; 5.2.2模型的求解; 5.3问题三模型的建立及求解 5.4建议及考虑 6.模型的评价 6.1优点 6.2缺点 7.模型的推广 8.参考文献 四、主要参考文献 [1] 图与网络的模型及方法， HYPERLINK /upfiles/756.doc /upfiles/756.doc，访问时间（2008年9月20日） [2] 袁新生、邵大宏、郁时炼，LINGO和EXCEL在数学建模中的应用，科学教育