Я новичок в области ГИС. Передо мной стоит необходимая к решению задача. На данный момент потратил пару дней на гугл и на ознакомление с информацией, доступной на данном сайте (в том числе, на темы с похожими проблемами в данном разделе). Распишу по порядку, собственно, о самой задаче и о тех вещах, которые я для себя отметил (т.е. благодаря которым, как я понимаю, задача может быть решена). Хотелось бы получить небольшую консультацию: на правильном ли я пути? возможно, целесообразнее использовать другое ПО? если я таки пропустил ту самую заветную красную кнопку, которая делает все то, что мне необходимо - будьте добры, тыкните пальцем.
Задача: написать скрипт (использовать готовый, если существует) прокладывающий оптимальный маршрут (с точки зрения минимального расстояния) между двумя точками в рамках определенной области (т.е. без заранее установленных маршрутов [например, дорог, тропинок, линий и т.д.]) с учетом определенных условий (например, не приближаться к границам области ближе какого-либо значения). Пример на рисунке ниже.
Рисунок. Какая-нибудь область с точками, находящимися на границах области.
Т.е., довольно банально: например, нужен маршрут из точки А в точку F. Интересует даже не визуализация полученного маршрута, а получение значения расстояния между точками.
Не обязательно, но хорошо, если получится реализовать следующее:
- время, необходимое на преодоление пути при заданной скорости объекта передвижения с учетом участков с ограниченной скоростью движения (заштрихованные участки на рисунке);
- потребление топлива если это автомобиль;
- работа с тремя точками и больше.
В выборе решений я остановился на QGIS и pgrouting. Функционал с виду подходящий, но как реализовать до конца не знаю. Благо есть различного рода документация, с которой в принципе разберусь, однако, я так и не встретил схожих задач. Все предлагаемые решения обычно основаны на поиске маршрута из точки А к точке Б по уже установленным маршрутам (извините за тавтологию). Как здесь, например. Такого рода статьи я нахожу по запросам "оптимального маршрута" и схожим. Это немного вводит в заблуждение. Логика говорит, что все должно быть в порядке, но сам то я практически не знаком со спецификой продуктов, чтобы утверждать об этом.
Действительно ли получится реализовать намеченное при помощи QGIS и pgrouting? Подскажите, по какому запросу можно найти примеры задач, схожих с моей? Или может кто-нибудь ссылку подскажет?
На всякий случай отмечу, что владею языком Python на довольно скромном уровне. Готов углублять свои знания.
