Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01vd66w212h
DC FieldValueLanguage
dc.contributor.authorWan, Keen_US
dc.contributor.otherOperations Research and Financial Engineering Departmenten_US
dc.date.accessioned2014-09-25T22:40:28Z-
dc.date.available2014-09-25T22:40:28Z-
dc.date.issued2014en_US
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/dsp01vd66w212h-
dc.description.abstractGiven the complexity of transportation systems, generating optimal routing decisions is a critical issue. This thesis focuses on how routing decisions can be computed by considering the distribution of travel time and associated risks. More specifically, the routing decision process is modeled in a way that explicitly considers the dependence between the travel times of different links and the risks associated with the volatility of travel time. Furthermore, the computation of this volatility allows for the development of the travel time derivative, which is a financial derivative based on travel time. It serves as a value or congestion pricing scheme based not only on the level of congestion but also its uncertainties. In addition to the introduction (Chapter 1), the literature review (Chapter 2), and the conclusion (Chapter 6), the thesis consists of two major parts: In part one (Chapters 3 and 4), the travel time distribution for transportation links and paths, conditioned on the latest observations, is estimated to enable routing decisions based on risk. Chapter 3 sets up the basic decision framework by modeling the dependent structure between the travel time distributions for nearby links using the copula method. In Chapter 4, the framework is generalized to estimate the travel time distribution for a given path using Gaussian copula mixture models (GCMM). To explore the data from fundamental traffic conditions, a scenario-based GCMM is studied. A distribution of the path scenario representing path traffic status is first defined; then, the dependent structure between constructing links in the path is modeled as a Gaussian copula for each path scenario and the scenario-wise path travel time distribution is obtained based on this copula. The final estimates are calculated by integrating the scenario-wise path travel time distributions over the distribution of the path scenario. In a discrete setting, it is a weighted sum of these conditional travel time distributions. Different estimation methods are employed based on whether or not the path scenarios are observable: An explicit two-step maximum likelihood method is used for the GCMM based on observable path scenarios; for GCMM based on unobservable path scenarios, extended Expectation Maximum algorithms are designed to estimate the model parameters, which introduces innovative copula-based machine learning methods. In part two (Chapter 5), travel time derivatives are introduced as financial derivatives based on road travel times - a non-tradable underlying asset. This is proposed as a more fundamental approach to value pricing. The chapter addresses (a) the motivation for introducing such derivatives (that is, the demand for hedging), (b) the potential market, and (c) the product design and pricing schemes. Pricing schemes are designed based on the travel time data captured by real time sensors, which are modeled as Ornstein - Uhlenbeck processes and more generally, continuous time auto regression moving average (CARMA) models. The risk neutral pricing principle is used to generate the derivative price, with reasonably designed procedures to identify the market value of risk.en_US
dc.language.isoenen_US
dc.publisherPrinceton, NJ : Princeton Universityen_US
dc.relation.isformatofThe Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the <a href=http://catalog.princeton.edu> library's main catalog </a>en_US
dc.subjectCARMA processen_US
dc.subjectcongestion pricingen_US
dc.subjectderivative pricing based on non-tradable asseten_US
dc.subjectgaussian copula mixture modelen_US
dc.subjectmachine learningen_US
dc.subjecttravel time estimationen_US
dc.subject.classificationOperations researchen_US
dc.subject.classificationFinanceen_US
dc.subject.classificationStatisticsen_US
dc.titleEstimation of Travel Time Distribution and Travel Time Derivativesen_US