working paper

A Real-Time Algorithm to Solve the Peer-to-Peer Ride-Matching Problem in a Flexible Ridesharing System

Abstract

Real-time peer-to-peer ridesharing is a promising mode of transportation that has gained popularity during the recent years, thanks to the wide-spread use of smart phones, mobile application development platforms, and online payment systems. An assignment of drivers to riders, known as the ride-matching problem, is the central component of a peer-to-peer ridesharing system. In this paper, we discuss the features of a flexible ridesharing system, and propose an algorithm to optimally solve the ride-matching problem in a flexible ridesharing system in real-time. We generate random instances of the problem, and perform sensitivity analysis over some of the important parameters in a ridesharing system. Finally, we introduce the concept of peer-to-peer ride exchange, and show how it affects the performance of a ridesharing system.

Phd Dissertation

Designing Environment-Oriented Pricing and Traffic Rationing Schemes for Travel Demand Management

Abstract

Optimization-based approaches are presented for the design of environment-oriented road pricing and traffic rationing schemes, particularly with the objective of curbing human exposure to motor vehicle generated air pollutants. In addition, surrogate-based solution algorithms are developed to accelerate the search of good solutions for the problems considered. A toll design problem is proposed for selecting tolling locations and levels that minimize environmental inequality and human exposure to pollutants, subject to budget constraints and pollutant concentration constraints at receptor points. A mixed-integer variant of the metric stochastic response surface algorithm and a hybrid genetic algorithm-metric stochastic heuristic are presented to solve the mixed integer toll design problem. Numerical tests suggest that the proposed algorithms are promising solution methods for transportation network design problems. In addition, an optimization problem is presented for the design of cordon and area-based road pricing schemes subject to environmental constraints. Flexible problem formulations are considered which can be easily utilized with state-of-the-practice transportation planning models. A surrogate-based solution algorithm that utilizes a geometric representation of the charging area boundary is proposed to solve cordon and area pricing problems. Lastly, a bi-objective traffic rationing problem is considered where the planner attempts to maximize auto usage while minimizing pollutant exposure inequality, subject to constraints on the levels of greenhouse gas emissions and pollutant concentration levels. A surrogate-assisted differential evolution algorithm for multiobjective continuous optimization problems with constraints is proposed.

Phd Dissertation

Development of Dielectric Elastomer Nanocomposites as Stretchable and Flexible Actuating Materials

Publication Date

June 29, 2015

Author(s)

Areas of Expertise

Abstract

Dielectric elastomers (DEs) are a new type of smart materials showing promising functionalities as energy harvesting materials as well as actuating materials for potential applications such as artificial muscles, implanted medical devices, robotics, loud speakers, micro-electro-mechanical systems (MEMS), tunable optics, transducers, sensors, and even generators due to their high electromechanical efficiency, stability, lightweight, low cost, and easy processing. Despite the advantages of DEs, technical challenges must be resolved for wider applications. A high electric field of at least 10-30 V/um is required for the actuation of DEs, which limits the practical applications especially in biomedical fields. We tackle this problem by introducing the multiwalled carbon nanotubes (MWNTs) in DEs to enhance their relative permittivity and to generate their high electromechanical responses with lower applied field level. This work presents the dielectric, mechanical and electromechanical properties of DEs filled with MWNTs. The micromechanics-based finite element models are employed to describe the dielectric, and mechanical behavior of the MWNT-filled DE nanocomposites. A sufficient number of models are computed to reach the acceptable prediction of the dielectric and mechanical responses. In addition, experimental results are analyzed along with simulation results. Finally, laser Doppler vibrometer is utilized to directly detect the enhancement of the actuation strains of DE nanocomposites filled with MWNTs. All the results demonstrate the effective improvement in the electromechanical properties of DE nanocomposites filled with MWNTs under the applied electric fields.

Phd Dissertation

Econometric Models in Transportation

Publication Date

June 14, 2015

Author(s)

Abstract

The three chapters in this dissertation study and apply econometric models to answer questions in transportation economics. Chapter 1 and 2 analyze the Berry, Levinsohn and Pakes (BLP) discrete choice model for combined micro- and macro-level data. Chapter 1 considers the concerns of choice set aggregation and estimating consistent standard errors within the BLP Model. These concerns are studied within the context of a vehicle choice application with interest in estimating household valuation of fuel efficiency. Chapter 2 studies the numerical properties of the maximum likelihood approach to estimating this BLP model. Chapter 3 applies a Poisson-Log Normal panel data model to study the effect of red light cameras on collision counts in Los Angeles. The camera program suffered from weaknesses in enforcement that dampened the effectiveness of the program over time. The model considered here controls for this dampening effect. Chapter 1 finds that choice set aggregation affects the point estimates obtained from the BLP model and causes standard errors to be too small. The use of inconsistent sequential standard errors also underestimates the magnitude of standard errors. These findings may partly explain the disparity across existing estimates from choice models on the value households place on vehicle fuel efficiency. Chapter 2 finds that the maximum likelihood estimation approach is able to find the global minimum regardless of choice of starting values, optimization routine used and tightness of convergence criteria. These findings highlight the benefits of estimating the BLP model on combined micro- and macro-level datasets using the maximum likelihood approach compared to using the nested fixed point approach and only macro level data where numerical stability is difficult to obtain. Chapter 3 finds that controlling for the dampening effect from poor enforcement, the Los Angeles Automated Red Light Camera program decreased red light running related collisions but increased right-angle and injury collisions, as well as collisions overall.

Phd Dissertation

Regional Scale Dispersion Modeling and Analysis of Directly Emitted Fine Particulate Matter from Mobile Source Pollutants Using AERMOD

Abstract

A large and growing body of literature associates proximity to major roadways with increased risk of many negative health outcomes and suggests that exposure to fine particulate matter may be a substantial factor. Directly emitted and non-reactive mobile source air pollutants such as directly emitted fine particulate matter can form large spatial concentration gradients along major roadways, in addition to causing significantly large temporal and seasonal variation in air pollutant concentrations within urban areas. Current modeling and regulatory approaches for minimizing exposure have limited spatial resolution and do not fully exploit the available data. The objective is to establish a methodology for quantifying fine particulate matter concentration gradients due to mobile source pollutants and to estimate the resulting population exposure at a regional scale. A novel air dispersion modeling framework is proposed using the Environmental Protection Agency’s regulatory model AERMOD with data from a regional travel demand model that can produce a high resolution concentration surface for a considerably large metropolitan area; in our case, Los Angeles County, California. We find that PM2.5 concentrations are highest and most widespread during the morning and evening commutes, particularly during the winter months. This is likely caused by a combination of stable atmospheric conditions during the early morning and after sunset in the evening and higher traffic volumes during the morning and evening commutes. During the midday hours concentrations are at their lowest even though traffic volumes are still much higher than during the evening. This is likely the result of heating during the day time which leads to unstable atmospheric conditions that cause more vertical mixing and lateral dispersion, reducing ground level PM2.5 concentrations by transport and dilution. With respect to roadway centerlines, PM2.5 concentrations drop off quickly, reaching relatively low concentrations between 150m to 200m from the center line of high volume roads. However, during stable atmospheric conditions (e.g., nighttime & winter season) concentrations remain elevated at distances up to 1,000m from roadway centerlines. We will demonstrate the feasibility of our methodology and how integrating the dispersion modeling framework into the travel demand modeling process routinely performed when developing and analyzing regional transportation improvement initiatives can lead to more environmentally and financially sustainable transportation plans. Regional strategies that minimize exposure, rather than inventories, could be established, environmental justice concerns are easily identified, and projects likely to cause local pollution “hotspots” can be proactively screened out, saving time and money for the transportation agency.

Phd Dissertation

Analysis of discrete data models with endogeneity, simultaneity, and missing outcomes

Publication Date

June 14, 2015

Author(s)

Abstract

This thesis is concerned with specifying and estimating multivariate models in discrete data settings. The models are applied to several empirical applications with an emphasis in banking and monetary history. The approaches presented here are of central importance in model evaluation, policy analysis, and prediction. The first chapter develops a framework for estimating multivariate treatment effect models in the presence of sample selection. The methodology deals with several important issues prevalent in program evaluation, including non-random treatment assignment, endogeneity, and discrete outcomes. The framework is applied to evaluate the effectiveness of bank recapitalization programs and their ability to resuscitate the financial system. This paper presents a novel bank-level data set and employs the new methodology to jointly model a bank’s decision to apply for assistance, the central bank’s decision to approve or decline the assistance, and the bank’s performance. The article offers practical estimation tools to unveil new answers to important regulatory and government intervention questions. The second chapter examines an important but often overlooked obstacle in multivariate discrete data models which is the proper specification of endogenous covariates. Endogeneity can be modeled as latent or observed, representing competing hypotheses about the outcomes of interest. This paper highlights the use of existing Bayesian model comparison techniques to understand the nature of endogeneity. Consideration of both observed and latent modeling approaches is emphasized in two empirical applications. The first application examines linkages for banking contagion and the second application evaluates the impact of education on socioeconomic outcomes. The third chapter, which is joint work with Professor Ivan Jeliazkov, studies the formulation of the likelihood function for simultaneous equation models for discrete data. The approach rests on casting the required distribution as the invariant distribution of a suitably defined Markov chain. The derivation resolves puzzling paradoxes highlighted in earlier work, shows that such models are theoretically coherent, and offers simple and intuitive linkages to the better understood analysis of continuous outcomes. The new methodology is employed in two applications involving simultaneous equation models of (i) female labor supply and family financial stability, and (ii) the interactions between health and wealth.

Phd Dissertation

Human activity recognition : a data-driven approach

Abstract

In this research, we propose a series of models designed to take advantage of the availability of data–both structured and unstructured–from a variety of sources ranging including passive data, questionnaires, and social media data to analyze underlying patterns and trends in travel and activity behavior, and to provide results that support enhancements both in transportation planning and the application of programming to support such efforts. First, we introduce a framework for automatically inferring the travel modes and trip purposes of human movement when tracked by a GPS device. We utilize a multiple changepoints algorithm to divide trajectories into segments using only speed data. Then, Random Forest is used to classify segments into moving and not-moving types. For moving segments, travel mode (car, bus, train, walk, and bike) is predicted. Next, multiple machine learning algorithms are employed, validated, and tested to identify the most suitable model for inferring trip purposes. The overall accuracy for prediction is over 80% on the testing set, both with and without data on socio-demographic variables. The model also predicts “shop” trips with an accuracy of 92.1%, while its accuracy for “go home” and “studying” trips reaches 100%. Additionally, we utilize the classification results in the first stage of research to compare households’ travel patterns from before a new light rail transit line began service to two periods of time after service began. Our results indicate that, although the average of activity duration varies significantly over days of week and waves, the random effect of these two factors on activity duration was minor; time of day contributed over one third of the total variance in the duration. Finally, the dissertation demonstrates uses of Twitter data as a potentially important data source to understand comments, criticisms, and responses about light rail in Los Angeles. The results of information flow analysis, sentiment estimation, topic modeling, and its application can be useful for exploring trends among commuters and how their sentiment changed according to the light rail line they used, the time of day, and the day of the week

Phd Dissertation

Exploratory Dynamic Models of Alternative Fuel Vehicle Adoption

Abstract

Identifying socioeconomic characteristics and vehicle characteristics, including a market share of a specific vehicle, influencing on a choice of a vehicle is important for forecasting demands for alternative fuel vehicles (AFVs). Over the time, how changes in these characteristics will affect on the demands is also important. And by connecting with supply, how changes in demands for AFVs will make an effect on the supplies becomes important. This paper forecasts market shares of AFVs in demands and supplies.

First, in a demand part, a dataset of National Household Travel Survey in 2009 is used to identify factors which influence on a choice of AFVs by logit models. And then by using coefficients from the logit models, a dynamic normative model is proposed to forecast demands for Toyota Prius, a sort of hybrid vehicles, with respect to changes in characteristics such as a gas price and a vehicle price. Because a dynamic normative model is a simulation model with unknown values of parameters, these values are randomly defined to track the changes in market shares of Prius based on an annual vehicle market share data.

Next, in a supply part, proportions of hydrogen fuel cell vehicles (HFCVs) with respect to the density of hydrogen refueling stations are estimated by logit models. And then by using these results, a competition model is proposed to forecast supplies for HFCVs. Forecasting supplies for HFCVs is based on demands which is forecasted from a dynamic normative model.

Last, it is found that supplies of HFCVs from the competition model exceed affordable numbers of themselves for the market, because the demands for HFCVs from a dynamic normative model don’t consider affordable numbers of HFCVs for the market. Therefore, to connect results from two models, feedback methods are used.

The results indicate that the market share of AFVs will exceed that of ICEs when: 1) a gasoline price is increased, 2) a vehicle price of AFVs is decreased, 3) the initial market share of AFVs is large, and 4) the density of refueling stations is increased.

Phd Dissertation

Integration of Weigh-In-Motion and Inductive Signature Data

Abstract

Transportation agencies tasked with forecasting freight movements, creating and evaluating policy to mitigate transportation impacts on infrastructure and air quality, and furnishing the data necessary for performance driven investment depend on quality, detailed, and ubiquitous vehicle data. Unfortunately, commercial vehicle data is either missing or expensive to obtain from current resources. To overcome the drawbacks of existing commercial vehicle data collection tools and leverage the already heavy investments into existing sensor systems, a novel approach of integrating two existing data collection devices to gather high resolution truck data – Weigh-in-motion (WIM) systems and advanced inductive loop detectors (ILD) is developed in this dissertation. Each source provides a unique data set that when combined produces a synergistic data source that is particularly useful for truck body class modeling. Modelling truck body class, rather than axle configuration, provides more detailed depictions of commodity and industry level truck movements. Since body class is closely linked to commodity carried, drive and duty cycle, and other operating characteristics, it is inherently useful for each of the above mentioned applications. In this work the physical integration including hardware and data collection procedures undertaken to develop a series of truck body class models is presented. Approximately 35,000 samples consisting of photo, WIM, and ILD signature data were collected and processed representing a significant achievement over previous ILD signature models which were limited to around 1,500 commercial vehicle records. Three families of models were developed, each depicting an increasing level of input data and output class resolution. The first uses WIM data to estimate body class volumes of five semi-trailer body types and individual predictions of two tractor body classes for vehicles with five axle tractor trailer configurations. The trailer model produces volume errors of less than 10% while the tractor model resulted in a correct classification rate (CCR) of 92.7%. The second model uses ILD signatures to predict 47 vehicle body classes using a multiple classifier system (MCS) approach coupled with the Synthetic Minority Oversampling Technique (SMOTE) for preprocessing the training data samples. Tests show the model achieved CCR higher than 70% for 34 of the body classes. The third and most complex model combines WIM and ILD signatures using to produce 63 body class designations, 52 with CCR greater than 70%. To highlight the contributions of this work, several applications using body class data derived from the third model are presented including a time of day analysis, average payload estimation, and gross vehicle weight distribution estimation.

Phd Dissertation

Macroscopic modeling and analysis of urban vehicular traffic

Publication Date

December 30, 2014

Author(s)

Abstract

A macroscopic relation between the network-level average flow-rate and density, which is known as the macroscopic fundamental diagram (MFD), has been shown to exist in urban networks in stationary states. In the literature, however, most existing studies have considered the MFD as a phenomenon of urban networks, and few have tried to derive it analytically from signal settings, route choice behaviors, or demand patterns. Furthermore, it is still not clear about the definition or existence of stationary traffic states in urban networks and their stability properties. This dissertation research aims to fill this gap.

I start to study the stationary traffic states in a signalized double-ring network. A kinematic wave approach is used to formulate the traffic dynamics, and periodic traffic patterns are found using simulations and defined as stationary states. Furthermore, traffic dynamics are aggregated at the link level using the link queue model, and a Poincare map approach is introduced to analytically define and solve possible stationary states. Further results show that a stationary state can be Lyapunov stable, asymptotically stable, or unstable. Moreover, MFDs are explicitly derived such that the network flow-rate is a function of the network density, signal settings, and route choice behaviors. Also the time for the network to be gridlocked is analytically derived.

Even with the link queue model, traffic dynamics are still difficult to solve due to the discrete control at signalized junctions. Therefore, efforts are also devoted to deriving invariant continuous approximate models for a signalized road link and analyzing their properties under different capacity constraints, traffic conditions, traffic flow fundamental diagrams, signal settings, and traffic flow models. Analytical and simulation results show that the derived invariant continuous approximate model can fully capture the capacity constraints at the signalized junction and is a good approximation to the discrete signal control under different traffic conditions and traffic flow fundamental diagrams. Further analysis shows that non-invariant continuous approximate models cannot be used in the link transmission model since they can yield no solution to the traffic statics problem under certain traffic conditions.

For a signalized grid network, simulations with the link queue model confirm that important insights obtained for double-ring networks indeed apply to more general networks.