Economics and Finance

Matroid Intersection and its application to a Multiple Depot, Multiple TSP

Rathinam, Sivakumar
Sengupta, Raja
2006

This paper extends the Held-Karp’s lower bound available for a single Travelling Salesman Problem to the following symmetric Multiple Depot, Multiple Travelling Salesman Problem (MDMTSP): Given k salesman that start at different depts, k terminals and n destinations, the problem is to choose paths for each of the salesmen so that (1) each vehicle starts at its respective depot, visits atleast one destination and reaches any one of the terminals not visited by other vehicles, (2) each destination is visited by exactly one vehicle and (3) the cost of the paths is a minimum among all possible...

Crane Double Cycling in Container Ports: Affect on Ship Dwell Time

Goodchild, Anne V.
Daganzo, Carlos F.
2005

Loading ships as they are unloaded (double-cycling) can improve the efficiency of a quay crane and thus container port. This paper describes the double-cycling problem, and presents two solution algorithms and simple formulae to estimate reductions in the number of operations, and operating time. The problem is formulated as a scheduling problem. Small problems can be solved to optimality with a standard numerical solver, but problems of typical size are computationally burdensome and terminated after 10 hours with optimality gaps larger than 50%. A formula for an improved lower bound to...

Some Properties of Decentralized Supply Chains

Ouyang, Yanfeng
Daganzo, Carlos F.
2005

This paper analyzes the bullwhip effect in decentralized, linear and time-invariant (LTI) supply chains. It generalizes existing results by broadening the class of policies and customer demand processes under consideration. The supply chain is modeled as a single-input, singleoutput control system driven by arbitrary demands. The paper discusses the appropriateness of various metrics for the bullwhip effect, and derives analytical conditions to predict its presence independently of the demand process. The paper also gives a formula for the variance of the order stream at any stage when the...

A Variational Formulation for a Class of First Order PDE's

Daganzo, Carlos F.
2003

This paper proves that a class of first order partial differential equations, which include scalar conservation laws with concave (or convex) equations of state as special cases, can be formulated as calculus of variations problems. Every well-posed problem of this type, no matter how complicated, even in multi-dimensions, is reduced to the determination of a tree of shortest paths in a relevant region of space-time where "cost" is predefined. Thus, problems of this type can be practically solved with fast network algorithms. The new formulation automatically identifies the unique, single-...

Transit-Based Smart Parking in the San Francisco Bay Area: an Assessment of User Demand and Behavioral Effects

Rodier, Caroline J.
Shaheen, Susan A.
Eaken, Amanda M.
2004

This paper presents early findings from an application of advanced parking technologies to increase effective parking capacity at a transit station during the first half of 2004 in the San Francisco Bay Area (CA). It begins with an extensive review of the literature related to transit-based smart parking management systems to illustrate the range of system configurations and their potential travel, economic, and environmental effects. Two important conclusions from this review are: (1) lack of parking spaces at transit stations may be a significant constraint to transit use and (2) pre-...

Bus Operations of Three San Francisco Bay Area Transit Agencies during the First Year of the COVID-19 Pandemic

Kurzhanskiy, Alex, PhD
Lapardhaja, Servet
2021

From March 2020 through March 2021, researchers monitored three San Francisco Bay Area transit agencies: two large – Alameda-Contra Costa Transit District (AC Transit), Valley Transportation Authority (VTA); and one small – Tri Delta Transit. As the lockdown was imposed in response to the COVID-19 pandemic, white-collar commuters, students, and the elderly stopped using public transit. Initially, ridership fell 90 percent, and then over the year slowly climbed to less than 50 percent for AC Transit and VTA, and to around 60 percent for Tri Delta Transit. The pace of recovery was not steady...

Applying Integrated ITS Technologies to Parking Management Systems: A Transit-Based Case Study in the San Francisco Bay Area

Rodier, Caroline J.
Shaheen, Susan A.
Eaken, Amanda M.
2004

California Partners for Advanced Transit and Highways has teamed with the California Department of Transportation, the Bay Area Rapid Transit (BART) District, ParkingCarmaTM, and Quixote Corporation to launch a smart parking research demonstration at the Rockridge BART station in the East San Francisco Bay Area (California, USA). The results of an extensive literature review demonstrate that different smart parking applications implemented worldwide can ease traveler delays, increase transit ridership, and reduce operator costs. Observational analyses at the station indicated that existing...

To Pool or Not to Pool? Understanding the Time and Price Tradeoffs of OnDemand Ride Users – Opportunities, Challenges, and Social Equity Considerations for Policies to Promote Shared-Ride Services

Shaheen, Susan, PhD
Lazarus, Jessica
Caicedo, Juan
Bayen, Alexandre, PhD
2021

On-demand mobility services including transportation network companies (also known as ridesourcing and ridehailing) like Lyft and Uber are changing the way that people travel by providing dynamic mobility that can supplement public transit and personal-vehicle use. However, TNC services have been found to contribute to increasing vehicle mileage, traffic congestion, and greenhouse gas emissions. Pooling rides ⎯ sharing a vehicle by multiple passengers to complete journeys of similar origin and destination ⎯ can increase the average vehicle occupancy of TNC trips and thus mitigate some of...

High Accuracy Location Based Services CostBenefit Study: Final Report

Goodliss, Adam
Manasseh, Christian
Ekambaram, Venkatesan
Sengupta, Raja
Kanafani, Adib
Ramchandran, Kannan
2011

This report presents a benefit and cost study of a Cooperative High‐Accuracy LOcation (C‐HALO) service. A High Accuracy Location service should be ubiquitous and reliable as the GPS constellation. A survey of the literature on location services reveals a body of work on the benefits of a high accuracy location service. Focusing on road travel, benefits are estimated to be between $160-$320 billion dollars over slightly more than 20 years. The benefits arise from smoother traffic flow on the roads leading to reduced travel delays, and fewer accidents leading to reduced injuries and saved...

The Full Cost Of Intercity Transportation - A Comparison Of High Speed Rail, Air And Highway Transportation In California

Levinson, David
Gillen, David
Kanafani, Adib
Mathieu, Jean-michel
1996

The Full Cost of Intercity Transportation Page ES-1 This study evaluates the full cost of three modes of intercity transportation: air, highway, and high speed rail. The evaluation is done within the context of the California Corridor, connecting the Los Angeles Basin and the San Francisco Bay Area. The purpose of evaluating full cost is to compare the economic implications of investment in, or expansion of, any of these three modes. The scope of the analysis is full transportation cost. Full transportation costs includes external, or social cost, in addition to the internal costs of...