Каков будет транспортный коммунизм теперь известно

Его матмодель уже построена и ее можно внедрять хоть завтра

Image for post
Image for post
Credit: Ad Meskens via Wikipedia

Заодно модель впервые позволила подсчитать цену анархии свободного рынка.

Новый прорывной метод оптимального управления городскими такси действительно можно будет внедрять хоть в Москве, хоть в Нью-Йорке в самом ближайшем будущем. Он обеспечит 30%ное сокращение числа машин при, максимум, 15 мин. ожидания.

Революционное решение включает в себя:

✔️ новую оптимальную модель каршеринга такси (shareability network);

✔️ специальный алгоритм для единого центра управления городскими такси, являющийся модификацией алгоритма Хопкрофта-Карпа для ориентированного ациклического графа.

Это решение впервые позволило решить задачу расчета «минимального пула такси» таким образом, что оно:

  • масштабируется на сотни тысяч и даже миллионы ежедневных поездок (предыдущие алгоритмы позволяли делать это лишь для нескольких тысяч поездок);
  • позволяет управлять всеми поездками в реальном времени из единого центра управления;
  • обеспечивает близкое к оптимальному решение задачи;
  • не требует ничего менять (законы, бизнес модели, привычки водителей и пассажиров …), кроме перевода на единую диспетчерскую всех такси и оснащения всех таксистов единым приложением для смартфонов.

В будущем, с переходом на самоуправляемые такси (где нет индивидуальных заморочек с водителями), новый метод управления обеспечит «транспортный коммунизм» в рамках больших городских агломераций — абсолютно оптимальное (100%ная оптимальность) решение задачи минимального числа машин, обеспечивающих не более Х мин ожидания для населения города из Y человек.

Это прорывное решение прошло тестирование на базе данных о 150 млн. ежегодных поездок такси Нью-Йорка (в которых, для справки, до 10% машин сейчас обслуживают менее 1% поездок, — и это в рабочие дня, а в праздники и выходные еще хуже).

Image for post
Image for post
Credit: Nature

Результат тестирования — все работает как часы, и 30%ное сокращение числа машин при сохранении того же уровня сервиса.

Статьи об исследовании:

* популярно;

* детально (полный текст см. на скайхабе)

N.B. (экономистам)
Особо интересно, что новая революционная модель впервые позволила численно рассчитать показатель, называемый специалистами «цена анархии» свободного рынка (такая анархия — это сегодняшняя ситуация, когда каждый оператор имеет своего независимого диспетчера и свой подход к управлению).

Цена анархии оказалась равна минус 30% эффективности.

Есть смысл задуматься о возрождении Госплана? 😃

N.B. (стартаперам и прочим бизнесменам)

Если быстро запрограммировать эту модель и предложить правительству Москвы, может получиться супер-проект с мега-пиаром (а заодно и повод для «Яндекс.Такси» и Uber окончательно монополизировать рынок) 😎

Про открытие 1го закона каршеринга см. другой мой пост

_________________________

Хотите читать подобные публикации? Подписывайтесь на мой канал вТелеграме, Medium, Яндекс-Дзене

Считаете, что это стоит прочесть и другим? Дайте им об этом знать, кликнув на иконку “понравилось”

Written by

Малоизвестное интересное на стыке науки, технологий, бизнеса и общества - содержательные рассказы, анализ и аннотации

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store