垃圾运输论文.doc

城市生活垃圾管理问题研究 摘要：对问题一，本文通过对产响统线归预测该对产进预测坐标的范围先粗略划分为4个区域，并将每一区域用尽可能小的矩形圈定，再精确划分，采用动态线性规划方法，使划分的每一个小区域中的垃圾总量尽量接近最大车载量，最终实现分组，进而运用遗传算法得到最短行程路线。 关键词：多元线性回归 灰色预测 哈密尔顿圈 动态线性规划 问题重述 随着人类生产和生活的不断发展，由此而产生的垃圾对生态环境及人类生存带来极大的威胁，成为重要的社会问题。而中国目前处置水平低，管理办法不多，更是急待解决的问题。一般认为响经济发产总费源结产统的关键参数对来时间内产预测关部门规产终处场处环卫部门对进运输这过称为运运过简个区个区内个车库设车库拥装载为 w 车 k 辆该区点点 n个该转 p 座。每天 k 辆车从车库发经过点当负载达装载时车运转转运点车车库运过点区间内须点区间内车该点问题1. 查阅关献产数础产预测实2. 在收运过1）（2）（3）（4）等条运车运线运车车尽运时间尽1）车库点点转转车库2）各收集点产3）每辆运车载4）垃圾收集点车库转区间[a,b] 垃圾车装载200.0 (yards) 每辆垃车负载总2200.0 （yards） 每辆垃车经过圾收集点个数500 垃圾车车40（MPH, Miles Per Hour） Stop_ID：收集点编号X,Y分别为该点标单feet [EST，LST](Early Service Time, Last Service Time)：该点区间时间为HHMM0800表示早上八点ST（Service Time）：该点收集或载时间单:s Load：该点单yard Stop_Type：收集点类0:车库1：垃圾收集点2：中转站）两点之间离为Manhattan: ()。 模型的假设 1、假设辆车装载时发挥其装载2、假设运输车驶过虑塞车抛锚现车弯时间证辆车达业时间垃圾点须许滞标轴标轴：线性规划直线 ：线性规划直线的截距 ：线性规划直线斜率 ：第区的横坐标 ：第区的纵坐标 ：徐州市生活垃圾产量的预测值 ：生活垃圾产量的影响因素 ：生活垃圾产量影响因素的相关系数 问题的分析 对问题一，系统分析之后可知，垃圾产量既具有与多因素相关联的特征，又有单调递增，非负，变化率不均匀等特征，故可以分别采用白箱和灰箱两种思想进行求解，从而保证了结果不至于过分偏差。 对问题二，模型将极其复杂的问题进行简化，忽略车库位置，将模型简化为多人从一点出发经过历遍所有点再回到原点的多人推销问题。接着，再对其进行分组，进一步简化为更为经典的哈密尔顿圈求解，即货郎担问题。在分组时，对于提出的几种方法——树枝状法，扇形法和矩形法进行比较，发现矩形法更为稳妥且更容易实现。矩形法首先根据点的密集程度进行粗略分区，并将每一区用尽可能小的矩形圈定，以便划分，采用初级的线性规划方法，以矩阵的方向为斜率，通过位置坐标来划分区域，以车载量为划分依据，采用边界优先和密集区优先的原则，逐步划分出小的区域，进而使用货郎担问题的遗传算法分别求得每组的最佳路线。 模型的建立及求解 问题1数显2007年城市生活垃圾的产2007年徐州城市生活垃圾产2000 2001 2002 2003 2004 2005 2006 2007 垃圾产量（万吨） 34.1 34.6 35.6 33.5 35.4 36.5 37.2 38.3 39.6 城市生活垃圾的产响经济发产总费源结响产 人口 （万人） 生产总值（亿元） 人均可支配收入（元） 社会消费品零售总额（亿元） 燃气化率 （%） 1999 2000 2001 2002 2003 2004 2005 2006 2007 107.84 113.64 115.01 116.43 118.40 119.23 120.04 121.00 122.00 603.30 658.45 730.88 794.88 905.66 1095.80 1212.15 1360.30 1501.23 6498.56 7147.24 7616.21 8036.91 8954.23 9839.65 10820.00 11830.31 12961.63 161.2 185.2 202.0 223.9 235.4 342.5 396.0 432.5 486.2 62.65 70.80 75.80 76.90 90.20 95.56 96.50 96.73 97.01 解决预测问题一般采用灰色预测模型、多元回归模型、逐步回归模型、时间序列分析法等方法，灰色预测模型研究预测对象自身变化过程及发展趋势，多元回归模型与逐步回归模型方法原理类似，都是由多个自变量的最优组合共同来预测或估计因变量，时间序列分析法兼有以上两种思想的模型。考虑到垃圾产生量受多种