Có cách nào để thêm các hạn chế rẽ trong A * và Dijkstra không?

11

Chúng tôi hiện đang làm việc với pgRouting và thấy rằng không có cách nào để thực hiện các hạn chế rẽ (ví dụ: cấm rẽ phải hoặc rẽ trái). Mặc dù có thể gán "to_cost" và "quy tắc" trong thuật toán Chụp * ... Tôi không thể tìm ra cách thực hiện các hạn chế này bằng thuật toán A star và Dijktra.

Có cách nào để thực hiện các hạn chế rẽ đặc biệt trong phương pháp A star và Dijkstra không?

pgrouting routing osm2pgrouting

— nka
nguồn

3

Có, chúng tôi vừa thực hiện một lối đi ngắn hạn nhất (trsp). Tôi nghĩ rằng nó đã được kiểm tra vào một nhánh git tại origin / trsp. Nó chưa được ghi nhận. Nếu bạn có câu hỏi hoặc cần trợ giúp, hãy hỏi trong danh sách giới thiệu, bởi vì đó là nơi tôi tham gia hangout.

-Steve

— Cầu gỗ
nguồn

1

Bạn đang tìm kiếm điều này?

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.

Đó là một mảnh từ xưởng.

— thiên thần
nguồn