Existe uma maneira de adicionar restrições de turno em A * e Dijkstra?

11

No momento, estamos trabalhando com o pgRouting e descobrimos que não há como implementar restrições de turnos (por exemplo, turnos proibidos para a direita ou para a esquerda). Embora seja possível atribuir "to_cost" e "rule" no algoritmo Shooting * ... não consegui encontrar uma maneira de implementar essas restrições usando os algoritmos A star e Dijktra.

Existe uma maneira de implementar restrições especiais de curva nos métodos A star e Dijkstra?

pgrouting routing osm2pgrouting nka
fonte

Respostas:

3

Sim, acabamos de implementar um caminho mais curto com restrição de turno (trsp). Eu acho que foi verificado em um ramo git em origin / trsp. Ainda não está documentado. Se você tiver dúvidas ou precisar de ajuda, pergunte na lista de pgrouting, porque é onde eu encontro.

-Steve

Stephen Woodbridge
fonte
1

Você está procurando isso?

7.2. Restricted access

Another possibility is to restrict access to roads of a certain type by either setting a very high cost for road links with a certain attribute or by not selecting certain road links at all:

UPDATE classes SET cost=100000 WHERE name LIKE 'motorway%';

Through subqueries you can “mix” your costs as you like and this will change the results of your routing request immediately. Cost changes will affect the next shortest path search, and there is no need to rebuild your network.

Of course certain road classes can be excluded in the WHERE clause of the query as well, for example exclude “living_street” class:

SELECT * FROM shortest_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
        FROM ways w, classes c
        WHERE class_id=c.id AND class_id != 111', 6585, 8247, true, true);

Of course pgRouting allows you all kind of SQL that is possible with PostgreSQL/PostGIS.

É um fragmento da oficina.

angelcervera
fonte