Related Experiment Video
Updated: Nov 8, 2025
14:55
Evaluating the Effect of Roadside Parking on a Dual-Direction Urban Street
Published on: January 20, 2023
3.8K
An efficient route design for solid waste collection using graph theory and the algorithm of the traveling agent in
Moisés Filiberto Mora Murillo1, Walter Alfredo Mora Murillo2, Luis Xavier Orbea Hinojosa3
1Instituto Superior Tecnológico Tsa´chila, Santo Domingo, Ecuador.
Environmental Monitoring and Assessment
|April 22, 2021
Summary
This study optimized waste collection routes in Santo Domingo de los Tsa'chilas, Ecuador, using graph theory and the Traveling Salesperson Problem (TSP). The new routes significantly reduced travel time and distance for domestic solid waste collection.
Area of Science:
- Operations Research
- Environmental Engineering
- Applied Mathematics
Background:
- Rapid population growth in Santo Domingo de los Tsa'chilas province, Ecuador, has led to a significant increase in domestic solid waste generation.
- Existing waste collection route distribution lacks technical exploration and optimization, leading to inefficiencies.
Purpose of the Study:
- To apply graph theory and the exact method of the Traveling Salesperson Problem (TSP) using dynamic programming to generate optimal waste collection routes.
- To evaluate the effectiveness of optimized routes by measuring travel time and distance longitudinally.
Main Methods:
- Utilized graph theory to model the waste collection network.
- Applied the Traveling Salesperson Problem (TSP) exact method with dynamic programming for route optimization.
- Employed parametric techniques for independent samples to analyze travel time and distance differences.
Main Results:
- Generated optimal waste collection routes for specific sectors within the study area.
- Demonstrated a significant reduction in travel time and distance for waste collection in the Río Verde parish compared to usual routes.
Conclusions:
- The application of graph theory and TSP provides an effective solution for optimizing domestic solid waste collection routes.
- Optimized routes lead to measurable improvements in efficiency, reducing operational time and distance traveled.
Related Concept Videos
01:17Design Example: Alignment of a Road Line Using GIS
171
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
171
01:21Manipulation and Analysis
134
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
134
01:21Distributed Loads: Problem Solving
878
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
878
01:24Area Computation by the Alternative Coordinate Method
260
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
260
01:24Introduction to Vertical Curves
301
Vertical curves are parabolic transitions that connect different grades on highways and railroads, ensuring a smooth alignment between back and forward tangents. The back tangent represents the initial grade, while the forward tangent defines the subsequent grade. These curves can be symmetrical, with equal tangent lengths, or nonsymmetrical, with varying lengths. The key points defining a vertical curve include the Point of Vertical Intersection (P.V.I.), where the tangents meet; the Point of...
301
01:24Fast Decoupled and DC Powerflow
389
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
389