Tuesday, April 17, 2018

Spontaneous Accessibility for Event Response

On March 16, two escalator outages essentially knocked out access to a significant node in Seattle's transit network. In a post on Seattle Transit Blog's community blog, I discussed how Spontaneous Accessibility can be used to assign a monetary cost to such an event. Any mitigation or preventative measure is going to have a cost; how can the right one be chosen unless the cost of the precipitating event is known as well?

Monday, February 26, 2018

Catching Up

Though it's been several months since the last post on the blog, work on Spontaneous Accessibility measurement has been anything but stagnant. Here are the highlights:
  • Measuring Spontaneous Accessibility for Iterative Transit Planning, a paper covering, in greater formality, many of the topics discussed on the blog, was accepted for presentation and publication by the National Academies of Sciences, Engineering, and Medicine's Transportation Research Board (TRB). It also was selected by the TRB's Committee on Transit Capacity and Quality of Service as the best paper that the committee reviewed in 2018. Presentation occurred at the Transportation Research Board Annual Meeting in January and the paper will be published later this year in the Transportation Research Record.
  • The ScoreGenerator software has received many updates. Most important have been changes to ensure the generation of consistent Spontaneous Accessibility measurements for the same data. The previous inconsistencies were small: typically a single-digit amount in several million opportunities. Eliminating them ensures that when the ScoreGenerator is used comparatively, it measures the changes to the network, and only those changes.
  • Spontaneous Accessibility analyses on cities other than Seattle are underway.
  • I have started experimentation with a configuration language for describing modifications to transit networks. This simple and precise language opens up the possibility for rapid testing of hypothetical network changes.
With the paper written and the software enhancements in place, I'm looking forward to running new Spontaneous Accessibility experiments, and of course, blogging about them here.

Tuesday, September 26, 2017

Route Contributions Revisited

In the last blog post, I considered how a route-oriented measurement of Spontaneous Accessibility could be more illuminating to planners than ridership-based measurements of route productivity. The post analyzed some routes that King County Metro labeled as the most unproductive in their system, and found a variety of clues about their lack of productivity by measuring Network Accessibility Contribution. This post views those previous results in a broader context.

In this analysis, I selected every King County Metro route that met two criteria: the route must run entirely in Seattle, and it must not have changed substantially in routing since the ridership data published in the 2016 Service Evaluation was collected. I selected August 31, 2017 as a typical weekday and, for each route, calculated a 2000-sample Sampled Network Accessibility Contribution where the change was to delete the route. For each of these contributions, I negated the measurement, so that it is the accessibility gain of the route existing rather than the (negative) benefit of its non-existence, and divided it by the total amount of vehicle hours that service on the route requires. The lack of this additional step was mentioned as a weakness of the analysis in the previous post. Measuring the contribution on a rate basis rather than an absolute one allows the contributions of routes of very different lengths, spans, and frequencies to be compared fairly. The results are shown in the two charts below.

There are several noteworthy conclusions. The previous post established low absolute SNAC measurements for routes 47 and 99. On a rate basis, these routes similarly provide extremely low value. This additional information confirms that these routes have a low SNAC for reasons other than their short length. Poorly performing routes 24 and 33 are above average in terms of their rate-basis SNAC. This is a challenging situation to rectify: the routes allow trips that other routes are unable to provide. Nevertheless, riders are not using these routes at the expected rate. A consideration for routes of this nature may be to improve frequency despite their present unpopularity. The lack of use may stem from potential riders choosing other means of transportation because timing the bus trip is an inconvenient stricture.

Looking at routes with exceptional rate-basis contributions, there are not clear commonalities. Route 75 (comparative map) provides the highest absolute contribution by a scant margin, but relative to its in-service hours it is significantly the leader. It connects two major transfer points, the University of Washington campus and the Northgate Transit Center, in an indirect, backwards-C shape. The east-west portions of its route have several connections to north-south routes, while the north-south portion serves a corridor that is not readily accessed by other transit. Route 65 (comparative map) is a fairly direct north-south route in northeast Seattle. Route 50 (comparative map) meanders through a largely east-west path in south Seattle with multiple connections to frequent light rail service. These three routes are similar in that they do not directly serve downtown Seattle and do not cross bridges over the Lake Washington Ship Canal, which are frequent chokepoints. However, the route with the next-highest rate-basis contribution is the Rapid Ride D line (comparative map), which shares none of the previous properties.

While the lack of commonalities between routes that contribute the most to Spontaneous Accessibility may be disappointing, it is an important result. There is no simple set of properties that make a transit line valuable. Instead, it is vital to analyze each route in terms of its contribution to the entire network. Spontaneous Accessibility contribution measurements are ideal for guiding this process, allowing both immediate and careful analysis of transit routes.

Friday, September 8, 2017

The Route Productivity Problem

Spontaneous Accessibility measurements concern themselves with properties of transit networks as a whole. This is most evident with Network Accessibility, but even Time Qualified Point Accessibility, though localized to a single center point and starting time, has this property. Though viewed through a narrow aperture, it measures the ability of the transit network as a whole to provide service. Though the blog has touched on the many advantages of Spontaneous Accessibility measurement, it is not without downsides. It can feel far removed from the techniques that planners can actually use to improve a transit network. The realm of planners is one of transit corridors, routes, and their respective frequencies and spans; these are the controls that can be manipulated in network design.

Spontaneous Accessibility measurements evaluate the outcomes from these manipulations, but on their own do not offer much guidance into how the controls can be manipulated to achieve a positive outcome. This is problematic because when planners make changes, they are rarely overhauling the entire transit network. While drawing out a new network from scratch and measuring its Network Accessibility could result in a vastly improved transit network, it is a costly endeavor that is incredibly disruptive to current transit users. For this reason, I consulted service planning documents from King County Metro in Western Washington and the Massachusetts Bay Transportation Authority (MBTA) of the Metro-Boston area, to demonstrate how Spontaneous Accessibility measurement could best improve and supplement tried and tested service planning processes.

Both documents establish procedures for evaluating the benefit that an individual transit route provides. King County Metro calls this route productivity in their 2016 System Evaluation document. Route productivity is based on two measurements, riders per platform hour and passenger miles per platform mile (where the "platform" qualifier indicates that the measurement includes time when the bus is out of service, such as driver breaks or deadheading). While route productivity is a secondary consideration to crowding and lateness when allocating additional service, for removing service it is the primary signal. Routes are divided into urban and suburban categories based on their characteristics. Then each route is measured on both measurements for peak, off-peak, and night timeframes. Routes that fall within the bottom 25% of these categories are candidates for service reductions when funding is imperiled.

The MBTA's Service Delivery Policy describes a Bus Route Cost-Benefit Ratio. This measurement is a weighted combination of the ridership of the route, the ratio of those on board who are transit dependent, and a Value to the Network measurement. The latter includes the catchment area: a count of people uniquely serviced by the route, the number of jobs near the path of the service, and the proportion of passengers who make use of the service to connect to additional service. Though a low score is not a trigger for making service cuts to a route, it may be used to make other modifications.

Both route productivity and Bus Route Cost-Benefit Ratio are fairly complex measurements. Ridership measurements, which inform all of route productivity and the vast majority of Bus Route Cost-Benefit Ratio, require that passenger boardings and deboardings are properly recorded. This can be difficult because equipment may be present on only a subset of buses, the recording may not work accurately, or, due to shortages, buses with malfunctioning sensors may still be used, polluting the data. Furthermore, ridership variation may have causes outside of the transit network itself. Weather, extended road closures, and special events may influence rider behavior enough to distort the six month data collection timeframe that King County Metro uses to measure route productivity. Measuring and utilizing catchment area is also complicated. While a route might appear to have a small catchment area because other transit service might exist in the proximity of a route's path, that service may or may not allow the same destinations to be reached as the route that is being evaluated.

Nevertheless, the ability to assign a value to a single route is clearly an important part of a practical transit planning process. While Spontaneous Accessibility is a network-level measurement, it is possible to apply its principles to the measurement of a single route. Each route contributes some amount of Spontaneous Accessibility to the whole network. A valuable route contributes Spontaneous Accessibility in a unique way, connecting origins and destinations at times that no other route does, whether directly or through the connections that it enables. To measure this, first, a Network Accessibility or Sampled Network Accessibility measurement is computed for the entire network. Then, using the same collection of Sectors if Sampled Network Utility was used, a single transit line is marked as ineligible and the measurement is made again. The proportion of change between the ratios, called the Sampled Network Accessibility Contribution (SNAC) or the Network Accessibility Contribution (NAC), is used to evaluate the impact of the route on the network's Spontaneous Accessibility. If the transit line was largely redundant, the network will hardly show an effect, as riders have alternate paths to the Sectors that the line served. Otherwise, the ratio may be substantially changed reflecting that many unanticipated trips have become more difficult.

Where NAR' and SNAR' indicate the ratios calculated with the proposed change in effect.

To demonstrate, SNACs modeling the elimination of several King County Metro routes that were considered unproductive by route productivity were calculated. A thirty minute isochrone and 2000 samples were used. Each route ranked in the bottom 25% in at least half of the timeframe and measurement type pairs for which it was eligible (some routes do not operate at night or off-peak, and thus do not have measurements from these periods) and did not have any measurement in the top 25%. As SNAC measures the Spontaneous Accessibility improvement of some change, routes that are more valuable have lower scores. The results indicate that though Metro's measurements view these routes as comparably unproductive, their contributions to the network's Spontaneous Accessibility vary widely, suggesting a variety of causes, and thus solutions, to their deficiencies.

Route Route Map SNAC Comp. Map (Common scale) Comp. Map (Normalized scale)
4 Link -0.00111 Link Link
24 Link -0.00455 Link Link
33 Link -0.00393 Link Link
37 Link -0.00045 Link Link
47 Link -0.00003 Link Link
99 Link -0.00011 Link Link

Routes 47 and 99 appear to be largely redundant with other service. For these routes, more frequent service is available on streets that are very close (Broadway for the 47 and 3rd Avenue for the 99), and thus for most trips, it is a better option to take this more frequent service and walk to destinations on the paths of these less frequent routes. They appear to be the strongest candidates for complete elimination. Route 37 provides value along the coastline of West Seattle, but the route's tail into the interior provides little benefit from a Spontaneous Accessibility standpoint. As such, costs can be reduced by truncating it. Route 4 provides most of its value on the path that it shares with route 3. It provides additional Spontaneous Accessibility value to the Sectors north of Mount Baker in the I-90 corridor. Perhaps this area would be better served by service to frequent transit on Rainier Avenue rather than a meandering path towards downtown. Routes 24 and 33 provide considerable value throughout Magnolia; reducing their service would make unanticipated trips to and from there considerably more difficult. However, route 24 is very circuitous and route 33 does not get to northern Magnolia in a particularly direct way. In this case, it may only be possible to preserve Spontaneous Accessibility and reduce hours by fundamentally restructuring service to Magnolia.

Conducting an analysis like this one takes mere days from conception, to execution, to visualization and evaluation. A more thorough study would consider a variety of walking speeds, to ensure the eliminated routes are not critical to maintaining Spontaneous Accessibility for riders with mobility issues. In addition, it would also be useful to know the SNAC of eliminating route per some cost of its operation. This would ensure that short routes are not disproportionately targeted. Also it would be best to study a variety of SNACs with different isochrone times. These variations would not extend the study time greatly, allowing much faster understanding of the value of routes than studying ridership for six months. It is also a more direct measurement. Low ridership is a symptom of many diseases afflicting transit networks; elimination is not always the proper cure. By measuring the properties of the network directly, it is more evident whether and how a route is providing value.

For both King County Metro and the MBTA, using Spontaneous Accessibility Contribution measurements could improve their route evaluation processes in a natural and non-disruptive way. Its extra insights allow any agency that must evaluate its routes to make more nuanced decisions without upending existing processes.

Thursday, August 24, 2017

Technical Brief: Rethinking Parking Requirement Exemptions with Spontaneous Accessibility

Rethinking Parking Requirement Exemptions with Spontaneous Accessibility proposes Spontaneous Accessibility as a mechanism for determining when developers of new residential or commercial sites in Seattle should be exempted from providing parking. Currently this decision is made by evaluating access to frequent transit using a distance and headway-based process. Replacing this process with Spontaneous Accessibility measurements incorporates additional precision and nuance, better determining whether new parking-exempted sites are truly served by transit that can meet the entirety of resident needs. Though focused on a single problem in Seattle, it provides a framework for using Network Accessibility and Point Accessibility to solve land use problems generally.

Wednesday, August 16, 2017

Technical Brief: Transit Planning with Spontaneous Accessibility

Transit Planning with Spontaneous Accessibility is a short document that explains how planners can use Spontaneous Accessibility measurements to improve their transit networks. It contrasts Spontaneous Accessibility with existing modeling techniques and explains how planners can use it to incrementally close more of the gap between transit networks and private vehicle ownership by creating networks that are more amenable to unexpected, unanticipated trips.

Monday, August 7, 2017

Two Months

Two months ago, Public Transit Analytics described Network Utility as a measurement that could quantify how useful a transit network is. However, computing this measurement in practice was difficult: calculating it for a reasonably detailed map of Seattle would take an infeasible amount of time. While Cumulative Point Utility was proposed as a method for simplifying the calculation, the parameters of using it practically were unclear. Unfortunately the desired clarity remained elusive. At the same time it became obvious that the utility measurements on the whole failed to communicate their purpose to transit planners. These two setbacks necessitated a challenging rethinking of these measurements, both in their terminology and calculation.

Until now, Public Transit Analytics proposed that how "useful" or the "utility" of a transit network was what its measurements quantified. Unfortunately these terms are both overly broad and fundamentally miscast in describing those measurements. "Utility" has a specific meaning in economics, which sometimes finds its way into transit planning literature. Meanwhile, there was an understandable resistance to using a term as general as "useful" to solely express the ability of individuals to reach destinations regardless of the time of day or the differing value of locations. Reviewing the literature of academic transit planning was critical to properly name these measurements, giving them precision and clarity.

Fundamentally, Public Transit Analytics's measurements quantify accessibility, which, broadly, is the ability of individuals to reach opportunities. Studies of accessibility are a perennial topic in peer-reviewed transit planning literature. Many of these studies use measurements that resemble what this blog described as Point Utility or Network Utility. However, these studies have often focused on a specific type of opportunity, such as access to jobs during the morning rush hour or how easily certain shopping centers can be reached by transit. In contrast, Public Transit Analytics's measurements have worked towards greater generality: focusing on the ability to start in arbitrary locations and reach arbitrary destinations, at arbitrary times of day. In considering this contrast, it's clear that both Public Transit Analytics and other researchers are measuring some way in which the transit network is useful. Other researchers have largely focused on transit trips that are preexisting or expected. On the other hand, Public Transit Analytics is measuring the ability to take unanticipated, unexpected trips. These trips may occur any time of day, with unpredictable origin and destination points. In other words, the measurements describe the ability of the network to support spontaneous transit trips, and therefore the measurements that once quantified utility now describe Spontaneous Accessibility. Building a transit network that excels at allowing these trips is difficult, given the limitations that transit service has in contrast to private vehicle ownership. By ensuring that new projects and restructures incrementally improve Spontaneous Accessibility, individuals can increasingly count on transit to meet all of their needs.

Furthermore, the literature review made it clear that accessibility-based measurements represent only a subset of the ways of quantifying the value of a transit network. Primarily, many agencies use a four step forecasting model to predict the ridership or total time saved of proposed modifications to transit networks. This blog formerly expressed some skepticism of such methods. After a careful examination of the literature, Spontaneous Accessibility measurements are more a complement than a replacement. When modifying a transit network, understanding its impact to existing riders and their anticipated trips is important. At the same time, improving Spontaneous Accessibility has value in attracting new transit trips, discouraging car ownership by making spontaneous trips on transit more achievable, and improving service for those who solely rely on transit.

This recasting of Spontaneous Accessibility would be for naught if it could not be calculated in a network-wide, all-day way feasibly. Unfortunately, the approach of using mutual information calculations to establish a threshold for using Cumulative Point Utility yielded inconsistent results. Consequently, Public Transit Analytics did not just rename Network Utility to Network Accessibility, but made its calculation faster. By rewriting its destination-finding algorithm to use dynamic programming and eliminating the consideration of Sectors that are entirely on water, the time to calculate Network Accessibility has been improved by multiple orders of magnitude. While now computationally feasible, it is still expensive. It's possible, though, to make a measurement of the current transit network using Network Accessibility, wherein every Sector center and minute of the day is used. For subsequent transit planning experiments, a sample of these starting points can be selected. The sample's closeness to the full Network Accessibility can be tested using a different information theoretic technique: Kullback-Leibler divergence. Once a sufficiently close sample is found, a Sampled Network Accessibility of the experiment can be compared to the original Network Accessibility.

The research that went into confronting these two issues yielded a very favorable outcome: Public Transit Analytics submitted a paper to the Transportation Research Board describing Spontaneous Accessibility and analyzing its change in Seattle over a year period. If accepted, it will be presented or published in January of 2018. The following map from the paper shows Spontaneous Accessibility in Seattle on January 25, 2016, before the opening of the Link light rail extension through Capitol Hill and the University of Washington. Each Sector is colored based on the proportion of origin location and time pairs that allow the Sector to be reached within 30 minutes. Averaging these proportions results in the Network Accessibility Ratio, which eschews the scaling factor that Network Utility used. In this case, the Network Accessibility Ratio is 0.06017. Currently, the map is only available in a non-interactive form, though improved interactive versions are in the works.

With the ability to compute Network Accessibility now possible, this blog will begin to primarily focus on using it to measure hypothetical transit network changes. In lieu of completing the Foundations of Evaluating Public Transit Networks series, a technical brief describing transit planning using Spontaneous Accessibility measurements will be published shortly.