working paper

Density Estimation using Inductive Loop Signature based Vehicle Re-identification and Classification

Abstract

This paper presents a new method for estimating traffic density on freeways, and an adaptation for real-time applications. This method uses re-identified vehicles and their travel times estimated from a real-time vehicle re-identification (REID) system which attempts to anonymously match vehicles based on their inductive signatures. The accuracy of the section- 6 based density estimation algorithm is validated against ground-truth data obtained from recorded video for a six-lane, 0.66-mile freeway segment of I-405N in Irvine, California, during the morning peak period. The proposed density estimation algorithm results are compared against a g-factor based method which relies on inductive loop detector occupancy data and estimated vehicle lengths from the Caltrans Performance Measurement System (PeMS) as well as a selected REID method which uses a sparse REID algorithm based on long vehicle detection and volume counts at detector stations. Although the g-factor approach produces real-time density estimates, it requires seasonally calibrated parameters. In addition to the calibration effort to maintain overall accuracy of the system, the g-factor approach will also produce errors in density estimation if the actual composition of vehicles yields a different observed g-factor from the calibrated value. In contrast, the proposed method uses an existing vehicle re-identification model based on the matching of inductive vehicle signatures between two locations spanning a freeway section. This approach does not require assumptions on the vehicle composition, hence does not require calibration. The proposed algorithm obtained section-based density measures with a mean absolute percentage error (MAPE) of less than four percent when compared against groundtruth data and provides accurate density estimates even during congested conditions, improving both the PeMS and selected alternative REID based methods.

published journal article

On Activity-based Network Design Problems

Abstract

This paper examines network design where OD demand is not known a priori, but is the subject of responses in household or user itinerary choices to infrastructure improvements. Using simple examples, we show that falsely assuming that household itineraries are not elastic can result in a lack in understanding of certain phenomena; e.g., increasing traffic even without increasing economic activity due to relaxing of space-time prism constraints, or worsening of utility despite infrastructure investments in cases where household objectives may conflict. An activity-based network design problem is proposed using the location routing problem (LRP) as inspiration. The bilevel formulation includes an upper level network design and shortest path problem while the lower level includes a set of disaggregate household itinerary optimization problems, posed as household activity pattern problem (HAPP) (or in the case with location choice, as generalized HAPP) models. As a bilevel problem with an NP-hard lower level problem, there is no algorithm for solving the model exactly. Simple numerical examples show optimality gaps of as much as 5% for a decomposition heuristic algorithm derived from the LRP. A large numerical case study based on Southern California data and setting suggest that even if infrastructure investments do not result in major changes in link investment decisions compared to a conventional model, the results provide much higher resolution temporal OD information to a decision maker. Whereas a conventional model would output the best set of links to invest given an assumed OD matrix, the proposed model can output the same best set of links, the same daily OD matrix, and a detailed temporal distribution of activity participation and travel from which changes in peak period OD patterns can be observed.

Phd Dissertation

Location Based Services in Vehicular Networks

Publication Date

March 14, 2013

Author(s)

Abstract

Location-based services have been identified as a promising communication paradigm in highly mobile and dynamic vehicular networks. However, existing mobile ad hoc networking cannot be directly applied to vehicular networking due to differences in traffic conditions, mobility models and network topologies. On the other hand, hybrid architectures in vehicular networks, with ad hoc-based inter-vehicle and infrastructure-based vehicle-to-roadside communications, can facilitate robust and efficient communication services using geographical information. In this dissertation, we focus on the design and evaluation of location-based protocols and algorithms to improve scalability, efficiency, and resiliency in hybrid vehicular networks. We first provide a cross-layer self-localization algorithm for moving vehicles. A new ultra-wide band (UWB) coding method, based on an orthogonal variable spreading factor and time hopping, is proposed for minimum interference during ranging. Then, a UWB based non-metric multidimensional scaling derives accurate and robust self-localization results. In addition, we employ an online compressive sensing scheme to count and localize sparse roadside units (RSUs) for war-driving applications. Online war-driving records received signal strength (RSS) values at runtime, and can recover the number and location of RSUs immediately based on far fewer noisy RSS readings. After obtaining the location information of vehicles and RSUs, we address multiple channel scheduling in hybrid vehicular networks. We use the natural beauty of Latin squares to achieve fair and deterministic scheduling in micro-time scale for channel access and macro-time scale for channel assignment. A grid based scalable scheme is proposed to map Latin squares to grids for dynamic single-radio multi-channel scheduling. Another interference graph based scheme uses nodal location and social centrality to reflect the social behavior patterns related to access in vehicular networks, and then form adaptive clusters for multi-radio multi-channel scheduling. We also investigate several vehicular environments, and propose corresponding location- and environment-aware data dissemination solutions. We first present an efficient on-demand bounce routing method in vehicular tunnels. It applies a hybrid signal propagation model and location-based forwarding metric to choose the best data dissemination strategy. Then, we design a hybrid routing scheme for robust and reliable data dissemination in urban transportation environments, in which the choice of communication method is dependent upon geographical connectivity, by taking network coding based multicast routing in dense network and opportunistic routing using carry and forward method in sparse network. In addition, we propose an online learning based knowledge dissemination in unmanned aerial vehicle (UAV) swarms under delay/disruption-tolerant networking, where each UAV adaptively chooses broadcast probability by learning link status. A fractionated Cyber-Physical System framework, based on partial ordering for knowledge sharing and colored Petri net for work flow, is implemented to achieve distributed knowledge management in UAV swarms. Our extensive simulation and real testbed results show the robustness and efficiency of location-based services in vehicular networks with hybrid architectures.

MS Thesis

A Case Study of Transportation Behavior and Analysis at UC Irvine

Publication Date

March 29, 2013

Author(s)

Abstract

The purpose of this study is to provide a comprehensive analysis of UC Irvine affiliate transportation patterns and behavior. Through this analysis, recommendations on how to best promote more sustainable transportation on the UC Irvine campus was made to the two study sponsors, UCI Transportation and Distribution Services (TDS) and Anteater Express. With the assistance of TDS, an online survey was sent through a campus-wide email, and achieved overall sample size n = 2,034. Due to technical errors, freshmen did not receive the email. However, through the assistance of UCI Student Housing, surveys were sent to on-campus freshmen. Consequently, this still left out the off-campus freshmen and this exclusion impacted our analysis. Set aside from this limitation, the current study provided a framework, to the study sponsors, for an unprecedented comprehensive campus-wide transportation analysis at UC Irvine based on the study sponsor’s goals and objectives. Results indicate there is room for improving the use of alternative transportation for UCI affiliates who live within the City of Irvine in which UC Irvine is located. One recommendation pertains to increasing awareness of more sustainable transportation option and shedding light on transportation impacts early on such as during incoming student orientation and when students move out of the dorms and into local rental communities. That way when new UCI affiliates attempt to get acclimated to their new surroundings, with the early information, they can get the idea to explore alternative transportation as a potential way to be included within their daily life.

research report

High Occupancy Vehicle (HOV) System Analysis Tools: Statewide HOV Facility Performance Analysis

Abstract

The two most common types of high occupancy vehicle (HOV) lanes in California are continuous access, prevalent in Northern California, and buffer-separated limited access, prevalent in Southern California. This report describes the evaluation of operational performance of HOV facilities in several regions in California with different access types as well as a before-after comparative study of California facilities where access types were converted in recent years. A set of performance measures were defined and selected to indicate how well the HOV facilities achieve intended goals – congestion relief, travel time saving, greater highway capacity. Additionally, an alternative methodology of indicating how well the operations perform in terms of the traffic flow fundamental diagrams was also adopted.

published journal article

Price and frequency competition in freight transportation

Abstract

This paper develops a simple analytical model of price and frequency competition among freight carriers. In the model, the full price faced by a shipper (a goods producer) includes the actual shipping price plus an inventory holding cost, which is inversely proportional to the frequency of shipments offered by the freight carrier. Taking brand loyalty on the part of shippers into account, competing freight carriers maximize profit by setting prices, frequencies and vehicle carrying capacities. Assuming tractable functional forms, long- and short-run comparative-static results are derived to show how the choice variables are affected by the model’s parameters. The paper also provides an efficiency analysis, comparing the equilibrium to the social optimum, and it attempts to explain the phenomenon of excess capacity in the freight industry.

working paper

Geographic Scalability and Supply Chain Elasticity of a Structural Commodity Generation Model Using Public Data

Abstract

Freight forecasting models are data intensive and require many explanatory variables to be accurate. One problem, particularly in the United States, is that public data sources are mostly at highly aggregate geographic levels, while models with more disaggregate geographic levels are required for regional freight transportation planning. Second, supply chain effects are often ignored or modeled with economic input-output models which lack explanatory power. This study addresses these challenges by considering a structural equation modeling approach, which is not confined to a specific spatial structure as spatial regression models would be, and allows for correlations between commodities. A FAF-based structural commodity generation model is specified and estimated and shown to provide a better fit to the data than independent regression models for each commodity. Three features of the model are discussed: indirect effects, supply chain elasticity, and intrazonal supply-demand interactions. A validation of the geographic scalability of the model is conducted using data imputed with a goal programming method.

Phd Dissertation

Essays in urban and transportation economics

Publication Date

June 14, 2012

Author(s)

Abstract

This thesis ventures to understand and explain aspects of the complex system of land usage, housing and transportation in cities. It proposes theoretical models and uses empirical analysis to aid its goal of explaining some stylized facts and anecdotal evidence available in the field of urban economics. It contributes to the literature on urban-transportation by proposing a theoretical model of industrial organization in the freight industry. The model sheds light on the nature of competition between freight carriers competing in transport price and service frequency. Another theoretical contribution is an economic model of squatting (illegal occupation of land), a widespread phenomenon observed especially in the cities of the developing world. This model has the potential to aid policy analysis of land use and housing in cities across the developing nations. A third contribution is a study that uses empirical methods to provide descriptive evidence regarding slum housing in Indonesia. It provides an understanding of the correlation between socio-economic attributes of households and the quality of dwellings occupied by these households. Overall, the dissertation carries out an economic analysis of various currently under-explored and less-understood aspects of urban and transportation economics.

MS Thesis

An Investigation of Factors Influencing Route Choice of Bicyclists

Abstract

The growing number of people commuting and making trips by bicycle and the associated health and environmental benefits of this trend has captured the attention of transportation engineers and planners in recent years. However, a review of the current literature reveals a limited understanding of travel behavior of bicyclists, in particular bicyclists’ route choice behavior. This study investigates factors influencing bicyclists’ route choice and examines their willingness to deviate from the shortest route. Intercept surveying techniques were coupled with a self-administered web-based surveying tool to collect mapped routes of bicyclists. The data were used to (1) perform multinomial logit (MNL) model estimations and (2) evaluate deviation ratios. The MNL model estimations suggested that factors such as exposure to vehicle traffic, number of signalized intersections, and overall safety were statistically significant with coefficient signs as expected. Travel time was found to be marginally significant with a coefficient sign as expected. The deviation ratio analysis found that in general bicyclists were willing to deviate 27% (1.27); persons in the 45 to 54 years of age category had the highest deviation ratio (1.45); males and females had the same deviation ratio (1.27); “very confident” bicyclists were willing to deviate 12% farther than “fairly confident” bicyclists; persons traveling more than 9 miles tended to have a higher deviation ratio; and work-based-trips had an 18% higher deviation ratio than non-work-based trips. The combine results suggest that bicyclists are willing to deviate considerably for a safe route with low exposure to vehicle traffic and signalized intersections.