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

Так вот, Яндекс реализовал это (лол, не зря я указывала именно их, когда патентовала алгоритм). Но насколько я поняла, сервис доступен только организациям типа разнообразной доставки, которые хотят его использовать. То есть конкретно мы с вами поюзать эту фичу не можем. Интересно, это из-за того что Яндекс хочет заработать на этом или из-за того, что не так уж и быстро рассчитывается это время/нужны большие вычислительные возможности, чтобы использовать сервис?

Очень интересно, что за алгоритмы там используются и насколько сильное отклонение от самого оптимального маршрута. Но 100 точек на карте - это круто! Надеюсь технология дойдет до рядовых пользователей. Подписалась на новости об этом проекте и все еще лелею надежду, что у меня доберутся руки реализовать и оптимизировать что-то похожее для карты метро.