Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Arc Routing"”.
-
Route Optimization for Automated Bridge Inspection with Genetic Algorithm
… (MM k-CPP), which is part of the family of Arc Routing Problems (ARPs). These represent a broad class of problems wherein the goal is to traverse every edge of a graph in the most optimal fashion, under some set of constraints. Some variants of this problem, including the MM k-CPP, are …
-
Optimization of vehicle routing and scheduling with travel time variability - application in winter road maintenance
… a mathematical model for optimizing vehicle routing and scheduling, which can be used to collect travel time information, and also to perform winter road maintenance operations (e.g., salting, plowing). The objective of this research was to minimize the total vehicle travel time to complete a …
-
Contributions to Multiple Postmen Problems
… length of the longest tour, and the Capacitated Arc Routing Problem (CARP) where the aim is to traverse a set of streets each having a certain service demand such that the total tour length is minimized and the sum of demands serviced by each postman does not exceed a given capacity. The CARP and …
-
Path Planning for a UAV in an Agricultural Environment to Tour and Cover Multiple Neighborhoods
This work focuses on path planning for an autonomous UAV to tour and cover multiple regions in the shortest time. The three challenges to be solved are - finding the right optimal order to tour the neighborhoods, determining entry and exit points to neighborhoods, and covering each neighborhood. …