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.
|Advisor:||Eugenio, Barbara Di|
|School:||University of Illinois at Chicago|
|School Location:||United States -- Illinois|
|Source:||DAI-B 74/01(E), Dissertation Abstracts International|
|Keywords:||Natural language interfaces, Query languages, Urban transportation|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be