Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (10): 252-256.

Previous Articles     Next Articles

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

DU Yajuan, GUO Qiang   

  1. College of Science, Northwestern Polytechnical University, Xi’an 710129, China
  • Online:2015-05-15 Published:2015-05-15

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

杜亚娟,郭  强   

  1. 西北工业大学 理学院,西安 710129

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

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

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