Simple parking strategies

We investigate simple strategies that embody the decisions that one faces when trying to park near a popular destination. Should one park far from the target (destination), where finding a spot is easy, but then be faced with a long walk, or should one attempt to look for a desirable spot close to the target, where spots may be hard to find? We study an idealized parking process on a one-dimensional geometry where the desired target is located at $x=0$, cars enter the system from the right at a rate $\lambda$ and each car leaves at a unit rate. We analyze three parking strategies---meek, prudent, and optimistic---and determine which is optimal.

[1]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[2]  Li,et al.  Expansion-modification systems: A model for spatial 1/f spectra. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[3]  A. Ayyer,et al.  Algebraic properties of a disordered asymmetric Glauber model , 2010, 1012.0875.

[4]  Ludger Santen,et al.  Intracellular transport driven by cytoskeletal motors: General mechanisms and defects , 2015, 1507.06166.

[5]  Russell G. Thompson,et al.  A Parking Search Model , 1998 .

[6]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[7]  L. Schulman,et al.  Spectral Properties of Zero Temperature Dynamics in a Model of a Compacting Granular Column , 2012, 1203.1786.

[8]  P. Viot,et al.  Aging and response properties in the parking-lot model , 2000, cond-mat/0008183.

[9]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

[10]  J. Angus.  The Asymptotic Theory of Extreme Order Statistics , 1990 .

[11]  P. Krapivsky,et al.  Coverage fluctuations in theater models , 2019, Journal of Statistical Mechanics: Theory and Experiment.

[12]  Reversible polydisperse parking lot model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Glassy behavior of the parking lot model , 1998, cond-mat/9809434.

[14]  K. Axhausen,et al.  Choice of parking: Stated preference approach , 1991 .

[15]  E. Ben-Naim,et al.  Collective properties of adsorption–desorption processes , 1994 .

[16]  Philipp W. Messer,et al.  Universality of long-range correlations in expansion–randomization systems , 2005, q-bio/0509027.

[17]  G. Simons.  Great Expectations: Theory of Optimal Stopping , 1973 .

[18]  Andreas Klappenecker,et al.  Finding available parking spaces made easy , 2014, Ad Hoc Networks.

[19]  F. Bruss.  Sum the odds to one and stop , 2000 .

[20]  D.P.J. van der Goot.  A model to describe the choice of parking places , 1982 .

[21]  Why shape matters in granular compaction , 2002, cond-mat/0211286.

[22]  R. G. Miller,et al.  Optimal Persistence Policies , 1960 .

[23]  J. Kingman.  A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[24]  Radu Balescu,et al.  Equilibrium and Non-Equilibrium Statistical Mechanics , 1975 .

[25]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[26]  James W. Evans,et al.  Random and cooperative sequential adsorption , 1993 .

[27]  David Siegmund,et al.  Great expectations: The theory of optimal stopping , 1971 .

[28]  Tom Vanderbilt,et al.  Traffic: Why We Drive the Way We Do (and What It Says About Us) , 2009 .

[29]  Arvind Ayyer,et al.  Exact results for an asymmetric annihilation process with open boundaries , 2009, 0910.0693.

[30]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[31]  S. Redner,et al.  Dynamics of an idealized model of microtubule growth and catastrophe. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Michael A. P. Taylor,et al.  A REVIEW OF URBAN CAR PARKING MODELS , 1991 .

[33]  Timothy J. Purcell.  Sorting and searching , 2005, SIGGRAPH Courses.

[34]  Michael Lässig,et al.  Solvable sequence evolution models and genomic correlations. , 2005, Physical review letters.

[35]  S. Redner,et al.  A Kinetic View of Statistical Physics , 2010 .

[36]  Panta Lucic,et al.  Intelligent parking systems , 2006, Eur. J. Oper. Res..

[37]  K. Mallick,et al.  Nonequilibrium self-assembly of a filament coupled to ATP/GTP hydrolysis. , 2008, Biophysical journal.

[38]  Thomas S. Ferguson,et al.  Who Solved the Secretary Problem , 1989 .