Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2021 Apr 22;193(5):288.
doi: 10.1007/s10661-021-09003-3.

An efficient route design for solid waste collection using graph theory and the algorithm of the traveling agent in dynamic programming

Moisés Filiberto Mora Murillo  1 , Walter Alfredo Mora Murillo  2 , Luis Xavier Orbea Hinojosa  3 , Arlys Michel Lastre Aleaga  3 , Gabriel Estuardo Cevallos Uve  1 , Marc Jorba Cuscó  4 , Digvijay Pandey  5
Affiliations

An efficient route design for solid waste collection using graph theory and the algorithm of the traveling agent in dynamic programming

Moisés Filiberto Mora Murillo et al. Environ Monit Assess. .

Abstract

In Santo Domingo de los Tsa'chilas province, Ecuador, the population grows proportionally to the territorial extension in urban and rural parishes; therefore, the conception of domestic solid waste has increased exponentially. In this context, in recent years, the distribution of routes for waste collection has not been dealt with or technically explored. The research objective is to apply the theory of graphs to the sector and use the exact method of the Travel Agent Problem (TSP) in dynamic programming to generate optimal routes by sectors. In addition to measuring the variables longitudinally, we test the researcher's hypothesis using parametric techniques for independent samples in the variable's travel time and distance between the usual route and the new route in the Río Verde parish of Santo Domingo Canton.

Keywords: Bellman-Held-Karp; Dynamic programming; TSP; Traveling salesman problem.

PubMed Disclaimer

References

    1. Applegate, D. L., & Bixby, R. E. (2007). The traveling salesman problem. Series: Princeton Series in Applied Mathematics. https://press.princeton.edu/books/hardcover/9780691129938/the-traveling-...
    1. Abbatecola, L., Fanti, M. F., Mangini, A. M., Ukovich, W. (2016). Maria Pia Fanti, Agostino Marcello Mangini, Walter Ukovich, “A decision support approach for postal delivery and waste collection services.” Automation Science and Engineering IEEE Transactions on, 13(4), 1458–1470. - DOI
    1. Matai, R. Signh, S. P., & Mittal, M. L. (2010). Traveling salesman problem: an overview of applications. Formulations, and Solution Approaches, Traveling Salesman Problem, Theory and Applications, IntechOpen. https://doi.org/10.5772/12909 - DOI
    1. Venegas, F. (2018). Informe mensual del departamento de Gestión Ambiental del Municipio de Santo Domingo. Municipio de Santo Domingo.

LinkOut - more resources