Том Гриффитс - Алгоритмы для жизни: Простые способы принимать верные решения

Еще одна сфера, где в избытке имеется проблема оптимальной остановки и где бессмысленно сожалеть об упущенном шансе, – это все, связанное с автомобилем. Автомобилисты уже фигурировали в упомянутой нами проблеме секретаря, а современный стиль жизни, побуждающий постоянно двигаться вперед, превращает каждую поездку на машине еще и в проблему остановки: поиски ресторана; поиски туалета и, что наиболее остро для городских водителей, поиски парковочного места.

Кто лучше расскажет обо всех тонкостях парковки, чем заслуженный профессор Калифорнийского университета в Лос-Анджелесе по градопланированию Дональд Шоуп, которого Los Angeles Times назвала рок-звездой парковки? Мы ехали к нему на встречу из Северной Калифорнии, заверив Шоупа, что оставили в запасе достаточно времени для непредвиденных проблем с трафиком. «Что до планирования непредвиденных проблем с трафиком, я думаю, что стоит планировать предвиденные проблемы», – парировал он. Шоуп прославился благодаря своей книге «Высокая цена бесплатной парковки», в которой он во многом внес ясность в процесс, который на самом деле имеет место, когда мы движемся из пункта А в пункт Б.

Бедного водителя стоит пожалеть! Идеальное парковочное место, в понимании Шоупа, – то, в котором умело соблюден точный баланс между стоимостью места парковки, неудобством от ходьбы пешком, временем, затраченным на поиски свободного пространства (сильно различается в зависимости от района, времени суток и т. д.), и сожженным за все это время бензином. Условия уравнения меняются с количеством пассажиров в автомобиле, которые могут разделить между собой плату за парковку, но не временем, потраченным на поиски места или на то, чтобы дойти пешком от места парковки до нужного пункта. Водитель должен учитывать, что пространство с наибольшим количеством свободных парковочных мест будет пользоваться наибольшим спросом. Поиски парковки всегда включают в себя элемент теории игр: пока вы пытаетесь перехитрить всех водителей на дороге, они, в свою очередь, пытаются перехитрить вас [5] Более подробно вычислительные риски теории игр рассматриваются в главе 11. . Таким образом, большинство проблем с парковкой сводится к одному фактору – уровню заполненности. Это отношение общего числа парковочных мест к количеству занятых в данный момент. Если уровень заполненности низкий, то можно без проблем найти хорошее место. Если же он высок, то поиск хоть какого-нибудь места, где можно было бы оставить машину, становится поистине сложной задачей.

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

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

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

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

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

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