I need to calculate a lot of driving distances, because I am running a genetic algorithm that calculates the best route given some latitude and longitude coordinates. Currently, it is using the Haversine formula, but it is not sufficient to produce accurate "best routes". I can't use Google Maps directions API/any external API because of performance and usage limits (I estimated about 900k distance calculations per day for my current list of latlng points). Is there any database containing "road coordinates/addresses" that I could get/buy so that I could calculate it locally, as Google servers do? Currently, I only need to calculate these distances in Rio de Janeiro. Would it be too hard to implement it?
Calculate driving distance locally, without Google Maps API
1.7k Views Asked by Marcelo Paulon At
1
There are 1 best solutions below
Related Questions in GOOGLE-MAPS
- Google Maps API Re-size
- Google Map Custom InfoWindow's Tail Won't move and can't remove dropshadow
- how show result the autocomplete in the map in CodeIgniter Google Maps V3 API Library?
- GoogleMaps or OpenStreetMap get graph
- GoogleMap.addGroundOverlay() takes a lot of UiThread time
- Reverse geocoding with a deferred object in a coffeescript class
- Can I get Google maps to ignore part of a search?
- IOS Google Maps skid fit bounds
- Accessing Google Maps Markers in 2D-array from outside
- kmllayer with polygons hide map
- How to specify the delay for the google map marker
- Google Maps API v3 - change strokeWeight of polylines for different zoom levels
- Pop-up info box in google maps
- Logo Markers over 3D Maps View
- How can i add polygon on google maps IOS?
Related Questions in GEOCODING
- Swift 2.0 GeoCoder argument list
- How do I enter an "empty" POINT() geometry value into a MySQL field of type POINT?
- efficient way to geocode huge amount of twitter user location
- Forward geocoding doesnt give correct results
- YQL: How to use key in yql v1/yql/* rest api call?
- Parse.com Cloud Code Google Maps API Geocoding returns ZERO_RESULTS
- geocodeAddressString is not running for the following address
- Finding center of set of coordinates using Java
- issue passing geolocation coords to UITableViewCell
- Leaflet.Geosearch: get lon/lat from address
- Get the location of a well known location like Eiffel Tower with google geocoding?
- GeoGoogle - Google Geocoder Java API deprecated?
- In IOS Google places API with web service gave output in Unicode Character 'DEVANAGARI LETTER NA' (U+0928)
- Extract dependentLocality from CLPlacemark item
- Reverse Geocode Location: more accuracy than range
Related Questions in LATITUDE-LONGITUDE
- Find a longitude given a pair of (lat,long) and an offset latitude
- Point in Polygon function for MySQL
- latest length, latitude and position on openstreetmap
- distanceBetween or other way to check if current position is in radius to marker
- Getting geographical coordinates in android camera
- HTML5 Javascript - Using Lat/Lon on a map without actually drawing a map
- Converting a GPS Coordinate to a decimal with C#
- Determine if coordinate is inside region (MKMapView, solve in PHP)
- How to get lat and long from sdo_geometry in oracle
- Calculate future latitude longitude with initial coordinates, heading and distance
- Efficiently sorting large arrays of people by their proximity to the user
- Why we need to convert GPS coordinates(latitude, longitude) from degrees and minutes into decimal degrees
- How to obtain accurate latitude and longitude of user machine based on IP address
- twitter4j geo streaming latitude/longitude for Hongkong
- Convert ESRI Shapefile to (lat, long) points for each region
Related Questions in DRIVING-DIRECTIONS
- How to show actual road route driving mode in map in Android
- Rotate marker based on driving direction
- Why can't I deep link directly to turn by turn navigation on any map app in iOS?
- Road Distance calculation available to Java
- Geographic Data Web Service
- Calculate driving distance locally, without Google Maps API
- Google Driving Directions Gadget Alternative
- Programmatically following Google directions?
- How to programmatically launch map application in android to show direction?
- Interprating API response from Google server
- Is it possible to make car drive on the opposite direction lane in the road traffic library?
- How to start with the implementation of navigation?
- Google maps directions destination alias
- Can I display a driving track between two points using the map kit?
- Android: DrivingDirections removed since API 1.0 - how to do it in 1.5/1.6?
Related Questions in DRIVING-DISTANCE
- Calculate driving distance locally, without Google Maps API
- How to calculate driving distance in iphone app by calling javascript function
- Driving distance between two coordinates
- R gmapsdistance XML Error
- Driving time API other than google directions?
- get driving distance for a zipcode to multiple zipcodes in v3
- Python and openrouteservice - Driving distance between 2 geolocations (not all exactly are reachable driving)
- calculating the distance of a list of coordinates to a reference coordinate using R
- How to find path and distance between two coordinates using OSM and python?
- How to get the driving distance between two geographical coordinates using python?
- Doctrine order by driving distance
- Get distance from two location
- How to get total driving distance with Google Maps API V3?
- Calculating and storing lots of driving distances each day (PHP JavaScript)
- Extending app inventor 2 "No Text While Driving" with location sensory
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
I've used the USGS Tiger/Line data to calculate routes and distances in Manhattan. I think these could be a great start. These files aren't as up-to-date as Google, but if you need that, there are for-pay databases available.