How can I quickly estimate the distance between two (latitude, longitude) points?

by

The answers to Haversine Formula in Python (Bearing and Distance between two GPS points) provide Python implementations that answer your question.

Using the implementation below I performed 100,000 iterations in less than 1 second on an older laptop. I think for your purposes this should be sufficient. However, you should profile anything before you optimize for performance.

from math import radians, cos, sin, asin, sqrt
def haversine(lon1, lat1, lon2, lat2):
    """
    Calculate the great circle distance between two points 
    on the earth (specified in decimal degrees)
    """
    # convert decimal degrees to radians 
    lon1, lat1, lon2, lat2 = map(radians, [lon1, lat1, lon2, lat2])
    # haversine formula 
    dlon = lon2 - lon1 
    dlat = lat2 - lat1 
    a = sin(dlat/2)**2 + cos(lat1) * cos(lat2) * sin(dlon/2)**2
    c = 2 * asin(sqrt(a)) 
    # Radius of earth in kilometers is 6371
    km = 6371* c
    return km

To underestimate haversine(lat1, long1, lat2, long2) * 0.90 or whatever factor you want. I don’t see how introducing error to your underestimation is useful.

More Related Contents:

  1. Convert Latitude and Longitude to point in 3D space
  2. Python. Finding thresholds for rows of data
  3. Does Python IDE have a module which imports math functions such as cos or sin? [closed]
  4. Evaluating a mathematical expression in a string
  5. What is the difference between ‘/’ and ‘//’ when used for division?
  6. Why does the division get rounded to an integer?
  7. What is the ideal data type to use when storing latitude / longitude in a MySQL database?
  8. What is the standard way to add N seconds to datetime.time in Python?
  9. Evenly distributing n points on a sphere
  10. Python round up integer to next hundred
  11. calculating direction of the player to shoot pygame
  12. Base 62 conversion
  13. What is the best way to get all the divisors of a number?
  14. How do I compute derivative using Numpy?
  15. How can I randomly choose a maths operator and ask recurring maths questions with it?
  16. numpy max vs amax vs maximum
  17. Safest way to convert float to integer in python?
  18. Mapping columns from one dataframe to another to create a new column [duplicate]
  19. Integer division by negative number [duplicate]
  20. numpy arbitrary precision linear algebra
  21. Cubic root of the negative number on python
  22. What do these operators mean (** , ^ , %, //)? [closed]
  23. Generating unique, ordered Pythagorean triplets
  24. Math Expression Evaluation
  25. negative pow in python
  26. How to compute the nth root of a very big integer
  27. Rename columns in Pandas based on a dictionary
  28. math.sin incorrect result
  29. Mapping a NumPy array in place
  30. counting combinations and permutations efficiently

Leave a Comment