垃圾收运路线优化的数学模型与算法_图文

1、 城市生活垃圾收运路线优化的数学模型与算法 作者： 作者单位： 路玉龙， 赵扶摇， 韩靖， 张鸿雁， Lu Yulong， Zhao Fuyao， Han Jing， Zhang Hongyan 路玉龙,韩靖,张鸿雁,Lu Yulong,Han Jing,Zhang Hongyan(中南大学数学科学与计算技术学 院,湖南长沙,410083， 赵扶摇,Zhao Fuyao(中南大学信息科学与工程学院,湖南长沙 ,410083 环境科学与管理 ENVIRONMENTAL SCIENCE AND MANAGEMENT 2010，35(6 0次 刊名： 英文刊名： 年，卷(期： 被引用次数： 参考文献

2、(12条 1.Tung DV.Piimoi A Vehicle routing-scheduling for waste collection in Hanoi 2000 2.Sahoo S.Kim S.Kim B -I.Kraas B,Popov Jr.A Routing optimization for waste management 2005(1 3.Byung-In Kim.Soongbac Kim.Surya Sahoo Waste collection vehicle routing problem with time windows 2006 4.王文梅 基于单亲遗传算法的城市

3、垃圾收运路线优化研究 2005 5.王康乐 垃圾收运车辆路线的优化及其应用 2005 6.宋薇.刘建国.聂永丰 城市生活垃圾收运路线优化研究 2008(1 7.Solomon M M Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints 1987(2 8.Or I Traveling Salesman -Type Combinatorial Problems and their Relation to the Logistics of Regional Blood Bank

4、ing 1976 9.LINS Computer Solution of the Traveling Salesman Problem 1965(5 10.Osman H Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem 1993(4 11.刘士新.刘玲.张涛 求解VRPBTW的变邻域搜索算法 2008(3 12.B.Kim.S.Kim.S.Sahoo Waste VRPTW benchmark problem sets 2009 相似文献(6条 1.学位论文

5、王康乐 垃圾收运车辆路线的优化及其应用 2005 在分析城市生活垃圾收运系统特征的基础上，根据实际存在的城市生活垃圾收运方式，提出了垃圾收运车辆路线优化问题。 车辆在车库、收集区域、中转站(或处理场间的行驶，形成了一个往返车库的环游。将环游分解为三种类型的行程：即从车库到收集区域到中转站 (或处理场的最初行程，从中转站到收集区域(或处理场到中转站的中间行程，从中转站(或处理场到车库的最终行程。中间行程可为一次或多次。对 此路线优化问题的目标函数和约束条件进行了分析研究，建立了该问题的数学模型。目标函数为收集费用和重复行驶费用。约束条件为一般车辆路线问 题的约束条件和定义三种类型行程的约束条件。

6、 针对垃圾收运车辆路线问题的数学模型，提出了一种改进的最小生成树启发式算法。对此启发式算法的理论基础、算法思想进行了分析阐述后，结 合一个模拟的收集网络，给出了这种算法计算垃圾收运车辆路线的方法和步骤。 结合南京市玄武区兰园街道区域，对这一实际的垃圾收运系统，根据建立的数学模型，采用启发式算法对垃圾收运车辆的路线进行了规划。与实际 的收运路线相比，行程缩短29。 2.期刊论文 贾学斌.刘冬梅.孙喆 用神经元理论优化生活垃圾收运路线 -哈尔滨工业大学学报2004,36(6 依据神经元理论、搜索技术、递归调用理论等优化理论,对收运路线系统中的主要影响因素-垃圾收集频率进行分析探讨,科学地提出了垃圾

7、点在存 在收集频率问题时,优化的收运路线方案的确定方法.确定以收运线路总行程最短为目标函数,以满足各垃圾点收集频率等要求为约束条件,建立了数学模 型,并在此基础上编制了计算机程序.通过快速、准确的计算,建立城市垃圾收运路线的优化系统是可行的,为实现计算机自动化管理提供可能,为实现城市 垃圾收运系统的科学管理奠定基础. 3.学位论文 王文梅 基于单亲遗传算法的城市垃圾收运路线优化研究 2005 本研究探讨应用单亲遗传算法求解城市垃圾收运路线的优化问题。论文阐述了单亲遗传算法的基本理论、计算步骤及在求解组合优化问题上所具的 优势，并将其应用于城市垃圾收运路线的优化和各因素约束条件下优化模型的建立与

8、求解。 通过对城市垃圾收运系统的详细分析，准确地建立了单因素的城市垃圾收运路线模型和多因素的时间窗收运路线模型。以成都市金牛区一收运区域 为例，提出以2t垃圾车的单位收运费为经济衡量标准。 根据成都市20042010年城市规划，在金牛区增设一转运站，分别采用上述两种模型对其进行优化计算。结果表明，在仅考虑经济因素影响时，该 区的单位收运费为30.58元/t，较之现状的优化结果，每吨垃圾可节省收运费1.77元；多因素影响下，该区域的单位收运费为31.18元，与现状时间窗收 运模型优化结果相比，收运每吨垃圾节省了2.04元。可见转运站的增设有助于减少垃圾收运费用。 本研究是为城市垃圾收运路线优化提

9、供了一条有效途径，对城市垃圾收运系统的科学设计和运行管理具有重要的参考价值。 4.期刊论文 宋薇.刘建国.聂永丰.Song Wei.Liu Jianguo.Nie Yongfeng 城市生活垃圾收运路线优化研究 -环境卫 生工程2008,16(1 提出了一种新的垃圾收运路线优化问题解决方案:首先,建立收运路线优化改进模型,以单目标优化模型实现经济、环境与社会多目标优化的作用;再 设计禁忌搜索算法求解模型.该方案的实际应用结果证明了它的适用性与可行性. 5.期刊论文 仝欢欢.谭和平.胡建平.王雷.秦峰.赵由才.TONG Huan-huan.TAN He-ping.HU Jian-ping.WAN

10、G Lei. QIN Feng.ZHAO You-cai 生活垃圾收运路线优化以崇明县某镇为例 -有色冶金设计与研究2009,30(6 以崇明岛某镇为例,采用最邻近算法和插入改善法优化其城市生活垃圾收运路线.该方法获得的路径长度可比实际运行线路长度降低3.4%,并在GIS地 图中直观明了地显示出优化线路. 6.期刊论文 朱明华.范秀敏.刘炳凯.何其昌.Alberto Rovetta.ZHU Ming-hua.FAN Xiu-min.LIU Bing-kai.HE Qichang.Alberto Rovetta 上海浦东新区城市生活垃圾收运路线优化研究 -资源科学2009,31(9 城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合 治理工作中的新难点、新挑战.城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通过对垃圾收运问题的研究,可以有效节约成本,提高作 业效率.文章对城市生活垃圾收运现状进行了分析,以总的垃圾收运距离最短为优化目标建立了城市垃圾收运问题的数学模型,提出了以扫描算法和分枝限 界法相结合的求解方法.基于优化的结果和GIS技术实现优化作业路