2. Поиск в базе данных объектов со схожим названием.
3. Добавление объекта в базу данных.
4. Обновление топологических связей.
Алгоритм импорта расписаний имеет следующую схему:
1. Определение структуры данных.
2. Считывание данных в промежуточнуютаблицу.
3. Объектное структурирование данных.
4. Сохранение структур в базу данных.
5. Корректировка вспомогательных данных.
Если в маршрут следования поезда входит станция, принадлежа-
щая гиперузлу, то в базу данных добавляются дополнительные записи
о расписании. В процессе импорта расписания маршрута специаль-
ным образом обновляется пересадочный подграф.
Создание справочного запроса к системе начинается с указания па-
раметров (пункты отправления и назначения, виды транспорта, дата
поездки и др.). После того как пользователь настроил параметры за-
проса и нажал кнопку “Искать”, программный объект, содержащий все
настройки, передается в модуль поиска пути. Используя идентифика-
торы пунктов назначения и отправления, модуль получает необходи-
муюинформациюо географических объектах. После этого алгоритм
пытается отыскать беспересадочный маршрут между заданными пунк-
тами. Если прямой маршрут не найден, то используется оригинальный
алгоритм поиска пути с пересадками. Хранимая процедура возвращает
временн´yютаблицу, в которой содержится информация о найденных
путях проезда. Сначала эти пути сортируются по длине пути. Затем
алгоритм рассматривает по порядку все участки пути. Для каждого
участка определяется время отправления и прибытия наискорейшего
маршрута. В результате такого анализа путей вычисляется наискорей-
шее время прибытия для каждого из них. После этого список путей
сортируется по времени наискорейшего прибытия. На последнем шаге
наискорейший из найденных путей обрабатывается модулем взаимо-
действия с внешними системами.
Подсистема интеграции с внешними системами используется для
получения информации о наличии свободных мест. В подсистему вхо-
дят следующие компоненты: модуль интеграции в составе модуля по-
иска пути; сервис интеграции с внешними системами; эмулятор тер-
минала системы ЭКСПРЕСС; программа контроля взаимодействия с
внешними системами.
Когда пользователь делает запрос, то поиск осуществляется в сле-
дующей последовательности: (
i
) находятся возможные пути проезда,
(
ii
) проверяются даты курсирования маршрутов, (
iii
) проверяется на-
личие свободных мест. В подсистеме интеграции сначала проводится
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 4 107