Алгоритмы для жизни: Простые способы принимать верные решения. Брайан Кристиан

и вовсе бесплатная), то большинство автолюбителей будет стремиться припарковаться именно там, а не чуть подальше, откуда придется немного пройти пешком. Таким образом, каждый старается встать там, но все места оказываются заняты, и люди в конечном счете тратят уйму времени и бензина, кружа по району в поисках парковочного места.

      Решение Шоупа предполагает установку цифровых паркоматов, способных корректировать стоимость парковки по мере возрастания спроса (такой проект сегодня реализуется в центре Сан-Франциско). Цены устанавливаются исходя из уровня заполненности, и, по версии Шоупа, этот показатель должен быть в районе 85 % – довольно большой отрыв от 100 % забитых тротуаров большинства крупных городов. Он отмечает, что заполненность, возрастающая с 90 до 95 %, означает всего лишь на 5 % больше машин, зато удваивает количество времени, затрачиваемого водителем каждой из них на поиски места.

      Ключевой момент влияния уровня заполненности на стратегию парковки становится очевиден, стоит нам только признать, что процесс парковки – это и есть проблема оптимальной остановки в чистом виде! Каждый раз, когда вы, проезжая по улице, видите свободное парковочное место, вам нужно принять решение: припарковаться здесь или проехать чуть ближе к конечному пункту и попытать удачи там?

      Представьте, что вы едете по бесконечно длинной дороге, парковочные места на которой расположены через равные промежутки, и ваша цель состоит в том, чтобы свести к минимуму расстояние, которое вам придется пройти пешком от машины до конечного пункта. В этом случае решением станет правило «семь раз отмерь, один раз отрежь». Водитель, желающий найти оптимальный вариант парковки, должен проехать мимо всех свободных мест, находящихся дальше определенного расстояния от пункта назначения, а затем остановить свой выбор на первом же месте, которое встретится ему после этой точки отсчета. А вот расстояние, на котором «отмерь» превращается в «отрежь», зависит уже от соотношения мест, которые, вероятно, окажутся заняты, с общим их количеством – тот самый уровень заполненности. В таблице ниже приводятся расстояния для нескольких типичных соотношений.

      Если эта абстрактная бесконечная улица большого города имеет 99 %-ный уровень заполненности и всего 1 % свободных мест, то вам следует занять первое пустое место, которое попадется вам примерно за четверть мили до конечного пункта назначения (около 70 мест). Но если верить теории Шоупа, когда уровень занятости снизится до 85 %, вы можете не беспокоиться насчет парковки, пока вам не останется полквартала до места.

      Но большинство из нас не катается по бесконечным прямым дорогам. Поэтому, как и в случае прочих проблем оптимальной остановки, исследователи рассмотрели ряд уловок. Например, они изучили стратегию оптимальной парковки в тех случаях, когда водитель может разворачиваться, когда чем ближе человек к месту назначения, тем меньше парковочных мест, и когда водитель составляет конкуренцию другим