Reconfiguration of garbage collection system based on Voronoi graph theory: a simulation case of Beijing region

Chun-lin Xin (), Shuo Liang and Feng-wu Shen
Additional contact information
Chun-lin Xin: Beijing University of Chemical Technology
Shuo Liang: Beijing University of Chemical Technology
Feng-wu Shen: Beijing Environmental Sanitation Engineering Group

Journal of Combinatorial Optimization, No 0, 21 pages

Abstract: Abstract With urban development, many small urban areas are being integrated into large ones, which leads to redundancy of domestic waste disposal facilities. How to optimize these facilities is a major problem of urban administrative departments. In this study, we consider three strategies to deal with this problem, which are redundant deletion, garbage bin redistribution, and system reconstruction, through which, we have carried out the redivision of facilities area and the relocation of facilities. Three mathematical models are designed, and Voronoi technology and a clustering algorithm are applied to handle them. Finally, a simulation case based on the regional integration of the Old Eastern, Old West, Chongwen, and Xuanwu Districts in Beijing is studied, and the research results show that the efficiency of the system is increased from 74.9% to 85.9%, to 95.6%, and to 100%.

Keywords: Location problem; Domestic waste collection system; Voronoi graph theory; Clustering algorithm (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-020-00614-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v::y::i::d:10.1007_s10878-020-00614-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-020-00614-z

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().