Η σύντομη απάντηση
The right distance formula depends on how you're allowed to travel between two points. Straight-line ("as the crow flies") distance uses the Euclidean formula, d = √[(x₂−x₁)² + (y₂−y₁)²]. Grid-based movement, like city blocks, uses Manhattan distance instead: d = |x₂−x₁| + |y₂−y₁|. For places on Earth, geographic distance accounts for the planet's curvature using the Haversine formula.
Βασικά φαγητά
- Η Ευκλείδεια απόσταση είναι πάντα η συντομότερη δυνατή διαδρομή μεταξύ δύο σημείων. Η απόσταση του Μανχάταν είναι πάντα ίση ή μεγαλύτερη, αφού δεν μπορεί να κόψει διαγώνια.
- Η Ευκλείδεια και η απόσταση του Μανχάταν είναι ίσες μόνο όταν τα δύο σημεία μοιράζονται μια συντεταγμένη x ή y — κίνηση κατά μήκος ενός μόνο άξονα.
- Η απόσταση Minkowski είναι μια γενίκευση: το p = 1 δίνει το Μανχάταν, το p = 2 δίνει την Ευκλείδεια και το p = ∞ δίνει την απόσταση Chebyshev (η μεγαλύτερη διαφορά ενός άξονα).
- Η γεωγραφική απόσταση μεταξύ των συντεταγμένων χρειάζεται τον τύπο Haversine, όχι τον τύπο απόστασης επίπεδου επιπέδου, επειδή η επιφάνεια της Γης είναι καμπύλη.
Επιλέγοντας τη σωστή φόρμουλα απόστασης
| Σενάριο | Τύπος | Γιατί |
|---|---|---|
| Απόσταση ευθείας γραμμής σε ένα αεροπλάνο | Ευκλείδειος | Το συντομότερο δυνατό μονοπάτι |
| Απόσταση κατά μήκος οικοδομικών τετραγώνων / πλέγμα | Μανχάταν | Δεν είναι δυνατή η διαγώνια κοπή των μπλοκ |
| Απόσταση μεταξύ δύο γήινων συντεταγμένων | Γεωγραφική (Haversine) | Υπολογίζει την καμπυλότητα του πλανήτη |
| Γενική, ρυθμίσιμη μέτρηση απόστασης | Minkowski | Οικογένεια που καλύπτει τους Euclidean, Manhattan & Chebyshev |
Παράδειγμα εργασίας: τρεις αποστάσεις, ένα ζευγάρι πόντων
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Μετρικός | Λογαριασμός | Αποτέλεσμα |
|---|---|---|
| Ευκλείδειος (p=2) | √(3² + 4²) = √25 | 5 |
| Μανχάταν (p=1) | |3| + |4| | 7 |
| Chebyshev (p=∞) | max(3, 4) | 4 |
All three answers are correct — for their own definition of "distance." Euclidean gives the shortest path (a straight line), Manhattan gives the longest (grid-only movement), and Chebyshev gives the shortest of all, since it only counts the larger of the two axis differences.
Η οικογένεια των αποστάσεων Minkowski
d = (Σ|x − y|v)^(1/p)
Minkowski distance is a single formula with a tunable parameter p. Setting p = 1 reduces it to Manhattan distance, p = 2 reduces it to Euclidean distance, and as p approaches infinity, it converges to Chebyshev distance — the largest single-axis gap between the two points. This makes Minkowski distance a useful way to sweep between "grid movement" and "straight-line movement" behavior for the same pair of points.
Συνήθη λάθη που πρέπει να αποφεύγονται
- Η χρήση της Ευκλείδειας απόστασης για την εκτίμηση της πραγματικής απόστασης ταξιδιού σε ένα πλέγμα πόλης — υποτιμά την πραγματική απόσταση πεζοπορίας ή οδήγησης, την οποία η απόσταση του Μανχάταν μοντελοποιεί πιο ρεαλιστικά.
- Εφαρμογή του τύπου απόστασης επίπεδου επιπέδου απευθείας στις συντεταγμένες γεωγραφικού πλάτους/μήκους — ένας βαθμός γεωγραφικού μήκους καλύπτει πολύ διαφορετικές αποστάσεις από τον πραγματικό κόσμο ανάλογα με το γεωγραφικό πλάτος, επομένως αυτό απαιτεί τον τύπο Haversine.
- Χρησιμοποιώντας μια παράμετρο Minkowski p μικρότερη από 1 και αναμένοντας κανονική συμπεριφορά απόστασης — κάτω από p = 1, ο τύπος δεν ικανοποιεί πλέον την ανισότητα του τριγώνου και σταματά να συμπεριφέρεται σαν μια πραγματική μέτρηση απόστασης.
- Ανησυχούμε ότι οι αρνητικές συντεταγμένες θα παράγουν αρνητική απόσταση — το τετράγωνο (Ευκλείδειος) και η απόλυτη τιμή (Μανχάταν) αφαιρούν το πρόσημο, επομένως η απόσταση δεν είναι ποτέ αρνητική και η σειρά των σημείων δεν έχει ποτέ σημασία.
Σχετικές αριθμομηχανές
- Υπολογιστής Πυθαγόρειου Θεωρήματος — δείτε τη λογική του ορθογωνίου τριγώνου πίσω από τον τύπο της δισδιάστατης Ευκλείδειας απόστασης.
- Υπολογιστής δεξιού τριγώνου — λύστε για πλευρές και γωνίες στο τρίγωνο που σχηματίζεται από τα δύο σημεία σας.
- Υπολογιστής κλίσης — βρείτε την κλίση της γραμμής που συνδέει τα δύο σημεία σας.
- Υπολογιστής τριγώνου — εργασία με τρία σημεία και γενική γεωμετρία τριγώνου.