关于运输问题的建模论文.doc

上海海事大学 第八届大学生数学建模竞赛 A题 论文题目：城市垃圾运输问题 队长：包晓 材料101 队员：范俊 材料101 邹玥 环境101 学院：海洋环境与工程学院 深圳市南山区垃圾运输问题 摘要 本论文通过问题的分析和合理的假设，建立了单标（先当做单标函数-----运输费用，环保因素作为次要条件考虑）的非线性规划的数学模型，LINGO软件可以得到全局的最优解，对此类问题的求解提供了一种较优的方案。 由于题中的问题包含着垃圾量和运输费用的累积计算问题，我们以运输车 所花费费用最少为目标函数，以运输车载重量大小、当天必须将所有垃圾清理完毕为约束条件，以运输车是否从一个小区清运站到达另一个小区清运站为决策变量，建立了使运输费用最小的单目标的非线性规划模型。 关键字：运输车调度 非线性规划 最大利益 最佳路线 问题重述 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： 1）橱余垃圾 可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂作原料，不同处理规模的设备成本和运行成本（分大型和小型） 处理能力 投资额 运行成本 大型橱余设备 2000吨/日 4500万元 150元/吨 小型橱余设备 200~300公斤/日 28万元 200元/吨 2）可回收垃圾 收集后分类再利用 3）有害垃圾 运送到固废处理中心集中处理 4）其他不可回收垃圾 将运送到填埋场或焚烧场处理 （橱余垃圾：可回收垃圾：有害垃圾：其他不可回收垃圾=4:2:1:3） 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，(1)和（2）两项中，经过处理，回收和利用，产生经济效益，而（3）和（4）只有消耗处理费用，不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献，为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1） 假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2）假设转运站允许重新设计，请为问题1）的目标重新设计。 仅仅为了查询方便，在题目附录2所指出的网页中，给出了深圳市南山区所有小区的相关资料，同时给出了现有垃圾处理的数据和转运站 一 模型假设 （1）假设各小区清运站每天的垃圾量是不变的； （2）假设各小区清运站的垃圾都必须在当天清理完毕; （3）不考虑运输车在行驶过程中出现的塞车、抛锚等耽误时间的情况； （4）不允许运输车有超载现象； （5）每个小区清运站位于街道旁，保证运输车和铲车行驶通畅； （6）每个转运站周围方圆6公里 之内的小区清运站的垃圾都运往此转运站（个别除外）； （7）南山区人口分为不同部分，每部分人口固定，每天产生的垃圾固定； （8）一天只从小区清运站收一次垃圾（晚上或下午）； （9）所有运输车均从垃圾转运站发车最后回到垃圾转运站； （10）拖车将垃圾一起一起送往大型设备处和小型设备处再前往； 二 模型的建立及求解 1 符号说明 第个小区清运站向第个小区清运站运输的垃圾量； 运输车是否从第个小区清运站向第个小区清运站运输的0-1变量； 第个小区清运站和第个小区清运站之间的距离； 垃圾运输车的单位量货物每公里的运输费用； 垃圾运输车每公里的空载费用； 每天每个清运点的垃圾产生量标志垃圾转运站；设有n 个清运点，分别用标志1，2，…，n；第k 辆车的行车路线称为第k 条子路径，其包含清运点的数目为nk线形回归分析法Y=a0+a1x1+a2x2+…+amxm。式中：Y 小区每日垃圾预测产生量；xi 为影响垃圾产生的多个因素（i=1，2，…，m）；ai 为回归系数（i=1，2，…，m）。 影响垃圾产生的因素有很多，如人口数量、工资收入、消费水平、： （1）对于各个垃圾站点，只有一辆运输车经过，即每个站点的运进点和运出点均是有且只有一个，即： 其中， （2）运输车到达某个站点后，必须将此站点的所有垃圾带走： （3）不允许出现自己往自己站点运输垃圾的现象,即当时有： 　（4）不允许从（垃圾转运站）运出垃圾到清运站，即： （5）各的垃圾都必须在当天清理完毕，不允许有滞留： （6）各垃圾运输车不允许有超载现象，即每辆