INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Modeling and Querying Multimodal Urban Transportation Networks

Show simple item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF booth_joel.pdf (3MB) (no description provided) PDF
Title: Modeling and Querying Multimodal Urban Transportation Networks
Author(s): Booth, Joel A.
Advisor(s): Di Eugenio, Barbara
Contributor(s): Cruz, Maria Isabel; Wolfson, Ouri; Cruz, Maria Isabel; Wolfson, Ouri; Moher, Tom; Silstla, Prasad; Thakuriah, Piyushimita
Department / Program: Computer Science
Graduate Major: Computer Science
Degree Granting Institution: University of Illinois at Chicago
Degree: PhD, Doctor of Philosophy
Genre: Doctoral
Subject(s): natural language interface transportation model database data mode query language natural language processing ontologies
Abstract: This dissertation presents a comprehensive and coherent approach to modeling and querying multimodal urban transportation networks. The time-dependent graph model captures the spatio-temporal aspects of real world transportation systems needed in order to effectively plan trips through the network. The temporal aspects of the model (e.g., transit schedules, current speed of roads) are modeled probabilistically. From the graph model, a relational model is developed in order to facilitate the generation of a new query language—the TRANsportation QUerY Language (TRANQUYL). This language allows for succinct and intuitive expression of complex trip planning queries. In order to facilitate use of TRANQUYL by lay-users, a natural language interface was developed to translate English language queries into TRANQUYL. The approach was shown to be robust with regards to grammatical and vocabulary variation, and capable of translating long, complex queries. The system incorporates self referential language, allowing the user to make references to previously known places of interest as well as generic resources. Much of this functionality is accomplished through the use of ontologies. The efficacy of the system was shown through an intrinsic study.
Issue Date: 2012-02-14
Type: Thesis
Description: Dissertation 2011
Rights Information: Copyright 2011 Joel Booth
Date Available in INDIGO: 2012-02-14

This item appears in the following Collection(s)

Show simple item record


Country Code Views
United States of America 241
China 151
Russian Federation 32
Germany 22
Poland 14


My Account


Access Key