垃圾中转站最优选址及垃圾最优转运方案研究

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (10): 252-256.

垃圾中转站最优选址及垃圾最优转运方案研究

杜亚娟，郭强

西北工业大学理学院，西安 710129

出版日期:2015-05-15 发布日期:2015-05-15

Studies of optimal location of municipal wastes transfer station and optimal transfer plan of wastes

DU Yajuan, GUO Qiang

College of Science, Northwestern Polytechnical University, Xi’an 710129, China

Online:2015-05-15 Published:2015-05-15

摘要/Abstract

摘要： 针对城市垃圾中转站选址问题，建立了中转站最优选址数学模型。给出了一种中心转移算法，其不但解决了中转站的最优选址问题，而且给出了最优选址方案下，每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代算法，因此其不但使用方便，而且有很好的运算效率。

关键词: 中转站, 处理站, 最大转运距离, 最短路长矩阵, 偏[V0]选址半径, 中心转移算法

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

杜亚娟，郭强. 垃圾中转站最优选址及垃圾最优转运方案研究[J]. 计算机工程与应用, 2015, 51(10): 252-256.

DU Yajuan, GUO Qiang. Studies of optimal location of municipal wastes transfer station and optimal transfer plan of wastes[J]. Computer Engineering and Applications, 2015, 51(10): 252-256.