生活垃圾收运路线优化——以崇明县某镇为例.pdfVIP

第 30卷 第 6期 有 色 冶 金 设 计 与 研 究 2009正， 12 月 — — 以崇明县某镇为例 仝欢欢 ，谭和平2，胡建平z，王 雷2，秦 峰2，赵由才- (1．同济大学环境科学与工程学院，上海 200092；2一卜海市环境工程设计科学研究院，_卜海 200001) [摘 要]以崇明岛某镇为例，采用最邻近算法和插入改善法优化其城市生活垃圾收运路线 、该方法获得的 路径长度可比实际运行线路长度降低 3．4％．并在 GIS地图中直观明了地显示出优化线路 [关键词]城市生活垃圾；VRP问题；最邻近算法：插入改善法：GIS 中图分类号：X799．3 文献标识码 ：B 文章编号：1004-4345(2009)064)098-03 ImprovedRoutePlanningofMunicipalSolidW asteCollection — — A casestudyinonetownofChongmingcount TONGHuan—huan，TANHe-ping2,HUJian-ping2,WANGLei2,QINFeng2,ZHAOYou-cai (1．DepartmentofEnvironmentalScienceandEngineering，TongjiUniversity，Shanghai200092，China； 2．ShanghaiEnvironmentalEngineeringDesignScienceResearchInstitute，Shanghai200001，China) Abstract Asubstantialamountoftotalexpendituresisspentonthecollectionofsolidwastebycityauthorities．Optimizationofthe routingsystemforcollectionandtransportofsolidwastethusconstitutesanimportantcomponentofaneffectivesolidwastemanagement system．Thispaperdescribestheoptimizationofvehicleroutesforcollectingnmnicipalsolidwaste．Fhesolutionsaregeneratedbythe Nearest—NeighborMethodcombinedwithCycleInsertMethod．A casestudyonthewastecollectioninonetownofChongmingIsland demonstratesthatroute-lengthcouldbereducedby3-4％．comparedwiththecurrentpractice．Inaddition,theoptimalroutesareexhibited inGIStohelpplananeffectivesolidwastemanagementsystem． Keywords municipalsolidwaste；vehicleroutingproblem；nearest—neighbormethod；cycleinsertmethod；GIS 生活垃圾收运系统是一种具有产生源高度分散、 垃圾箱房内垃圾清运至转运站。生活垃圾经中转站压缩 处置高度集中、产生量和品质随季节变化较大等特点 后，由转运车运送至崇明填埋场。本例中的某镇，由于距 的 倒“物流”系统。所以对垃圾收运系统的优化可参照 离填埋场相对较近，故省略了中转环节。 物流系统的诸多原理和方法，其中垃圾收运路线的优 该镇共有41个垃圾箱房，该镇所属的3辆 3t后 化就是参考了物流系统中的车辆调度