Добрый день.
Подскажите готовые решения для построения маршрутов по схеме метро Москвы включая МЦК
Конфигурация Розница 1.0 но подойдет любое решение.

Яндекс метро

(1) Что яндекс метро?

Хочется вот такое только с МЦК
http://dropmefiles.com/oF3Cy

(2) а то: https://tech.yandex.ru/maps/doc/jsapi/1.x/mod/concepts/metro-docpage

(3) это не совсем то

(4) Согласен.
Я бы за неделю нарисовал все и в этой обработке, но руководство не дает столько времени и готово заплатить, за готовое решение.

я готовых не встречал
кроме того API яндекс метро что-то не вижу

У меня есть обработка, которая по множеству заказов и списку курьеров составляет маршрут каждого курьера.
Станция метро задается как свойство заказа, то есть геокодирования адрес-станция нет, чтобы на платные АПИ не завязываться.
Все делается запросом.
Используется метод Кларка-Райта.
Схема метро там задается таблицей станций в макете.
Схема Москвы, Питера 1,5 года давности, но обновить нетрудно.
Вообще хотел на ИС выложить, но все руки не доходят.

+(7) Сразу не понял, что требуется только "от" и "до".
Тогда готовая обработка есть.
Она приложена к статье: http://catalog.mista.ru/public/271270/.
В ней макет, отражающий связи станций.
Его можно дополнить новыми станциями и МЦК.

(8) Я понял почему твой код сложно читать.
Ибо
Короткие имена переменных

(8) сколько времени займет переделка?

(10) к (7)
Скинь скриншот обработки

Если добавить новые станции, то 1 (один) день.

По ссылке на первом скриншоте. Там, правда, Питер.

(13) Хочется что ни будь такое увидеть
http://dropmefiles.com/oF3Cy

(12) А сколько займет переписать "обработку" чтобы она могла давать ответы мгновенно на десятки тысяч запросов (построения маршрута от .. до ..) в секунду и не нагружая комп? :)

(15) Это на 1с чтоли веб-сервис делать?

(16) Откуда мне знать что хочет ТС?

(14) Картинку прикрутить?
Вы полностью задачу опишите, я сделаю, если будет понятно, что задача имеет более-менее общий характер и не только вам одному интересна.

(18) Как понял у них там розничная торговля с курьерской доставкой чего то и хотят маршруты курьеров оптимизировать.

(19)+ Если хочется время считать (причем учитывая график движения поездов метро) то лучше классики ничего нету.

(15) Совсем недолго, даже меньше, чем новые линии, станции и переходы добавить.
Нужно просто предрасчет сделать и сохранить его результаты в РС или в ВТ.
Но тут уже проблема во встраивании готовой математики в конкретное окружение, это уже проект, его без ТЗ не сделать.

(21) а терь внимание какой алгоритм сразу делает предрасчет с сохранением результата в максимально сжатом виде?

(22) и какой же?

(7)  а маршруты строятся оптимальные?

(24) Псевдо-оптимальные. То есть близкие к оптимальным. Минимизируется сумма расстояний, на которые перемещаются курьеры. Есть возможность учесть предел загрузки по массе и времени.
Хотите на складе перемещения оптимизировать? - А как транспортный граф задается? Топологией? Или как-то поконкретнее можно задать?

(25) ты прямо проинтуичил моё желание

(25) да, хочу маршруты сборки товара строить более оптимально, сейчас это строится просто по реквизиту "порядок обхода", что не учитывает возможность прохода из ряда в ряд по пожарным поперечным проходами и ещё кое что...

Не сказал бы что для нас это сильно критично, но хотелось бы...

Граф/топологию/прочее что надо для алгоритма я думаю у нас есть

Если это представляет для тебя какой-то интерес то стучись

Пару дней назад в одной из веток озвучивался алгоритм А* для этих целей

(27) алгоритм А* хорош в условиях изначальной неопределенности ("туман войны" и обход динамических препятствий) и для одной точки начальной и одной конечной.

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

(28) у сборщика по любасику всегда одна начальная точка - откуда он начинает - и всегда одна конечная - там куда тащит собранный товар

Просто этих начальных и конечных точек несколько

(29)  Злопчинский , ине отклонятесь от темы

(29) Ну нету пока простого и быстрого решения https://ru.wikipedia.org/wiki/Задача_коммивояжёра

(31)+ Обход сборщиком с корзинкой/тележкой (ну или роботом сборщиком ;) кучи мест/ячеек на складе это классический коммивояжер.
И неважно совершенно откуда начинает и где заканчивает.

(32)+ Пока наилучший из "новых" это "Метод эластичной сети" 1987 года выпуска

(33)+ Выглядит внешне (в приложении к сборщику на складе) как взять резинку и натянуть ее между входом и выходом.

А затем начать "натягивать" - закреплять резинку в нужных промежуточных точках, причем сначала в тех которые рядом друг с другом группами и только потом самые удаленные от этих групп скоплений.