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

[TRam_]

Есть же Router.GetObject(string)?

= загрузка роутера.

реализованный, скорее всего, на дереве

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

[genesis]

Так ты что, каждый раз пробегаешь по всем стрелкам? Что-то я не понимаю вообще как оно работает.

[TRam_]

Так ты что, каждый раз пробегаешь по всем стрелкам? Что-то я не понимаю вообще как оно работает.

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

Для поездных светофоров сделана база данных станций, объектами которых являются соупы с

а) именами, типами и количеством поезных маршрутов светофоров
б) подсоупами поездных маршрутов этих светофоров

База стрелок по прямому назначению будут использоваться для получения ссылок на стрелки и для сохранения состояния занятости стрелок.

[Combine]

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

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

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

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

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

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

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

[TRam_]

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

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

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

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

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

п***. При встраивании в правило скрипт начинает криво работать. Я не знаю почему, и, несмотря на то, что у меня огромный опыт тестирования скриптов (намного больший, чем их написания), за сегодняшний день получить не смог. Так что объявляю публичными алгоритмы GetDescriptionHTML, LinkPropertyValue и GetPropertyType, и пляшу их копиями в правиле. Так что реализации у меня всегда будут кривыми. Ибо прислушиваюсь не к одному единственному мнению.

[TRam_]

ЛОЛ, я вдруг обнаружил что эта система пересчитывает вообще ВСЕ элементарные маршруты между светофорами в одном направлении... Я в шоке, за 15 минут расчитать почти всё Киевское направление вместе с Бекасовым, оказывается, пустяк...

[TRam_]

Не, всё-таки поспешил хвастаться. Но кога влючил-таки систему с выкл. проверкой типа светофора, то маршруты тоже собирались быстро.

Рекордсменом на карте Москва-Нара могу назвать светофор ПГ3 ст. Бекасово-Сортировочное, у которого 49 элементарных маршрутов до следующих светофоров. Второе место поделили ПГ2 и Г2 той же станции с их 48 маршрутами

[TRam_]

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

"выносной пульт будки уже работает"

[Kompozitor]

На каком минимальном билде фурычить будет?

[Pevvel]

ТРам, ты суперкрут. Прочитал тему, эта вещь будет очень полезна.

[TRam_]

На каком минимальном билде фурычить будет?

думаю, что фурычить должно на всём, вплоть до 2006 .

[Pevvel]

Офф. ТРам, у кого-то разве ещё стоит 2006 оО

[TRam_]

Ну, скрипты-то с 2006 особо не меняются... Особенно в области окошек и стрелок.

[Combine]

already. И зачем ты подчеркивания вместо пробелов используешь?

[TRam_]

И зачем ты подчеркивания вместо пробелов используешь?

потому что браузер не распознаёт даже те пробелы, которые вытянуты из string-table...