Исследователи из MIT создали алгоритм для райдшеринговых сервисов

Татьяна Новак

Исследователи из Лаборатории вычислительной техники и искусственного интеллекта (CSAIL) Массачусетского технологического института разработали алгоритм для райдшеринговых сервисов в Нью-Йорке, который позволит сократить количество такси на 75 %.

Алгоритм анализирует вызовы такси в режиме реального времени и корректирует маршруты такси таким образом, чтобы оптимально использовать все свободные места в машине. «Вместо того, чтобы возить людей по одному за раз, водители могут перевозить от двух до четырех человек одновременно. Это позволит им сократить количество поездок и затраченного времени на них, зарабатывая при этом ту же сумму денег», — говорит глава исследования Даниэла Рус. Она утверждает, что использование этого алгоритма в райдшеринговых сервисах поможет избавиться от пробок на дорогах, а также сократит потребление топлива и выбросов в атмосферу.

Чтобы построить модель, имитирующую вызовы такси в Нью-Йорке, учёные использовали общедоступные данные о 3 миллионах поездок такси в Нью-Йорке в течение одной недели в 2013 году. С помощью алгоритма исследователи подсчитали, что 3000 четырёхместных автомобилей могут обеспечить 98% спроса на пассажирские перевозки в Нью-Йорке. Среднее время ожидания при этом составит всего 2,7 минуты, а среднее время задержки — 2,3 минуты. Это на 20% меньше, чем сейчас составляет среднее время ожидания автомобиля Uber в Нью-Йорке. Учёные также скорректировали модель для различных типов транспортных средств и подсчитали, что 3000 двухместных автомобилей могут покрыть 94% спроса в Нью-Йорке, а 2000 десятиместных фургонов — 95%. В настоящее время в городе работают почти 14 000 такси.

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

Загрузить еще