暑假培训论文.docVIP

垃圾处理中心选址优化与清运方案进行研究设计 何格 梅明 王慧婷 摘要 随着我国城市生活质量要求的提高及垃圾处理事业的发展，垃圾转运系统的转运效率和投资效益在城市环卫建设中起着越来越重要的作用。转运系统的合理规划及优化设计，也随之成为城市环卫规划中的一个重要课题。本文就垃圾处理中心选址优化与清运方案进行研究，展开讨论，分析和建立数学模型，得到深圳市南山区垃圾处理中心的优化选址与清运方案的合理设计。 对于处理中心的选址问题，本文借用贪婪算法的思想，采用matlab编程建模求解，找出地图上各个坐标点建立处理中心的广义期望值，其中广义期望值与转运站到坐标点距离和转运站垃圾量有关。在期望值最大处建立处理中心。建立处理中心后，对期望值进行重新更新，找出新的期望值最大点，建立第二个处理中心。以此类推，直至个坐标点的期望值趋于一个相对较低的值为止。 确定垃圾处理中心后坐标后，用lingo11.0建模求解清运费用最少的条件下，满足处理中心处理能力等要求各处理中心管辖的垃圾转运站。 根据处理中心管辖的垃圾转运站的范围，采用蚁群算法求解找出保证每辆车运输成本均匀的条件下的各车次最佳清运路线。 关键字：优化选址 贪婪算法 蚁群算法 lingo11.0 matlab 1 问题重述 1.1 背景 近年来垃圾包围城市的问题越来越突出，为了解决这一难题，中国许多大中城市投资兴建垃圾填埋场和焚烧场，垃圾处理工艺越来越先进有效，而原有发展多年的城市环卫清扫体系也保证了垃圾的有效收集，但是中转运输这一环的发展滞后却逐渐成为立即处理系统的瓶颈，随之产生原有收运系统与其不配套的问题，如垃圾处理场远离市区；城市垃圾收运车吨位又比较小，不适宜远途运输等，为了解决这些问题，垃圾分类处理与清运方案设计的问题得到越来越多的人的关注。 1.2 问题 1.2.1 在垃圾分类处理中，垃圾可分为：厨余垃圾、可回收垃圾、有害垃圾、其他不可回收垃圾 1.2.2 四类垃圾作如下处理: 图1.1 垃圾处理流程 1.2.3所有垃圾有收集车从各小区收集点收集运往垃圾转运站，再由拖车将 装运站的垃圾运往各处理中心。 1.2.4需要根据垃圾转运站的规模和位置确定大、小厨余设备的位置与分 布，以及运输装备的清运路线，已达到最佳经济效益和环保效益 2 模型假设 2.1 假设厨余设备的优化选址只考虑经济成本，忽略地理位置、政治因素、环境等的影响。 2.2 每个处理中心只有一台大型设备或若干台小型设备。 2.3 每辆拖车经过转运站尽可能多的装载垃圾。 2.4 假设每辆拖车重处理中心出发最终回到处理中心。 2.5 假设每个转运站根据垃圾转运量确定每天需要经过的拖车数，在尽可能少的情况下将垃圾清运干净。 2.6 假设其它不可回收垃圾和有害垃圾已由其它运输车运往相应处理中心，只考虑运往厨余垃圾处理中心的清运路线。 2.7 每个处理中心根据垃圾处理规模分配一定数量的拖车。 2.8 假设每个转运站的垃圾运往固定的处理中心。 2.9 假设运输过程不受交通、天气等的影响，运输过程中行驶速度均匀。 3 符号说明 地图上从i点到k点的距离 第k个转运站的垃圾转运量 第k个转运站运送垃圾的箱数 第k个转运站的运输成本 第k个转运站对第i点建处理中心的期望 第i点建处理中心的总期望 第r个处理中心的处理能力 第j辆车的清运成本 单位质量垃圾单位距离的运输成本 空载时单位距离的运输成本 总车辆数 4 模型建立 4.1 垃圾处理中心的选址 4.1.1根据贪婪算法的思想，建立广义期望贪婪准则：每个垃圾转运站都期望垃圾处理中心建得离自己越近越好，因此距离越近，期望值越大；垃圾转运量越多，期望值越大。因此可以定义一个广义期望值E=f(L，Q),使其满足上述期望值要求，从而确定最优度量标准 即： 且 （4.1.1） 垃圾转运站与地图上各坐标点的距离L引用物流理论中的折线距离： （4.1.2） 考虑垃圾量对期望值影响时，可以转化考虑其对运费的影响： （4.1.3） 因此，垃圾转运站k对地图上坐标点（）建垃圾处理中心的期望值 （4.1.4） 所有垃圾转运站对地图上坐标点（）建垃圾处理中心的期望值 （4.1.5） 由此得到地图上各点建垃圾处理