-
Notifications
You must be signed in to change notification settings - Fork 13
New architecture: use of GNM RU
##Приблизительная схема нового движка
###До работы сервиса
- Модификация исходных данных Модификация шейп-файлов с исходными данными (добавление / изменение объектов на станциях)
- Модификация сетевых данных Чтобы не делать Python-байндинги на основные методы по созданию или изменению сети, можно вызывать приложение gnmmanage для подготовки графов разных профилей. Требуется вызов следующих команд: create, import, rule, autoconnect.
- Запуск питоновского процесса для обработки запросов пользователей
- [Питон] Инициализация сети gnm.GdalNetwork
- [Питон] gnm.GdalStdAnalyser.PrepareGraph(gnm.GdalNetwork). В памяти окажется граф пригодный для анализа.
###Работа сервиса
- Запрос пользователя с указанием GFID входа и выхода, профиля, ...
- Парсинг запроса на сервере, получение параметров.
- [Питон] gnm.GdalStdAnalyser.Dijkstra(параметры). Получение массива GFID объектов кратчайшего пути.
- [Питон] gnm.GdalNetwork.GetFeatureByGFID() для каждого требуемого объекта и требуемый постпроцессинг: суммарное кол-во ступеней, ... Использование некого питоновского скрипта для этого.
- Формирование JSON (GeoJSON) для ответа на клиент
- Разбор полученного JSON на клиенте и: отрисовка, вывод информации по пути, ...
##Список Python методов GNM на примере их использования
from osgeo import gnm
-
GdalOpenNetwork. Открытие сети по заданному пути path. Возвращает открытую сеть.
network = gnm.GdalOpenNetwork(path)
-
new_GdalStdAnalyser. Инициализация класса для анализа. Возвращает объект с пустым графом.
analyser = gnm.new_GdalStdAnalyser()
-
GdalStdAnalyserPrepareGraph. Подготовка граф сети network для анализа c заполнением внутренних массивов analyser. Возвращает 0, если блокировка прошла успешно, иначе возвращает код ошибки.
err = gnm.GdalStdAnalyserPrepareGraph(analyser,network)
-
GdalStdAnalyserDijkstra. Расчёт кратчайшего пути для графа в объекте analyser от вершины from до вершины to по алгоритму Дейкстры. Возвращает кортеж (tuple), элементы которого - кортежи, содержащие каждый по паре чисел: GFID (уникальный идентификатор) вершины и GFID ребра, ведущего к этой вершине. Элементы в возвращаемом кортеже упорядочены по пути, где первая пара - это (from, -1), а последняя - (to, <некое ребро>). Если путь был не найден, то кортеж будет пустым.
path = gnm.GdalStdAnalyserDijkstra(analyser,from,to)
-
GdalGetFeatureByGFID. Получение объекта с идентификатором gfid сети network. Возвращает объект типа Feature (OGRFeature), см http://gdal.org/python/ в разделе osgeo.ogr. Можно использовать для: чтения геометрий и атрибутов объекта сети.
from osgeo import ogr
feature = gnm.GdalGetFeatureByGFID(network,gfid)
-
GdalGetDataset. Получение источника данных, лежащего в основе сети network. Возвращает объект типа DataSource (GDALDataset или OGRDataSource?), см http://gdal.org/python/ в разделе osgeo.ogr. Можно использовать для: чтения системных слоёв (например _gnm_graph, _gnm_rules, _gnm_meta) или слоёв с данными (классовых слоёв).
dataset = gnm.GdalGetDataset(network)
-
GdalStdAnalyserBlockVertex, GdalStdAnalyserUnblockVertex. Блокировка / разблокировка вершины vertex (передаётся её GFID) в графе объекта analyser. Такая вершина не будет / будет участвовать в трассировке сети, например при вызове метода GdalStdAnalyserDijkstra (если вершина заблокирована - это аналогично разрыву в графе). Возвращает 0, если блокировка прошла успешно, иначе возвращает код ошибки.
err = gnm.GdalStdAnalyserBlockVertex(analyser,vertex)
err = gnm.GdalStdAnalyserUnblockVertex(analyser,vertex)
class1,class2,class3 - любые имена классов (не системные слои OGRLayer в данной сети), даже повторяющиеся или отсутствующие; field1 - любое название поле (атрибута), даже отсутствующее; constant1 - любая вещественная константа; string1 - любая строка.
Правила для задания весов рёбер при соединении объектов классов. При ручном или автоматическом соединении веса будут браться из соответствующих атрибутов соединяемых объектов и/или вычисляться из заданных константных значений. Если правила для каких-либо классов не заданы, то веса берутся равными 0 при автоматическом соединении и равные заданным - при ручном.
CLASS class1 COSTS field1
CLASS class1 COSTS constant1
CLASS class1 COSTS field1 + constant1
CLASS class1 COSTS field1 - constant1
CLASS class1 COSTS field1 * constant1
CLASS class1 COSTS field1 / constant1
Правила для задания обратных весов рёбер при соединении объектов классов. Аналогично COSTS. Внимание: метод GdalStdAnalyserDijkstra не учитывает обратные веса в графе, т.к. обход вершин в этом методе может быть только от начальной к конечной.
CLASS class1 INVCOSTS field1
CLASS class1 INVCOSTS constant1
CLASS class1 INVCOSTS field1 + constant1
CLASS class1 INVCOSTS field1 - constant1
CLASS class1 INVCOSTS field1 * constant1
CLASS class1 INVCOSTS field1 / constant1
Правила для задания направлений рёбер при соединении объектов классов. При ручном или автоматическом соединении объектов направление ребра берётся из атрибута field1 соединяемых объектов. Возможные значения: 0 - двунаправленное ребро, 1 - однонаправленное (от начальной вершины к конечной).
CLASS class1 DIRECTS field1
Правила для задания ролей, которые можно учесть при анализе. Аналогично простым текстовым меткам для всего класса, могут быть использованы для различного рода анализа, например для указания, что тот или иной объект играет роль "источника" в водопроводной сети.
CLASS class1 BEHAVES string1
Правила возможности соединения объектов классов. Указывают какие классы с какими (CONNECTS ... WITH) и через какие (VIA) соединять разрешено. class1 и class2 играют роли вершин (те, кого соединяют), а class3 - ребра (тот, через кого соединяют) в будущем возможном соединении. Если ни одного правила для конкретного класса во всей сети не задано, то такой объект может быть соединён со всеми и через все.
NETWORK CONNECTS class1 WITH class2
NETWORK CONNECTS class1 WITH class2 VIA class3