Waste collection & street-sweeping route optimization using a 2-stage cluster algorithm & heuristic approaches

dc.contributor.advisorSeo, Jaho
dc.contributor.authorParsons, Tyler
dc.date.accessioned2023-04-25T19:11:22Z
dc.date.available2023-04-25T19:11:22Z
dc.date.issued2023-04-01
dc.degree.disciplineMechanical Engineering
dc.degree.levelMaster of Applied Science (MASc)
dc.description.abstractWaste collection and street-sweeping play a vital role in public health, safety, and overall cleanliness. Since these processes cannot be ignored, they should be done in an efficient manner. The following thesis proposes a novel 2-stage clustering approach, namely the Static and Dynamic Clustering, to divide a municipalities road network into several operational areas in which the routes can be assigned. A method of generating optimal routes within the respective operational areas is also developed so statistics can be used to quantify the improvements made using the proposed clustering methods. The proposed algorithms were used to optimize the waste collection and street-sweeping processes in The City of Oshawa. The results of this work show that the proposed clustering algorithms can generate operational areas that better distribute the workload and overall simulated statistics when compared to existing configurations. Additionally, the proposed techniques may be applied to other routing applications, and other areas of research involving optimizing data partitions using clustering methods, such as machine learning.en
dc.description.sponsorshipUniversity of Ontario Institute of Technologyen
dc.identifier.urihttps://hdl.handle.net/10155/1617
dc.language.isoenen
dc.subjectWaste collectionen
dc.subjectStreet-sweepingen
dc.subjectRoute optimizationen
dc.subjectGISen
dc.subjectClusteringen
dc.titleWaste collection & street-sweeping route optimization using a 2-stage cluster algorithm & heuristic approachesen
dc.typeThesisen
thesis.degree.disciplineMechanical Engineering
thesis.degree.grantorUniversity of Ontario Institute of Technology
thesis.degree.nameMaster of Applied Science (MASc)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Parsons_Tyler.pdf
Size:
10.12 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.68 KB
Format:
Item-specific license agreed upon to submission
Description: