मोंटे कार्लो सिमुलेशन का उपयोग QGIS और इष्टतम फुटपाथ निर्माण पर pgRout


17

मैं स्थानिक विश्लेषण के लिए नया हूं और मैं जिस परियोजना का प्रयास कर रहा हूं, उस पर कुछ सामान्य दिशा की सराहना करूंगा, नीचे उल्लिखित (मैं खरोंच से शुरू कर रहा हूं)।

लक्ष्य: केंद्रीय गृह जिले (सीबीडी) के अधिकांश घरों को जोड़ने के लिए मेरे गृहनगर में 2000 फीट के फुटपाथ स्थापित करने के लिए सर्वोत्तम स्थानों को खोजने के लिए , जहां "कनेक्टेड" का मतलब सीबीडी के 1.2 मील की दूरी के भीतर है। मेरे पास मौजूदा संरचनाओं (घरों), सड़कों और फुटपाथों (पहले से ही स्थापित) को दिखाते हुए आकार-प्रकार हैं।

यहाँ मेरा प्रस्तावित समाधान / विचार-प्रक्रिया है:

  1. इन-प्लेस फुटपाथ नेटवर्क को नोड्स के डेटाबेस में परिवर्तित करें जो वज़न (यानी दूरियों) से जुड़ा हुआ है। क्या सभी चौराहों पर क्लिक करके सीधे QGIS (या अन्य कार्यक्रम) में ऐसा करने का कोई तरीका है?
  2. सेंट्रल बिजनेस डिस्ट्रिक्ट के 1.2 मील के भीतर चलने वाले घरों की संख्या की गणना करें (जैसे एक अक्षांश-लंबी बिंदु या बहुभुज) pgRout की रूटिंग क्षमताओं या कुछ और का उपयोग करके। यह आधार मामला "घरेलू पहुंच" मूल्य होगा।
  3. एक गाइड के रूप में सड़क की परत का उपयोग करते हुए, फुटपाथ की परत पर बेतरतीब ढंग से अतिरिक्त 2000 फीट (जैसे 10 फुट खंडों में) कहा जाता है। यह मनमाने ढंग से नए फुटपाथों का एक गुच्छा बनाने के बराबर है।
  4. (1) के रूप में नए पैदल यात्री नेटवर्क का उपयोग करके नोड्स और वेट्स की फिर से गणना करें, और फिर उन घरों की संख्या की फिर से गणना करें जो अब (2) के रूप में सीबीडी के 1.2 मील के भीतर हैं। यह अतिरिक्त फुटपाथों के साथ बढ़ना चाहिए। अतिरिक्त साइडवॉल्स और संबद्ध "घरेलू एक्सेस" मान को फ़ाइल में सहेजें (जैसे स्प्रेडशीट)।
  5. मोंटे कार्लो सिमुलेशन के समान चरण (3) और (4) 10000 बार दोहराएं। डेटा बिंदुओं के 10000 सेट का उपयोग करके, सीबीडी के 1.2 मील के भीतर घरों की संख्या को अधिकतम करने वाले फुटपाथ प्लेसमेंट स्थानों को चुनें।

क्या यह विचार प्रक्रिया यथार्थवादी लगती है? क्या किसी के पास कोई सुझाव है?

- मैं QGIS और R के कुछ संयोजन का उपयोग करके इसे पूरा करना चाहूंगा, हालांकि मैं लक्ष्य हासिल करने के लिए PostGIS और / या पायथन (या कुछ और) सीखने के लिए खुला हूं।


1
आप इसके बजाय एक आनुवंशिक एल्गोरिथ्म पर विचार करना चाह सकते हैं। यह लगभग वह प्रक्रिया है जिसका आपने वर्णन किया है। मुझे पूरा यकीन है कि अजगर पुस्तकालय हैं जो आनुवंशिक एल्गोरिदम का समर्थन करते हैं।
क्रिस

1
ऐसा लगता है कि आर में जेनेटिक एल्गोरिदम लाइब्रेरी भी हैं।
क्रिस

6
यह एक बड़ी समस्या है। हालाँकि, 200 10 'फुटपाथ खंडों के सबसे यादृच्छिक प्लेसमेंट कुछ भी और कुछ भी नहीं जोड़ेंगे; आप ऐसे किसी भी तरह से किसी भी तरह से एक पास नहीं आ सकते। क्या मैं सुझाव दे सकता हूं कि आप अपने प्रारंभिक विचारों पर ध्यान केंद्रित करें कि समस्या को कैसे तैयार किया जाए (स्वतंत्र रूप से किसी भी डेटा संरचनाओं या प्रोग्रामिंग वातावरण से) ताकि आप (ए) पहले से ऐसे मुद्दों की पहचान कर सकें और (बी) उपलब्ध समाधान विधियों की पूरी श्रृंखला के लिए खुले रहें? यह एक विशेष समाधान विधि का प्रस्ताव करने के लिए समय से पहले लगता है।
whuber

2
समय से पहले? मैं इससे सहमत नहीं हूँ। वास्तव में, ऊपर उल्लिखित विचार एक दृष्टिकोण है; मुझे उम्मीद है कि यह किसी भी मंथन और उपयोगी प्रतिक्रिया में ध्यान केंद्रित करेगा। उस ने कहा, मैं उपलब्ध समाधान विधियों की पूरी श्रृंखला के लिए खुला हूं। खंडों को विवश करना ताकि फुटपाथों को इस तरह से रखा जाए क्योंकि वे हमेशा चीजों को जोड़ते हैं जो लागू करने के लिए सीधे होंगे, और एक समाधान खोजने में मदद करेंगे। सलाह के लिये धन्यवाद।
बाह-केव

6
ठीक है, अगर आप थोड़ा पीछे हटते हैं और रैंडमाइजेशन सामान भूल जाते हैं, तो मन में आने वाले प्रश्नों के प्रकार शामिल होते हैं: * यह किस तरह की अनुकूलन समस्या है? इसके क्या गुण हैं? (जैसे, रैखिकता, उत्तलता, अर्धचालयता आदि)। * क्या इसके दोहरे योगों के समान सूत्र हैं? * क्या इसका प्रतिनिधित्व करने के लिए वैकल्पिक तरीके हैं, जैसे कि ग्राफ़ के गुणों के संदर्भ में या दंड कार्यों के साथ? एक उदाहरण के रूप में, एक दोहरी सूत्रीकरण किसी दिए गए आबादी की सेवा करने वाले फुटपाथों की कुल लंबाई को कम करने के लिए होगा यह एक गतिशील प्रोग्रामिंग समाधान सुझा सकता है।
व्ह्यूबर

जवाबों:


1

आप एक्सेल में सॉल्वर एक्सटेंशन का उपयोग करना चाह सकते हैं, मैंने इसे लाइनर प्रोग्रामिंग में कुछ बार उपयोग किया है।

सॉल्वर का उपयोग करते हुए एलपी पर एक दुर्घटना पाठ्यक्रम पर एक लिंक दिया गया है:

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


2
यह एक अच्छा विचार है और छोटी खिलौना समस्याओं के साथ खेलने के लिए उपयोगी हो सकता है। दुर्भाग्य से, एक्सेल इस कार्य के लिए नहीं है। इसे संभालने के लिए बहुत बड़ी समस्या होने के अलावा, एक्सेल में कनेक्टिविटी की कमी को कोड करना निहायत ही मुश्किल होगा: आपको यह सुनिश्चित करना होगा कि फुटपाथ वास्तव में लोगों को CBD से जोड़े!
whuber
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.