![点击分享此内容可以赚币 分享](/master/images/share_but.png)
垃圾运输问题数学课程设计报告.doc
《垃圾运输问题数学课程设计报告.doc》由会员分享,可在线阅读,更多相关《垃圾运输问题数学课程设计报告.doc(25页珍藏版)》请在咨信网上搜索。
1、数学模型课程设计课程设计(论文)任务书学 院理 学 院专 业信息与计算科学学生姓名 班级学号 课程名称数学模型课程设计课 程 设 计(论文)题目垃圾运输问题设计要求(技术参数):1. 建模:要求思路清晰、处理恰当、构思新颖。2. 分析:数学应用合理恰当,应用知识综合,内容丰富。3. 结论:要有一定的广度、深度、实用程度。4. 表达:文字通顺、语言流畅、论述简洁、推理严谨。设计任务:用所学过的数学建模知识,上网查阅相关资料,对现实生活中的某一个实际问题,建立数学模型,分析并解决提出的问题。(可结合自己解决的问题展开)并以MATLAB或者其他数学软件为工具,对所建模型进行求解,程序源码要在附录中给
2、出。论文篇幅要在15页以上。计划与进度安排:第一周:第一阶段:上网查阅相关资料第二阶段:建立模型第二周:第三阶段:模型求解及优化第四阶段:撰写论文指导教师(签字):年 月 日专业负责人(签字):年 月 日主管院长(签字) 年 月 日摘要该题我们的主要解题思路分三阶段:第一阶段,我们先根据题设条件和基本假设画出该题的图。第二阶段,我们根据图和点的位置关系结合题设,归纳出一些最基本的确定路线的原则:在仔细分析该题后,我们认为该题为一个单目标规划题。我们先抛开空载费用,若要把所有的垃圾运回垃圾处理站,这部分有效工的费用为1.8|Xi|Yi(|Xi|为垃圾点Xi到原点的距离,Yi为垃圾点的垃圾量),是
3、恒定不变的。只要我们能保证空载路线最小,则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案,使空载行驶的线路最小。第三阶段则是编制程序阶段,采用计算机模拟搜索的计算方法,搜索出运输车投入辆数以及运输车最佳调配方案,使得在不考虑铲车的情况下运营费用最低。总运营费用为运输车空载费与实际运输费之和。问题的解答如下:第一问,求得所需总费用为2345.4元,所需总时间为22.5小时,路线分配图见正文;第二问,求得需3辆铲车,铲车费用为81.6元,分配图及运输车调度表见正文;第三问,运营总费用为:2325.8,其中8吨、6吨、4吨载重量的运输车各需5、2、3辆,路线分配图见正文。关键词 单目标优
4、化 计算机搜索目录一、问题重述1二、问题分析1三、名词解释2四、模型建立与求解341、模型假设342、参数说明343、模型的建立444、模型的求解5五、模型评价与推广2051、模型评价2052、模型推广20六、参考文献20七、附件2122一、问题重述某城区有 36 个垃圾集中点,每天都要从垃圾处理厂(第 37 号节点)出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车,运输车平均速度为 40 公里小时(夜里运输,不考虑塞车现象);每台车每日平均工作 4 小时。运输车重载运费 1.8 元 / 吨公里;运输车和装垃圾用的铲车空载费用 0.4 元 / 公里;并且假定
5、街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。问题:1. 运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)2. 铲车应如何调度(需要多少台铲车,每台铲车的行走路线,运营费用)3. 如果有载重量为 4 吨、 6 吨、 8 吨三种运输车,又如何调度? (垃圾点地理坐标数据表见附录一)二、问题分析 垃圾运输问题最终可以归结为最优路径搜索问题,但注意到此图为森林而不是树,不能直接套用Krusal,Prim等现成算法,于是根据具体问题设计出随机下山法,用计算模拟搜索,可以搜寻到令人满意的可行解。先注意到两点的情况,设两点分别为A(x1,y1),B(x2,y2)。主要
6、有以下两种情况:一 A,B明显有先后次序。-递减状态(如图1)不妨设x1x2, y1y2,不难看出A在B的后方,即A比B远。对于前方参考点O,要将A,B对应垃圾点的垃圾全部取回再返回O,一共有三种方式:1 OAO, OBO单独运输。这种情况下,总的路程消费等于空载运行费用(0.4元/公里)与装载时运行费用(1.8元/公里吨)的总和。所需的总时间等于车辆所走过的总路程与速度(40公里/小时)的比值再加上在A,B两点停留的时间(每个垃圾点上停留了10分钟,1/6小时),于是有:2. OABO 先远点再近点,即先空载至最远处,装完A点垃圾后再返回至B,再回O点,有:3. OBAO 先近点在远点,即先
7、装B点垃圾,然后载着B点的垃圾奔至A点,再回O点,有:比较以上三种情况,远近点的遍历顺序,可以看出,“先远后近”绝对比“先近后远”在花费钱的数量上要少的多,省出1.8*|A-B|*2*Tb这部分的钱主要是车载着B点的垃圾奔到A点再返回B点。而又注意到两者的时间花费是相等的。所以在其余同等的情况下选择“先远后近”。考虑到时间上单独运输比其余的两种运输要大的多,多一一倍,而且花费的钱仍不比“先远后近”省,还多了0.4*|B|,所以一般情况下,不采用单独运输。 三、名词解释|A| 表示A点到原点的距离,恒正|B| 表示B点到原点的距离,恒正|A-B| 表示A,B两点之间的距离,恒正Ta 表示A点所在
8、地的垃圾量cost:运费;time:时间消耗;装的足够多 运输车当前的载重离限载不大于0.55吨(垃圾点的最小垃圾量)序数号 所在点的编号四、模型建立与求解41、模型假设1车辆在拐弯时的时间损耗忽略。2车辆在任意两站点中途不停车,保持稳定的速率。3只要平行于坐标轴即有街道存在。4无论垃圾量多少,都能在十分钟内装上运输车。5 每个垃圾站点的垃圾只能由一辆运输车运载。6. 假设运输车、铲车从A垃圾站到B垃圾站总走最短路线。7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。8. 建设在运输垃圾过程中没有新垃圾入站。9. 假设铲车、运输车载工作途中不发生意外也不遇到意外;
9、10. 各垃圾站每天的垃圾量相对稳定。42、参数说明|A| 表示A点到原点的距离,恒正|B| 表示B点到原点的距离,恒正|A-B| 表示A,B两点之间的距离,恒正Ta 表示A点所在地的垃圾量43、模型的建立先注意到两点的情况,设两点分别为A(x1,y1),B(x2,y2)。主要有以下两种情况:二 A,B明显有先后次序。-递减状态(如图1)图 一不妨设x1x2, y1y2,不难看出A在B的后方,即A比B远。对于前方参考点O,要将A,B对应垃圾点的垃圾全部取回再返回O,一共有三种方式:1 OAO, OBO单独运输。这种情况下,总的路程消费等于空载运行费用(0.4元/公里)与装载时运行费用(1.8元
10、/公里吨)的总和。所需的总时间等于车辆所走过的总路程与速度(40公里/小时)的比值再加上在A,B两点停留的时间(每个垃圾点上停留了10分钟,1/6小时),于是有: (1) (2)2. OABO 先远点再近点,即先空载至最远处,装完A点垃圾后再返回至B,再回O点,有: (3) (4) 3. OBAO 先近点在远点,即先装B点垃圾,然后载着B点的垃圾奔至A点,再回O点,有: (5) (6)比较以上三种情况,远近点的遍历顺序,可以看出,“先远后近”绝对比“先近后远”在花费钱的数量上要少的多,省出1.8*|A-B|*2*Tb这部分的钱主要是车载着B点的垃圾奔到A点再返回B点。而又注意到两者的时间花费是
11、相等的。所以在其余同等的情况下选择“先远后近”。考虑到时间上单独运输比其余的两种运输要大的多,多一一倍,而且花费的钱仍不比“先远后近”省,还多了0.4*|B|,所以一般情况下,不采用单独运输。二A,B两点没有明显先后顺序。 -并邻状态(如图2)图 二还是一共有三种情况: 1 OAO, OBO单独运输。这种情况下,跟A,B两点有先后顺序中的情况完全相同,即有: (7) (8) 2 OABO (9) (10)3.OBAO (11) (12)相比之下,清晰可见并邻状态下的单独运输所花的费用最少,所以在不要求时间的情况下对于并邻两点,采用单独运输的方式最节约钱。用式与式相减除以1.8, 得到如下判断式
12、: 上式 0时, 选 OBAO;上式 = 0时, 任意选上述两路线。三 两点选择趋势的讨论。 (如图3)图 三由图中看到B,C两点没有明显的先后顺序,属于并邻点。因为当运输车载重行驶时费用会成倍的增长,比其空载时所花费用要大的多,所以排除ABC或ACB这样的一次经过3点的往返路线,仅选择B,C中的某一点与A完成此次运输,将另一点留到下次。那么A点选择B还是C呢?不妨假设|B|C|,即B点离原点的距离比C点的更远,因为A在B,C之后,所以也就是B点离A点更近。这样,此次的运输我们更趋向于选择AB,因为就这三点而论,A无论是选B还是C,三点的垃圾总要运完,所以花费的钱是一样的。但选择AB后,下次运
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 垃圾 运输 问题 数学课程 设计 报告
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。