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

12
Ищете бесплатный веб-сервис, который рассчитывает расстояние между двумя адресами

Я ищу бесплатный веб-сервис, который получает 2 адреса и возвращает расстояние проезда между двумя точками. Кроме того, я ищу веб-сервис, который не требует отправки домена для его использования (например, веб-сервис дистанционной матрицы Google)....

12
Есть ли интеллектуальные коммивояжеры?

Шутки в сторону, у меня была проблема с маршрутизацией, которая является почти проблемой коммивояжера (TSP): начальная точка определена конечная точка совпадает с начальной каждый узел должен быть посещен общая стоимость должна быть сведена к минимуму Два года назад я думал, что TSP будет идеальным...

12
Получение нескольких кратчайших путей с помощью PgRouting в одном запросе?

Я хочу запустить алгоритм кратчайшего пути сразу для нескольких исходных и целевых пар, получить результат в виде таблицы и затем обработать его. Как мне это сделать? Этот запрос не работает: SELECT a.source, a.target, paths.* FROM all_to_all a, shortest_path_astar('...', a.source, a.target, false,...

12
Оптимизация маршрута для нескольких транспортных средств

У меня есть 100 пунктов назначения и 5 транспортных средств, и мне нужно кодировать решение, которое эффективно направляет автомобили к каждому пункту назначения, поэтому каждый пункт назначения посещается 1 транспортным средством. У некоторых из этих мест назначения также могут быть временные...

11
Есть ли способ добавить ограничения поворота в A * и Dijkstra?

В настоящее время мы работаем с pgRouting и обнаружили, что нет способа реализовать ограничения поворота (например, запрещены правые или левые повороты). Хотя в алгоритме Shooting * можно назначить «to_cost» и «rule» ... Я не смог найти способ реализации этих ограничений с использованием алгоритмов...

11
Какая погода у меня на дороге? Ищете сервис пространственного прогноза погоды

Мой друг Боб отправляется из А в Б, уезжая завтра утром в 6:00. Существует множество служб направления, которые указывают ему короткие, быстрые и / или дешевые маршруты. Боб не любит ездить под дождем и хочет знать, какая погода прогнозируется по разным маршрутам. Чтобы помочь ему, я хотел бы...

10
Поиск лучших практик для определения штрафов за поворот

Маршрут по кратчайшему пути часто возвращает маршруты с большим количеством поворотов (зигзагообразной формы). Если вы хотите получить маршруты с меньшим количеством поворотов, вы можете использовать штрафы за повороты, чтобы сделать повороты более «дорогими». Каковы наилучшие практики для...

10
Как рассчитать зоны влияния в QGIS?

Я пытаюсь создать слой многоугольника, показывающий многоугольники, которые соответствуют ближайшему магазину. Для набора из 30 магазинов, в результате должен быть слой многоугольника с 30 объектами, по одному на каждый магазин. Каждая функция будет представлять область, в которой соответствующий...

10
Вычисление карт ходьбы и езды на велосипеде по Изохроне с использованием QGIS & pgRouting?

Я только что установил QGIS, так как считаю, что смогу производить изохроны для ходьбы и езды на велосипеде из указанной точки. Я сделал это довольно легко перед использованием ArcMap, однако я действительно борюсь с QGIS. Из того, что я прочитал, я должен использовать PGRouting и OSM2PGrouting...

10
Как преобразовать данные OSM в PostgreSQL для целей маршрутизации?

Я создаю приложение маршрутизации с использованием OpenStreetMap. В настоящее время моя задача - преобразовать данные из файла OSM в PostgreSQL. Я читал о osm2pgsql, но проблема в том, что там сказано, что osm2pgsql не подходит для маршрутизации. Я тоже читал об Осмосе, но есть кое-что о порте...

9
Как упростить топологию с сохранением линейной сети?

У меня есть шейп-файл (состоящий из основных европейских дорог) с примерно 250 000 сегментов, которые я должен упростить для pgrouting. Но я не могу найти способ сделать это правильно. Вот как это выглядит: и вот как это должно выглядеть: Мне как-то приходится удалять каждую точку линий, которая...

9
Точки (автобусные остановки), которые не лежат на линиях (LINESTRING), к сети?

Мне нужно подключить автобусные остановки (точки) к сетевому уровню (данные OSM). Эти автобусные остановки не лежат прямо на линиях (см. Скриншот), и их местоположение не должно быть перемещено. Я использую PostGIS, pgrouting и QGIS, и сеть уже маршрутизируется с исходными и целевыми столбцами и т....

9
Фидер автобус

Прежде всего, немного фона. Я работаю в региональном транзитном агентстве. Мы проводим «диагностику» нашего фидерного автобуса. Мы хотели бы знать, какая часть наших пользователей может сесть на автобус, чтобы добраться до железнодорожного вокзала, вместо того, чтобы брать их на машине. Это было...

9
Как спроектировать схему базы данных запросов автобусной станции?

У нас есть данные автобусной станции, и мы хотим создать приложение, которое предоставит линию / несколько линий для данной начальной станции и конечной станции. Например, пользователь пытается получить предложение линии автобуса от станции 1 до станции 2. Если есть автобусная линия, которая может...

9
Почему любая функция маршрутизации pgr_ * работает вечно на основе данных OSM в базе данных с поддержкой pgrouting

Я загрузил немецкий набор данных OSM в базу данных pgrouting с помощью osm2po 4.7.7. Все работает нормально, я настроил osm2po через его конфигурацию, и он работает как шарм в своей части Java. У меня таблица * _2po_4pgr была импортирована без проблем. Даже таблица * 2po_v импортируется, хотя я не...

9
Какой лучший способ реализовать маршрутизацию через такие места, как парковки?

Я использую OSM2PO для маршрутизации для пешеходных маршрутов, и я заметил, что многие пешеходные дорожки OSM не идеально настроены. Например, есть много путей, которые разделены парковками, которые, очевидно, проходят, но они игнорируются и не преобразуются в дороги, поэтому маршрутизатор считает,...

9
Помогите запустить пример DARP

Я скомпилировал и установил ветку DARP. Есть ли пример данных, чтобы проверить это? Я использовал некоторые данные, основанные на инструкциях к документу http://www.pgrouting.org/docs/1.x/darp.html, но не дал результатов. В чем разница между depot_id и depot_point_is? В дистанционном запросе я не...

9
Как эмулировать маршруты проезда в Google Картах с помощью pgRouting?

Хотел бы эмулировать функциональность направлений движения карт Google, но вместо этого используйте pgRouting. Данные Google по площади и масштабу проекта немного отличаются, поэтому мы хотим использовать наши собственные данные транспортной сети в postGIS. какие-нибудь намеки?...