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
- Estimating distance between points and its relative elevation for multiple countries and geometries, using R sf
- Folium Timestampedgeojson - How to add dynamic html for the title of the map
- Convert lat,lon,data points to matrix (2D grid) at 0.5 degree resolution in Python
- Having trouble merging these two datasets for a Spatial Analysis
- How to extract vineyard land cover from CORINE in R?
- find point in inside polygon ..with mysql
- map distance in pixels to meters
- Efficiently Turn Matrix of Intersecting Routes Into Simplified Spatial Network (Graph)
- Oracle SDO_INTERSECTION returning null where an intersection exists in SRID 4326
- Plotting data on shapefile with the same CRS, but things are not lining up as I would expect
- get the band with the maximum value from a xarray stack
- Can spatial features be used as an input for a machine learning model?
- Make SpatRaster from sf point object
- Apache Sedona Version Issues
- MemoryError: Unable to allocate 19.1 GiB for an array with shape (52199, 49069) and data type int64
Related Questions in SPATIAL-INDEX
- KNN Across categories in postgis using indexing
- How do i fix my spatial hashing algorithm
- When creating a spatial index, about the 'cells_per_object' setting in SQL Server 2019
- SpatialIndex query performance
- MySQL 8.0.32 group by POINT() column with unused index slow compared to 5.7
- Two similiar SPATIAL columns with the same INDEX working differently
- spatial index is not included in possible keys
- Unable to create spatial index due to ORA-29855 with nested ORA-13203:failed to read USER_SDO_GEOM_METADATA view
- How to speed up geopandas.sjoin_nearest using spatial indexing?
- TSQL Efficient Spatial Query in tiled scenarios
- Code for mapping Spatial Distribution Average Daytime Temperature in Jupyter using WRF simulation (wrfout nc files)
- Spatial Indexing for Nearby Way SQL Server
- Spatial Indexing and Bounding Box
- Spatial Query taking too long to execute
- Creating a Cross-Schema Spatial Index in Oracle impossible with single user?
Related Questions in H3
- Custom Data Type via Alembic for H3 (Hexagonal hierarchical geospatial indexing system)
- What does the r parameter stand for in the _geoToHex2d function in Uber's H3 geospatial indexing system?
- Opensearch filter by geohex?
- Converting an LineString to h3 hexagons using srai
- uploading geoDataFrame as .shp in GEE : multipolygon grid crossing the antimeridian
- H3 Cell gridDistance limitations
- What rules are used to define the i j k axes of an icosahedron face?
- method polygon_to_cells seems to not exist in H3 library
- H3 api call edgeLength always throws exception
- How to reproduce the same cell pattern around different indexes?
- H3-go library not running
- H3 Geospatial Index's Projection and Aperture Selection
- JS: How to divide a bounding box into two smaller bounding boxes
- BigQuery JavaScript UDF: How to resolve "Cannot use import statement outside module" for h3-js library
- bundled h3-js reference not executing or throwing error in my js file
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 # Hahtags
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.