Existe-t-il un moyen d'ajouter des restrictions de virage dans A * et Dijkstra?


11

Nous travaillons actuellement avec pgRouting et avons constaté qu'il n'y avait aucun moyen de mettre en œuvre des restrictions de virage (par exemple, virages à droite ou à gauche interdits). Bien qu'il soit possible d'assigner "to_cost" et "rule" dans l'algorithme Shooting * ... Je n'ai pas trouvé de moyen de mettre en œuvre ces restrictions en utilisant les algorithmes A star et Dijktra.

Existe-t-il un moyen de mettre en œuvre des restrictions de virage spéciales dans les méthodes A star et Dijkstra?

Réponses:


3

Oui, nous venons de mettre en place un chemin le plus court limité en virage (trsp). Je pense qu'il a été enregistré dans une branche git à l'origine / trsp. Ce n'est pas encore documenté. Si vous avez des questions ou si vous avez besoin d'aide, posez-les sur la liste de grouting, car c'est là que je raconte.

-Steve


1

Cherchez-vous cela?

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.

C'est un fragment d'atelier.

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.