Поиск кратчайшего расстояния на графе дорог. Протестируйте

[stopa85]

Протестируйте, пожалуйста, плагин.

Скомпилированную версию и пробный проект можно загрузить тут

Исходники можно получить тут

Официальная страница road-graph

[Максим Дубинин]

stopa, может здесь тоже все-таки выложить? или прямо в svn скомпилированную версию и тестовый набор хранить и давать ссылки из разных мест.

[bim2010]

Тестировал на QGIS 1.6 'Copiapó' под XP sp3
Хорошая работа! Мне нравиться.
Замечания? Ну бывает, не верно срабатывает при переходе с одного типа магистрали на другой.
Мелочь доделать ... переходы не должны быть вне дорог ... (может неверный результирующий граф...)
Еще строки в плагине после сохранения в отдельном слое съезжают...
Успеха!

[Voltron]

Тестировал под Linux, r14934. Работает, явных ошибок не заметил. Вот только окошко настроек наверное стоит чуть шире по умолчанию сделать, а то вкладки не помещаются, появляется прокрутка.

Если кому надо, вот версия для Linux, собранная с r14934

libroadgraphplugin.so.bz2

road-graph plugin

(735.38 КБ) 1904 скачивания

[stopa85]

stopa, может здесь тоже все-таки выложить?

Займусь этим как только сделаю еще одну фишку Хочу, мне требуется, что бы при экспорте в новый слой, маршрут экспортировался не как одна кривая, а как несколько... в соответствии с линиями исходного слоя и унаследовал их поля. Тогда можно будет еще и вывод сделать а-ля ул.Республики поворот на право на ул. Ленина.
Или сразу в патч в транк отправлю...

Ну бывает, не верно срабатывает при переходе с одного типа магистрали на другой.
Мелочь доделать ... переходы не должны быть вне дорог ...

Есть там дороги, только qgis их не показывает, ты сделай символику по проще чтоб все одной линией-цветом, сам увидишь.

Еще строки в плагине после сохранения в отдельном слое съезжают...

А вот про это можно поподробнее?

[SS_Rebelious]

Планируется ли поместить данный модуль в репозитории?

[stopa85]

Я бы поместил его в репозиторий, но он написан на С++ и его не так просто распространять.
Еще его можно отправить в trank, это идеальный вариант. Тока все руки не доходят, работы много.

[bim2010]

Насколько я помню это только часть Вашей работы. Я про Ant colony optimization.
Эта часть на каком этапе ….? На каком из алгоритмов Вы остановились?
Достаточно пары ссылок на первоисточники …
Я бы с удовольствием почитал Ваш труд на 100 с лишним страницах. Мне это интересно. (Можно в личку).
Stopa85 большое спасибо за Ваш плагин!!! Хорошая работа.

[Voltron]

Закинул небольшой анонс модуля в списки рассылки QGIS. Отзывы положительные.
stopa85, если будет время и желание и если готов стать мейнтейнером - можно включить модуль в состав QGIS, одобрение некоторых членов PSC уже получено.

[alukard404]

А вот незадача:

/home/al/garbage/gis/svn.gis-lab.info/road-graph/src/shortestpathwidget.cpp: In member function ‘void RgShortestPathWidget::exportPath()’:
/home/al/garbage/gis/svn.gis-lab.info/road-graph/src/shortestpathwidget.cpp:328: error: incomplete type ‘QgsGeometry’ used in nested name specifier

cmake проходит успешно
на make такую ошибку дает.
Все на Debian Linux squeeze, а либа с модулем уче скомпилиная под сквизи на гл странице почеме-то не видится qgis'ом

[stopa85]

alukard404, qgis какая версия?

Попробуй вставь #include <qgsgeometry.h> в shortestpathwidget.cpp где то между 35-36 строкой. Чтоб было вот так:

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

#include <qgsfeature.h>
#include <qgsgeometry.h>
#include <qgsapplication.h>

[alukard404]

Quantum GIS - 1.4.0-Enceladus 'Enceladus' (exported)
Добаление хеадера действительно помогло - все собралось, установил. Сейчас тесчу =)

[Voltron]

Quantum GIS - 1.4.0-Enceladus 'Enceladus' (exported)

А что ж такая древняя? Уже 1.7 рулит, на худой конец 1.6

[stopa85]

Сохранение/восстановление настроек работать не будет. Тока на 1.6.

[Mavka]

stopa85
В OSGeo Live заморозка с 31 января. Может попытаться ваше расширение включить? Вещь интересная и вовсю обсуждается. Скоро несколько крупных конференций и желающие попробовать будут выстраиваться в очередь.