คำถามนี้เกี่ยวข้องกับแหล่งข้อมูลที่ฉันอาจยังไม่ได้ระบุถึงแม้ว่าฉันจะค้นหาเว็บมาระยะหนึ่งแล้ว
ในโครงการฉันกำลังทำงานอยู่ในขณะนี้ฉันจำเป็นต้องเรียกใช้อัลกอริทึมที่สั้นที่สุดบนกราฟที่แสดงถึงห้องทำงานทางเดินบันไดลิฟท์และเส้นทางระหว่างอาคาร
สำหรับเลเยอร์การนำเสนอฉันคิดว่าการใช้สคริปต์ Python กับ MapServer แต่ตอนนี้ฉันให้ความคิดเพิ่มเติมเกี่ยวกับวิธีการสร้างกราฟจาก (shapefiles conveted เป็น a) postGIS db ที่สร้างจาก OpenEV เพื่อเพิ่มและลบขอบหรือ น้ำหนักหรือข้อมูลเกี่ยวกับคะแนนในภายหลัง
สำหรับ Python มีโมดูลที่ชื่อว่า networkX ซึ่งเกี่ยวข้องกับกราฟและถึงแม้ว่าปัญหานี้จะเกิดขึ้นใน stackexchange ที่นี่กราฟที่ฉันพยายามสร้างไม่ใช่ digraph แต่เป็นทิศทางเดียว
อัปเดต: 5 วันที่ผ่านมาเครือข่ายสาธารณูปโภคของ Ben Reilly ได้ถูกเพิ่มเข้าในโครงการ networkX แล้ว Utilitynetwork สร้างกราฟโดยตรงจากคุณสมบัติ shapefile
คำถามยังคงเปิดอยู่สำหรับวิธีการคล้ายกันในการอ่านคุณสมบัติจากฐานข้อมูล postGIS