Please use this identifier to cite or link to this item:
http://190.57.147.202:90/xmlui/handle/123456789/3295
Title: | AN EFFICIENT ROUTE DESIGN FOR SOLID WASTE COLLECTION USING GRAPH THEORY AND THE ALGORITHM OF THE TRAVELING AGENT IN DYNAMIC PROGRAMMING |
Authors: | Mora Murillo, Moisés Filiberto Mora Murillo, Walter Alfredo Orbea Hinojosa, Luis Xavier Lastre Aleaga, Arlys Michel Cevallos Uve, Gabriel Estuardo Jorba Cuscó, Marc Pandey, Digvijay |
Keywords: | Bellman-Held-Karp Dynamic programming Traveling salesman problem TSP |
Issue Date: | 22-Apr-2021 |
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. |
URI: | http://190.57.147.202:90/xmlui/handle/123456789/3295 |
ISSN: | 1573-2959 |
Appears in Collections: | ARTÍCULOS CIENTÍFICOS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
An_efficient_r.pdf | 1.57 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.