Транспортная задача и QGIS

[stopa85]

По мотивам топика: viewtopic.php?f=1&t=2938

Хочу интегрировать свой "решатель" транспортной задачи в QGIS. (Есть несколько складов, автопарк, и множество клиентов. Нужно доставить однородный товар клиентам не перегрузив машины и точно вовремя за минимальные деньги)

Программирование я возьму на себя.

Думаю, что это будет выглядеть так:
Есть векторный слой (состоит из линий) у каждой линии есть атрибуты:
средняя скорость движения, стоимость движения - таким образом появляется схема дорог.

Задача загружается из xml-файла в следующего вида:

Код: Выделить всё

<задача общее_время=... система_координат=... >
<склад номер=.. координата_x=.. координата_y=..>
<машина номер=... грузоподъемность=... />
....
<машина номер=... грузоподъемность=... />
</склад>
<клиент номер=... спрос_кг=... координата_x=... координата_y=... время_старт=... время_стоп=... />
...
<клиент номер=... спрос_кг=... координата_x=... координата_y=... время_старт=... время_стоп=... />
</задача>

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

Код: Выделить всё

<ответ>
<машина номер=1>
<клиент номер=... />
...
<клиент номер=... />
</машина>
...
<машина номер=1>
<клиент номер=... />
...
<клиент номер=... />
</машина>
</ответ>

Файлики послужат универсальным интерфейсом между учетными и ГИС системами.

Что думаете по этому поводу? (предложения критика)

Я плохо понимаю, что такое ГИС, и какие бывают карты. У меня немного другая специализация и прошу у вас помощи:

Каким образом в ГИС-системах задаются карты дорог?
Может быть у кого-то есть примеры? (карты городов с домами и примеры "задач" в QGIS-пригодном виде? ) Подготовьте и вышлите мне, пожалуйста.