ITS Berkeley

Though 2-approximation algorithms are available for several Multiple Depot Travelling Salesman Problems (TSPs)and Hamiltonian Path Problems (HPPs), there are no algorithms in the literature for any multiple depot variant of TSP or HPP that has an approximation ratio better than 2. This paper addresses one variant of the Multiple Depot HPP and provides the first 5/3-approximation algorithm for the same when the costs are symmetric and satisfy triangle inequality.

The Freeway Service Patrol (FSP) is an incident management program implemented by Caltrans, the California Highway Patrol and local partner agencies to quickly detect and assist disabled vehicles and reduce non-recurring congestion along the freeway during peak commute hours. The first FSP program was piloted in Los Angeles, and was later expanded to other regions by state legislation in 1991. As of June 2017, there were fourteen participating FSP Programs operating in California, deploying 324 tow trucks and covering over 1,718 (center-line) miles of congested California freeways. The...

The increasing use of transportation network companies and delivery services has transformed the utilization of curb space, resulting in a lack of parking and contributing to congestion. No systematic method exists for identifying curb usage patterns, but emerging machine learning technologies and low-tech data sources, such as dashboard cameras mounted on vehicles that routinely travel the area, have the potential of monitoring curb usage. To demonstrate how video data can be used to recognize usage patterns, we conducted a case study on Bancroft Way in Berkeley, CA. The project collected...

Congestion pricing improves economic efficiency, but it may lead to inequitable outcomes. A key policy priority in California is identifying ways to avoid the hardship of congestion pricing on low income or other vulnerable populations. This study uses data from a congestion pricing experiment in the Seattle metro area to examine the feasibility of using revenue from congestion pricing to compensate those harmed by the policy. Results indicate that the initial burden of congestion pricing is highly inequitable, with the lowest income drivers paying an average of 7 percent of their weekly...