มีวิธีเพิ่มข้อ จำกัด การเลี้ยวใน A * และ Dijkstra หรือไม่?


11

ขณะนี้เรากำลังทำงานกับ pgRouting และพบว่าไม่มีวิธีดำเนินการตามข้อ จำกัด การเลี้ยว (เช่นห้ามเลี้ยวขวาหรือเลี้ยวซ้าย) ในขณะที่เป็นไปได้ที่จะกำหนด "to_cost" และ "กฎ" ในอัลกอริทึมการถ่ายภาพ * ... ฉันไม่สามารถหาวิธีในการใช้ข้อ จำกัด เหล่านี้โดยใช้อัลกอริทึม A star และ Dijktra

มีวิธีดำเนินการตามข้อ จำกัด การเลี้ยวแบบพิเศษในวิธี A star และ Dijkstra หรือไม่?

คำตอบ:


3

ใช่เราเพิ่งใช้งานเส้นทางที่สั้นที่สุดที่ จำกัด (เทิร์น) ฉันคิดว่ามันได้รับการตรวจสอบเป็นสาขา git ที่แหล่งกำเนิด / trsp ยังไม่ได้บันทึก หากคุณมีคำถามหรือต้องการความช่วยเหลือถามในรายการ pgrouting เพราะนั่นคือที่ที่ฉันไปแฮงเอาท์

สตีฟ


1

คุณกำลังมองหาสิ่งนี้อยู่หรือไม่?

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.

มันเป็นส่วนหนึ่งของการประชุมเชิงปฏิบัติการ

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.