วิธีการแปลงคุณสมบัติง่าย ๆ ของเส้นเป็นเครือข่ายทอพอโลยี

การใช้ Gdal / OGR มีวิธีแปลงเลเยอร์บรรทัด shp, kml หรือ PostGIS เป็นเครือข่ายของโหนดและเซ็กเมนต์ดังนั้นจึงสามารถใช้ในแพ็คเกจเช่น networkx?

เบนลีเพิ่งโพสต์ลิงก์ในคำถามอื่นเขาutilitynetworkแพคเกจหลามซึ่งใช้ผูก OGR กับข้อมูลแปลงเป็น networkx digraphs

เมื่อพิจารณาจากรายการ networkx ของรูปแบบกราฟที่สามารถนำเข้าและรูปแบบที่สนับสนุนโดย GDALฉันสงสัยว่าอาจเป็นไปได้

คุณยังไม่ได้กล่าวถึงการวิเคราะห์เครือข่ายประเภทใดที่คุณต้องการ แต่ถ้าคุณสนใจที่จะกำหนดเส้นทางมีตัวเลือกสองทาง:

PgRouting http://pgrouting.postlbs.org/ทำงานกับข้อมูลใน PostGIS เพื่อทำการวิเคราะห์เส้นทาง สนับสนุนเส้นทางที่สั้นที่สุด Dijkstra, เส้นทางที่สั้นที่สุด A *, ดาวยิงเส้นทางที่สั้นที่สุดและอัลกอริทึมพนักงานขายเดินทาง (TSP) นอกจากนี้ยังทำการคำนวณระยะทางในการขับขี่ รายการแอพตัวอย่างที่ใช้ PgRouting สามารถดูได้ที่http://pgrouting.postlbs.org/wiki/pgRoutingDemo PgRouting ทำให้http://www.ridethecity.com/แอพRide the City

http://wiki.osgeo.org/wiki/OpenRouterโครงการ OpenRouter โครงการนี้ดูน่าสนใจ แต่ยังไม่ถึงจุดนี้

(ขออภัยสำหรับ URL ที่ยกมา แต่ฉันไม่มีเครดิตเพียงพอที่จะโพสต์> 1 URl ... )

ฉันคิดว่าคำตอบนั้นขึ้นอยู่กับ รูปแบบ GIS ส่วนใหญ่จะไม่รวมข้อมูล adjacency อย่างชัดเจน (เช่นไม่มีตัวบ่งชี้ใน. shp ที่เต็มไปด้วยคุณสมบัติของเส้นที่เรียบง่ายเพื่อระบุว่าคุณลักษณะสองอย่างนั้นใช้จุดปลายทั่วไป) ซึ่งเป็นตัวจัดการข้อตกลงสำหรับการอ่านโดยตรงในเครือข่าย

จากการดูคร่าวๆของรหัสดูเหมือนว่าแพ็กเกจยูทิลิตี้เครือข่ายที่เชื่อมโยงโดย SCW จะค้นพบข้อมูลนั้นอีกครั้งหากปลายทางนั้นเหมือนกันแบบบิตต่อบิต นี่อาจดีพอสำหรับความต้องการส่วนใหญ่รวมถึงของคุณ! (ฉันอาจจะผิดเกี่ยวกับเรื่องนี้เพราะมันเป็นเพียงการมองคร่าวๆ)

สำหรับบางสิ่งที่มีประสิทธิภาพมากขึ้น - ตัวอย่างเช่นคุณอาจต้องการสร้างโหนดใหม่ในเครือข่ายที่มีสองขอบตัดกันหรือคุณต้องการจัดการกับการรบกวนที่ทำให้จุดปลายทางที่ทับซ้อนกันแตกต่างกันเล็กน้อยคุณจะต้องหาแนวทาง ที่ตรวจสอบเรขาคณิตอย่างลึกซึ้งยิ่งขึ้น

ฉันได้ทำสิ่งที่คล้ายกับBoundary Generatorเพื่อกู้คืนข้อมูล adjacency ของเครือข่ายจากรูปหลายเหลี่ยม: แพลตฟอร์มผิดภาษาและเรขาคณิตดั้งเดิมสำหรับคุณโชคไม่ดี อย่างไรก็ตามอาจเข้าใจอย่างลึกซึ้งว่าจะแก้ไขปัญหาความทนทานอย่างไร

มีรหัส geodjangoบางอย่างใน MarineMapที่อาจปรับให้เหมาะกับงาน