Optimization of garbage collection routes for evidence-based policy-making

Abstract

This study models garbage collection in a local city in Hokkaido, Japan, driven by the increasing burden of collection costs despite a declining population. A unique problem in this city is the large number of garbage stations, which exacerbates the collection burden. We examine the impact of waste volume fluctuations and the number and layout of garbage stations on collection routes and costs to find solutions to this issue. This research aims to develop cost-effective and feasible garbage collection strategies to support evidence-based policymaking. We formulated a garbage collection challenge using mixed integer linear programming to minimize travel distances and operational burdens within vehicle capacity constraints. Numerical simulations reveal significant findings: (i) optimized routes reduce total travel distance by \(\sim\)25% compared to existing routes, (ii) increased waste volumes lead to non-linear increases in route lengths, and (iii) the aggregation strength of garbage stations significantly impacts route efficiency and the number of required stations. Conclusively, this study provides empirical evidence to guide policymakers in optimizing garbage collection systems, ensuring effective resource utilization and maintaining service quality.