मार्ग बिंदुओं को बचाने और तुलना करने के लिए सबसे प्रभावी तरीका है?

Question

मैं आपकी राय जानना चाहता हूं। मैंने एक एप्लिकेशन बनाया, जहां उपयोगकर्ता मार्ग बनाते हैं और हम इस मार्ग को ट्रैक करते हैं और डेटाबेस में सभी तरह से बिंदुओं को सहेजते हैं। फिर, एप्लिकेशन उपयोगकर्ताओं के तरीके से तुलना करता है।

वर्तमान में, मैं MSSQL सर्वर का उपयोग करता हूं, दो तालिकाओं का उपयोग करके, रूट्स के लिए एक और दूसरा रास्ता बिंदु (स्थानिक डेटा प्रकार के साथ) संग्रहीत करने के लिए। एसक्यूएल सर्वर भौगोलिक कार्यों जैसे st_distance का उपयोग कर संग्रहित प्रक्रिया में तुलना की जाती है ...

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

मैं NoSQL समाधान, कुछ एल्गोरिदम या इस कुशलतापूर्वक करने के लिए विधि की तलाश में हूं। तुम क्या सोचते हो?

Answer 1

सभी एन रिकॉर्ड्स के लिए STDistance जैसे डेटाबेस फ़ंक्शंस का उपयोग करना उपोपयोगी है। आपका सीपीयू ओवरहेड तेजी से बढ़ेगा।

आपको क्या करना चाहिए वर्तमान खोजकर्ता के चारों ओर एक आयताकार के भीतर बिंदुओं की मात्रा की जांच करना है। यहाँ एक उदाहरण (MySQL में) है:

SELECT * FROM `points` 
    WHERE `latitude` >= X1 AND `latitude` <= X2 
    AND `longitude` >= Y1 AND `longitude` <= Y2 

यह प्रदान करता है अंक का एक कम superset कि फिर आगे orthodromic दूरी (पृथ्वी की वक्रता के संबंध में) की गणना के द्वारा कम किया जाना चाहिए Haversine formula का उपयोग कर।

latitude और longitude पर एक composite index स्थापित करने के लिए मत भूलना।

यहाँ यह PHP में है:

<?php 
function haversine($latitude1, $longitude1, 
        $latitude2, $longitude2, $unit = 'Mi') { 
    $theta = $longitude1 - $longitude2; 
    $distance = (sin(deg2rad($latitude1)) * sin(deg2rad($latitude2))) + 
    (cos(deg2rad($latitude1)) * cos(deg2rad($latitude2)) * cos(deg2rad($theta))); 
    $distance = acos($distance); 
    $distance = rad2deg($distance); 
    $distance = $distance * 60 * 1.1515; 
    switch ($unit) { 
    case 'Mi': 
     break; 
    case 'Km': 
     $distance = $distance * 1.609344; 
    } 
    return (round($distance, 2)); 
} 
?> 

सारांश यह है:

:

यहाँ एक उदाहरण छवि को दर्शाता हुआ कि क्या करना है 10

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