การจำลองแบบมอนติคาร์โลโดยใช้ QGIS และ pgRouting ในการก่อสร้างทางเท้าที่ดีที่สุด

ฉันยังใหม่กับการวิเคราะห์เชิงพื้นที่และขอขอบคุณทิศทางทั่วไปในโครงการที่ฉันพยายามอธิบายไว้ด้านล่าง (ฉันเริ่มจากศูนย์)

เป้าหมาย:เพื่อค้นหาสถานที่ที่ดีที่สุดในการติดตั้งทางเท้า 2000 ฟุตในบ้านเกิดของฉันเพื่อเชื่อมต่อครัวเรือนส่วนใหญ่กับย่านธุรกิจกลาง (CBD) ที่ซึ่ง "เชื่อมต่อ" หมายถึงเดิน 1.2 กิโลเมตรจาก CBD ฉันมีรูปร่างที่แสดงโครงสร้างที่มีอยู่ (ครัวเรือน) ถนนและทางเท้า (ติดตั้งแล้ว)

นี่คือโซลูชัน / กระบวนการคิดที่เสนอของฉัน:

1. แปลงเครือข่ายทางเท้าในสถานที่เป็นฐานข้อมูลของโหนดที่เชื่อมต่อด้วยน้ำหนัก (เช่นระยะทาง) มีวิธีในการทำสิ่งนี้โดยตรงใน QGIS (หรือโปรแกรมอื่น ๆ ) โดยคลิกที่ทางแยกทั้งหมดหรือไม่?
2. คำนวณจำนวนครัวเรือนที่อยู่ในระยะเดิน 1.2 กม. จากย่านธุรกิจกลาง (เช่นจุด lat-long หรือรูปหลายเหลี่ยม) โดยใช้ความสามารถในการกำหนดเส้นทางของ pgRouting หรืออย่างอื่น นี่จะเป็นกรณีฐาน "ค่าการเข้าถึงในครัวเรือน"
3. การใช้เลเยอร์ถนนเป็นแนวทางให้วางเท้าเพิ่มอีก 2000 ฟุต (พูดในเซ็กเมนต์ 10 ฟุต) ของทางเท้าลงบนเลเยอร์ทางเท้า นี่คือสิ่งที่เทียบเท่ากับการสร้างทางเท้าใหม่จำนวนมากโดยพลการ
4. คำนวณโหนดและตุ้มน้ำหนักใหม่โดยใช้เครือข่ายคนเดินเท้าใหม่ตาม (1) แล้วคำนวณจำนวนครัวเรือนที่อยู่ภายใน 1.2 ไมล์จาก CBD อีกครั้งใน (2) มันควรจะเพิ่มขึ้นด้วยทางเท้าเพิ่มเติม บันทึกตำแหน่งของทางเท้าเพิ่มเติมและค่า "การเข้าถึงในครัวเรือน" ที่เกี่ยวข้องลงในไฟล์ (เช่นสเปรดชีต)
5. ทำซ้ำขั้นตอน (3) และ (4) 10000 ครั้งคล้ายกับการจำลอง Monte Carlo เมื่อใช้จุดข้อมูล 10,000 ชุดให้เลือกตำแหน่งการจัดวางทางเท้าซึ่งจะเพิ่มจำนวนครัวเรือนได้สูงสุดภายใน 1.2 ไมล์จาก CBD

กระบวนการคิดนี้ฟังดูสมจริงหรือไม่? ไม่มีใครมีข้อเสนอแนะใด ๆ ?

- ฉันต้องการทำสิ่งนี้ให้สำเร็จโดยใช้การผสมผสานระหว่าง QGIS และ R อย่างไรก็ตามฉันเปิดกว้างสำหรับการเรียนรู้ PostGIS และ / หรือ Python (หรืออะไรก็ได้) เพื่อให้บรรลุเป้าหมาย

คุณอาจต้องการใช้ส่วนขยาย Solver ใน excel ฉันใช้มันสองสามครั้งในการเขียนโปรแกรมซับ

นี่คือลิงค์ของหลักสูตรการชนบน LP ซึ่งใช้ Solver:

http://www.economicsnetwork.ac.uk/cheer/ch9_3/ch9_3p07.htm