Phd Dissertation

An optimization Framework for Shared Mobility in Dynamic Transportation Networks

Publication Date

July 14, 2016

Author(s)

Abstract

Recent advances in communication technology coupled with increasing environmental concerns, road congestion, and the high cost of vehicle ownership have directed more attention to the opportunity cost of empty seats traveling throughout the transportation networks every day. Peer-to-peer (P2P) ridesharing is a good way of using the existing passenger-movement capacity on the vehicles, thereby addressing the concerns about the increasing demand for transportation that is too costly to address via infrastructural expansion.

This dissertation is dedicated to the optimization of the matching process between the participants in a ridesharing system. More specifically, focus of this dissertation is on multi-hop matching, in which riders have the possibility of transferring between vehicles. Different algorithms have been presented for various implementation strategies of ridesharing systems. Multiple case studies assess the important role ridesharing can play as a separate mode, or in conjunction with other modes of transportation, in multi-modal settings.

research report

Experimental Studies for Traffic Incident Management

Abstract

39 subjects each controlled a simulated vehicle through a simple road network: one freeway, one alternate route with two traffic lights. All subjects traveled simultaneously (share the road) and in the same direction to their destination. Each participants started with $14.00 endowment that decreases at $0.15 per second until they reached their destination. Each subject began on the freeway, and were given one opportunity each round to switch to the alternate route. The simulation has a Changeable Message Sign (CMS) within 8 seconds before alternate route off-ramp is reached. The CMS varied based on the each scenario being tested. The sessions presented the subjects with information that used publicly or privately visible vehicle identifiers to target the diversion recommendation at specific individuals. Another session presented standard Caltrans CMS information, and one of the sessions presented a dynamically updated desired diversion rate. Detailed statistical analyses of all treatments were completed, including the estimation of models describing the learning processes and behavioral changes of subjects in response to CMS content and the outcomes of previous route choices.

Phd Dissertation

Computational Models for Scheduling in Online Advertising

Publication Date

June 29, 2016

Author(s)

Abstract

Programmatic advertising is an actively developing industry and research area. Some of the research in this area concerns the development of optimal or approximately optimal contracts and policies between publishers, advertisers and intermediaries such as ad networks and ad exchanges. Both the development of contracts and the construction of policies governing their implementation are difficult challenges, and different models take different features of the problem into account. In programmatic advertising decisions are made in real time, and time is a scarce resource particularly for publishers who are concerned with content load times. Policies for advertisement placement must execute very quickly once content is requested; this requires policies to either be pre-computed and accessed as needed, or for the policy execution to be very efficient. We formulate a stochastic optimization problem for per publisher ad sequencing with binding latency constraints. Within our context an ad request lifecycle is modeled as a sequence of one by one solicitations (OBOS) subprocesses/lifecycle stages. From the viewpoint of a supply side platform (SSP) (an entity acting in proxy for a collection of publishers), the duration/span of a given lifecycle stage/subprocess is a stochastic variable. This stochasticity is due both to the stochasticity inherent in Internet delay times, and the lack of information regarding the decision processes of independent entities. In our work we model the problem facing the SSP, namely the problem of optimally or near-optimally choosing the next lifecycle stage of a given ad request lifecycle at any given time. We solve this problem to optimality (subject to the granularity of time) using a classic application of Richard Bellman’s dynamic programming approach to the 0/1 Knapsack Problem. The DP approach does not scale to a large number of lifecycle stages/subprocesses so a sub-optimal approach is needed. We use our DP formulation to derive a focused real time dynamic programming (FRTDP) implementation, a heuristic method with optimality guarantees for solving our problem. We empirically evaluate (through simulation) the performance of our FRTDP implementation relative to both the DP implementation (for tractable instances) and to several alternative heuristics for intractable instances. Finally, we make the case that our work is usefully applicable to problems outside the domain of online advertising.

Phd Dissertation

Modified Cell Transmission Model for Bounded Acceleration

Abstract

Modeling capacity is an integral component towards multiple traffic engineering objectives such as design and evaluation of control strategies. Traffic dynamics at bottlenecks, both on freeways and on arterial networks, influenced by bounded acceleration and lane-changing, affect the capacity in intriguing ways. This research attempts to capture these impacts of the bounded acceleration behavior and its interplay with lane-changing, by constructing a modeling framework that accurately models traffic dynamics at bottlenecks.Towards this goal, first a modified Cell Transmission Model (CTM) is proposed, by substituting the traditionally constant demand function with a linearly decreasing function for congested traffic. The jam-density discharge flow-rate is introduced as an additional parameter to characterize the macroscopic bounded acceleration effects. Analytically the new model is shown to reproduce observed features in the discharge flow-rate and headway at signalized intersections. Calibration with observations from existing studies, as well as new observations, further suggests that the model can reasonably capture all traffic queue discharge features.The demand function is further modified by integrating macroscopic lane-changing effects on capacity. The Lane Changing Bounded Acceleration CTM (LCBA-CTM) thus developed, is shown to realistically model the capacity drop phenomenon at active freeway lane-drop bottlenecks in stationary states. The capacity drop magnitude is determined by macroscopic bounded acceleration and lane-changing characteristics. Constant loading problems are analytically solved to reveal the onset and recession processes of congestion.An addition to the framework connects microscopic acceleration profiles of vehicles to modified demand functions. This completes the framework presented by offering a mechanism to start from any acceleration model. Finally, two applications of the modified CTM are presented illustrating the use of the framework: a) to model impacts of improved vehicle acceleration on traffic dynamics at intersections; and b) to create Macroscopic Fundamental Diagrams (MFDs) for arterial networks and compare their accuracy with traditional CTM methods.This dissertation offers a systematic approach to incorporating bounded acceleration and lane-changing into the CTM demand functions. Such an approach is shown to capture important static and dynamic features at critical bottlenecks, including lost time and queue discharge features at signalized intersections, as well as capacity drop magnitude and the onset of capacity drop at active freeway bottlenecks. The consistency between the modified demand function and microscopic bounded acceleration models is also established.

research report

Infill Dynamics in Rail Transit Corridors: Challenges and Prospects for Integrating Transportation and Land Use Planning

Abstract

Although local and regional planning entities have attempted to direct growth into transit corridors to achieve the sustainability goals of California Senate Bill 375 (SB 375), little is known about the complexity of near-transit infill dynamics. This project aims to enhance the authors understanding of the relationship between transit investment and urban land use change through a systematic investigation of parcel-level land use in Southern California with a focus on the first phase of the Gold Line, opened in 2003. The authors multinomial logistic regression results indicate that vacant parcels within the vicinity of new transit stations are more likely to be developed not only for residential but also for other urban purposes, than those with limited transit accessibility. Although relatively small in terms of magnitude, the presence of long-term (or indirect) effects is also detected, suggesting that continuing investment in a transit system can benefit both new and existing station areas by promoting the utility of the overall public transit service. Transit stations with low ridership, however, tend to generate smaller land use impacts, indicating the importance of the vitality of transit service. Transit investment’s impacts on industrial site reuse also appears to be less evident, while transit investment seems to function as a facilitator of the site redevelopment for multi-family housing and urban open space.

Phd Dissertation

Freeway Traffic Parameter and State Estimation with Eulerian and Lagrangian Data

Abstract

The purpose of this study is to develop a traffic estimation framework which combines different data sources to better reconstruct the traffic states on the freeways. The framework combines both traffic parameter and state estimation in the same work flow, which resolves the inconsistency issue of most existing traffic state estimation methods.

To examine the quality of the traffic sensor data, the study starts with proposing the network sensor health problem (NSHP). The optimal set of sensors is selected from all sensors such that the violation of flow conservation is minimized. The health index for individual detector is then calculated based on the solutions. We also developed a tailored greedy search algorithm to find the solutions effectively. The proposed method is tested using the loop detector data from PeMS on a stretch of the SR-91 freeway. We compared the results with PeMS health status and found considerable level of consistency.

Two different traffic state estimation methods are proposed based on the data availability and traffic states. The LoopReid method is derived from the Newell’s simplified kinematic wave model by assuming the whole road segment is fully congested. We formulate a least square optimization problem to find the initial states and traffic parameters based on the first-in-first-out principle and the congested part of the Newell’s model. While developing the LoopCT method, we derived a counterpart of the Newell’s kinematic wave model in the Lagrangian coordinates under Eulerian boundary conditions. This model also leads to a new method to estimate vehicle trajectories within a road segment. We formulate a least square optimization problem in initial states and traffic parameters which works for mixed traffic states. The two estimation methods turned out to be highly related and the LoopCT method degenerates to the LoopReid method when the traffic is fully congested. The two methods are validated using two datasets from the NGSIM project. Both methods achieved considerable level of accuracy at reconstructing the traffic states and parameters.

research report

Promoting Peer-to-Peer Ridesharing Services as Transit System Feeders

Abstract

Peer-to-peer ridesharing is a recently emerging travel alternative that can help accomodate the growth in urban travel demand, and alleviate some of the current problems such as excessive vehicular emissions. Prior ridesharing projects suggest that the demand for ridesharing is usually shifted from transit, while its true benefits are obtained only if the demand shifts from private autos. This project studies the potential of efficient real-time ride-matching algorithms to augment demand for transit by reducing private auto use. The Los Angeles Metro red line is considered for a case study, since it has recently shown declining ridership. A mobile application with an innovative ride-matching algorithm is developed as a decision support tool that suggests transit-ridership and rideshare routes. The app also facilitates peer-to-peer communication of users via smart phones. For successful ride-sharing, strategically selecting locations for individuals to get on/off rideshare vehicles is crucial, along with the pricing structure for rides. These can be adjusted dynamically based on the feedback from the app-users. A parametric study of the application of real-time ride-matching algorithms using simulated demand in conjunction with the SCAG model for the selected study are is conducted.

published journal article

California Vehicle Inventory and Use Survey: Pilot Study Insights

Abstract

With the discontinuation of the national Vehicle Inventory and Use Survey (VIUS) in the United States in 2002, insufficient data have been available for well more than a decade on commercial vehicle activity. The goal of this pilot survey effort was to develop a preliminary design for a proposed California Vehicle Inventory and Use Survey (Cal-VIUS) and to test it with a scaled-down sample to provide guidance on the full-scale survey design. The sample was drawn from vehicle records obtained from the California Department of Motor Vehicles and International Registration Plan data sets by using a stratified sampling technique to capture intrastate and Interstate commercial vehicle activity in California. Limitations identified in the 2002 VIUS were addressed in the Cal-VIUS pilot survey questionnaire, which was administered on an online survey platform (http://surveyanalytics.com). The questionnaire was designed to collect annual and trip-based activity data through two complementary surveys: a web-based fleet manager survey and a smartphone app-based driver survey (with web-based option). These surveys were conducted between December 29, 2014, and February 28, 2015, and between February 24 and February 26, 2015, respectively. Results from the web-based fleet manager survey showed that the stratification design was adequate to describe the heterogeneous characteristics of vehicle activities between strata with respect to vehicle miles traveled within California. The driver survey was not fully tested because of limited response. Results from the pilot survey are expected to provide valuable insights to those who are developing future truck-related survey studies.

research report

Development of a New Methodology to Characterize Truck Body Types along California Freeways

Abstract

The purpose of this project was to develop a new methodology to characterize truck body types along California Freeways. With new information on truck activity by body types, results from this study are expected to improve heavy duty vehicle classification in the Emission Factors (EMFAC) model and the California Vehicle Activity Database (CalVAD), and provide critical data that is required for the analysis of freight movement that will benefit the California Statewide Freight Forecasting Model (CSFFM) and other freight- or truck-related studies.
This study sought to develop two types of classification models: the first from the combination of inductive loop signature and weigh-in-motion (WIM) data, and the second from standalone inductive loop signature data. The key benefit of these models is their readiness for implementation at existing traffic detector infrastructure such as inductive loop detector (ILD) and WIM sites. It was demonstrated through this study that the modifications to existing inductive loop detector and WIM sites were minimal, and did not compromise existing operations. The standalone inductive signature classification model (designed for implementation an existing ILD sites) demonstrated the ability to distinguish over 40 truck configurations, while the combined inductive loop signature and WIM classification model was able to identify over 60 truck types. These models were subsequently deployed at sixteen selected sites in the California San Joaquin Valley. A prototype web interface called the Truck Activity Monitoring System (TAMS, http://freight.its.uci.edu/tams) was designed to generate dynamic reports of the results via an interactive web-based user interface.
Other models developed in this study include a method for estimating truck volumes by a reduced number of body types from standalone WIM data, an optimal site selection model for determining the optimal sites for deployment of the advanced classification system developed in this study, and a method for estimating gross vehicle weight distributions at inductive loop detector sites instrumented with inductive signature technology by using data obtained from affiliated WIM sites.
The project was separated into three phases: proof-of-concept truck body classification models were developed in Phase 1; model enhancement was performed in Phase 2; and system deployment took place as Phase 3. 

MS Thesis

Changes in Travel Patterns of Two-person Households in California between 2001 and 2012

Publication Date

December 30, 2015

Abstract

The main objective of this thesis is to highlight the travel patterns of two-person households in California as captured in the 2000-2001 and 2010-2012 California Household Travel Surveys (CHTS). The intent is to present basic travel characteristics of households with two peoples who are couples, are employed and do not have kids at home (denoted as DINK – Dual Income No Kids at home) along with comparisons with two-person households who does not belong to the aforementioned category (NON-DINK) using the CHTS 2000-2001 and 2010-2012 datasets. The results highlight significant differences in travel patterns between the two categories, DINKs and NON-DINKs during the eleven years from 2001 to 2012. The average number of daily trips is higher for DINKs compared to NON-DINKs and the trip rate has reduced in 2012 compared to 2001 for both categories. Auto (driver of auto/truck/van) trips is the primary mode of travel for DINKs and NON_DINKs in CHTS 2001 and 2012. During the eleven years, there has been a decrease in auto trips and an increase in the percentages of passenger, bike, walk and transit trips. The primary trip purpose for DINKs are work or work-related, whereas the primary trip purpose for NON-DINKs are shopping/maintenance trips according to both survey results.