A novel approach for route generation and real-time scheduling for public services

Snowplowing and sweeping are essential services to municipalities, which affect travel safety, environment protection, and health to residents. To provide acceptable quality services, route optimization is one of the key strategies that allow for enhancing efficiency, saving costs, and balancing workloads among operational teams. In order to address this issue and reflect on recent research trends in routing problems that require variable conditions and real-time events, this study proposes two heuristic methods: Smart Selective Navigator and a two-stage algorithm for real-time scheduling and route generation. Through two major case studies — winter operations in the City of Oshawa and autonomous street sweeping in Uchi Park —the proposed methods demonstrate superior performance in generating optimal routes that satisfy complex constraints such as turn restrictions and supply limits and handle real-time events like vehicle breakdowns.

Name thesis:degree_name

Master of Applied Science (MASc)

Discipline thesis:degree_discipline

Mechanical Engineering

Grantor

University of Ontario Institute of Technology

Year dc:date.issued

2024

Author dc:creator

• Baghyari, Farhad

Advisor dc:contributor.advisor

• Seo, Jaho

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/10155/1769

OAI identifier oai:identifier

oai:ontariotechu.scholaris.ca:10155/1769