TS
Емнип оптимизировать маршрут для каждого "агента" посредством центрального аппарата довольно затратно в случае большого числа машин
Яндекс справится
Size: a a a
2020 July 13
AZ
или mail.ru :)
IL
Яндекс справится
Я не сомневаюсь что Яндекс справится, да и ДЦ всегда можно кучу построить
KK
Или фирма, которую я не буду называть)
IL
Мне скорее с научной точки зрения интересно было
KK
Да у я скорее оптимизация насыщенности участка таксями же
KK
У них там поди какой-нибудь реинфорсмент на графах
CD
Я не сомневаюсь что Яндекс справится, да и ДЦ всегда можно кучу построить
На самом деле, не такая проблемная задача, точное решение требует карту города на кванты времени множить, но оно и не нужно
IL
На самом деле, не такая проблемная задача, точное решение требует карту города на кванты времени множить, но оно и не нужно
Хм... Понял. А если взять другую задачу. Пусть есть условная группа дронов и им необходимо действовать в абсолютно случайных условиях. Что тут было бы лучше?
CD
У них там поди какой-нибудь реинфорсмент на графах
Вряд ли, скорее всего там эвристики в лоб реализованы
KK
Вряд ли, скорее всего там эвристики в лоб реализованы
Ну по статьям там именно это
KK
Я не думаю, что они начали придумывать что-то новое
KK
Хотя, конечно, зависит от того кто там рулит разработкой
TS
ну вот смотрите, в Москве Я.Такси в пике где-то 50К машин ведет, бывает, что карты задыхаются, но таксишные сервера в бат режиме разгребают. Для того, чтобы переварить весь трафик Москвы (400К машин) надо всего то в 20 раз отмасштабироваться. ну и еще в 2 раза чтобы всю страну.
Яндекс справится
Яндекс справится
KK
В рф всего 800к машин одновременно?
IL
Заметил?
KK
Заметил?
Крен?
IL
Ага
TS
В рф всего 800к машин одновременно?
х.з. думаю что немного больше. Но Я.Такси в Москве это половина всей страны