计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
10期
252-256
,共5页
中转站%处理站%最大转运距离%最短路长矩阵%偏V0选址半径%中心转移算法
中轉站%處理站%最大轉運距離%最短路長矩陣%偏V0選阯半徑%中心轉移算法
중전참%처리참%최대전운거리%최단로장구진%편V0선지반경%중심전이산법
transfer station%treatment station%maximum transfer distance%shortest path matrix%partial V0 location radius%center shift algorithm
针对城市垃圾中转站选址问题,建立了中转站最优选址数学模型。给出了一种中心转移算法,其不但解决了中转站的最优选址问题,而且给出了最优选址方案下,每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代算法,因此其不但使用方便,而且有很好的运算效率。
針對城市垃圾中轉站選阯問題,建立瞭中轉站最優選阯數學模型。給齣瞭一種中心轉移算法,其不但解決瞭中轉站的最優選阯問題,而且給齣瞭最優選阯方案下,每箇居民點垃圾的最優轉運方案。由于解決這一優化問題的中心轉移算法是一種單調迭代算法,因此其不但使用方便,而且有很好的運算效率。
침대성시랄급중전참선지문제,건립료중전참최우선지수학모형。급출료일충중심전이산법,기불단해결료중전참적최우선지문제,이차급출료최우선지방안하,매개거민점랄급적최우전운방안。유우해결저일우화문제적중심전이산법시일충단조질대산법,인차기불단사용방편,이차유흔호적운산효솔。
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.