Более

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

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


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

Есть ли способ реализовать специальные ограничения поворотов в методах A star и Dijkstra?


Да, мы только что реализовали кратчайший путь с ограничением поворота (trsp). Я думаю, что это было зарегистрировано в ветке git в origin / trsp. Это еще не задокументировано. Если у вас есть вопросы или вам нужна помощь, задавайте их в списке pgrouting, потому что именно там я и общаюсь.

-Стив


Ты это ищешь?

7.2. Ограниченный доступ¶ Другая возможность - ограничить доступ к дорогам определенного типа, либо установив очень высокую стоимость для дорожных сообщений с определенным атрибутом, либо вообще не выбирая определенные дорожные связи: UPDATE classes SET cost = 100000 WHERE name LIKE 'автомагистраль % '; С помощью подзапросов вы можете «смешивать» свои затраты по своему усмотрению, и это немедленно изменит результаты вашего запроса маршрутизации. Изменения стоимости повлияют на поиск следующего кратчайшего пути, и нет необходимости перестраивать вашу сеть. Конечно, определенные классы дорог также могут быть исключены в предложении WHERE запроса, например, исключить класс «living_street»: SELECT * FROM Shorttest_path_shooting_star ('SELECT gid as id, class_id, source, target, length * c.cost as cost , x1, y1, x2, y2, rule, to_cost, reverse_cost * c.cost as reverse_cost ОТ способов w, классы c WHERE class_id = c.id AND class_id! = 111 ', 6585, 8247, true, true); Конечно, pgRouting позволяет использовать все виды SQL, которые возможны с PostgreSQL / PostGIS.

Фрагмент из мастерской.


Смотреть видео: Controversatul Raportul Matic Ce Prevede De Fapt Documentul