Services

SEARCH-Modul: Routing-Algorithmus und POST_DRONE

Anhang A zur Rahmenspezifikation: Flussdiagramm Nr. 3.1.1 - der Haupt- und einzige Suchalgorithmus für jeden Transport, der mehr als eine Verkehrsart benötigt, erweitert auf sechs Verkehrsarten ohne Änderung der Graphstruktur.

Dies ist eine Algorithmus-Spezifikation, kein laufender Dienst: Es gibt in dieser Demo keine points/lots-Datenbank, keine /search/routes-API und keinen Go-SEARCH-Dienst. Das JSON Schema des POST_DRONE-Vertrags (schemas/post-drone.schema.json) und sein Prüfer (schemas/check_schema.py) sind echte, funktionierende Dateien dieses Repositories: 12 Beispiele gültig, 37 von 37 Mutationen abgelehnt. ci/check_contract_text.py ist ebenfalls eine echte Datei und läuft jetzt: das Verzeichnis proto/ und grpc_tools sind vorhanden, ein Lauf ergibt 24 Prüfungen des Spezifikationstexts gegen Schema und proto-Vertrag, und der Self-Test erkennt 10 von 10 Mutationen. Dieser Lauf ist ein Schritt des proto-Jobs in contract.yml, also Teil der erforderlichen Prüfung «Контракт proto модуля SEARCH».

Modul-Subsysteme (S1-S8)

ID	Name	Inhalt
`S1`	Простий пошук заявок	Пошук по одному розділу за фільтрами: країна, регіон, пункт, дата, тип транспорту, тип завантаження, маса, обʼєм
`S2`	Фільтр «інші напрямки»	Два незалежні списки пунктів відправлення / призначення
`S3`	Пошук зворотних рейсів	Заявки, виставлені до пункту відправлення (ймовірний зворотний рейс)
`S4`	Пошук мультимодального маршруту	Основний алгоритм — блок-схема № 3.1.1; ланцюг заявок з 2–4 плечима по 6 видах транспорту
`S5`	Fallback «компанії напрямку»	Перелік компаній, які коли-небудь перевозили в цьому напрямку
`S6`	Fallback «можливі сполучення»	Перелік станцій/портів/аеропортів/точок дрона, між якими існує сполучення
`S7`	Ранжування	Сортування за критерієм «вартість» або «швидкість» + успадкований коефіцієнт переваги
`S8`	Збереження запиту	Історія запитів, підписка, сповіщення про нові відповідні заявки

Sechs Verkehrsarten im Routengraphen

Die Drohne ist kein Graph-Abschnitt, sondern Nachbearbeitung einer bereits gefundenen Route: eine Implementierung statt vier Kopien derselben Bedingung in jedem Zweig.

Code	Name	Rolle im Graphen	Punktbasis
`M`	Море	Магістральне плече (гілка 1)	порти (seaport)
`F`	Авіа	Магістральне плече — альтернатива морю	аеропорти (airport)
`T`	ЖД	Фідерне плече 1-го рівня	станції (rail_station)
`A`	Авто	Фідерне плече 2-го рівня, «остання миля»	міста (city)
`D`	Дрон	Не плече графа — пост-обробка останнього авто-плеча	майданчики (drone_pad)
`X`	Мультимодальний	Не окреме плече — розділ із доступом до заявок усіх розділів	усі типи пунктів

Gates des POST_DRONE-Moduls (Abbildung 3.1.1-7)

Jedes „Nein” beendet das Modul: Der Auto-Abschnitt bleibt unverändert, keine Drohnen-Variante wird erstellt oder ersetzt ihn.

Gate	Prüfung	Ursachencode	Szenario
1	Плече останнє й вид — авто	`not_last_auto_leg`	T16
2	Зона дозволена (немає no_permit)	`no_permit`	T17
3	d ≤ range_km × drone_range_margin	`out_of_range`	T18
4	weight_t × 1000 ≤ max_payload_kg, габарити, ADR, не живі тварини	`cargo_not_allowed`	T19
5	Лот D знайдено або підставлено площадку в межах max_legs=4	`no_drone_lot / no_landing_pad / max_legs_exceeded / extra_leg_disabled`	T20, T22, T23
6	Погода у вікні вильоту (не відмова — прапорець weather_risk)	`— (weather_risk)`	T21, T26
—	Модуль вимкнено запитом	`drone_disabled`	T24
—	Перевищено бюджет модуля	`timeout`	T25

Ranking: Kriteriengewichte und Flag-Strafen

Kriterium	w_c	w_t	w_k	w_r	w_n
`cost`	0.55	0.10	0.15	0.10	0.10
`time`	0.10	0.55	0.10	0.10	0.15
`balanced`	0.30	0.30	0.15	0.15	0.10

Flag	Strafe	Begründung
`weather_risk`	0.08	Ризик погоди або невідома погода у дрон-плечі
`no_permit`	0.10	Плече без дозволу вимагає дій учасника
`customs_missing`	0.06	У плечі немає потрібного документа CMR/T1/TIR
`estimated_price`	0.03	Вартість не з лота, а з медіан link_stats

CI-Schritte (für den Merge erforderlich)

Vertrag, Branch-Regel und Währungs-/Sprachszenarien benötigen weder Datenbank noch Anwendung - nur den Spezifikationstext, das Schema und Fixtures.

Schritt	Befehl	Was fehlschlägt
Контракт	`schemas/validate_schema.py, schemas/check_schema.py`	невалідний приклад A.8.4.1, порушення програмної перевірки, непокрита мутація, непокритий код reason
Правило гілки	`ci/check_ruleset.py`	перевірка з правила не відповідає job-у, gate не залежить від нового job-а, фільтр paths у тригері, сценарій не описаний у ТЗ
Числа в документації	`ci/check_doc_counts.py`	твердження ТЗ про кількість обовʼязкових перевірок, діапазон правил R1–RN, кількість сценаріїв pull request чи назва групи сценаріїв відстали від фактичного складу правила гілки й конвеєрів
Валюти й мови	`schemas/check_i18n.py`	різна базова валюта в A.5 і рамковому ТЗ, застарілий курс без позначки, непокрита мутація
Текст/схема/proto	`ci/check_contract_text.py (U1–U5, N1–N5)`	розбіжність носія одиниці ваги або коду валюти між ТЗ, схемою і proto
Юніт і приймання	`тести модуля + сценарії T1–T27`	розбіжність реалізації або поведінки з контрактом (модуль ще не реалізований)