I am playing around with some location data and came across the Uber H3 library along with this paper on their travel time calculation methodology. There is one thing I can't seem to find an answer for. The result of this paper generates a list of travel times from a source zone to a destination zone. Let's take a trip from point A -> point B that passes through 5 zones. The database would have the travel time from zone 1 -> zone 2, zone 2 -> zone 3, zone 3 -> zone 4, zone 4 -> zone 5. Add them all together and you get your estimated route time. However, how would you know the initial route from point A -> point B. I don't think you can just find the shortest path from zone 1 -> zone 5 because there could be road segments that don't allow you to cross from one zone to another. One solution would be to grab the route from Google Maps along with the polyline then decode the polyline to get all the coordinates and convert those to the h3 hex bins, however that defeats the entire purpose...I could just grab the travel time from the same API response I used to get the polyline. Is there a strategy to get what zones a vehicle would have to pass through to get from point A -> point B?
Using H3 to calculate travel times, but where would you get the route?
986 Views Asked by joethemow At
1
There are 1 best solutions below
Related Questions in GEOSPATIAL
- How to find 25 uniformly distributed documents in a geo bounding box?
- How to find polygon in geoJson saved in MongoDB
- mongodb shard geo documents
- Access to Geospatial Analytics service Dashbord in Bluemix HTTP 404
- MongoDB text search and geoWithin search
- How do I enter an "empty" POINT() geometry value into a MySQL field of type POINT?
- Radius Based Search on lat,lon in AWS CloudSearch
- doing a merge/mesh on two or more topojson features
- Elasticsearch geospatial search, problems with index setup
- Find Mongoid geospacial circles that contain a point
- $geoWithin with mongoDB aggregate causes BadValue bad geo query
- Getting Entity Framework to work with SQL Server geospatial indexes
- How can I interpolate a point along a line string using DbGeography?
- UnionAggregate on geometry datatype to fuse geometry
- How can I plot a georeferenced dataset in R?
Related Questions in SPATIAL-INDEX
- Cluster on a spatial index
- MDSYS.SPATIAL_INDEX syntax error
- Query Optimization Problems (spatial)
- OrientDB : Is it possible to maintain lucene spatial index availability during rebuild?
- Comparing geography column using STContains slow down the query in SQL Server
- geometry::UnionAggregate call causes SQL Server to crash
- Spatial database, strange index behavior
- Complex MySQL join from old table to new
- MongoDB $near returns duplicate records
- Sql Server Geometry Column causing query to take long time to run
- Can I store WGS84 latitude / longitude directly as spatial data in MySQL?
- Efficient algorithms for building an immutable bounding voume hierarchy?
- 2D Spatial Data Structure suitable for Flocking Boids in Java
- Spatial query w/o spatial data
- Spatial index on a sorted set
Related Questions in H3
- H3 hexagons not matching
- uploading geoDataFrame as .shp in GEE : multipolygon grid crossing the antimeridian
- Converting an LineString to h3 hexagons using srai
- Given H3 cells from polyfill, how to identify cells which are fully contained, partially contained or contiguous with the polygon?
- PostgreSQL performance issues with aggregation
- Get resulting hex data from Hexagon layer in h3
- How to create H3 shapefiles in a particular area to use in Tableau
- Uber H3 geoToH3 is not working in React Native
- Better pentagon/hexagon area ratio
- Is there a way to find the geo coordinates of all the buildings in a city?
- Is corse parent == parent index?
- Can Uber h3 cover the entire globe in hexagonal grid?
- using h3 library with pyspark dataframe
- H3 - How to get center lat long of a multi polygon?
- Build failed - h3
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?
In the case of Uber's movement data, I believe the route is descriptive - they are not modeling the travel time, they are describing the travel time based on actual observations of real routes.
If you want to model this without real trip data, you would likely need to calculate your own isochrones. Some applications, libraries, and algorithms for this are described here: https://wiki.openstreetmap.org/wiki/Isochrone
One approach using H3 is described here: https://observablehq.com/@nrabinowitz/h3-travel-times - this uses a road network as input to assign speeds to H3 index edges, then uses a floodfill method to calculate isochrones from the edge speeds. This is a fast gridwise approach, but will not be as accurate as true route-based isochrones.