Страница 1 из 7

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

Добавлено: 23 дек 2010, 15:55
stopa85
Протестируйте, пожалуйста, плагин.

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

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

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

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

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

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

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

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

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

Если кому надо, вот версия для Linux, собранная с r14934
libroadgraphplugin.so.bz2
road-graph plugin
(735.38 КБ) 1836 скачиваний

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

Добавлено: 23 дек 2010, 23:20
stopa85
stopa, может здесь тоже все-таки выложить?
Займусь этим как только сделаю еще одну фишку :wink: Хочу, мне требуется, что бы при экспорте в новый слой, маршрут экспортировался не как одна кривая, а как несколько... в соответствии с линиями исходного слоя и унаследовал их поля. Тогда можно будет еще и вывод сделать а-ля ул.Республики поворот на право на ул. Ленина.
Или сразу в патч в транк отправлю...
Ну бывает, не верно срабатывает при переходе с одного типа магистрали на другой.
Мелочь доделать ... переходы не должны быть вне дорог ...
Есть там дороги, только qgis их не показывает, ты сделай символику по проще чтоб все одной линией-цветом, сам увидишь.
Еще строки в плагине после сохранения в отдельном слое съезжают...
А вот про это можно поподробнее?

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

Добавлено: 14 янв 2011, 17:47
SS_Rebelious
Планируется ли поместить данный модуль в репозитории?

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

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

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

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

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

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

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

Добавлено: 15 янв 2011, 21:28
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'ом :?:

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

Добавлено: 15 янв 2011, 23:29
stopa85
alukard404, qgis какая версия?

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

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

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

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

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

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

Добавлено: 16 янв 2011, 11:20
Voltron
alukard404 писал(а):Quantum GIS - 1.4.0-Enceladus 'Enceladus' (exported)
А что ж такая древняя? Уже 1.7 рулит, на худой конец 1.6

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

Добавлено: 16 янв 2011, 17:09
stopa85
Сохранение/восстановление настроек работать не будет. Тока на 1.6.

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

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