arXiv subjects

Steven Strogatz

Publications and source records attributed to Steven Strogatz.

5 recordsLinked to original sources

arXiv2016

Scaling Law of Urban Ride Sharing

Sharing rides could drastically improve the efficiency of car and taxi transportation. Unleashing such potential, however, requires understanding how urban parameters affect the fraction of individual trips that can be shared, a quantity that we call shareability. Using data on millions of taxi trips in New York City, San Francisco, Singapore, and Vienna, we compute the shareability curves for each city, and find that a natural rescaling collapses them onto a single, universal curve. We explain this scaling law theoretically with a simple model that predicts the potential for ride sharing in any city, using a few basic urban quantities and no adjustable parameters. Accurate extrapolations of this type will help planners, transportation companies, and society at large to shape a sustainable path for urban growth.

physics.soc-ph↗

arXiv2016

Comparing the Locking Threshold for Rings and Chains of Oscillators

We present a case study of how topology can affect synchronization. Specifically, we consider arrays of phase oscillators coupled in a ring or a chain topology. Each ring is perfectly matched to a chain with the same initial conditions and the same random natural frequencies. The only difference is their boundary conditions: periodic for a ring, and open for a chain. For both topologies, stable phase-locked states exist if and only if the spread or "width" of the natural frequencies is smaller than a critical value called the locking threshold (which depends on the boundary conditions and the particular realization of the frequencies). The central question is whether a ring synchronizes more readily than a chain. We show that it usually does, but not always. Rigorous bounds are derived for the ratio between the locking thresholds of a ring and its matched chain, for a variant of the Kuramoto model that also includes a wider family of models.

math.DS↗

arXiv2015

Frequency Spirals

We study the dynamics of coupled phase oscillators on a two-dimensional Kuramoto lattice with periodic boundary conditions. For coupling strengths just below the transition to global phase-locking, we find localized spatiotemporal patterns that we call "frequency spirals." These patterns cannot be seen under time averaging; they become visible only when we examine the spatial variation of the oscillators' instantaneous frequencies, where they manifest themselves as two-armed rotating spirals. In the more familiar phase representation, they appear as wobbly periodic patterns surrounding a phase vortex. Unlike the stationary phase vortices seen in magnetic spin systems, or the rotating spiral waves seen in reaction-diffusion systems, frequency spirals librate: the phases of the oscillators surrounding the central vortex move forward and then backward, executing a periodic motion with zero winding number. We construct the simplest frequency spiral and characterize its properties using analytical and numerical methods. Simulations show that frequency spirals in large lattices behave much like this simple prototype.

math.DS↗

arXiv2015

Kuramoto model with uniformly spaced frequencies:Finite-N asymptotics of the locking threshold

We study phase locking in the Kuramoto model of coupled oscillators in the special case where the number of oscillators, $N$, is large but finite, and the oscillators' natural frequencies are evenly spaced on a given interval. In this case, stable phase-locked solutions are known to exist if and only if the frequency interval is narrower than a certain critical width, called the locking threshold. For infinite $N$, the exact value of the locking threshold was calculated 30 years ago; however, the leading corrections to it for finite $N$ have remained unsolved analytically. Here we derive an asymptotic formula for the locking threshold when $N \gg 1$. The leading correction to the infinite-$N$ result scales like either $N^{-3/2}$ or $N^{-1}$, depending on whether the frequencies are evenly spaced according to a midpoint rule or an endpoint rule. These scaling laws agree with numerical results obtained by Paz\'{o} [Phys. Rev. E 72, 046211 (2005)]. Moreover, our analysis yields the exact prefactors in the scaling laws, which also match the numerics.

math.DS↗

arXiv2014

Quantifying the benefits of vehicle pooling with shareability networks

Taxi services are a vital part of urban transportation, and a considerable contributor to traffic congestion and air pollution causing substantial adverse effects on human health. Sharing taxi trips is a possible way of reducing the negative impact of taxi services on cities, but this comes at the expense of passenger discomfort quantifiable in terms of a longer travel time. Due to computational challenges, taxi sharing has traditionally been approached on small scales, such as within airport perimeters, or with dynamical ad-hoc heuristics. However, a mathematical framework for the systematic understanding of the tradeoff between collective benefits of sharing and individual passenger discomfort is lacking. Here we introduce the notion of shareability network which allows us to model the collective benefits of sharing as a function of passenger inconvenience, and to efficiently compute optimal sharing strategies on massive datasets. We apply this framework to a dataset of millions of taxi trips taken in New York City, showing that with increasing but still relatively low passenger discomfort, cumulative trip length can be cut by 40% or more. This benefit comes with reductions in service cost, emissions, and with split fares, hinting towards a wide passenger acceptance of such a shared service. Simulation of a realistic online system demonstrates the feasibility of a shareable taxi service in New York City. Shareability as a function of trip density saturates fast, suggesting effectiveness of the taxi sharing system also in cities with much sparser taxi fleets or when willingness to share is low.

physics.soc-ph↗