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

Вопросы по свободной ГИС QGIS. Сообщения об ошибках, предложения по улучшению, локализация.
stopa85

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

Сообщение stopa85 » 23 дек 2010, 15:55

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

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

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

Официальная страница road-graph
Последний раз редактировалось stopa85 14 янв 2011, 20:12, всего редактировалось 1 раз.

Аватара пользователя
Максим Дубинин
MindingMyOwnBusiness
Сообщения: 8910
Зарегистрирован: 06 окт 2003, 20:20
Статьи: 231
Проекты: 12/6
Репутация: 644
Ваше звание: NextGIS
Откуда: Москва
Контактная информация:

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

Сообщение Максим Дубинин » 23 дек 2010, 19:15

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

bim2010
Гуру
Сообщения: 894
Зарегистрирован: 27 янв 2009, 22:57
Статьи: 1
Проекты: 2
Репутация: 212

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

Сообщение bim2010 » 23 дек 2010, 20:20

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

Voltron
Гуру
Сообщения: 2627
Зарегистрирован: 29 мар 2007, 14:12
Статьи: 31
Проекты: 4/1
Репутация: 32
Откуда: Ukraine

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

Сообщение Voltron » 23 дек 2010, 20:36

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

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

stopa85

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

Сообщение stopa85 » 23 дек 2010, 23:20

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

Аватара пользователя
SS_Rebelious
Гуру
Сообщения: 1304
Зарегистрирован: 24 фев 2009, 16:51
Статьи: 10
Проекты: 3/1
Репутация: 97
Ваше звание: GIS pro-fan
Откуда: Lahti / Газ-ПУТИНбург
Контактная информация:

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

Сообщение SS_Rebelious » 14 янв 2011, 17:47

Планируется ли поместить данный модуль в репозитории?
Look for something long enough, and you will find it. Look for something without understanding, and it will find you...
"All paid jobs absorb and degrade the mind." Aristotle
If you take 1 step towards freedom it'll take 2 steps towards you!

stopa85

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

Сообщение stopa85 » 14 янв 2011, 20:09

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

bim2010
Гуру
Сообщения: 894
Зарегистрирован: 27 янв 2009, 22:57
Статьи: 1
Проекты: 2
Репутация: 212

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

Сообщение bim2010 » 14 янв 2011, 21:11

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

Voltron
Гуру
Сообщения: 2627
Зарегистрирован: 29 мар 2007, 14:12
Статьи: 31
Проекты: 4/1
Репутация: 32
Откуда: Ukraine

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

Сообщение Voltron » 15 янв 2011, 10:06

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

alukard404
Новоприбывший
Сообщения: 4
Зарегистрирован: 15 янв 2011, 20:43
Репутация: 0

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

Сообщение alukard404 » 15 янв 2011, 21:28

А вот незадача:
/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

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

Сообщение stopa85 » 15 янв 2011, 23:29

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

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

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

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

alukard404
Новоприбывший
Сообщения: 4
Зарегистрирован: 15 янв 2011, 20:43
Репутация: 0

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

Сообщение alukard404 » 16 янв 2011, 10:41

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

Voltron
Гуру
Сообщения: 2627
Зарегистрирован: 29 мар 2007, 14:12
Статьи: 31
Проекты: 4/1
Репутация: 32
Откуда: Ukraine

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

Сообщение Voltron » 16 янв 2011, 11:20

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

stopa85

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

Сообщение stopa85 » 16 янв 2011, 17:09

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

Аватара пользователя
Mavka
Гуру
Сообщения: 2060
Зарегистрирован: 14 мар 2008, 17:36
Статьи: 11
Проекты: 2/1
Репутация: 9

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

Сообщение Mavka » 16 янв 2011, 17:23

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

Ответить

Вернуться в «QGIS»