हम शहर में बुद्धिमानी से चलते हैं: जैसा कि मैंने दिलचस्प चलने के मार्गों के निर्माण के लिए सेवा की थी

UPD: चूंकि विषय अच्छी तरह से चला गया है और यह दिखाया है कि इस तरह की सेवा की मांग है, इसलिए मैं इसे और विकसित करूंगा। मैंने प्रतिक्रिया एकत्र करने और अद्यतन जानकारी प्रकाशित करने के लिए एक VKontakte सार्वजनिक शुरू किया https://vk.com/sightsafari

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

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



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

एल्गोरिथ्म का वर्णन और कट के तहत काम के उदाहरण, अंत में लिंक।

मुख्य विचार

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

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

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

पर्यटकों और ओएसएम के साथ समस्याओं के लिए ऑब्जेक्ट

ओपन स्ट्रीट मैप में, प्रत्येक ऑब्जेक्ट एक ज्यामिति (नोड, वे, या रिलेशन) प्लस कुंजी-मूल्य स्ट्रिंग जोड़े की एक संख्या है।

यहाँ OSM में विंटर पैलेस है:



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

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

एक और क्षण जो मुझे झकझोरता है वह है हरे क्षेत्रों का अंकन। इस उद्देश्य के लिए दो अलग-अलग टैग हैं, अवकाश = पार्क और लैंडयूज़ = घास। मानचित्र पर वे समान दिखते हैं: बस एक हरा क्षेत्र, रंग में थोड़ा अलग। नतीजतन, वे एक साथ मिश्रित होते हैं, जैसा वे चाहते हैं। इस वजह से, अक्सर सड़क के कैरिजवे के बीच विभाजित लॉन एक "पार्क" बन जाता है और हाइकिंग ट्रेल्स को आकर्षित करना शुरू कर देता है।

इन सभी बारीकियों को स्वयं के लिए खोजा जाना था क्योंकि हमने मार्गों का निर्माण और विश्लेषण किया था।
पैदल यात्रियों के लिए ब्याज की वस्तुओं के एक सेट के रूप में, निम्नलिखित सूची को अंततः चुना गया था:

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

अध्ययन के दौरान, मैंने महसूस किया कि पैदल चलने वालों को आकर्षित करने वाले सकारात्मक क्षेत्रों के अलावा, नकारात्मक लोगों को जोड़ना आवश्यक है जो उन्हें पीछे हटा देते हैं। इस सूची में अब तक शामिल हैं:

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

एक ही लेनपोलीग्राफ्मश, जिसमें कहीं-कहीं प्रिंटिंग प्रेस का एक स्मारक है, और जहां मेरे एल्गोरिथ्म ने गरीब छात्र को घसीटा

आकर्षण का महत्व

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

प्रारंभ में, महत्व शून्य है और यदि निम्न स्थितियाँ सत्य हैं, तो बढ़ जाती है:

• +3 यदि कोई ऐतिहासिक टैग है - केवल महत्वपूर्ण ऐतिहासिक इमारतों में यह है, और तब भी नहीं है
• विकिपीडिया या विकीडाटा टैग की उपस्थिति के लिए +3। केवल महत्वपूर्ण वस्तुओं में आमतौर पर अपने विकि पृष्ठ होते हैं।
• किसी लिंक या url की उपस्थिति के लिए +1 - फिर से, हर किसी की अपनी साइट नहीं होती है, लेकिन अक्सर इस टैग में कुछ कैटलॉग का एक पेज होता है और छोटी वस्तुओं में यह होता है
• प्रत्येक नाम टैग के लिए +1। नाम को कई तरीकों से सेट किया जा सकता है, ऐतिहासिक नामों या अन्य भाषाओं में अनुवादित नामों के लिए सभी प्रकार के पुराने_नाम हो सकते हैं। फिर से, कई नामों की उपस्थिति वस्तु के पर्याप्त महत्व को इंगित करती है (क्योंकि कोई व्यक्ति उन सभी को डालने से थक गया था)
• भवन: वास्तुकला - स्थापत्य शैली, आमतौर पर सभी प्रकार के सुंदर वास्तुशिल्प स्मारकों पर लगाई जाती है

यह सूची आनुभविक रूप से निर्धारित की जाती है और बहुत कम से कम आप बाहरी इलाकों में विंटरलेस को नंगे भित्तिचित्रों से अलग करने की अनुमति देती है। नतीजतन, 0 का महत्व कुछ स्थानीय छोटे नामहीन वस्तु (हरियाली, भित्तिचित्रों का एक किनारा) का अर्थ है, लगभग 3-4 पहले से ही कुछ दिलचस्प हैं (एक चर्च, एक वर्ग जहां आप बैठ सकते हैं और आराम कर सकते हैं), 10 के करीब, शहर-स्तरीय आकर्षण शुरू होते हैं। वही विंटर पैलेस।

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

प्रभाव क्षेत्र

आकर्षण विभिन्न आकारों में आते हैं। 5-7 मीटर की दूरी से एक छोटी मूर्तिकला देखी जानी चाहिए। कांस्य घुड़सवार 20-30 से अच्छी तरह से दिखाई देता है। सेंट आइजैक कैथेड्रल, शहर के केंद्र में सबसे ऊंची इमारतों में से एक, 200-300 से शालीनता से दिखाई देता है (इससे मैं समझता हूं कि किसी पर्यटक के करीब आने के लिए यह आवश्यक नहीं है, लेकिन इस दूरी से दृश्य का आनंद लेने के लिए यह काफी आरामदायक है, यह नेवा के अन्य बैंक से एक किलोमीटर दूर भी देखा जा सकता है। , लेकिन बिना विवरण के)। यह निर्धारित करने के लिए कि पैदल चलने वालों के मार्गों को किस दूरी पर प्रभावित करना चाहिए?

दूरी में कांस्य घुड़सवार और सेंट इसाक कैथेड्रल के गुंबद



सबसे पहले, मैंने दृश्यता के अनुभवजन्य त्रिज्या का निर्माण किया। वे आकर्षण के बारे में सभी उपलब्ध जानकारी पर निर्भर करते हैं और इसे चार राडियों में से एक में बदल देते हैं: छोटे 30 मीटर, मध्यम 100, बड़े 250 और विशाल 350 मीटर।

थोड़ा अलग नदियों और पार्कों की दृश्यता है। उनके लिए, मैंने 30 मीटर की दूरी तय की, अर्थात्। लगभग पार्क के चारों ओर सैर या सड़क की चौड़ाई से मेल खाती है। चूंकि दूर से पार्क को देखने के बजाय व्यर्थ है, आपको इसके बगल में जाने की आवश्यकता है।

दृश्यता का प्रकार नियमों द्वारा निर्धारित किया जाता है:

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

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

सेंट कैथरीन चर्च आंगन के पीछे खड़ा है, जो सभी तरफ घरों से घिरा हुआ है:



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

परिणाम एक अच्छा अनुमान है। यह अपूर्ण रूप से बनाता है, लेकिन पैदल यात्री नेविगेशन की जरूरतों के लिए, इस तरह की सटीकता हमारे लिए पर्याप्त है। एकमात्र समस्या यह है कि यह इमारतों की ऊंचाई को ध्यान में नहीं रखता है, अर्थात। कोई भी छोटा बूथ पांच मंजिला बेल टॉवर के हमारे दृश्य को अवरुद्ध कर देगा। लेकिन ऐसा करने के लिए कुछ भी नहीं है - ओएसएम डेटा में हमेशा कई मंजिला नहीं होते हैं, और 3 डी में दृश्यता संस्करणों का निर्माण करना अधिक कठिन होता है। हालांकि शायद मैं इस पर लौटूंगा।

इसके और पड़ोसी चर्चों के लिए दृश्यता बहुभुज का निर्माण किया

मार्ग की सुंदरता और इसे कैसे बढ़ाया जाए

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

हालांकि, यह केंद्र से थोड़ा दूर जाने के लायक था, जब अचानक एल्गोरिथ्म ने अपनी शक्तिहीनता को पहचानना शुरू कर दिया। और उसने जो मार्ग बनाया, वह सबसे छोटा होने लगा। चूंकि बिल्ली इन क्षेत्रों में बहुत सारे स्थलों को बहाती है, इसलिए वे एक-दूसरे से बहुत दूर स्थित हैं, इसलिए, जब संयुक्त मीट्रिक "सौंदर्य + दूरी" का उपयोग करते हुए एक मार्ग की खोज की जाती है, तो पहले शब्द का योगदान लगभग शून्य हो गया, नतीजतन, एल्गोरिथ्म बस सबसे छोटे मार्गों का निर्माण किया।

बेशक, कोई हमेशा कह सकता है, "हम ऐसे नहीं हैं, ये हमारे उबाऊ शहर हैं," लेकिन यह बहुत सही नहीं होगा। इसलिए, मैंने सोचा कि निर्माण मार्ग का मूल्यांकन कैसे करें, और इसे कैसे सुधारें। सबसे सरल समाधान जो तुरंत दिमाग में आता है वह है कि किसी भी बिंदु पर ब्याज के लिए एक हुक को मजबूर करके मार्ग का विस्तार करना।

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

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



वही चारपाई। सामान्य तौर पर, कुपचीनो में लेनिनग्राद की रक्षा से संबंधित ऐसी पर्याप्त वस्तुएं हैं, क्योंकि यह वहां था कि शहर की रक्षात्मक रेखाएं गुजरती थीं:



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

. - «» . . , , . , . «» ( ), , .

. , , . . . . , ( ), , . , — . . . , , .

sightsafari.city
( OSM-, ), , . : , , , — .

. , :



. , , , .



. , .



: ( ) « » . , , , .

निष्कर्ष

-, ( ). , . , ( ), - .

— , , , ( , , ), - . - OSM, - , ( , , 2-3 , ).

UPD: , , , , , , --, , , , , , , . , .

UPD 2: OSM, , ( , ), , . - , ( ) - , ( ).

UPD 3: , https://vk.com/public168028574