TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Ask HN: Efficient API to calculate distances?

2 pointsby RDDaviesover 14 years ago
Google maps seems rather slow for this.<p>For ~200 displayed fields, need to calculate distance (by road) between a user-input zip and various other zips. Suggestions?<p>The project in question is finding autocross events within x miles of a user-entered zip, hence the need to do this dynamically, rather than store the data.

1 comment

byoung2over 14 years ago
You can trade some accuracy for speed by calculating the straight-line distance and then increasing it by some factor to account for turns and detours. Converting zip codes to latitude/longitude is a trivial process if you have a database (e.g. MaxMind) or API (e.g. SimpleGeo). You can calculate straight-line distance between two lat/lon pairs pretty easily (<a href="http://jan.ucc.nau.edu/~cvm/latlon_formula.html" rel="nofollow">http://jan.ucc.nau.edu/~cvm/latlon_formula.html</a>), and then pad this number to account for geography (e.g. 20 miles as the crow flies is ~27 miles driving).<p>If you can sacrifice even more accuracy, you can use 50-70 miles per degree latitude/longitude and just find results within a certain range of a given lat/lon pair.