广州大学城垃圾集中站选址及路径优化

１引言

广州大学城地处番禺区新造镇小谷围岛及南岸地区，西邻洛溪岛、北望生物岛、东接长洲岛，与琶洲岛瀛洲生态公园隔江相望，总体规划面积为４３．３ｋｍ２，规划为人口３５至４０万人，相当于一个中小城市。目前，广州大学城日产垃圾总量为４０ｔ左右，但由于广州大学城垃圾回收系统中的垃圾回收集中站布局不合理、回收的运输路线过长，导致整个广州大学城的垃圾回收集中站数量过多，出现了投资过高而效益低下的两难困境。为了塑造广州大学城高品位的艺术景观环境，营造充满活力和魅力的高等教育场所，为广东省乃至全国各城市树立可持续发展的典范，这些垃圾必须得到快速、及时、安全的收集与清运。但是当前，针对广州大学城垃圾物流的研究还没有得到普遍重视，更谈不上涉及广州大学城垃圾回收集中站选址及路径优化问题的研究。因此，本文将对这一问题进行深入的探讨。

２垃圾集中站选址２．１层次分析法

本文将选址问题要考虑的因素层次化，根据问题的性质和要达到的总目标，将问题分解成不同的组成因素（主要有垃圾密度、环境、回收运输），按因素间的相互关系及隶属关系，将因素按不同层次聚集组合，形成多层分析结构模型，最终归结为最低层（方案、措施、指标等）相对于最高层（总目标）相对重要程度的权值或相对优劣次序的问题。层次结构如图１所示。

图１层次分析法递阶层次结构

２．２广州大学城垃圾集中站选址－以广东药学院为例

广州大学城垃圾集中站选址及路径优化

冼业花，张恩勇，梁雪妮，杨文璇，陈娜娜，郑创利，许少菊

（广东外语外贸大学国际工商管理学院，广东广州５１０００６）

［摘要］通过对广州大学城垃圾回收的回收站点、回收路线、运输车辆进行深入的调查分析发现，广州大学城垃圾回收系统中的垃圾集中站布局不合理、回收的运输路线过长，结果造成了整个广州大学城的垃圾集中站数量过多，出现了投资过高而效益低下的两难困境。因此，结合广东药学院应用ＡＨＰ、Ｄｉｊｋｓｔｒａ算法和节约里程法对其校园垃圾集中站选址及路径进行优化，提出了优化后的广州大学城垃圾集中站选址及路径的新方案。

［关键词］广州大学城；垃圾集中站选址；运输路径；优化

［中图分类号］Ｆ７１３．２；Ｆ２２４［文献标识码］Ａ［文章编号］１００５－１５２Ｘ（２００８）０８－０１３１－０４

ＬｏｃａｔｉｏｎａｎｄＲｏｕｔｉｎｇＯｐｔｉｍｉｚａｔｉｏｎｏｆＧａｒｂａｇｅ－ｒｅｃｙｃｌｉｎｇＤｅｐｏｔｉｎＧｕａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙＴｏｗｎ

ＸＩＡＮＹｅ－ｈｕａ，ＺＨＡＮＧＥｎ－ｙｏｎｇ，ＬＩＡＮＧＸｕｅ－ｎｉ，ＹＡＮＧＷｅｎ－ｘｕａｎ，ＣＨＥＮＮａ－ｎａ，ＺＨＥＮＧＣｕａｎｇ－ｌｉ，ＸＵＳｈａｏ－ｊｕ

（ＳｃｈｏｏｌｏｆＩｎｔｅｒｎａｔｉｏｎａｌＢｕｓｉｎｅｓｓＭａｎａｇｅｍｅｎｔ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆｆｏｒｅｉｇｎＳｔｕｄｉｅｓ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：ＡｃｃｏｒｄｉｎｇｔｏｔｈｅｐｒａｃｔｉｃｅｔｈａｔＧｕａｎｇｄｏｎｇＰｈａｒｍａｃｅｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙａｐｐｌｉｅｓＡＨＰ，ＤｊｋｓｔｒａａｌｇｏｒｉｔｈｍａｎｄＶＳＰ－Ｖｅｈｉｃｌｅ

ＳｃｈｅｄｕｌｉｎｇＰｒｏｇｒａｍｉｎｔｈｅｌｏｃａｔｉｏｎａｎｄｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｏｆｇａｒｂａｇｅ－ｒｅｃｙｃｌｉｎｇｄｅｐｏｔｉｎｔｈｅｕｎｉｖｅｒｓｉｔｙ，ｔｈｅｐａｐｅｒｐｕｔｓｆｏｒｗａｒｄａｎｅｗ

ｐｌａｎｏｆｌｏｃａｔｉｏｎａｎｄｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｆｏｒｔｈｅｇａｒｂａｇｅ－ｒｅｃｙｃｌｉｎｇｄｅｐｏｔｉｎＧｕａｎｇｚｈｏｕｕｎｉｖｅｒｓｉｔｙｔｏｗｎ．

Ｋｅｙｗｏｒｄｓ：Ｇｕａｎｇｚｈｏｕｕｎｉｖｅｒｓｉｔｙｔｏｗｎ；ｌｏｃａｔｉｏｎｏｆｇａｒｂａｇｅ－ｒｅｃｙｃｌｉｎｇｄｅｐｏｔ；ｒｏｕｔｉｎｇ；ｏｐｔｉｍｉｚａｔｉｏｎ

［收稿日期］２００８－０６－１９

［作者简介］冼业花（１９８６－），女，广东阳春人，广州外语外贸大学国际工商管理学院学生，研究方向：供应链管理；张恩勇（１９８６－），男，广东茂名人，广东外语外贸大学国际工商管理学院学生，研究方向：国际物流与运输。

层次分析优化广东药学院来进行集中站选址，具体步骤如下：（１）建立系统的递阶层次结构；（２）构造两两比较判断矩阵；（３）针对某一个标准，计算各元素的权重；（４）针对某一个标准，计算当前一层元素关于另一要素的权重；（５）进行一致性检验；（６）计算得出最优方案。经过对广东药学院的全体人员（学生，教师，清洁工，物业人员）的调查问卷，发现有４１．６２％的人对目前的垃圾集中站的位置不满意，有３０．６９％的人觉得还可以接受。有８６．３％的被访者认为需在生活区与教学区各自建立垃圾集中站，分开设点方便清洁工的工作。综合影响垃圾集中站的选址的三大因素和该校的物业管理人员的意见，选出两个备选方案，跟原先的方案进行分析比较。具体情况见表１。

表１广东药学院选址方案

（１）三大中间要素对决策目标的重要性比较。通过调查分析得出垃圾密度、环境、内部人员运输三个因素的比重见表２。

表２决策目标因素数据

分析以上数据，得出以下结论：

①“垃圾密度”与“环境”相比：后者比前者绝对重要／有优势（１／９）。

②“垃圾密度”与“内部人员运输”相比：后者比前者更为重要／优势（１／４）。

③“环境”与“内部人员运输”相比：前者比后者稍微重要／有优势（３）。

注解：上面结论中提到的１／９，１／４，３等数据是我们把调查问卷上的相应问题调查到的数据输入层次分析法软件得出来的权重。以下几个因素重要性比较结论中的相关数据是通过同样的方法计算得出的。

（２）关于垃圾密度因素的三个备选方案的重要性比较。垃圾密度是个定量，可以得出关于“垃圾密度”的结论：

①“Ｐ１、Ｐ２、Ｐ３”与“Ｐ２”相比：两者具有相同重要性（１）。

②“Ｐ１、Ｐ２、Ｐ３”与”Ｐ３、Ｐ４”相比：两者具有相同重要性（１）。

③“Ｐ２”与“Ｐ３、Ｐ４”相比：两者具有相同重要性（１）。

（３）关于环境因素的三个备选方案的重要性比较。通过问卷调查分析，得出被访者就环境因素对三个方案的认可程度见表３。

表３环境因素数据

同理，得出关于“环境”因素的结论：

①“Ｐ１、Ｐ２、Ｐ３”与“Ｐ２”相比：后者比前者稍微重要／有优势（１／３）。

②“Ｐ１、Ｐ２、Ｐ３”与“Ｐ３、Ｐ４”相比：后者比前者稍微重要／有优势（１／３）。

③“Ｐ２”与“Ｐ３、Ｐ４”相比：两者具有相同重要性（１）。

（４）关于内部人员运输的三个备选方案的重要性比较。影响内部人员运输的因素主要是运输人员分配情况以及运输人员对该垃圾点的满意程度。广东药学院运输人员的每次运输时间大约为２１分钟；广东药学院每个运输人员的最大承受量大约是１８０袋／天。调查分析运输人员对该垃圾点的满意程度，得出以下数据见表４：

表４运输人员满意程度

同理，得出关于“内部人员运输”因素的结论：

①“Ｐ１、Ｐ２、Ｐ３”与“Ｐ２”相比：后者比前者稍微重要／有优势（１／３）。

②“Ｐ１、Ｐ２、Ｐ３”与“Ｐ３、Ｐ４”相比：后者比前者稍微重要／有优势（１／４）。

③“Ｐ２”与“Ｐ３、Ｐ４”相比：后者比前者稍微重要／有优势（１／２）。

（５）最优选址。运用层次分析法综合分析，备选方案综合得分是：“Ｐ１、Ｐ２、Ｐ３”为０．２５６５，“Ｐ２”为０．３６０１，“Ｐ３、Ｐ４”为０．３８３５．因此，广东药学院生活区垃圾集中站最优选址为Ｐ３、Ｐ４点。同理得出，对广药教学区最优垃圾集中站是Ｐ７点。

（６）广州大学城垃圾集中站选址。同样采取以上方法进行优化，得出优化后的大学城所有垃圾集中站点见表５。

表５广州大学城垃圾集中站选址优化

３

路径优化

３．１

起讫点相同的Ｄｉｊｋｓｔｒａ算法与节约里程法

起讫点相同的Ｄｉｊｋｓｔｒａ算法基本思路是：一个连通网络

Ｇ＝（Ｖ，Ｅ）中，Ｖ＝（Ｖ１，Ｖ２，…，Ｖｎ），Ｅ＝（ｅ１，ｅ２，…，ｅｎ），求解从节

点Ｖ０开始。历遍所有的点，最后又回到到Ｖ０的最短路径问题。首先求出从Ｖ０出发的一条最短路径，再参照它求出一条次短的路径。依次类推，直到从顶点Ｖ０到顶点Ｖｎ的最短路径求出为止，即顶点Ｖｎ被加入到路径中。求解从Ｖｎ到其它所有节点的最短路径，则同样先求得从Ｖ０出发的一条最短路径，再参照它求出一条次短的路径，依次类推，直到从顶点

Ｖ０出发的所有最短路径求出为止。

节约里程法的基本思路是：由垃圾运输车沿一条线路，依次将垃圾集中站的垃圾装上车，装满车后将垃圾运回环卫所。如图２所示，假设Ｐ为环卫所，Ａ和Ｂ为垃圾集中站，各点相互的道路距离分别用ａ，ｂ，ｃ表示。比较两种运输路线方案：一是派两辆车分别往Ａ?Ｂ点运垃圾，总的运输里程为２（ａ＋ｂ）；一是将Ａ?Ｂ两地的垃圾装在同一辆车上，采用巡回运输方式，总的运输里程为：ａ＋ｂ＋ｃ，若不考虑道路特殊情况等因素的影响，第二种方式与第一种方式之差为２（ａ＋ｂ）－

（ａ＋ｂ＋ｃ），按照三角原理，可以看出，第二种方式比第一种要

节约ａ＋ｂ－ｃ的里程数，节约里程法就是按照以上原理对运输路线优化计算的。

３．２垃圾集中站点与点间的最短距离和线路

广州大学城垃圾运输从广州大学城环卫所出发，到垃圾

集中站装满垃圾，最后回到广州大学城环卫所，这是起讫点相同的最短路径算法问题。首先抽象出广州大学城垃圾集中站点，用Ｄｉｊｋｓｔｒａ算法算出广州大学城垃圾集中站点与点之间的最短路程和线路，结合垃圾运输车的最大装载量因素，确定垃圾运输的最优线路。

（１）垃圾集中站点分布。优化后的垃圾集中站抽象分布如图３所示，图中各点的具体地址见表６。

３．３垃圾运输线路优化

（１）客观条件限制。环卫所主要的运输工具是平板车，车

速是３０ｋｍ／ｈ，最大承受量２４桶（垃圾桶）。每天规定的工作时间内（８小时）内走８趟，每趟花１ｈ。各学校１小时内产生的垃圾量是一定的，调查统计分析得出的每个垃圾集中站平均每

小时产生的垃圾数量见表９。

表７

广州大学城环卫所到各垃圾点的最短距离

（比例尺１ｃｍ：２５０ｍ）

表８垃圾集中站点之间的最短距离（比例尺：１ｃｍ：２５０ｍ）

（２）广州大学城环卫所到各垃圾集中站距离。用Ｄｉｊｋｓｔｒａ算法算出各站点到环卫所最短路径，见表７；各站点间的最短路径见表

８。

注：０代表环卫所，１－３５代表各个垃圾集中站；Ｐ０－１表示点０和点１之间

的最短路线。

图３

优化后的垃圾集中站抽象分布图

图２节约里程法的基本思想

（上接第１１６页）模式，预防政府滥用职权行为的发生。

（２）监管部门间实现信息共享，促进经验交流，扩大监管范围，降低监管成本，强化行业准入制度，做好物流作业特种设备的溯源管理，使物流安全监管工作的标准化、规范化、制度化建设水平进一步提高。在物流安全监管政策的制定上，着力提高企业社会责任（ＣＳＲ），推进社会管治［１０］。

（３）鼓励物流企业进行技改，以技术提升带动物流作业的机械化、自动化的推进，减少物流环节中的人为失误造成的货损率。对中小物流企业物流设施设备更新升级给以适当的扶持政策，如建立财政专项扶持资金，用于解决中小物流企业在安全投入上资金不足的问题。对行业内的优秀企业，提高其知名度和美誉度，企业的信誉得益越大，越有利于企业重视物流安全。

（４）提高不重视物流安全的处罚代价。加大查处车辆超载超重和老旧超期设备继续使用情况，压缩违规企业的利润空间；明确物流企业在物流服务过程中的权利与职责，完善物流行业中不合理的受损品理赔制度；加强媒体舆论监督，对“黑货代”、设施安全不达标的违规企业、不再符合许可条件企业、恶性竞争企业和信誉度差、拒不整改的企业要通过各种媒体渠道向社会曝光。

（５）物流企业积极创建物流安全的文化环境。走“培育安全理念，铸安全之魂”和“实施文化管理，聚安全之力”［６］的企业特色安全文化建设的路，重视企业对外的安全形象，根植企业员工的安全理念，完善工作作业规章及流程，加强员工的岗位技能培训，规范员工不安全的操作行为，实施危害分析和关键控制体系（ＨＡＣＣＰ）［７］建设。

［参考文献］

［１］李孟刚．中国物流产业安全问题研究［Ｊ］．中国流通经济，２００７，（１２）：７－１０．

［２］张诚，单圣涤．浅谈物流安全管理［Ｊ］．管理纵横，２００６，（５）：３９－４０．［３］陆江．２００７年中国物流业发展特点及２００８年展望［Ｎ］．现代物流报，２００８－０１－２３．

［４］王继祥．第六次中国物流市场供需状况调查报告［Ｒ］．中国物流发展报告（２００５－２００６）：３３２－３４７．

［５］张宗清．做好安全监管工作，确保特种设备安全［Ｊ］．决策导刊，２００７，（４）：４４－４６．

［６］林竹盛．创建人本安全模式，构筑安全长效机制［Ｊ］．山东经济战略研究，２００４，（７）：４１－４３．

［７］白世贞，王海滨．ＨＡＣＣＰ原理在危险品物流安全中的应用［Ｊ］．物流科技，２００７，（１０）：７９－８１．

［８］于维生．博弈论与经济［Ｍ］．北京：高等教育出版社，２００７．

［９］ＭａｒｋＢＳａｌｔｅｒ．Ｐｏｌｉｔｉｃａｌｓｃｉｅｎｃｅｐｅｒｓｐｅｃｔｉｖｅｓｏｎｔｒａｎｓｐｏｒｔａｔｉｏｎｓｅｃｕｒｉｔｙ［Ｊ］．ＪｏｕｒｎａｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＳｅｃｕｒｉｔｙ，２００８，（３）：２９－３５．

［１０］ＬａｕｒａＡｌｂａｒｅｄａ，ＪｏｓｅｐＭＬｏｚａｎｏ，ＴａｍｙｋｏＹｓａ．ＰｕｂｌｉｃＰｏｌｉｃｉｅｓｏｎＣｏｒｐｏｒａｔｅＳｏｃｉａｌＲｅｓｐｏｎｓｉｂｉｌｉｔｙ：ＴｈｅＲｏｌｅｏｆＧｏｖｅｒｎｍｅｎｔｓｉｎＥｕｒｏｐｅ［Ｊ］．ＪｏｕｒｎａｌｏｆＢｕｓｉｎｅｓｓＥｔｈｉｃｓ，２００７，（９）：３９１－４０７．

表９各垃圾集中站每小时产生的垃圾量

（２）节约里程法算出垃圾运输最优线路。提出以下假设：运输车辆载重量一定，每一辆车都可以满载，则研究的目标为使所有参加运输的车辆的总运输距离在不超载的基础上最小。假定运输网络中的任意两点都有路径可以连通，并且都有最短距离，若两点间的运输不畅通（例如交通故障等限制），可将情况转化为响应的约束条件列入方程组中，然后求解。

用节约里程法计算的节约距离为：Ｓ１－２＝１５．１，Ｓ１－３＝１１，Ｓ３－３１＝３．８，Ｓ３１－３２＝７．３，…，Ｓ１１－１４＝４５．８，得出，Ｓ１１－１４的总里程为４５．８，节约最多。从Ｐ０－１１和Ｐ０－１４分析载重量约束与节约里程大小，将各垃圾分布点连结起来分析，见表１０。由Ａ、Ｂ的两种路程知：ＳＡ＝２２．２ｋｍ，ＳＢ＝１５．９ｋｍ，ＳＡ＞ＳＢ，所以首先选择路线Ａ。进一步扩充线路Ａ的路线长度如表１０中的线路Ａ１、Ａ２。

表１０节约里程法算例数据

运量限制，确定第一条路线为Ｐ０→Ｐ１１→Ｐ１４→Ｐ１３→Ｐ１２→Ｐ１５→Ｐ０，同理得出所有线路见表１１。

表１１优化后的线路

４结束语

本文深入调查了广州大学城所有的垃圾集中站，并且运用层次分析法、起讫点相同的Ｄｉｊｋｓｔｒａ算法和节约里程法，结合现代物流管理理念，对大学城的垃圾集中站和运输线路进行优化，整合了广州大学城现有的垃圾运输物流资源，使得广州大学城垃圾运输物流系统实现网络化、集成化、规范化运作，降低垃圾回收以及运输成本，减少了垃圾对环境的影响。但本文采用的层次分析法有很强的主观性，依靠受访者的观点做决策，一定程度上缺乏客观性，这是本文以后研究的方向。

［参考文献］

［１］张余华．现代物流管理［Ｍ］，武汉：华中科技大学出版社，２００６．

［２］韩伯棠．管理运筹学［Ｍ］，北京：高等教育出版社，２００５．

［３］赖明勇，俞明艳．物流配送中心选址规划研究［Ｄ］．长沙：湖南大学，２００４．

［４］广州大学城简介，ＵＲＬ［ＥＢ／ＯＬ］：ｈｔｔｐ：／／ｗｗｗ．ｙａｆａｎｓ．ｃｏｍ／ｍａｐ／ｇａｏｚｈｏｕ．ｈｔｍ，２００６－１１．

冷链食品运输路线优化

冷链食品运输路线优化 物流072 班 组员： 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。

近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11

垃圾中转站项目可行性研究报告

第一章项目概论 1.1 项目背景 1.1.1 项目名称 ××县××镇垃圾中转站建设项目。 1.1.2 项目承办单位及法人代表 项目承办单位：××县××镇人民政府。 项目法人代表：××。 1.1.3 项目拟建地点 ××县××镇××村东、××公路南侧。 1.1.4 承担可行性研究报告编制单位 （1）编制单位：××县工程咨询有限公司 （2）资质证书号：豫工资丙×× （3）法人代表：×× 1.1.5 编制工作的依据与研究范围 根据××县××镇人民政府关于《编制××县××镇垃圾中转站建设项目可行性研究报告委托书》、项目承办单位提供的项目建设方案及其它基础资料，我公司组成该项目可行性研究报告编制小组，按照国家对建设项目可行性研究阶段工作范围和深度的规定，依据环境保护法律、法规，建筑专业法规、规范，结合现场调查情况，对该项目建设的必要性与可行性、建设目标与依据、背景及现状、建设场地与条件、内容与规模、工程技术方案、环境保护、消防及安全卫生、投

资估算与资金筹措、经济效益社会效益等方面进行综合研究和分析，为有关部门和项目单位提供可靠的论证和评价依据。 1.2可行性研究结论 1.2.1 项目单位承办条件 ××县××镇人民政府具有独立法人地位，符合项目申报资格。其经济能力和管理能力，具备承担拟建项目投资建设的要求和基本条件。 1.2.2 项目规模 项目区占地面积10000㎡；项目总建筑面积2301㎡；附属设施建设：庭院、广场、围墙、绿化等3500㎡。 1.2.3 项目建设进度 本项目建设分为：项目申报、施工图设计、施工招标及签订合同、开工建设、竣工验收等几个阶段。自土建工程开始起，计划8个月（2009年3月—2009年10月）完成。 1.2.4 项目招标 为切实搞好项目建设，确保工程质量，该项目建设及设备采购，面向社会进行公开招标。 1.2.5环境保护 项目所在区自然环境良好。项目建设环保措施设计合理、配套齐全，符合环境保护要求。 1.2.6投资估算与资金来源 投资估算：项目总投资550万元。

运输优化模型参考

运输 问题 摘要 本文根据运输公司提供的提货点到各个客户点的路程数据，利用线性规划的优化方法与动态优化模型——最短路径问题进行求解，得到相关问题的模型。 针对问题一 ，我们采用Dijkstra 算法，将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时，若要他先给客户10送货，此时尽可能短的行使路线为： 109832V V V V V →→→→，总行程85公里。 针对问题二，我们首先利用prim 算法求解得到一棵最小生成树： 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是：121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性，将问题看作是哈密顿回路的问题，建立相应的线性规划模型求解，最终找到一条满足条件的较理想的的货车送货的行车路线： 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里（见正文）；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里（见正文）；最后再进一步优化所建的线性规划模型，为运输公 针对问题四，我们首先用Dijkstra 算法确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理 该方案得到运输总费用是645元。 关键字：Dijkstra 算法, prim 算法, 哈密顿回路 问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i 个客户

垃圾转运站设计规范方案

城市垃圾转运站设计规范 第一章总则 第1.0.1 条为使我国城市垃圾转运站（以下简称转运站）的规划、设计符合国家的方针、政策和法令，并达到保护环境、提高人民健康水 平的要求，制定本规范。 第1.0.2 条本规范主要适用于城市生活垃圾转运站，其它垃圾转运站可参照执行。 第1.0.3 条根据转运站的特点，在设计时，应做到因地制宜、技术先进、经济合理、安全适用，有利于保护环境、改善劳动条件。 第1.0.4 条转运站的设计，除执行本规范外，还应符合现行的有关标准的规定。 第二章选址和规模 第一节选址 第2.1.1 条转运站的选址应符合城市总体规划和城市环境卫生行业规划的要求。 第2.1.2 条转运站的位置宜选在靠近服务区域的中心或垃圾产量最多的地方。

第2.1.3 条转运站应设置在交通方便的地方。 第2.1.4 条在具有铁路及水运便利条件的地方，当运输距离较远时，宜设置铁路及水 路运输垃圾转运站。 第二节规模 第2.2.1 条转运站的规模，应根据垃圾转运量确定。 第2.2.2 条垃圾转运量，应根据服务区域内垃圾高产月份平均日产量的实际数据确定。 无实际数据时，可按下式计算： Q＝δ nq/1000 式中Q——转运站的日转运量（t/d）； n——服务区域的实际人数； q——服务区域居民垃圾人均日产量（kg/人·d）,按当地实际资料采用;无当地资料时,垃圾人 均日产量可采用1.0～1.2kg/ 人·d，气 化率低的地方取高值，气化率高的地方取低值；

δ——垃圾产量变化系数。按当地实际资料采用，如无资料时，δ 值可采用1.3 第2.2.3 条转运站规模可分为小型、中型和大型。转运量小于150t/d, 为小型；转运量为150 ～450t/d ，为中型；转运量大于450t/d ，为大 型，转运站用地面积应符合《城市环境卫生设施设置标准》（CJJ27 ）中第4.1.1 条的规定。 第2.2.4 条转运站的服务半径： 、用人力收集车收集垃圾的小型转运站，服务半径不宜超过0.5km ； 、用小型机动车收集垃圾的小型转运站，服务半径不宜超过 2.0km 。 第2.2.5 条垃圾运输距离超过20km 时，应设置大、中型转运站。 第三章建筑和环境 第3.0.1 条转运站的总平面布置应结合当地情况，做到经济、合理。大、中型转运站应按区域布置，作业区宜布置在主导风向的下风向， 站前区布置应与城市干道及周围环境相协调。 第3.0.2 条转运站内建筑物、构筑物布置应符合防火、卫生规范及各种安全的要求。

数学建模选址问题

摘要 目前，社区的优化管理和最佳服务已经成为一种趋势，并且为城市的发展作出了一定的贡献。本文针对在社区中选址问题及巡视路线问题，分别建立了多目标决策模型、约束最优化线路模型，并分别提供了选址社区和巡视路线。 对于问题一，我们建立了单目标优化模型，考虑到各社区居民到收费站点的平均距离最小，我们使用floyd 算法并通过matlab 编程，算出任意两个社区之间的最短路径，并以此作为工具，使用0－1变量列出了目标函数。在本题中，我们根据收费站数、超额覆盖等确定了约束条件，以保证收费站覆盖每个社区，同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。 对于问题二，同样是单目标优化模型，较之问题一不同的是，问题二不需要考虑人口问题，但需要确定选址的个数。接下来的工作分了两步，第一步，我们通过0－1变量列出目标函数，以超额覆盖等确定约束条件，用lingo 软件编程求出最小派出所站点的个数;第二步，我们利用第一步中求出的派出所个数作为新的约束条件，建立使总距离最小的优化模型，最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。 对于问题三，我们建立了约束最优化线路模型，根据floyd 算法求得的任意两个社区之间的最短路径，建立了以w 点为树根的最短路径生成树，并据此对各点的集中区域进行划分，再利用破圈法得到最短回路。在本题中，我们初定了两种方案，并引入均衡度α对两种方案进行比较，最终采用了方案二。最后，我们用matlab编程求解方案二中各组的巡视路线为113百米，123百米，117百米，均衡度α＝8.13%。具体路线见 关键词：最短路径 hamilton圈最优化 floyd算法

垃圾转运站施工设计方案及对策

远安县洋坪镇垃圾转运站项目工程 施工组织设计 .言 远安县洋坪镇人民政府同意我公司参加《远安县洋坪镇垃圾转运站项 目工程》项目的投标，我公司在此对业主表示由衷地感。在认真阅读招标文件、熟悉图纸、了解设计意图，并经实地考察施工现场后，编制此工程施工组织设计，以此作为该项目的投标文件容之一。 第一章编制说明 一、编制目的 本施工组织设计作为《远安县洋坪镇垃圾转运站项目工程》施工作业的纲领性文件和规划本工程施工全过程各项活动的技术、经济全局性和控制性文件。目的是对整个建设项目施工进行通盘考虑，全面规划，用于指导整个现场的施工过程。有计划地运用施工力量，开展施工活动。用于确定拟建工程的施工期限、施工顺序、主要施工法、各种临时设施、各种机械设备及物资以及施工现场总体布置等。 本施工组织设计体现了我公司对本工程施工的总体构思与部署；并为业主选择施工企业提供参考。若我公司有幸中标，我们将以本施工组织设计为骨架，格遵循我公司的各项管理制度，在图纸会审后，编制更为详细的施工案，并以此指导该工程的施工及现场管理，确保优质、高速、安全、文明、低耗地

完成本工程的建设任务，向业主及社会交一份合格的答卷。 二、编制依据 1、《远安县洋坪镇垃圾转运站项目工程》施工图纸。 2、该招标文件及图纸答疑容。 3、工程现场实地勘察。 4、我公司的各项管理制度、标准。 5、现行的建筑结构和建筑施工的有关规程、规及验收标准(主要目录如下)： a、《工程测量规》(GBJ201-83) b、《建筑地基基础工程施工质量验收规》(GB50202-2002) c、《建筑地基处理技术规》(JGJ79-2002) d、《建筑地基基础设计规》(GB50007-2002) e、《砼结构工程施工质量验收规》(GB50204-2002) f、《砌体工程施工质量验收规》(GB50203-2002) g、《屋面工程施工质量验收规》(GB50207-2002) h、《建筑装饰装修工程施工质量验收规》(GB50210-2001) i、《建筑地面工程施工质量验收规》(GBJ50209-2002) j、《钢筋焊接及验收规程》(JGJ18-96) k、《钢筋焊接接头试验法标准》(JGJ/T27-2001) l、《建筑工程施工质量验收统一标准》(GB50300-2001) m、《砼质量控制标准》(GBJ50146-92 )

垃圾转运站选址优化

垃圾压缩转运站选址优化 1.引言 随着鞍山市经济的快速发展、人们生活水平的提高以及人口的迅猛增长，城市运行的负担变得越来越重，产生的垃圾也越来越多。政府处理垃圾的费用是一笔很大的支出。近年来，我市引进压缩转运站等先进垃圾处理设备，即节省了运输费用也减小了垃圾在清运过程中所造成的二次污染。垃圾压缩转运站的选址问题亟待解决。对转运站的选址优化不但可以解决资金的浪费，还能更好地满足市民的需求，使居民生活更舒适。 垃圾收运是指垃圾的收集、运输、转运等一系列过程的总和, 是生活垃圾管理系统的首要环节,在城市垃圾管理系统中占有重要地位. 近年来, 垃圾收运系统高昂的运行成本使其统筹优化的重要性日趋明显. 我市通过中转站将废弃物收集和运输分开的收运模式还较为先进. 因此, 垃圾中转站的优化选址是垃圾收运系统优化研究的关键环节. 目前, 国内外学者运用模糊综合评判( Chen et al., 1997)、层次分析(陈炳禄等, 2000)和线性规划(Jess et al., 1996)等理论就各种模型对垃圾中转站的优化选址进行了研究. 线性规划模型本身及运算结果不能较好的反映实际情况;本文针对鞍山市垃圾收运系统的特点, 在政府给定垃圾中转站待选地点的情况下，将整数规划与层次分析综合应用，考虑到多因素对转运站选址的影响，求出转运站的最优组合.再应用DEA 模型对此规划进行检验。以确保模型的准确性。 2.模型建立 2.1符号说明 2.2模型设计 模型一：整数规划模型 首先以费用最小为第一目标建立整数规划模型，求得最优组合。 经调研可知鞍山市的垃圾收运模式：由环卫工人到各家各户进行收集，以手推车为收运工具，将垃圾统一送到所在区域的转运站，经压缩后运往垃圾处理厂。因此忽略垃圾收集的路径。 垃圾清运的费用由四部分组成：转运站的固定投入，运营费用，收集费用及清运费用。 目标函数：∑∑∑∑∑∑======+++=m i n j ij i i i m i m i p k m i ki i i i i i i i h l z y x h l x z z y F z f 11 211111min αγ 约束条件： m i A x t s i i ,,2,1,.. =≤（1） .,2,1,..1n j M x t s j n i ij =≤∑=α（2） ?? ?=未被选中）（中转站 被选中） 中转站i 0i (1i z （3）

垃圾转运站建设方案论证报告

垃圾转运站建设方案论证报告 目录 1. 垃圾转运系统概述 (2) 1) 垃圾转运型式 (2) 2) 垃圾转运模式 (3) 3) 我国城市垃圾转运设备现状 (3) 4) 我国城市垃圾转运设备发展趋势 (4) 2. 县垃圾收运现状 (4) 3. 垃圾转运扩建方案 (5) 1) 转运布局原则 (5) 2) 转运站扩建方案比选 (6) 3) 工艺方案论证 (7) 4) 转运站布局方案 (8)

圾转运就是将收集到的垃圾集中统一运输到垃圾处理场所的过程；垃圾转运系统即垃圾转运涉及的转运设施、设备、车辆、人员配备以及运输路线等。随着城市生活质量要求的提高及我国垃圾处理方式的需要，垃圾处理场所尤其是垃圾填埋场越来越远离城市中心区，于是城市垃圾转运系统及垃圾转运站应运而生。而垃圾转运站的建设和转运系统的合理规划则对提高整个垃圾转运系统的投资 效益和转运效率至关重要。 1.垃圾转运系统概述 1)垃圾转运型式 垃圾是人类生产、生活过程中的伴生物，在城市化进程中，垃圾曾经是城市发展的负担，世界上许多城市均有过垃圾围城的局面。自20世纪90年代以来，我国的城市垃圾转运技术及设施水平有了很大的提高，但由于地区经济发展不平衡和生活垃圾处理系统本身的差异，导致垃圾转运能力和技术水平参差不齐。现行主要的垃圾转运型式可划分为以下几类: 敞开式垃圾转运 这是城市化初期的垃圾转运技术。城市生活垃圾主要是通过人力车或小型机动车辆直接倒在某一指定垃圾收集点，然后再由其他车辆将其转运到堆放垃圾或处理垃圾的场所。垃圾转运作业过程中，转运场所是敞开或半敞开，或简易的房屋，有时甚至在临时选定的露天空地进行垃圾转运作业。这种情况下，与之配套的车辆通常主要是敞开式的拖拉机、农用车辆等。 此种转运模式由于在垃圾的转移和运输过程中为敞开式，虽然实现了垃圾转运，但同时也造成了环境的二次污染。如垃圾散落、臭气散发、灰尘飞扬、污水泄漏等，尤其是在收集、转运场所的周围，蚊蝇聚集，是多种传染病的滋生场所。随着城市化进程的加快及人民群众对环境质量要求的提高，这种原始转运模式的诸多缺陷和引发的矛盾日趋突出，因而大多数城市已经在淘汰敞开式转运垃圾，仅在经济欠发达地区的城市及乡镇仍然使用。 封闭式垃圾转运: 针对敞开式转运的诸多缺点，封闭式转运模式应运而生。垃圾封闭式转运模式主要是转移场所的封闭，转运车上垃圾装载容器的封闭。在封闭的转运场所作

生活垃圾转运站项目规划设计方案 生活垃圾转运站工程建设实施方案

生活垃圾转运站项目规划设计方案 生活垃圾转运站项目规划设计方案 本文为WORD格式，下载后可自由编辑

目录 工程概况及主要研究结论 (1) 第一章：总论 (6) 1. 编制依据 (6) 2. 执行标准及遵循的设计规范 (6) 3. 项目实施组织机构及前期工作概况 (7) 4. 建设的重要性及迫切性 (7) 5. 工艺技术的先进性与可靠性 (8) 6. 设计和建设的主要原则 (8) 7. 编制范围 (9) 第二章：项目建设背景及环境概况 (10) 1. 区域概况 (10) 2. 环境概况综述 (11) 3. 项目建设背景 (12) 4. 项目实施意义 (12) 第三章：垃圾产出量及成分预测 (14) 1. 设计年限与预测依据 (14) 2. 服务范围 (14) 3. 人口及垃圾产出量预测 (14) 4. 垃圾成分预测 (16) 第四章：垃圾消纳方式及转运站作业方式研究 (20) 第一节：垃圾消纳方式 (20) 1. 区域位臵概况 (20) 2.桥底镇官苗沟垃圾填埋场概况 (20) 3. 垃圾消纳方式确定 (21) 第二节：垃圾转运站运行方式研究与比选 (21) 1. 设计原则及指导思想 (21) 2. 垃圾收运系统方案比较 (22) 3. 垃圾收运系统方案选择 (24) 4. 垃圾收集转运计划 (25) 第五章：垃圾转运站建设位臵比选及建设条件概况 (26) 第一节：垃圾转运站建设位臵研究与比选 (26) 1. 选址原则 (26) 2. 卫生防护距离确定 (26)

第二节：建设条件概况 (28) 1. 区域地形地貌 (28) 2. 工程地质及水文地质 (29) 3. 气象 (29) 4. 供应措施 (30) 5. 保障措施 (30) 第六章：转运站工艺及运输车辆设臵 (31) 第一节：垃圾收集站设施及收运车辆配臵 (31) 1. 垃圾收集站点分布 (31) 2. 垃圾收集桶设臵 (31) 3. 收集站及收运车辆配臵 (31) 4. 运输车辆选型 (32) 第二节：压缩式垃圾转运站 (32) 1. 遵循的规范及设计原则 (32) 2. 垃圾压缩原理及系统配臵 (33) 3. 垃圾压缩机技术参数 (34) 4. 集装箱 (35) 5. 垃圾压缩机选型 (37) 6. 转运站运距运输路线及车辆测算 (37) 7. 降尘除臭系统 (39) 8. 称量及自动控制系统 (40) 9. 垃圾渗滤液处理 (40) 第七章：总平面布臵 (42) 1. 设计依据及遵循的设计规范 (42) 2. 布臵原则 (42) 3. 平面布臵 (42) 4. 竖向布臵 (43) 5. 道路及地面硬化 (43) 6. 环境绿化与美化 (45) 7. 总图主要技术经济指标 (45) 第八章：公用工程 (46) 1. 建筑、结构 (46) 2. 给水排水 (50)

物流系统优化——定位——运输路线安排问题LRP研究评述

——第6届全国青年管理科学与系统科学学术会议论文集 2001年·大连 437 物流系统优化中的定位—运输路线安排问题 （ＬＲＰ）研究评述* 林岩 胡祥培** （大连理工大学系统工程研究所, 116023） 摘要 本文概述了物流优化问题中的定位—运输路线安排问题 （Location-Routing Problems, LRP ）的发展历程，并对LRP 的分类和解决方 法加以评述，最后就这一问题的发展方向进行简单地探讨。 关键词 LRP 物流 系统优化 运筹学 1 引言 新技术的迅速发展，特别是电子商务的风起云涌，为我国经济的快速发展提供了契机。目前我国电子商务得到政府和民众的支持，发展势头强劲，但是，由于它是一套全新的技术，同时还是一种全新的管理理念，所以其发展过程中必然存在一些难题。在电子商务“三流”（信息流、物流、资金流）中，随着网络基础设施建设的成熟、电子商务网站的蓬勃发展以及有效利用网络资源观念的普及，信息流的发展已经比较成熟了；而随着各大银行纷纷开展网上业务，以及支付网关的建立和加密技术的成熟，网上支付已经在许多网站上成为现实；然而，我国传统的物流体系是在计划经济环境下建立、发展起来的，与目前的电子商务环境已经无法相容。现今物流体系的落后现状已经成为我国社会经济快速发展的重要制约因素之 一。所以对物流系统优化的研究将会具有很大的现实意义。 国外许多学者在电子商务出现之前就已经研究物流系统优化的问题了，为各类实际问题构建了优化模型，并形成了许多解决问题的算法。依据实际问题的不同，可以对物流系统优化问题进行分类，比如，运输车辆路线安排问题（VRP ）、定位—配给问题（LA ）、定位—运输路线安排问题（LRP ）等等，其中LRP 更贴近目前的物流系统复杂的实际特征，所以对它的研究是十分有意义的。 本文先从VRP 和LA 的集成来探讨LRP 的由来，然后讨论LRP 的分类，同时探讨LRP 的研究现状，并对LRP 的解决方法进行概述，最后就LRP 的未来发展方向作简要的讨论。 2 从VRP 、LA 到LRP ——物流系统的集成 依据实际问题的不同，可以对物流系统优化问题进行分类，比如确定设施（指的是物品流动的出发点和终到点，如配送中心、仓库、生产工厂、垃圾回收中心等）位置、运输路线 * 国家自然科学基金重点项目(70031020) ** 林岩, 硕士研究生, 1972年出生, 主要研究方向: 电子商务, 信息系统工程。 胡祥培, 1962年出生, 教授,博导, 主要研究方向: 电子商务, 智能运筹学, 信息系统集成。

选址问题数学模型

选址问题数学模型 摘要 本题是用图论与算法结合的数学模型，来解决居民各社区生活中存在三个的问题：合理的建立3个煤气缴费站的问题；如何建立合理的派出所；市领导人巡视路线最佳安排方案的问题。通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用图论模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。对客观事物进行抽象、化简，并用图来描述事物特征及内在联系的过程.建立图论模型是为了简化问题，突出要点，以便更深入地研究问题 针对问题1：0-1规划的穷举法模型。该模型首先采用改善的Floyd-Warshall 算法计算出城市间最短路径矩阵见附录表一；然后，用0-1规划的穷举法获得模型目标函数的最优解，其煤气缴费站设置点分别在Q、W、M社区，各社区居民缴费区域见表7-1，居民与最近的缴费点之间平均距离的最小值11.7118百米。 针对问题2：为避免资源的浪费，且满足条件，建立了以最少分组数为目标函数的单目标最优化模型，用问题一中最短路径的Floyd算法，运用LINGO软件编程计算,得到个社区之间的最短距离，再经过计算可得到本问的派出所管辖范围是2.5千米。最后采用就近归组的搜索方法，逐步优化，最终得到最少需要设置3个派出所，其所在位置有三种方案，分别是：（1）K区，W区，D区；（2）K区，W区，R区；（3）K区，W区，Q区。最后根据效率和公平性和工作负荷考虑考虑，其第三种方案为最佳方案，故选择K区，W区，Q区，其各自管辖区域路线图如图8-1。 针对问题3：建立了双目标最优化模型。首先将问题三转化为三个售货员的最佳旅行售货员问题，得到以总路程最短和路程均衡度最小的目标函数，采用最短路径Floyd算法，并用MATLAB和LINGO软件编程计算，得到最优树图，然后按每块近似有相等总路程的标准将最优树分成三块，最后根据最小环路定理，得到三组巡视路程分别为11.8km、11km和12.5km，三组巡视的总路程达到35.3km，路程均衡度为12%,具体巡视路线安排见表9-1和图9.2。 关键词Floyd-Warshall算法穷举法最小生成树最短路径 1问题重述 1.1问题背景

(最新版)城区垃圾转运站建设项目可行性研究报告

(此文档为word格式，下载后您可任意编辑修改！) 城区垃圾转运站建设项目 可行性研究报告

第一章总论 一、项目名称 XX县城区垃圾转运站建设项目 二、建设单位名称及负责人 建设单位名称：XX县建设局 单位负责人：XX某 三、项目性质：新建 四、项目建设地点 项目建设地点位于XX省XX市XX县污水处理厂东南角，该项目北侧为污水处理厂储水池，南侧为污水处理厂围墙，西侧为污水处理厂污泥脱水间，东侧为污水处理厂空地。 五、建设规模及内容 本报告中垃圾转运站是为了减少垃圾清运过程的运输费用而在XX县至XX市垃圾处理场之间所设的垃圾中转站。在此，将各收集点清运来的垃圾集中，再继续运往处理场。根据垃圾转运量确定XX 县转运站的转运能力为100吨/天。总建设工期4个月。 XX县垃圾转运站建设项目占地2000㎡，主要建设内容包括垃圾处理用生产厂房450㎡、办公用房100㎡。场区道路300㎡、地面硬化350㎡，绿化及隔离带800㎡。 另外，配套购置水平压缩机（直压式）2台、垃圾转运箱4个、车箱可卸式垃圾车（拉臂车）6辆、勾臂车2台、清洗设备1套、地磅系统1套、喷药洒水设备1台、电气设备等。

六、投资规模：项目总投资316.56万元人民币 七、资金筹措：拟申请上级资金316.56万元人民币。 八、建设期限：本项目实施进度计划自2010年5月至2010年8月份，总建设工期为4个月。 九、项目编制依据 1)建设单位提供的编制《报告》的委托合同 2)中华人民共和国环境保护法》主席令第22号 3)《中华人民共和国城市规划法》主席令第23号 4)《中华人民共和国固体废弃物污染环境防治法》主席令第98 号 5)中华人民共和国城市市容和环境卫生管理条例》 6)《关于发布《城市生活垃圾处理及污染防治技术政策》的通 知》建城【2000】120号 7)国家发改委及有关部门关于可行性研究报告编制深度的规定 8)国家有关政策、规定 9)项目单位提供的基础资料、数据 10)本报告编制的技术资料依据是国家及地区现行有关的设计及 施工验收规范及技术标准、《XX省建设工程概算编制办法》、 《XX省建筑工程预算定额》、《XX省安装工程预算定额》及 有关取费文件。 该项目工程可行性研究报告通过对项目区的实地考察，了解项目区的经济发展状况，自然条件自然资源分布等因素后，拟定出项目建

运输线路优化

任务优化物流运输的线路 ●任务描述 面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。案例就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。 ■案例放送 【案例】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。“护肝王”配送的交通线路用图表示，见图。图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省经过本单元以下内容的学习，可以找到解决问题的办法。

垃圾中转站建设规划

垃圾中转站建设规划 一、基本情况 随着经济的发展和城市化步伐的加快，人们的生活水平日益提高，大量的物质消费丰富了生活，伴随而来的是城市生活垃圾的增多和垃圾成分的多样。2010年XXXX人口为XX 万人，垃圾日产生量为XXXX吨，按照5.75%的垃圾增长量及工业新区人口增长的预测，到2015年垃圾日产生量为XXXX 吨左右。 二、建设目标 （一）指导思想 贯彻执行国家和XXX省的城市规划、环境保护及城市生活垃圾处理的有关法律、法规和技术政策，遵循经济规律和自然生态规律及可持续发展战略理论，结合XXXXX的实际情况，协调好当前与长远、局部与整体关系，促进城市生活垃圾处理与城市经济社会协调发展，实现社会效益、环境效益和经济效益的统一。 （二）建设任务与目标 根据XXXX城市生活垃圾成分与垃圾产生量及变化趋势，提高XXX市XXX区城市生活垃圾处理水平，改善城市环境质量，实现可持续发展，提高垃圾的处理能力和效率，结合国内外垃圾转运站建设的先进技术，充分利用XXXX的自然条件，确定建设XXXX城市生活垃圾转运站X处，分别位于

XXXXXX及XXXX。 1、建设规模 XXXX垃圾中转站项目设计垃圾日处理能力为XXX吨，主要负责XXX镇及XXX镇的生活垃圾清运工作，该项目占地面积XXX亩，总建筑面积XXXX平方米，垃圾处理工艺采取水平式垃圾压缩处理技术对垃圾进行收集、压缩，后送至XX 市生活垃圾综合处理厂进行无害化处理；XXX垃圾中转站项目设计垃圾日处理能力为XXX吨，主要负责汪疃镇及苘山镇西部生活垃圾清运工作，该项目占地X亩，总建筑面积XXX 平方米，垃圾处理工艺采取水平式垃圾压缩处理技术对垃圾进行收集、压缩，后送至XXX市生活垃圾综合处理厂进行无害化处理。 2、建设内容 XXXX垃圾中转站主要建设内容如下： a.垃圾压缩车间1座，建筑面积XXX平方米； b.办公楼一座，建筑面积XXX平方米； c.传达室及公厕，建筑面积XXX平方米； 总建筑面积为XXXX平方米。 汪疃垃圾中转站主要建设内容如下： a.垃圾压缩车间1座，建筑面积XXX平方米； b.办公房一座，建筑面积XXX平方米； c.传达室及公厕，建筑面积XX平方米； 总建筑面积为XXX平方米。 3、建设地点 XXX垃圾中转站项目建设地址位于XXXX路与XXX路交界处。XXX垃圾中转站项目建设地址位于XXX，XXX以北。两座

数学建模选址问题完整版

数学建模选址问题 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

选址问题 摘要 目前，社区的优化管理和最佳服务已经成为一种趋势，并且为城市的发展作出了一定的贡献。本文针对在社区中选址问题及巡视路线问题，分别建立了多目标决策模型、约束最优化线路模型，并分别提供了选址社区和巡视路线。 对于问题一，我们建立了单目标优化模型，考虑到各社区居民到收费站点的平均距离最小，我们使用floyd 算法并通过matlab 编程，算出任意两个社区之间的最短路径，并以此作为工具，使用0－1变量列出了目标函数。在本题中，我们根据收费站数、超额覆盖等确定了约束条件，以保证收费站覆盖每个社区，同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。 对于问题二，同样是单目标优化模型，较之问题一不同的是，问题二不需要考虑人口问题，但需要确定选址的个数。接下来的工作分了两步，第一步，我们通过0－1变量列出目标函数，以超额覆盖等确定约束条件，用lingo 软件编程求出最小派出所站点的个数;第二步，我们利用第一步中求出的派出所个数作为新的约束条件，建立使总距离最小的优化模型，最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。 对于问题三，我们建立了约束最优化线路模型，根据floyd 算法求得的任意两个社区之间的最短路径，建立了以w 点为树根的最短路径生成树，并据此对各点的集中区域进行划分，再利用破圈法得到最短回路。在本题中，我们初定了两种方案，并引入均衡度α对两种方案进行比较，最终采用了方案二。最后，我们用matlab编程求解方案二中各组的巡视路线为113百米，123百米，117百米，均衡度α＝%。具体路线见 关键词：最短路径 hamilton圈最优化 floyd算法

生活垃圾转运站技术规范 CJJ 47-2006.doc

生活垃圾转运站技术规范 CJJ 47-2006 2006-12-14 中华人民共和国建设部公告 第420号 现批准《生活垃圾转运站技术规范》为行业标准，编号为CJJ 47-2006，自2006年8月1日起实施。其中第7.1.1、7.1.3、7.1.4、7.2.2、7.2.3、7.2.4条为强制性条文，必须严格执行。原行业标准《城市垃圾转运站设计规范》CJJ 47-91同时废止。 本标准由建设部标准定额研究所组织中国建筑工业出版社出版发行。 中华人民共和国建设部 2006年3月26日 1 总则 1.0.1为规范生活垃圾转运站（以下简称“转运站”）的规划、设计、施工和验收，制定本规范。 1.0.2本规范适用于新建、改建和扩建转运站工程的规划、设计、施工及验收。 1.0.3转运站的规划、设计和施工、验收除应执行本规范外，尚应符合国家现行有关标准的规定。 2选址与规模 2.1选址 2.1.1转运站选址应符合下列规定： 1符合城市总体规划和环境卫生专业规划的要求。 2综合考虑服务区域、转运能力、运输距离、污染控制、配套条件等因素的影响。 3设在交通便利，易安排清运线路的地方。 4满足供水、供电、污水排放的要求。 2.1.2转运站不应设在下列地区： 1立交桥或平交路口旁。 2大型商场、影剧院出人口等繁华地段。若必须选址于此类地段时，应对转运站进出通道的结构与形式进行优化或完善。 3邻近学校、餐饮店等群众日常生活聚集场所。 2.1.3在运距较远，且具备铁路运输或水路运输条件时，宜设置铁路或水路运输转运站（码头）。 2.2规模 2.2.1转运站的设计日转运垃圾能力，可按其规模划分为大、中、小型三大类，或I、Ⅱ、Ⅲ、Ⅳ、V五小类。新建的不同规模转运站的用地指标应符合表2.2.1的规定。 表2.2.1转运站主要用地指标 注：1表内用地不含垃圾分类、资源回收等其他功能用地。 2用地面积含转运站周边专门设置的绿化隔离带，但不含兼起绿化隔离作用的市政绿地和园林用地。

运输线路优化.

任务1.3 优化物流运输的线路 ●任务描述 面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战？运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。案例1.3就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。 ■案例放送 【案例1.3】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。“护肝王”配送的交通线路用图表示，见图1.3-1。图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省？经过本单元以下内容的学习，可以找到解决问题的办法。

典型优化问题的遗传算法求解—8选址分配问题

典型问题 选址－分配问题 (Location Allocation Problem) 东北大学系统工程研究所 2014.09

选址－分配问题 ● 选址－分配(location-allocation) 问题 也称作多韦伯(multi-Weber ) 问题或P 中位(P-median )问题。 ● 单韦伯(single Weber)问题 在欧几里德空间上典型的单韦伯(single Weber) 问题是寻找一个位置，使从代表顾客位置的一些固定点到它的距离和最小。 ● 问题描述： 有m 个“设施”需要选址，n 个已知位置的“顾客”分配给不同的设施，每个顾客的需求为b j ，j =1,2,…,n ；每个设施具有的能力为a i ，i =1,2,…,m 我们需要找到 设施的位置（选址） 顾客对设施的分配 使顾客和服务他们的设施间的距离总和最小。

图形描述 m : 设施总数n : 顾客总数 F i : 第i 个设施,i =1,2,…,m C j : 第j 个顾客,j =1,2,…,n a i : 第i 个设施的能力b j : 第j 个顾客的需求 F i =(x i , y i ):设备i 的未知位置，决策变量C j =(u j , v j ):顾客j 的已知位置 C 3 C 1C n C 2 F 1F m (x 1, y 1) (u 1, v 1)b 1 a 1 (x m , y m ) (u n , v n )b n a m …

数学模型 n j m i z n j z z g m i a z b z g z C F t z F f ij m i ij j m i ij n j j i ij m i n j j i ,,2,1,,,2,11, or 0 ,,2,1,1)(,,2,1,)( t.s. ),(),( min 1 1 11 =======≤=?=∑∑∑∑=+== = C j F i (x i , y i ) b j a i (u j , v j ) …… 2 2) ()(),(j i j i j i v y u x C F t -+-=? 变量: z ij : 0-1 决策变量 z ij =1,顾客j 由设施i 服务；否则z ij =0F i = (x i , y i ) :设施i 的未知位置，决策变量 ? 参数： t (F i ,C j ): 由设施 i 到顾客j 的欧几里得距离。 保证不超过每个 设施的服务能力 保证每个顾客只由一个设施服务

垃圾压缩转运站

垃圾压缩转运站建造方案 一、概述 目前，国内城市生活垃圾压缩收集转运主要有两种模式：压缩车模式和转运站模式。转运站模式一般分卧式垃圾压缩站和垂直式垃圾压缩站两种。不同的城市依据自身的城市特点、市民的环保意识、政府的政策引导和自身的财政能力会采取不同的模式，或多种模式并存。采用对生活垃圾进行压缩转运的收集方式，具有运营成本低、工作效率高、保护环境避免二次污染等特点。从目前城市环卫现状来看，在市区内合理分布建设一定数量的压缩式垃圾转运站是有效提高城市垃圾处理、促进环境可持续发展的好办法。通过建设垃圾压缩转运站，将显著提高城市垃圾收集、转运的工作效率，减少车辆和人员数量，大大降低运营成本。本着节省投资，减少成本投入的原则，我们认为垃圾压缩站的建设采用如下组合方式较适宜，即：砖瓦结构垃圾楼+垂直式垃圾压缩机+垃圾转运车。1）砖瓦结构垃圾楼：垃圾楼的建造可因地制宜，在不同地点采用与周边环 境相适宜的建筑外形，起到“一站一风景、一站一景观”的效果； 2）垂直式垃圾压缩机+配套转运车：垂直式压缩机压缩力大、效率高，能将松散垃圾压缩成坚实的块状，容积减少2/3左右，挤压的污水直接排入污水井中，避免车辆运输过程中的撒漏、飞扬，并极大的提高了运输效率，延长填埋场使用年限；配套转运车采用全密封箱体上装，不外露、撒漏垃圾，外观造型美观大方，符合城市形象的要求。从经

济方面上来看，采用压缩后运输垃圾的方法与未采用压缩后运输的方法相比，可提高2倍的运输效率，节约燃油费用2/3左右。例如，原来每天用5吨自卸车需运送15车次垃圾的话，采用压缩后方式运输则每天只需运送5车次即可，如以运距为15公里来算的话，则每年可节约燃油费用10万元；如果原来每天运30车次的话，压缩后只需运10车次，则每年可节约燃油费用20万元，以此类推…… 第1页共13页 二、垂直式垃圾压缩机主要特点 1）压缩力大，能够达到120吨压力，可将垃圾压缩成坚实的块状，易于运输；2）采用地下压缩和储存垃圾块，避免了垃圾外露，减少了异味和扬尘，改善了工作环境；3）压缩机主要工作机构置于地坑内，使转运站外观简洁利索；4）地坑内布置排污管道，直接将污水排到收集井内，这样运输垃圾块不会产生污水撒漏现象；5）采用机电液一体化设计，使设备的自动化较高，减轻操作人员的劳动强度； 6）特殊部位采用高强度钢板，并经过耐腐、耐磨工艺处理，保证了设备使用寿 命；7）液压和电器系统的关键元件均采用进口件，尤其液压缸选用进口高性能密封件，保证设备使用的可靠性和稳定性；8）采用液压站作为动力源；9）对运输车辆要求不高，普通自卸车即可，也可采用专用转运车。

数学建模选址问题

数学建模选址问题

摘要 目前，社区的优化管理和最佳服务已经成为一种趋势，并且为城市的发展作出了一定的贡献。本文针对在社区中选址问题及巡视路线问题，分别建立了多目标决策模型、约束最优化线路模型，并分别提供了选址社区和巡视路线。 对于问题一，我们建立了单目标优化模型，考虑到各社区居民到收费站点的平均距离最小，我们使用floyd 算法并通过matlab 编程，算出任意两个社区之间的最短路径，并以此作为工具，使用0－1变量列出了目标函数。在本题中，我们根据收费站数、超额覆盖等确定了约束条件，以保证收费站覆盖每个社区，同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。 对于问题二，同样是单目标优化模型，较之问题一不同的是，问题二不需要考虑人口问题，但需要确定选址的个数。接下来的工作分了两步，第一步，我们通过0－1变量列出目标函数，以超额覆盖等确定约束条件，用lingo 软件编程求出最小派出所站点的个数;第二步，我们利用第一步中求出的派出所个数作为新的约束条件，建立使总距离最小的优化模型，最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。 对于问题三，我们建立了约束最优化线路模型，根据floyd 算法求得的任意两个社区之间的最短路径，建立了以w 点为树根的最短路径生成树，并据此对各点的集中区域进行划分，再利用破圈法得到最短回路。在本题中，我们初定了两种方案，并引入均衡度α对两种方案进行比较，最终采用了方案二。最后，我们用matlab编程求解方案二中各组的巡视路线为113百米，123百米，117百米，均衡度α＝8.13%。具体路线见 关键词：最短路径hamilton圈最优化floyd算法