pgr_astar и невозможные края (например, заблокированные двери)

Я использую postgresql/PostGIS с pgrouting, и мне нужно вычислить кратчайший путь. В предыдущей версии pgrouting я использовал shortest_path_astar. В моем графике маршрутизации у меня были невозможные сегменты, такие как заблокированные двери. Я использовал:pgr_astar и невозможные края (например, заблокированные двери)

SELECT id FROM shortest_path_astar('SELECT edge_id AS id, vertex_id1 AS source, vertex_id2 AS target, ' || '(CASE WHEN door = ''S'' THEN -1.0 ELSE (length) ) END)::float8 AS cost, ' || '(CASE WHEN door_rev = ''S'' THEN -1.0 ELSE (length) ) END)::float8 AS reverse_cost, ' || 'x1, y1, x2, y2 FROM edges', origin_node, destination_node, TRUE, TRUE)

В основном: когда дверь закрыта (дверь = '' S ''), я установил стоимость до -1. Он работал отлично до новой версии этой функции pgr_astar. С помощью pgr_astar вместо shortest_path_astar этот запрос выдает сообщение об ошибке сервера.

Как я могу изменить свою функцию, чтобы избежать сбоя?

источник

2013-11-28 Antonin

Я прочитал «Отрицательная стоимость предотвратит вставку края в график» в [документации для pgr_astar] (http://docs.pgrouting.org/2.0/ru/src/astar/doc/index. html # pgr-astar), поэтому он должен быть таким же. Но если я удалю его, он больше не падает. – Antonin

Я, наконец, использовал pgr_bdAstar, двунаправленный A * Самый короткий путь.

источник

2013-11-29 10:36:01 Antonin

Вы можете разместить простой тест, который воспроизводит этот сбой в системе отслеживания проблем: https://github.com/pgRouting/pgrouting/issues

стоимость: -1 должны работать должны работать.

источник

2013-11-29 23:09:22

Проблема в том, что я не знаю, где проблема в точности, поэтому я не могу создать простой тестовый пример. Я могу только отправить вам полную сеть (50'000 ребер и почти такое же количество узлов). И я не уверен, что могу поделиться этими данными. Я веду переговоры. – Antonin

Я просто проверяю код, и любое его значение с ценой <0.0 не будет добавлено к графику. Поэтому я предполагаю, что проблема может быть связана с тем, что у вас может не быть допустимого маршрута между начальным и конечным узлами. Можете ли вы запустить свой запрос в psql и скопировать неудачные результаты в этот поток. –

pgr_astar и невозможные края (например, заблокированные двери)

ответ

Смежные вопросы