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?
967 Views Asked by joethemow At
1
There are 1 best solutions below
Related Questions in GEOSPATIAL
- Add additional fields to Linq group by
- couldn't copy pdb file to another directory while consuming wcf web service
- Why are the aliases for string and object in lowercase?
- WPF MessageBox Cancel checkbox check
- Resolve object using DI container with object instance
- Creating a parametrized field name for a SELECT clause
- Does compiler optimize operation on const variable and literal const number?
- Get data from one form to another form in C#
- Writing/Overwriting to specific XML file from ASP.NET code behind
- Deleting Orphans with Fluent NHibernate
Related Questions in SPATIAL-INDEX
- Add additional fields to Linq group by
- couldn't copy pdb file to another directory while consuming wcf web service
- Why are the aliases for string and object in lowercase?
- WPF MessageBox Cancel checkbox check
- Resolve object using DI container with object instance
- Creating a parametrized field name for a SELECT clause
- Does compiler optimize operation on const variable and literal const number?
- Get data from one form to another form in C#
- Writing/Overwriting to specific XML file from ASP.NET code behind
- Deleting Orphans with Fluent NHibernate
Related Questions in H3
- Add additional fields to Linq group by
- couldn't copy pdb file to another directory while consuming wcf web service
- Why are the aliases for string and object in lowercase?
- WPF MessageBox Cancel checkbox check
- Resolve object using DI container with object instance
- Creating a parametrized field name for a SELECT clause
- Does compiler optimize operation on const variable and literal const number?
- Get data from one form to another form in C#
- Writing/Overwriting to specific XML file from ASP.NET code behind
- Deleting Orphans with Fluent NHibernate
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.