จะสร้างเมทริกซ์ระยะทางถนน OD ใน QGIS ได้อย่างไร?

16

ฉันกำลังมองหาขั้นตอนที่จำเป็นในการสร้างเมทริกซ์ต้นทุนต้นทาง - ปลายทาง (OD)

สิ่งที่ฉันกำลังมองหาคือระยะทางของถนน เครื่องมือเมทริกซ์ระยะทางจะสร้างระยะทางยูคลิดเท่านั้น ปลั๊กอิน QGIS Roadgraph สร้างถนนระยะทางที่สั้นที่สุดจากแหล่งกำเนิดหนึ่งไปยังจุดหมายปลายทาง N สิ่งที่ฉันต้องการคือไฟล์ที่มีระยะทางจากจุดกำเนิดทั้งหมดไปยังปลายทางที่ใกล้ที่สุด N ฉันมีต้นกำเนิดจำนวนมากดังนั้นการทำซ้ำการวิเคราะห์ด้วย Roadgraph ไม่ใช่ตัวเลือก ขอบคุณอีกครั้ง.

ฉันกำลังมองหาคำอธิบายทีละขั้นตอนเริ่มจากศูนย์ (เช่นด้วย 3 รูปร่างของฉัน: ต้นกำเนิด, จุดหมายปลายทาง, เครือข่ายถนน)

— Mathieu Philibert
แหล่งที่มา

4

QGIS มีอัลกอริธึมทั้งหมดที่จำเป็น แต่ยังไม่มี GUI สำหรับสร้างเมทริกซ์ ด้วยความรู้ของ Python เอกสารไลบรารีการวิเคราะห์เครือข่ายควรช่วยให้คุณเริ่มต้นได้

— Underdark
แหล่งที่มา

4

อัปเดต - QGIS3:

เนื่องจากนี่เป็นหัวข้อที่สำคัญฉันจึงอยากแบ่งปันคำตอบของฉันในสิ่งที่คล้ายกัน คำถาม

หากคุณใช้QGISเวอร์ชันปัจจุบัน(3) คุณสามารถใช้ปลั๊กอินQNEAT3ได้ มันมีอัลกอริธึมการประมวลผลที่หลากหลายซึ่งสร้างเมทริกซ์ต้นทาง - ปลายทาง (OD-Matrix) เป็นเลเยอร์บรรทัดตารางหรือไฟล์ CSV จากกล่อง อัลกอริทึมทั้งหมดพึ่งพาdijkstra()วิธีการในqgis.analysisโมดูลดังนั้นค่าใช้จ่ายทั้งหมดจะถูกคำนวณตามเส้นทางที่สั้นที่สุดและใช้ประโยชน์จากรหัส C ++ เพื่อการดำเนินการที่รวดเร็วขึ้น

คุณจะได้รับข้อมูลเพิ่มเติมเกี่ยวกับปลั๊กอินที่ที่เก็บข้อมูล QGIS ปลั๊กอินและปลั๊กอินเอกสาร

— root676
แหล่งที่มา

3

ฉันเดา pgRouting จะเป็นตัวเลือกที่ดีที่สุดสำหรับคุณ คุณช่วยกรุณาดูที่โพสต์เหล่านี้และพูดว่าโดยทั่วไปสิ่งที่คุณกำลังมองหา?

การสร้างเส้นทางต้นทาง - ปลายทางหลายเส้นทางด้วย pgRouting (คำตอบของ Otto Coster) ถ้าใช่ก็จะมีการวนซ้ำเพิ่มเติมที่จำเป็นสำหรับการคำนวณสำหรับปลายทางทั้งหมด

— โทมัสบี
แหล่งที่มา

นั่นเป็นจุดเริ่มต้นที่มีประโยชน์และดูเหมือนว่าคล้ายกับสิ่งที่ฉันเป็น ปัญหาเดียวคือฉันไม่สามารถเข้าถึง PostGIS และสงสัยว่ามีปลั๊กอิน QGIS ใดบ้างที่จะทำการวิเคราะห์แบบเดียวกัน

— MyFamily

QGIS เองไม่ได้สร้างโครงสร้างเครือข่ายสำหรับการคำนวณระยะทางจากกล่อง ดังนั้นคุณต้องมีอะไรบางอย่างเช่น pgRouting หรือ GRASS-Modules เป็นทางเลือก คุณสามารถดูได้ที่jcastellssala.wordpress.com/2012/05/07/… grass.osgeo.org/grass70/manuals/v.net.allpairs.html

— Thomas B

1

ใน QGIS มีเครื่องมือ Matrix ระยะทางจากแถบด้านบน: เครื่องมือเวกเตอร์ / การวิเคราะห์ / เครื่องมือเมทริกซ์ระยะทาง (ฉันหวังว่าการแปลที่ถูกต้องเพราะรุ่นอาณาเขตของฉัน)

ฉันหวังว่ามันจะช่วย

— เบียร์
แหล่งที่มา

1

ขอบคุณ Ale สำหรับความช่วยเหลือของคุณ @BardsHards ถูกต้อง: คำถามของฉันไม่แม่นยำพอ สิ่งที่ฉันกำลังมองหาคือระยะทางของถนน เครื่องมือเมทริกซ์ระยะทางที่คุณแนะนำให้สร้างระยะทางยูคลีนิคเท่านั้น ปลั๊กอิน QGIS Roadgraph สร้างถนนระยะทางที่สั้นที่สุดจากแหล่งกำเนิดหนึ่งไปยังจุดหมายปลายทาง N สิ่งที่ฉันต้องการคือไฟล์ที่มีระยะทางจากจุดกำเนิดทั้งหมดไปยังปลายทางที่ใกล้ที่สุด N ฉันมีต้นกำเนิดจำนวนมากดังนั้นการทำซ้ำการวิเคราะห์ด้วย Roadgraph ไม่ใช่ตัวเลือก ขอบคุณอีกครั้ง.

— Mathieu Philibert

1

@MathieuPhilibert ฉันหลังจากนั้นในสิ่งเดียวกัน คุณเคยพบทางออกหรือไม่?

— MyFamily