GIS-LAB

Географические информационные системы и дистанционное зондирование


Форумы GIS-Lab.info

Геоинформационные системы (ГИС) и Дистанционное зондирование Земли


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

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

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

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

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

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

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

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

Последний раз редактировалось stopa85 14 янв 2011, 21:12, всего редактировалось 1 раз.
stopa85
 
 

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

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

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

пристегивайтесь, турбулентность прямо по курсу
Аватара пользователя
Максим Дубинин
NextGIS
 
Зарегистрирован: 06 окт 2003
Откуда: Москва (на карте)
 
Сообщения: 8865
Репутация: 627
Статьи: 231
Проекты: 12/6

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

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

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

Вложения
graf.jpg
graf.jpg (155.3 КБ) Просмотров: 13453
bim2010
Гуру
 
Зарегистрирован: 27 янв 2009
 
Сообщения: 885
Репутация: 209
Статьи: 1
Проекты: 2

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

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

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

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

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

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

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

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

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

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

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

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

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

stopa85
 
 

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

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

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

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!
Аватара пользователя
SS_Rebelious
GIS pro-fan
 
Зарегистрирован: 24 фев 2009
Откуда: Lahti / Газ-ПУТИНбург (на карте)
 
Сообщения: 1304
Репутация: 96
Статьи: 10
Проекты: 3/1

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

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

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

stopa85
 
 

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

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

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

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

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

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

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

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

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

Сообщение alukard404 » 15 янв 2011, 22: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'ом :?:
  • 0

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

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

Сообщение stopa85 » 16 янв 2011, 00:29

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

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

stopa85
 
 

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

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

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

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

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

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

alukard404 писал(а):Quantum GIS - 1.4.0-Enceladus 'Enceladus' (exported)

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

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

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

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

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

stopa85
 
 

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

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

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

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

След.

Вернуться в QGIS

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0


(Геокруг)

© GIS-Lab и авторы, 2002-2013. При использовании материалов сайта, ссылка на GIS-Lab и авторов обязательна. Содержание материалов - ответственность авторов (подробнее).