ओपन सोर्स टूल्स का उपयोग करके ड्राइव टाइम बहुभुज बनाना?


55

क्या कोई भी ओपन सोर्स टूल और / या डेटा का उपयोग करके ड्राइव टाइम पॉलीगॉन उत्पन्न करता है जो किसी दिए गए स्थान से बाहर निकलता है? उदाहरण के लिए, मैंने बहुभुज सीमाओं को उत्पन्न करने के लिए नेटवर्क एनालिस्ट और बिजनेस एनालिस्ट जैसे ईएसआरआई उत्पादों का उपयोग किया है जो एक उपयोगकर्ता द्वारा निर्धारित समय के भीतर एक निर्धारित बिंदु से अधिकतम दूरी की यात्रा कर सकता है (जैसे 5, 10, और / या 15 मिनट)। क्या कोई समान खुला स्रोत या वेब-आधारित विकल्प हैं?

मैंने इस पोस्ट को देखा, लेकिन यह वास्तव में वैकल्पिक विकल्प नहीं देता है: क्या आप Google मैप्स एपीआई के साथ एक यात्रा क्षेत्र बहुभुज बना सकते हैं?

मैं यह जानने के लिए विशेष रूप से उत्सुक था कि क्या कोई (या कर सकता है) OpenStreetMap का उपयोग ड्राइव समय विश्लेषण करने के लिए करता है?

इसके अलावा, वहाँ पॉग राउटिंग उपयोगिताओं का कोई कार्यान्वयन है जो पॉलीगॉन उत्पन्न करने के लिए इस्तेमाल किया जा सकता है? http://pgrouting.postlbs.org/


इस एक का जवाब देखने के इच्छुक हैं। जहां तक ​​मेरा सवाल है, ईएसआरआई ओपन-सोर्स सर्वर उत्पादों पर मुख्य रूप से नेतृत्व करता है, क्योंकि यह मॉडल की सेवा / उपभोग करने के लिए आसान में जियोप्रोसेसिंग को उजागर करता है।
साइमन

इस सवाल पर कोई अपडेट? मैं मानचित्र स्क्रिप्टिंग में एक ओपन सोर्स डीटी पॉली निर्माता के साथ गड़बड़ करने में वास्तव में दिलचस्पी रखता हूं।
फुरलॉन्ग

मैं निश्चित रूप से जवाब नहीं दे सकता क्योंकि मुझे इस परियोजना पर अपना काम रोकना पड़ा है। चूँकि मैं "GRASS" आदमी नहीं हूँ, मैं शायद उस रास्ते पर नहीं जा रहा हूँ, हालाँकि ऐसा लगता है कि यह एक बहुत व्यवहार्य समाधान है। अभी, हालांकि, मैं pgRout का उपयोग करने की कोशिश कर रहा हूं, जिसमें माना जाता है कि इसमें अल्फा आकार के कार्य हैं।
रयानडाल्टन 20

जवाबों:


52

GRASS v.net.iso आपको इस तरह से परिणाम देगा:

यहाँ छवि विवरण दर्ज करें

आप इस आउटपुट पर उत्तल पतवार एल्गोरिथ्म नहीं चलाना चाहते हो सकता है। नीली सड़कों की कल्पना करें: उनके चारों ओर एक उत्तल पतवार में बहुत सारे हिस्से होंगे जो "नीले" द्वारा दर्शाए गए समय में उपलब्ध नहीं हैं।

इसके बजाय, आप अल्फा-शेप्स (संबंधित प्रश्न: डेफिनिशन, अल्गोरिद्म और प्रैक्टिकल सॉल्यूशंस फॉर एवेव फुल्ल? ) में देखना चाहते हैं।

अल्फा आकार स्केच

आप pgRouting और QGIS ( जैसा कि यहां बताया गया है ) का उपयोग करके ड्राइव का समय समकालिकता बना सकते हैं । मैंने इस मामले में OSM का उपयोग नहीं किया है, लेकिन निश्चित रूप से आप OSM के आधार पर अपने राउटेबल नेटवर्क का निर्माण कर सकते हैं (देखें osm2pgr उपकरण )।

यहाँ छवि विवरण दर्ज करें

( पूर्ण संकल्प )

शुद्ध PostGIS समाधान के लिए, आप pgRouting अल्फा आकृति फ़ंक्शन का उपयोग कर सकते हैं । यहाँ pgRouting में लागू किए गए अल्फा आकृतियों की तुलना और पिछले अद्यतन में मैंने जो दृष्टिकोण प्रस्तुत किया है:

यहाँ छवि विवरण दर्ज करें

रंगीन क्षेत्र अल्फा आकार फ़ंक्शन के परिणामों का प्रतिनिधित्व करते हैं, काली लाइनें पहले वर्णित प्रक्षेप दृष्टिकोण के परिणाम हैं। कैचमेंट क्षेत्र pgRouting के अल्फा आकृतियों का उपयोग करके कम विस्तृत हैं। इसके अलावा, अधिक विस्तृत अभ्यावेदन बनाने के लिए अल्फा के मूल्य को अलग-अलग करने का कोई तरीका नहीं है।


2
अल्फा-आकृतियों पर +1! प्रति दिन कुछ नया सीखें! मैं जानता था कि उत्तल पतवार वास्तव में समाधान नहीं था, लेकिन इन के बारे में पता नहीं था!
डैरेन कोप

1
आपके ब्लॉग पर इसका वर्णन पोस्ट करने के लिए बहुत बहुत धन्यवाद। मैं निश्चित रूप से जल्द ही इस पर ध्यान देने की योजना बनाता हूं और देखता हूं कि क्या मैं इसे अपने डेटा के साथ दोहरा सकता हूं। यह शानदार लग रहा है, हालांकि!
रयानडाल्टन

10

GRASS 'v.net.iso का उपयोग ड्राइव टाइम' नेटवर्क 'बनाने के लिए किया जा सकता है जिसे आप बहुभुज पाने के लिए' उत्तल पतवार 'कमांड में बदल सकते हैं। शायद आदर्श नहीं, लेकिन काम करेगा!


1
हाहा - बस मुझे हरा दो!
om_henners

+1 के लिए v.net.iso, लेकिन उत्तल पतवार भाग के बारे में निश्चित नहीं है - मेरा उत्तर देखें
अंडरडार्क

9

खैर, संभवतः आप GRASS GIS से v.net.iso का उपयोग कर सकते हैं । हालांकि यह बहुभुज (AFAIK) नहीं बनाता है, लेकिन स्रोत से लागत वर्गों द्वारा लाइनों को विभाजित करता है।

OSM से ड्राइव समय की गणना के लिए, आप डेटा को v.in.osm के साथ GRASS में आयात कर सकते हैं , और लागत क्षेत्रों की गणना करने के लिए v.net.iso का उपयोग कर सकते हैं। यदि आप यात्रा के समय चाहते थे और आपके पास सड़क की गति सीमा नहीं है, तो संभवतः आप सड़क वर्ग के कुछ कार्यों के आधार पर गति सीमा की गणना कर सकते हैं।


7

आप उस कार्य के लिए ग्राफहोपर का उपयोग कर सकते हैं, जो चलने या बाइक चलाने की तरह अलग-अलग मोड का समर्थन करता है और प्रति डिफ़ॉल्ट OpenStreetMap का उपयोग करता है। आपको कुछ जावा कोडिंग की आवश्यकता होगी जो शुरुआती बिंदु से सड़क नेटवर्क की खोज करते हैं कि कैसे दिक्क्स्ट्रा एल्गोरिदम काम करता है लेकिन फिर आप वास्तविक समय में भी कुछ ऐसा प्राप्त कर सकते हैं (<0.5s):

यहाँ छवि विवरण दर्ज करें

कोड उन बिंदुओं को एकत्रित करेगा जिन्हें आपको बहुभुज में बदलना है जैसे कि JTS उपकरण। गति काफी हद तक इस अंतिम चरण पर निर्भर करती है। इसके बिना बड़ी दूरी के लिए भी 0.5 के तहत संभव होगा।

एक और तरीका OpenTripPlanner के साथ होगा



5

आप खुले रूट 360 ° जावास्क्रिप्ट एपीआई की जांच कर सकते हैं , जो कि कैटलॉग और गूगल मैप्स दोनों के साथ काम करता है। यह निम्नलिखित ट्रैवल मोड के लिए ट्रैवल टाइम पॉलीगॉन देता है: वॉक, बाइक, कार, ट्रांजिट।

यात्रा समय बहुभुज - एनवाईसी

यह स्वतंत्र और खुला स्रोत है और कवरेज बहुत अच्छा है। आप वेबसाइट पर इसका उपयोग कैसे करें, इसके बारे में बहुत सारे अलग-अलग ट्यूटोरियल पा सकते हैं।


1
क्लाइंट साइड ओपन सोर्स है, लेकिन सर्वर साइड आईएमओ नहीं है।
करूसल

2

हालांकि सीधे आपके प्रश्न का उत्तर नहीं दिया जा रहा है, फिर भी आपको Mapnabulous API पर एक नज़र डालनी चाहिए ।

Mapnunning अमेरिका और कई दुनिया भर में कई शहरों के लिए गतिशील सार्वजनिक परिवहन यात्रा के समय के नक्शे प्रदान करता है। आप सार्वजनिक परिवहन यात्रा के समय के साथ अपने Google मैप्स एप्लिकेशन को बढ़ाने के लिए Mapnabulous API का उपयोग कर सकते हैं। ओवरले।

लंदन को यहां देख लीजिए । वैकल्पिक शब्द


मेपनेस ओपन सोर्स है?
Karussell

2

मैं gvSIG के नेटवर्क एक्सटेंशन पर भी ठोकर खाई , लेकिन अब तक मैंने जो कॉन्फ़िगरेशन प्रलेखन पाया है, वह काफी खराब है। मुझे इसके लिए उच्च उम्मीदें हैं, मुझे केवल लागत की गणना के लिए विवरण निकालने की आवश्यकता है।

मैं सड़क नेटवर्क के लिए अमेरिकी जनगणना टाइगर डेटा का उपयोग कर रहा था और वास्तव में कुछ बहुभुज उत्पन्न करता था, लेकिन वास्तव में समझ बनाने के लिए लागत इकाइयों को नहीं मिला। अगर किसी ने इस उपकरण को सफलतापूर्वक लागू किया है, तो मुझे इसके बारे में सुनना अच्छा लगेगा।

मुझे QGIS के लिए क्वांटम नेविगेटर भी मिला , लेकिन मुझे हाल ही में कोई अपडेट नहीं मिला।


2

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

हालाँकि, इस सब के लिए, मैं मूल नोड से समय के अनुसार PgRout द्वारा लौटाए गए लिंक पर आधारित एक अलग दृष्टिकोण पर काम कर रहा हूं / (या एक कच्चा "डिजकस्ट्रा" एल्गोरिथम)। यह अपेक्षाकृत सरल है और टाइम बैंड द्वारा लिंक को वर्गीकृत करता है और समय सीमा को पार करने वाले लिंक को भी विभाजित करता है। फिर उसी वर्गीकरण के साथ लिंक (जैसे 0-2 मिनट, 2-4 मिनट) 250 मीटर से बफ़र किए जाते हैं।


1

इस साल के व्हेककैम्पपेडएक्स में, कई OpenStreetMap प्रतिनिधियों ने कहा कि रूटिंग के लिए OSM डेटा का उपयोग करना यूरोप में काफी आम है। हालांकि, यह अमेरिका में दुर्लभ है क्योंकि मानचित्र आमतौर पर पर्याप्त अच्छा नहीं है। आप यहां पर OSM- आधारित रूटिंग सेवा देख सकते हैं:

http://openrouteservice.org/


1
और, कोई रूटिंग ड्राइव-टाइम के समान नहीं है, लेकिन यह संबंधित है।
jvangeld

1
यह एक तरह का रूटिंग है लेकिन "वन टू ऑल" सीमित समय या दूरी के
हिसाब से

1
यह सेवा मेरे लिए अच्छा काम करती है। मुझे सटीकता का परीक्षण करने का मौका नहीं मिला, हालांकि यह मुझे एक निश्चित क्षेत्र के आसपास 1 घंटे का दायरा खोजने की अनुमति देता है। बहुत हाथ अगर किसी को काम के लिए किसी अज्ञात क्षेत्र में स्थानांतरित करना पड़ता है
रोमन

1
Openrouteservices.org के पास हमारे डेटा को जियोसन पर निर्यात करने का एक विकल्प है। बाद में हम इसे परिवर्तित कर सकते हैं और अपने isochrone मैप को यानी Google Earth, Google मैप्स आदि में प्रदर्शित कर सकते हैं ... mkrgeo-blog.com/…
Mariusz Krukar

बहुत बढ़िया। Openrouteservice ऐसा लगता है कि यह अभी राज्यों में मजबूती से काम कर रहा है।
jvangeld
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.