垃圾中转站最优选址及垃圾最优转运方案研究-计算机工程与应用.pdfVIP

252 2015 ，51（10） Computer Engineering and Applications 计算机工程与应用 垃圾中转站最优选址及垃圾最优转运方案研究 杜亚娟，郭 强 DU Yajuan, GUO Qiang 西北工业大学 理学院，西安 710129 College of Science, Northwestern Polytechnical University, Xi ’an 710129, China DU Yajuan, GUO Qiang. Studies of optimal location of municipal wastes transfer station and optimal transfer plan of wastes. Computer Engineering and Applications, 2015, 51 （10）：252-256. Abstract ：A mathematic model is developed for the optimal location of municipal wastes transfer station. A center shift algorithm is proposed, which solves the optimal location problem of transfer station and gives the optimal transport plan of wastes. The center shift algorithm is a monotone iterative algorithm, so it is easy to use and has good computational efficiency. Key words ：transfer station; treatment station; maximum transfer distance; shortest path matrix; partial V0 location radius; center shift algorithm 摘 要：针对城市垃圾中转站选址问题，建立了中转站最优选址数学模型。给出了一种中心转移算法，其不但解决 了中转站的最优选址问题，而且给出了最优选址方案下，每个居民点垃圾的最优转运方案。由于解决这一优化问题 的中心转移算法是一种单调迭代算法，因此其不但使用方便，而且有很好的运算效率。 V 关键词：中转站；处理站；最大转运距离；最短路长矩阵；偏 选址半径；中心转移算法 0 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1306-0124 [1-3] 1 引言 址问题 ；（2 ）同时研究中转站和处理站的最优选址问 [4-7] 随着人民生活水平的日益提高，城市生活垃圾大幅 题 。（3 ）结合最优运输方案和公众满意度研究上述最 [8- 10] 增加。如何高效快速地将这些垃圾处理掉，是当今各国 优选址问题 。当然也有专门研究最优运输路线问题 [11] 政府部门极为关心的问题。目前城市比较普遍的垃圾