Система маршрутизации z7-xPath (Система расчёта поездных маршрутов стрелочная будка)

[Combine]

у да, две тысячи светофоров, у каждого из которых есть имя, и есть по 3-10 маршрутов, с запоминанием 5-6 имён стрелок в каждом.

А зачем все маршруты хранить? Во-первых, можно хранить только актуальный список (без вариантных и т.п.), во-вторых, есть граф, есть Дейкстра, зачем вообще что-то хранить?

А правило будет, я уж говорил, что оно будет дополнительным внешним интерфейсом к будке.

Без будки обойдись. Что у тебя за мания карты всякой фигней захламлять по малейшему поводу? А если настройки понадобится изменить, что, по всем тремстам километрам эту будку искать?

я собираюсь пробегать по стрелкам станции при построении маневровых маршрутов.

По ним вообще не нужно пробегать, раз у тебя, как постулировано в первом посте, есть граф. Даже тупым поиском в глубину пройтись (стек выдержит), выбрать кратчайший маршрут, удовлетворяющий условиям и voila.

Резюме. Задумка хорошая, реализация вредная.