Вопросы с тегом «routing»

Маршрутизация состоит из поиска оптимальных маршрутов вдоль географических сетей, таких как дороги или системы маршрутов.

55
Создание полигонов времени в пути с использованием инструментов с открытым исходным кодом?

Кто-нибудь использует инструменты и / или данные с открытым исходным кодом для генерации полигонов времени в пути, исходящих из заданного местоположения? Например, я использовал продукты ESRI, такие как Network Analyst и Business Analyst, для создания границ полигонов, которые представляют...

52
Как рассчитать наиболее эффективный маршрут, проходящий через все дома в мире?

Я новичок в ГИС. Мне нужна помощь в определении лучшего или наиболее эффективного маршрута, используя летающие сани, через все дома в мире. Один из моих коллег сказал мне, что этот сайт будет лучшим местом, чтобы спросить, потому что я найду много полезных экспертов ГИС. Мне понадобятся некоторые...

46
Существуют ли более новые алгоритмы маршрутизации (чем Dijkstra, A *) в базах данных ГИС?

Есть такие работы, как Reach for A * от исследователей Microsoft и Highway Hierarchies Сандерса и Штольца (если я правильно произношу это имя) из Karlsruhe Uni . Оба они значительно уменьшают порядок вычислений и ускоряют работу в тысячи раз на больших графиках (см. Результаты в связанных...

35
Ищете альтернативы pgRouting для маршрутизации с открытым исходным кодом / сетевого анализа?

Мне было интересно, есть ли какие-либо альтернативы инструментам pgRouting . Подумав немного, я думаю, что единственная альтернатива - использовать R или RPY для анализа. В основном я пытаюсь решить проблемы с маршрутизацией на основе баз данных, отличных от PostGIS. Поскольку большинство моих...

32
Экспорт Google Maps Route в KML / GPX

Поскольку Google отключил Google Maps Classic, я неохотно перехожу к своему приложению Google Maps New . Однако я не нашел, как экспортировать маршрут в файл GPX или KML, чтобы его можно было скопировать на мой смартфон. Это может сделать это? Если нет, есть ли стороннее...

22
Как я могу оптимизировать pgrouting для скорости?

Я использую pgrouting в базе данных postgis, созданной с помощью osm2pgrouting. Он работает очень хорошо на ограниченном наборе данных (3,5 тыс. Путей, поиск по кратчайшему пути A * <20 мс). Однако, так как я импортировал большую ограничительную рамку (122 тыс. Путей) из europe.osm,...

17
Какие инструменты и методы можно использовать для создания изохрон?

Я хотел бы получить представление о том, что связано с созданием изохрон для ряда сайтов, с разумной степенью точности оценок. Общая схема была бы хороша, хотя мой сценарий был бы для сайтов в Лондоне, так как я думаю, что проблема зависит от доступности данных. Я смотрю на моделирование времени в...

17
Моделирование Монте-Карло с использованием QGIS и pgRouting для оптимального строительства тротуара

Я новичок в пространственном анализе и был бы признателен за общее руководство по проекту, который я пытаюсь описать ниже (я начинаю с нуля). ЦЕЛЬ: Найти наилучшие места для установки 2000 футов тротуаров в моем родном городе, чтобы соединить большинство домашних хозяйств с Центральным деловым...

17
Как функции PostGIS обрабатывают буферы и внешнее хранилище?

Я вижу постоянно растущий список новых функций в PostGIS, некоторые из которых включают GEOS(например ST_ClusterKMeans). Некоторые функции (например, в pgrouting) полагаются на другие библиотеки (например BGL). У меня сложилось впечатление, что многие из этих базовых библиотек (часто в C / C ++) не...

16
Помогите выбрать подходящий движок маршрутизации

Я строю систему планирования маршрута, но мне еще предстоит решить, какой базовый механизм маршрутизации я буду использовать. До сих пор я нашел pgrouting и neo4j. У меня есть сеть маршрутов в базе данных postgresql / postgis (импортирована из шейп-файла). Я сделал запросы, чтобы извлечь узлы...

16
Как убрать такой плохой шейп-файл для маршрутизации?

Я пытаюсь очистить шейп-файл, чтобы сделать его пригодным для маршрутизации с помощью pgrouting, postgis, postgresql. Здесь пересечение, кажется, связано, но когда мы масштабируем ... Не то: Тоже самое : Здесь (с максимальным увеличением) есть 2 способа, когда он кажется одним, и только один...

16
Как создать в QGIS матрицу проезжей части дороги?

Я ищу шаги, необходимые для получения матрицы стоимости отправления-назначения (OD). То, что я ищу, это матрица дорожных расстояний. Инструмент матрицы расстояний создает только евклидовы расстояния. Плагин QGIS Roadgraph обеспечивает кратчайшее расстояние от одного пункта до N пунктов назначения....

15
Картографические методы символизации данных маршрутизации [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Некоторые распространенные проблемы с отображением...

13
PgRouting - Как обрезать ссылки при достижении максимальной стоимости?

У меня есть шейп-файл полилинии, представляющий дорожную сеть, и второй шейп-файл, содержащий точки. Я хотел бы использовать PostGIS (предположительно PgRouting) для определения подсетей или зон обслуживания, исходящих из этих точек. По сути, я надеюсь задать вопрос: «Начиная с пункта X, как далеко...

13
Выполнение анализа маршрута в R на основе транспортной сети OSM?

Я анализирую вероятные пути, по которым пассажиры едут по дороге на работу, основываясь на данных потока переписи, распределении рабочих мест и транспортной сети. В настоящее время я использую pgRouting и дополнение pgRouting для QGIS (описано здесь ) для моего анализа: Однако мне бы хотелось,...

13
Как проложить маршрут по водным путям?

Существует много информации о (pg) маршрутизации по обычным путям. Обычные способы созданы человеком и являются идеалом для маршрутизации. Однако я заинтересован в маршруте по водным путям. Теоретически это должно быть то же самое, что и проложить путь по обычным путям, за исключением того, что...

13
Поиск «терминальных» городов на карте

Я хочу найти деревни / города, которые заканчиваются . Это означает: мне нужны эти деревни, которые связаны максимум с одной деревней на расстоянии X км. Мне просто интересно, как называется этот алгоритм (наверное, кто-то создал что-то подобное раньше). Есть ли инструмент для этого? Как называется...

13
Как рассчитать наименьшую сеть, которая соединяет все точки, используя PostGIS?

У меня есть набор сценариев postgis, которые генерируют две таблицы - одну из набора точек и вторую группу дорог, которые их окружают. Все данные находятся в одной проекции, и оба вывода хранятся в таблицах postgres 9.2 с postgis 2.1 Была создана топология pgrouting сети дорог, и в таблице точек...

13
Как добавить смещения к маршруту?

Отредактировано: Я хочу проиллюстрировать свой вопрос. Предположим, что вы находитесь в «Точке A» и хотите перейти в «Точку B». Эти точки не будут в таблице "at_2po_4pgr", потому что они не являются узлами источника / цели. Затем я бы искал ближайший узел для точек A и B (зеленые точки). После...

13
Ищем пешеходные двигатели маршрутизации

Я вижу, что большинства приложений, обеспечивающих пешеходную маршрутизацию, достаточно для многих нужд, но они не оптимальны: вы не можете пересекать открытые пространства, такие как городские площади, маршрутизация идет по середине улицы и т. Д. У вас есть примеры веб-сайтов или приложений с...