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

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

Революционное решение включает в себя:
✔️ новую оптимальную модель каршеринга такси (shareability network);
✔️ специальный алгоритм для единого центра управления городскими такси, являющийся модификацией алгоритма Хопкрофта-Карпа для ориентированного ациклического графа.

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

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

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

https://goo.gl/hYY2o4 (полный текст см. на скайхабе)
N.B. (экономистам)
Особо интересно, что новая революционная модель впервые позволила численно рассчитать показатель, называемый специалистами «цена анархии» свободного рынка (такая анархия – это сегодняшняя ситуация, когда каждый оператор имеет своего независимого диспетчера и свой подход к управлению) https://mitpress.mit.edu/books/selfish-routing-and-price-anarchy.
Цена анархии оказалась равна минус 30% эффективности.
Есть смысл задуматься о возрождении Госплана? 😃

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

Про открытие 1го закона каршеринга см. другой мой пост https://t.me/theworldisnoteasy/48

#КомплексныеСети #ПрикладнаяМатематика

https://goo.gl/hYY2o4

Addressing the minimum fleet problem in on-demand urban mobility

An optimal computationally efficient solution to the problem of finding the minimum taxi fleet size using a vehicle-sharing network is presented.
| Nature