เหตุใดฟังก์ชันการกำหนดเส้นทาง pgr_ * จึงใช้งานตลอดไปโดยอ้างอิงจากข้อมูล OSM ในฐานข้อมูลที่เปิดใช้งาน pgrouting

ฉันโหลดชุดข้อมูล OSM ของเยอรมันลงใน pgrouting DB โดยใช้ osm2po 4.7.7 ทุกอย่างใช้งานได้ดีฉันมีการตั้งค่า osm2po ผ่านทางมันและมันทำงานเหมือนมีเสน่ห์ผ่านส่วนของ Java

ฉันมีตาราง * _2po_4pgr ที่นำเข้าโดยไม่มีปัญหาใด ๆ แม้แต่ตาราง * 2po_v ก็ถูกนำเข้าแม้ว่าฉันจะไม่เข้าใจความสัมพันธ์ทั้งหมดของตารางนี้

ฉันเรียกใช้ฟังก์ชัน pgr_createTopology ซึ่งใช้เวลาสักครู่ (12000secs) ในขณะที่คำนวณขอบ 6m ทั้งหมด ฉันคิดว่านี่จะทำข้อตกลง แต่ก็ยังช้าไปไม่ได้

ฉันอยากจะรู้ว่าฉันลืมบางสิ่งบางอย่าง ฉันกำลังคิดที่จะใช้ pgRouting แทนที่จะเป็นไลบรารี java แต่ในขณะนี้ประสิทธิภาพของมันฉลาดกว่าการเปรียบเทียบ

ปัญหาเกี่ยวกับประสิทธิภาพของ pgRouting น่าจะเป็นที่ pgr_astar และ pgr_dijkstra ใหม่ใช้กราฟทั้งหมด (ซึ่งรับประกันการแก้ปัญหาหากมี) ทางออกที่ง่ายเพื่อให้ได้ประสิทธิภาพที่ดีขึ้นคือ จำกัด กราฟที่ใช้ไปยังพื้นที่ขนาดเล็ก มันมีปัญหาของตัวเองเช่นบางครั้งมันอาจสร้างกราฟที่ไม่สามารถแก้ไขได้

 (SELECT ST_Expand(ST_Extent(geom_way),0.1) as box  FROM hh_2po_4pgr as l1 WHERE l1.source =7 OR l1.target = 12) 

สร้าง BBOX เหนือแหล่งรวบรวมและเป้าหมายและขยาย 0.1 องศาจากนั้นใช้แบบสอบถามเดียวกันเพื่อ จำกัด ขนาดกราฟในแบบสอบถาม pgr_

Dijkstra จาก 1.2 วินาทีถึง ~ 65ms

SELECT  seq, id1 AS node, id2 AS edge, g.geom_way as the_geom
    FROM pgr_dijkstra(
            'SELECT id, source, target, cost FROM hh_2po_4pgr as r, 
            (SELECT ST_Expand(ST_Extent(geom_way),0.1) as box  FROM hh_2po_4pgr as l1    WHERE l1.source =7 OR l1.target = 12) as box
            WHERE r.geom_way && box.box',
            7, 12, false, false
    ) as r INNER JOIN hh_2po_4pgr as g ON r.id2 = g.id ;

A * ตั้งแต่ 2 วินาทีถึง ~ 50ms

SELECT seq, id1 AS node, id2 AS edge, cost
    FROM pgr_astar(
           'SELECT id, source, target, cost, x1,y1,x2,y2 FROM hh_2po_4pgr as r, 
             (SELECT ST_Expand(ST_Extent(geom_way),0.1) as box  FROM hh_2po_4pgr as l1    WHERE l1.source =7 OR l1.target = 12) as box
            WHERE r.geom_way && box.box',
            7, 12, false, false
    );

osm2po ใช้เพื่อนำเข้าข้อมูล (ฟินแลนด์ล่าสุด) ลงในตาราง postgis ดัชนีส่วนที่ถูกเพิ่มไปยังคอลัมน์ geom_way และการวิเคราะห์สูญญากาศแบบเต็มสำหรับฐานข้อมูล แชร์หน่วยความจำ 1G workmem 512M

ในที่สุดฉันก็มาถึงข้อสรุปว่าเป็นการดีที่สุดที่จะวางกราฟทั้งหมด (รวมถึงดัชนี) ลงในพื้นที่ตารางแยกต่างหากซึ่งอยู่ในหน่วยความจำอย่างถาวรโดยใช้ ramdisk

สำหรับการตั้งค่า ramdisk บน Ubuntu 13.04 ฉันใช้คำแนะนำต่อไปนี้และต้องบอกว่ามันใช้งานได้ค่อนข้างดี (มันมีคำแนะนำสำหรับการโหลดข้อมูลเข้าสู่หน่วยความจำอีกครั้งหลังจากรีสตาร์ท / รีบูต)

สัปดาห์หน้าฉันจะลองอ่าน SSD ใหม่ (1GB / s) แล้วลองเปรียบเทียบประสิทธิภาพ

เท่าที่ฉันเห็นมันเป็นทางออกเดียวที่ทำให้สามารถเข้าถึงกราฟขนาด 1M + ได้อย่างถาวรเนื่องจากมีการสุ่มอ่านอย่างต่อเนื่อง

ใช้คำแนะนำนี้เพื่อตั้งค่าดัชนีสำหรับฐานข้อมูลเชิงพื้นที่ นี่คือส่วนสำคัญของมัน:

 1. create indexes on ID, source and target columns.
 2. create index using GIST on geom column.
 3. vacuum
 4. cluster on geom column
 5. analyze

สำหรับตาราง _4pgr และ _vertex ของฉันเฉพาะคอลัมน์ต้นทางและคอลัมน์เป้าหมายเท่านั้นที่มีดัชนีหลังจากการนำเข้า (osm2po-core-5.1.0)