校车乘车点的分配 毕业论文

《校车乘车点的分配 毕业论文》由会员分享，可在线阅读，更多相关《校车乘车点的分配 毕业论文（19页珍藏版）》请在金锄头文库上搜索。

1、渭南师范学院本本科科毕毕业业论论文文题题 目：目： 校车乘车点的分配 专专 业：业： 信息与计算科学信息与计算科学 系系 班：班： 数学与信息科学系数学与信息科学系 0606 级数本级数本 1 1 班班 毕业年份：毕业年份： 20102010 年年 姓姓 名：名： 学学 号：号： 指导教师：指导教师： 职职 称：称： 讲讲 师师 渭南师范学院教务处 制目目 录录1 毕业论文任务书 12 毕业论文开题报告 . 33 毕业论文登记表 .54 毕业论文文稿 85 答辩记录18渭南师范学院本科毕业论文（设计）任务书渭南师范学院本科毕业论文（设计）任务书论文（设计）题目最小生成树算法及其应用学生姓名杨飞

2、系、专业、班级数学与信息科学系06 级数本1 班毕业年份2010 年 7 月学 号指导教师张先叶职 称讲师一、文献查阅指引1 图与网络的模型及方法， 年 9 月 20 日） 2 袁新生、邵大宏、郁时炼，LINGO 和 EXCEL 在数学建模中的应用，科学教育 出版社，2006.3. 3 李占利,运筹学简明教程,西北工业大学出版社,2003.7. 4 吴孟达,数学建模的理论与实践,国防科技大学出版社,1999.5 谢謇会,最优化原理与方法,国防科技大学出版社,1999.6 杨炳儒.图论概要.天津科学出版社.7 方世昌.离散数学（第二版）.西安电子科技大学出版社. 8 D.J. Baker and

3、 A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications COM-29 11 (1981) 16941701.二、内容要求1 仔细查阅国内外目前对此问题研究现状的有关文献.2 分析解决校车乘车点的分配问题.3 格式规范,论点明确,论据充分.4 叙述简洁完整,有见解;文字通顺,书写工整规范.三、进度安排毕业论文撰写时间安排:1、动员：2009 年 12 月 2 日2、论文设计总时间

4、 12 周（12 月 7 日12 月 27 日；3 月 1 日5 月 2 日）（1）选题与填写开题报告（09 年 12 月 7 日10 年 3 月 7 日）（2）论文撰写 35 天（3 月 8 日4 月 11 日） （26 周）（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 日（29 周）四、起止日期

5、 2009 年 12 月 2 日至2010 年 5 月 9 日指导教师 （签名） 教研室主任（签名） 系主管主任（签名） 年 月 日注：1. 任务书由指导教师填写、经教研室主任及系主管教学副主任审批后，在第七学期末之前下达给学生。2. 文献查阅指引，应是对查阅内容和查阅方法的指引，即查阅什么和怎样查阅。渭南师范学院本科毕业论文（设计）开题报告渭南师范学院本科毕业论文（设计）开题报告论文（设计）题目校车乘车点的分配学生姓名杨飞系、专业、班级数学与信息科学系06 级数本1 班毕业年份2010 年学 号指导教师张先叶职 称讲师一、一、拟开展研究的价值、意义本文主要研究了在校车乘车点的分配中如何解决教

6、师的满意度及运行成本问题,主要考虑了在乘车时，采用哪种路线所用时间最短.二、研究步骤、方法及措施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.模型的

7、评价6.1 优点6.2 缺点7.模型的推广8.参考文献四、主要参考文献1 图与网络的模型及方法， 年 9 月 20 日） 2 袁新生、邵大宏、郁时炼，LINGO 和 EXCEL 在数学建模中的应用，科学教育出版 社，2006.3. 3 李占利,运筹学简明教程,西北工业大学出版社,2003.7. 4 吴孟达,数学建模的理论与实践,国防科技大学出版社,1999.5 谢謇会,最优化原理与方法,国防科技大学出版社,1999.6 杨炳儒.图论概要.天津科学出版社.7 方世昌.离散数学（第二版）.西安电子科技大学出版社. 8 D.J. Baker and A. Ephremides, The archit

8、ectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications COM-29 11 (1981) 16941701.指导教师意见： 指导教师签字： 年 月 日系主管主任意见： 系主管主任签字： 年 月 日注：开题报告是在导师的指导下，由学生填写。 渭南师范学院本科毕业论文（设计）登记表渭南师范学院本科毕业论文（设计）登记表论文（设计）题目校车乘车点的分配学生姓名杨飞系、专业、班级数学与信息科学系06 级数本1 班毕业年份2008 年学

9、号指导教师张先叶职 称讲师一、论文摘要（中文）本文主要研究了在校车乘车点分配中如何解决教师的满意度及运行成本问题,主要 考虑了在乘车时，采用哪种路线所用时间最短.对所给的数据进行预处理,得到 50 个区 域的邻接矩阵. 问题一:为使得各区人员到个乘车点的距离和最小，相对应建立了两个整数 规划模型,分别为乘车距离的最大化和乘车距离的最大值的最小化.再将两个模型进行比 较，最终解的当时,将校车乘车点建立在区域 4 和区域 32;当时,将校车乘车点 分别建立在区域 4,区域 26 和区域 30. 问题二:我们用第区的人数第 个乘车点第个区的距离的积的倒数来定义满 意度.要使满意度最大,即要使第区的人

10、数第 个乘车点第个区的距离的积,解得当时,将校车乘车点建立在 27 区和 28 区;当时,将校车乘车点建立在 4 区、26 区和 30 区. 问题三:在第二问的基础上,当时,将校车的乘车率视为第二满意度,即当总人数 除以 47 时,所得的整数值加上 1,可得需要安排的车辆数为 55. 问题四:结合问题一、问题二和问题三的结论,针对乘车点距离和最小,满意度最大,确 定了更完整的整数规划模型.二、论文摘要（英文）TheThe distributiondistribution ofof schoolschool busbus traveltravel PointPointYANG Fei （Clas

11、s 1 Grade 2010, department of Mathematics and information Science,Weinan Teachers University） Abstract: This paper mainly studies how the adjacency matrix of satisfaction of teachers and running costs。Major consideration in the car, the time spent by the shortest route which。Given by the problem of

12、data preprocessing, and 50 regional minimum Adjacency Matrix. Question one: to enable district personnel to a travel point and the minimum, corresponding to the establishment of two integer programming models, respectively, the maximum travel distance and travel distance to minimize the maximum. The

13、n compare the two models, solution of the time and point when the regional school bus ride. Problem II: the first area we were traveling the first point of the number of districts from the product defines the reciprocal satisfaction. For maximum satisfaction, that the first area to make the first mo

14、nth the number of districts by car Point distance product, solution when the school bus was traveling at that time and point of the region. Question 3: In the second question, based on the time, the school bus ridership satisfaction rate as the second, that when the total number divided by 4 plus 1

15、integer value, the number of vehicles may need 55 . Key words: integer programming; The shortest path; Adjacency matrix三、成绩评定指导教师评语：.本文通过各乘车点之间的距离，利用图论的相关知识，得到了校车乘车点分配点.写 作过程中该生能够独立运用所学的建模知识解决实际问题.符号统一，书写规范，文章 综述简练完整，有一定见解.指导教师签字： 年 月 日评阅人评语：从文章内容可看出，该生查阅文献有一定广泛性，有综合归纳资料的能力，综述简练完整. 年 月 日答辩小组评语：文章阐述中用清晰的语言表达了论文的结构，回答问题时用理论依据，基本概念清 楚，答辩通过. 成 绩 (分数)答辩小组组长签字： 年 月 日答辩委员会审核意见：答辩委员会主席签字： 年 月 日校车乘车点的分配杨飞（渭南师范学院 数学与信息科学系 06 级数本 1 班）摘摘 要要：本文主要研究了在校车乘车点的分配中如何解决教师的满意度及运行成本问题,主要考虑了在乘车时，采用哪种路线所用时间最短.对所给的数据进行预处理,得到 50个区域的邻接矩阵.问题一:为使得各区人员到个乘车点