Câu trả lời ngắn gọn
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.
Bài học chính
- Khoảng cách Euclide luôn là đường đi ngắn nhất có thể giữa hai điểm; Khoảng cách Manhattan luôn bằng hoặc dài hơn vì nó không thể cắt theo đường chéo.
- Khoảng cách Euclide và Manhattan chỉ bằng nhau khi hai điểm có chung tọa độ x hoặc y - chuyển động dọc theo một trục.
- Khoảng cách Minkowski là một sự khái quát hóa: p = 1 cho Manhattan, p = 2 cho Euclidean và p = ∞ cho khoảng cách Chebyshev (chênh lệch một trục lớn nhất).
- Khoảng cách địa lý giữa các tọa độ cần công thức Haversine chứ không phải công thức khoảng cách mặt phẳng phẳng, vì bề mặt Trái đất cong.
Chọn công thức khoảng cách phù hợp
| Kịch bản | Công thức | Tại sao |
|---|---|---|
| Khoảng cách đường thẳng trên mặt phẳng | Euclide | Con đường ngắn nhất có thể |
| Khoảng cách dọc theo các khối thành phố / một mạng lưới | Manhattan | Không thể cắt theo đường chéo qua các khối |
| Khoảng cách giữa hai tọa độ Trái đất | Địa lý (Haversine) | Tính độ cong của hành tinh |
| Số liệu khoảng cách chung, có thể điều chỉnh | Minkowski | Gia đình bao gồm Euclidean, Manhattan & Chebyshev |
Ví dụ hoạt động: ba khoảng cách, một cặp điểm
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Số liệu | Tính toán | Kết quả |
|---|---|---|
| Euclide (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (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.
Gia đình khoảng cách 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.
Những lỗi thường gặp cần tránh
- Sử dụng khoảng cách Euclide để ước tính khoảng cách di chuyển thực tế trong mạng lưới thành phố — nó đánh giá thấp khoảng cách đi bộ hoặc lái xe thực tế mà khoảng cách Manhattan mô hình thực tế hơn.
- Áp dụng trực tiếp công thức khoảng cách mặt phẳng phẳng cho tọa độ vĩ độ/kinh độ - một mức kinh độ bao gồm các khoảng cách trong thế giới thực rất khác nhau tùy thuộc vào vĩ độ, do đó, điều này đòi hỏi phải có công thức Haversine thay thế.
- Sử dụng tham số Minkowski p nhỏ hơn 1 và mong đợi hành vi khoảng cách bình thường - dưới p = 1, công thức không còn thỏa mãn bất đẳng thức tam giác và ngừng hoạt động giống như một thước đo khoảng cách thực.
- Lo lắng rằng tọa độ âm sẽ tạo ra khoảng cách âm - bình phương (Euclide) và giá trị tuyệt đối (Manhattan) đều loại bỏ dấu, do đó khoảng cách không bao giờ âm và thứ tự điểm không bao giờ quan trọng.
Máy tính liên quan
- Máy tính định lý Pythagore — xem logic tam giác vuông đằng sau công thức khoảng cách Euclide 2D.
- Máy tính tam giác vuông — giải các cạnh và các góc trong tam giác tạo bởi hai điểm của bạn.
- Máy tính độ dốc — tìm độ dốc của đường nối hai điểm của bạn.
- Máy tính tam giác — làm việc với ba điểm và hình học tam giác chung.