用神经元理论优化生活垃圾收运路线.doc

文库下载 免费文档下载/本文档下载自文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：/doc/5dbb792ded630b1c59eeb554.html用神经元理论优化生活垃圾收运路线城市生活垃圾管理第卷第期哈尔滨工业大学学报年月用神经元理论优化生活垃圾收运路线贾学斌，刘冬梅，孙拮（哈尔滨工业大学市政环境工程学院，黑龙江哈尔滨，：订）摘要：依据神经元理论、搜索技术、递归调用理论等优化理论，对收运路线系统中的主要影响因素垃圾收集频率进行分析探讨，科学地提出了垃圾点在存在收集频率问题时，优化的收运路线方案的确定方法确定以收运线路总行程最短为目标函数，以满足各垃圾点收集频率等要求为约束条件，建立了数学模型，并在此基础上编制了计算机程序通过快速、准确的计算，建立城市垃圾收运路线的优化系统是可行的，为实现计算机自动化管理提供可能，为实现城市垃圾收运系统的科学管理奠定基础关键词：城市垃圾；神经元理论；路线优化；最短行程；收集频率中图分类号：文献标识码：文章编号：（），（舀五，舒，：砣）：://doc/5dbb792ded630b1c59eeb554.htmlr，://doc/5dbb792ded630b1c59eeb554.htmlpar：；城市生活垃圾的收运系统，在城市生活垃圾管理系统中占主要处理费垃圾的收运包括垃圾的产生、集中、倾倒、收集运输、转运及处理运输等方面的内容垃圾的产生不仅有分散的固定源，也有随机性很强的移动源，收运工作非常困难因此，要求必须将垃圾的收运路线安排进行合理优化，及时全面地完成垃圾收运计划，最大程度地节省、去掉不必要的资金浪费为在一定程度上解决这类问题，并对城市交通缓解、道路规划、环境保护规划等收稿日期：一作者简介：贾学斌（一），男，博士研究生都将起到积极的作用，本文针对城市生活垃圾收运系统中的收运路线优化问题，应用神经元理论、搜索技术与哈密尔顿回路理论、计算机程序结构实现理论（栈与递归的实现）、计算机程序语言实现理论（函数的递归调用）等展开了研究陟优化数学模型的建立及程序设计优化运输路线数学模型的建立主要针对垃圾收集频率变化问题和收集线路最短路径问题展开研究，对收运路线进行优化，使研究结果更加符合实际情况需要对于垃圾收集万方数据?哈尔滨工业大学学报第卷频率问题而言，由于各垃圾点的服务半径有限，垃圾点服务人群不是很均衡，导致了各垃圾点产生垃圾量的不确定性，有的垃圾点必须天清运次，有的垃圾点可以天清运次，有的垃圾点甚至天清运次就可以，一般来说，垃圾不宜在收集点放置过多天数，否则就会发生质变，而从日产日清至/doc/5dbb792ded630b1c59eeb554.html有收集频率问题在程序编制中是一次飞跃，若考虑频率过于复杂将给编程带来巨大困难，所以在本文中主要考虑所有垃圾天或天内清运干净的情况对于每天确定的垃圾收集点而言，应确定好各点收集的先后次序使总线路行程最短这就类似予巡回旅行商问题问题怕设共有个垃圾点，其中天清运次的点有后个、天清运次的点有个，则，对每天清运垃圾的路线进行设计，必然形成两个方案，可供天分别采用，为使每天收运垃圾的路线优化，要求满足以下条件：每天每条线路必经过所有天清运次的点和部分天清运次点，每天经过所有天清运次点次，天清运次点次这样就有许多方案可以选择，如何让设计的线路最为合理经济呢？令每条线路中各点相对集中，点间距离相对较近；计算出所有不同方案的总行程，通过使总行程最短达到线路设计最优）假设条件为便于研究垃圾点垃圾收运路线，体现其普遍性，简化以下几个条件：假定各垃圾点之间及与起止点（各点用坐标输入）之间的运输路程为两点间直线距离；和垃圾车运输时间相比，垃圾车在垃圾场卸车及等待时间可忽略不计，不考虑车辆意外情况费时，即：设离轨时间；不考虑收集垃圾后的车况变化，垃圾车在全程等速行驶。且在各垃圾点收集垃圾耗用时间相同）建立数学模型研究认为，垃圾车从调度站出发，收集完设计线路中的垃圾后，返回调度站，结束一天的工作在考虑确定收集线路时，就要考虑以调度站为起点对已知垃圾点进行搜索局部搜索的基本概念是在初始可行解的邻域中进行调整，每次调整，接受可行解得到改进的方案直至解在邻域内不能改进为止本文使用的局部搜索方法，首先是由调度站开始对所有点进行搜索，逐步进行下去，得出一条路线点，再以调度站为起点进行搜索，对第一条线路中已搜索过的两天清运一次点不再考虑，得出第条路线点接下来，对每一组路线点运用偈问题的计算方法（网络的优化计算）进行万方数据最短行程线路设计，每两点间的距离由公式确定/doc/5dbb792ded630b1c59eeb554.html，得出每条线路优化设计方案由于，通过这样的方法，可以得出多种方案，但对每条线路进行优化还不能使方案最终实现优化所以，最后还要对各种方案中的两条路线的总行程进行比较，取最优方案对搜索出来的路线进行优化调整，利用公式：“（戈一戈）（儿一）（戈、为各点坐标数值），每条路线行程、各条路线总行程、最优行程方案，判断方案是否达到了最优局部搜索技术，在最优哈密尔顿回路问题中，通过边的交换实现方案的调整在所选定的初始回路中进行条边的交换，就网络、中的任一个巡回路线咖选择其中顺次的条边的集合，（口，），（，），（，秽），从回路中删除这条边，用中另外条边代替，换入的条边中至少有一条与原来的不相同（即至少代换一条边），称边代换以后所得到的新回路咖（。）为原回路咖的一邻解，边的代换方案伪称为一代换即从一个初始回路曲开始，重复进行少量的调整，继续改进，直至得到一个最终不能再被改进的回路咖，称咖为局部最优回路因为回路咖优于所有邻近的回路几经调整最终可以得到最短路线由于全局寻优计算量很大，本研究只能采取局部寻优法但因局部寻优缺乏全局性，所以最后得出的优化结果只能为近似最优解，若要达到真正最优的目标，有待于将来的进一步深入研究、完善编制优化垃圾收运路线计算机程序用神经元理论叩模型求解问题及垃圾收集线路，并编制程序巡回旅行商问题（简称）及垃圾收集线路优化问题是一类难以解决的组合最佳设计问题，垃圾收集线路问题可以描述为：给定个垃圾点，两两垃圾点之间的距离分别为。，以。，。，从调度站出发，收集每个垃圾点一次并返回起点，求出一条使行进路程最短的收集路线如果，是被收集的垃圾点序列，那么总的路程长度为口，旭髓船为使计算可行，设计程序时按不超过个垃圾点考虑程序的基本思想是当确定了个垃圾点的位置分布后，用随机函数产生组神经元的状态，对每组/doc/5dbb792ded630b1c59eeb554.html初始状态进行迭代，计算神经元的状态变化，直到达到某稳定状态，则获得了该玛的一个解，若迭代超过次仍未达到稳定状态，（下转第页）哈尔滨工业大学学报第卷际上两市波动性所体现的非对称性程度存在差异，场的有效性强于深圳的有效性，上海市场能提供更说明两市投资主体在对待消息面冲击的反应上存高的风险溢价在一定的差异应该指出的是，我国股票市场的波）中国股票市场的波动方式与目前成熟的动方式与目前成熟的资本市场的波动方式存在显股票市场的波动方式存在显著差异，这说明我国著差异，在成熟的资本市场中，经常可以看到向下的多数投资者还很不成熟运动通常伴随着比同等程度的向上运动更强烈的参考文献：波动性，而我国的情形却正好相反这说明我国的毕秋香，李济风中外股票市场风险收益的比较研究多数投资者都具有强烈的投机欲望，又缺乏避险的系统工程，（）：观念，投资者还很不成熟宋逢明，江婕中国股票市场波动性特性的实证研究结论金融研究，（）：曲永刚，张金水中国股票市场价格波动特征分析）中国股票市场历史上确实存在较高的波动清华大学学报（哲学社会科学版），（）：一性，进人年以后呈现逐年下降的趋势与国外，相比，中国股票市场的波动性仍处于较高水平）中国股票市场的波动性存在明显的时间/doc/5dbb792ded630b1c59eeb554.html】，依赖性和非对称性其中，较高的波动性总是出现：在股市上涨的时期，而较低的波动性则出现在股市下跌时期）中国股票市场收益率的波动性最终会逐，：，酬。础步衰减，但可能会持续很长时间，沪深股市收益率晡序列当中存在一定程度的波动聚类和持续性帅：诎蛔，哟一）深圳市场存在明显的杠杆效应，上海市场的础哪姚吣杠杆效应并不显著，说明两市投资主体在对待消息皿伽【晡，面冲击的反应上存在一定差异比较而言，上海市（编辑王小唯）（接第页）则求解失败，在对下一组初始状态进行迭代用计优化是可行的算机程序实现了上述基本思想）以总行程最短为目标函数，以垃圾点/doc/5dbb792ded630b1c59eeb554.html实际根据上述建模原理和模型求解算法编制了应要求为约束条件，结合实际情况建立的数学模型，用程序软件软件在平台上使用，界面程理论上是成立的序要有必要文件支持，在使用时非常简单，）根据路线优化数学模型编制的应用软件，调度员需在界面的数据窗口内输入实际数据，数经过模拟及数据检验，结果表明，建模正确，程序据格式要与原数据格式相同，再运行程序，界面就可行会自动显示垃圾收运路线优化设计的结果，栏为收集点优化路线结果参考文献：该城市垃圾收运路线优化软件，在实际城市芈振明，高忠爱固体废物的处理与处置，北京：垃圾收运系统中尚不可以广泛使用，在软件研究高等教育出版社，开始阶段为了使其具有普遍意义、并简化问题假杨忠振路网中新建道路空间走向的基因算法优化设了一些条件，这使得软件在实际应用中的某些哈尔滨工业大学学报，（）：一条件下还需要进行一些调整但软件在收运系统，的优化管理过程中已开创了一个崭新的思路结论。，（）：使用最优化方法游兆永，徐成）垃圾路线的优化从理论上可归结到图论贤，等译天津：天津科技翻译出版公司，中的线路优化问题中去，解决最短路径问题运用秦寿康最优化理论和方法，北京：电子工业出神经元理论等优化理论和编程理论，对路线进行版社，/doc/5dbb792ded630b1c59eeb554.html编辑姚向红）万方数据用神经元理论优化生活垃圾收运路线作者：作者单位：刊名：英文刊名：年，卷(期)：被引用次数：贾学斌， 刘冬梅， 孙喆哈尔滨工业大学,市政环境工程学院,黑龙江,哈尔滨,150090哈尔滨工业大学学报JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY2004，36(6)2次 参考文献(5条) 1.芈振明.高忠爱 固体废物的处理与处置 19972.杨忠振 路网中新建道路空间走向的基因算法优化期刊论文-哈尔滨工业大学学报 2003(12)3.Ichkawa Y.SAWA T Network application for direct feedback controllers 1992(02)4.Flecher R.游兆永.徐成贤 使用最优化方法 19905.秦寿康 最优化理论和方法 1986 引证文献(2条)1.杨国栋.蒋建国.谢瑞强.江燕航.李美蓉.杨冰瑜.杨月嫦 生活垃圾收运系统规划研究期刊论文-环境卫生工程2009(1)2.王文梅 基于单亲遗传算法的城市垃圾收运路线优化研究学位论文硕士 2005 本文链接：/Periodical