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.

在厄瓜多尔的圣多明各德洛萨卡斯基拉斯省，人口的增长与城市和农村教区的领土扩展成比例。因此，生活垃圾的概念成倍增加。在这种情况下，近年来，尚未对废物收集路线的分配进行处理或在技术上进行探索。研究目标是将图论应用到部门中，并在动态规划中使用旅行社问题（TSP）的精确方法来按部门生成最佳路线。除了纵向测量变量外，我们还使用参数技术对研究人员的假设进行检验，以独立变量中变量的传播时间以及圣多明各州里约佛得角教区中常规路线与新路线之间的距离。