Date of Award
Summer 2025
Rights
Access is available to all users
Document Type
Thesis
Degree Name
Master of Science (MS) in Computer Science
Department
Computer Science and Electrical Engineering
Abstract
Multi-objective routing has been studied for over forty years, yet its application to the bike routing problem is a relatively recent development. The Multi-Objective Bike Routing Problem (MOBRP) seeks to optimize a set of bike routes from a single source to a single destination, given multiple cost criteria. This paper makes two primary contributions. First, it consolidates existing research on the MOBRP, including the criteria chosen and associated cost functions, the search algorithms used, and the testing setups and metrics used for evaluation. Second, it implements the most promising search algorithms and evaluates these approaches through comprehensive cross-testing, a topic that has received little attention in previous studies
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
MacIsaac, Dominic Peter, "Multi-objective bike routing problem: a survey and comparative evaluation" (2025). EWU Masters Thesis Collection. 1023.
https://dc.ewu.edu/theses/1023
