Back to search

University of South Florida

A geographic information system for dynamic ridematching

Abstract

dc:description

The Online Transportation Option System (OTOS) is a Geographic Information System (GIS) that addresses many of the limitations associated with traditional dynamic ridematching applications. The main improvements are in the areas of trip scheduling and match searching. OTOS is unique in its ability to accept trips with schedules that can not be expressed in terms of a regular weekly trip. OTOS also distinguishes itself in its use of spatial analysis techniques to locate matches. Specifically, the use of a shortest path solver enables the ridematching algorithm to perform a search along the path of a user’s trip, in addition to the customary radial search around the endpoints. The shortest path solver is also used to calculate the driving distance between the user and a match. This provides a more accurate measurement than the straight-line distance used by other algorithms, especially in the presence of barriers.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science
Grantor
University of South Florida
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dos-Santos, Sasha
Contributors dc:contributor
  • Rafael Perez, Ph.D.
  • Miguel Labrador, Ph.D.
  • Dewey Rundus, Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/2859

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Dos-Santos, Sasha. A geographic information system for dynamic ridematching. Thesis thesis, University of South Florida, 2005. https://digitalcommons.usf.edu/etd/2859