文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数学建模—垃圾运输问题的求解及源代码
侵权投诉

数学建模—垃圾运输问题的求解及源代码

建模

垃圾运输问题

*** 信息工程学院 计算机应用专业 **********

摘要:本文通过对垃圾站点之间分布位置的分析,构造出解决垃圾运输问题的模型。

首先,我们对所给数据绘制其xy散点图,根据题设提出自己假设的条件,。

其次,结合已有的模型,对垃圾点之间的位置分布关系进行讨论及证明,从而确定最基本的行车路线原则。

然后,编写c语言程序,利用计算机进行算法的模拟,从而搜索出各运输车辆的数量以及最佳的分配方案,使得(1)在不考虑铲车的情况下运输费用最少、(2)考虑在有铲车的模型中的最佳解、(3)对不同运输量的运输车进行合理分配调度,使得总费用最少。 根据我们确定的解题思路,最终我们得到了一组可行解,如下:

第一问,求得全部的运输费用是2340.97元,花费的总时间是21.95小时; 第二问:求得需要3辆铲车;

第三问:求得总的运输费用是2323.77 元。其中8吨的车4辆,6吨的车3辆,4吨的车3辆。

具体的路线分配图,车辆调度图见正文部分。 本文讨论的解题方法模型简单,得出的结果只是一个近似最优解的可行解,所以还有很大的改进空间,比如我们可以采用更加智能的算法等。 关键词:计算机算法模拟 优化

1. 问题的重述

某城区有 37 个垃圾集中点,每天都要从垃圾处理厂(第 38号节点)出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车,运输车平均速度为 40 公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作 4 小时。运输车重载运费 2 元 / 吨公里;运输车和装垃圾用的铲车空载费用 0.5 元 / 公里;并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 问题:

1.运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用) 2.铲车应如何调度(需要多少台铲车,每台铲车的行走路线,运营费用) 3.如果有载重量为 4 吨、 6 吨、 8 吨三种运输车,又如何调度?

2. 模型的基本假设与符号说明 (一)基本假设

1.车辆在拐弯时的时间损耗忽略。

2.车辆在任意两站点中途不停车,保持稳定的速率。 3.只要平行于坐标轴即有街道存在。

4.无论垃圾量多少,都能在十分钟内装上运输车。 5. 每个垃圾站点的垃圾只能由一辆运输车运载。

6. 假设运输车、铲车从A垃圾站到B垃圾站总走最短路线。

7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。

8. 建设在运输垃圾过程中没有新垃圾入站。

9. 假设铲车、运输车载工作途中不发生意外也不遇到意外;

第1页

你可能喜欢

  • 垃圾分类处理
  • 垃圾清运方案
  • 运输方案
  • 数学建模答案
  • 数学问题
  • 垃圾处理方案
  • 旅游线路
  • 数学建模优秀论文

热门文档

相关文档

  • 城市垃圾运输问题——数学建模二等奖(附MATLAB程序代码)

    城市垃圾运输问题——数学建模二等奖(附MATLAB程序代码)_数学_自然科学_专业...(四)模型的求解 1.在不考虑铲车的情况下 首先根据题所给的数据画出散点图(...

  • 城市垃圾运输问题——数学建模二等奖(附MATLAB程序代码)

    城市垃圾运输问题——数学建模二等奖(附MATLAB程序代码)_数学_自然科学_专业...(四)模型的求解 1.在不考虑铲车的情况下 首先根据题所给的数据画出散点图(...

  • 数学建模运输问题求解

    数学建模运输问题求解_数学_自然科学_专业资料。某货物运输公司有5种型号的汽车... 数学建模-(货物运输) 4页 免费 数学建模垃圾运输问题论... 21页 2下载券 ...

  • 垃圾运输问题的模型及其求解

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 垃圾运输问题的模型及其求解 几种不同的...

  • 垃圾运输问题的模型及其求解

    介绍不同模型的求解经过介绍不同模型的求解经过隐藏>> 垃圾运输问题的模型及其求解’刘育兴 ,钟剑 (赣南师范学院a.数学与计算机科学学院;b.网络中心,江西赣州...

  • 数学建模垃圾处理

    21页 5财富值 数学建模—垃圾运输问题的... 15页 10财富值...本文中利用数学方法建立以下问题的数学模型,并求解模型,对模型的结果 做出合理...

  • 垃圾运输问题的模型及其求解

    垃圾运输问题的模型及其求解_自然科学_专业资料。数学建模,利用遗传算法,或者优化模型,求出车辆调度过程当中的车辆运输路线问题2006 年 南师范学院学报 №. 3 赣 ...

  • 数学建模运输问题

    数学建模运输问题求解 3页 1下载券 数学建模 运输问题 送货... 12页 4下载...50 约束下,参加附录[3]的代码,在lingo中求解可得以下结果: K的值 <=5 6 ...

  • 数学建模垃圾中转站的设计_

    数学建模垃圾中转站的设计__理学_高等教育_教育专区。这个挺好的深圳市南山区垃圾运输问题 摘要 通过对问题的分析和合理的假设,建立了单目标(先当作单目标——运输...

  • 垃圾处理场分布及转运的数学建模

    菏泽学院数学建模参赛作品 作品名称:深圳市南山区垃圾运输问题研究 参赛时间:2011...参赛队员:崔玉良 于娜娜 赵田 (3) 模型二的建立及求解………11 六、建议与...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email