Return to search

A geographic information system for dynamic ridematching

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 users 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.

Identiferoai:union.ndltd.org:USF/oai:scholarcommons.usf.edu:etd-3858
Date01 June 2005
CreatorsDos-Santos, Sasha
PublisherScholar Commons
Source SetsUniversity of South Flordia
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceGraduate Theses and Dissertations
Rightsdefault

Page generated in 0.0017 seconds