SYSTEM AND METHOD FOR THE CALCULATION AND USE OF TRAVEL TIMES IN SEARCH AND OTHER APPLICATIONS
First Claim
1. A computer implemented method of processing road graph data for use in determining travel times, comprising:
- obtaining, with a computer, road graph data regarding a geographic area to be evaluated;
processing, with the computer, the road graph data utilizing a set of criteria related to a first mode of transport, the set of criteria being utilized to determine a lower priority portion of the road graph data that is considered to have a lower priority for use when calculating travel times for the first mode of transport as compared to a higher priority portion of the road graph data that is considered to have a higher priority for use when calculating travel times for the first mode of transport; and
storing, with the computer, the processed road graph data as a set of optimized road graph data to be utilized for calculating travel times for the first mode of transport, the set of optimized road graph data not including the lower priority portion of the road graph data.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method are provided for generating travel sheds which show the area reachable in a given amount of time by different modes of transport. A travel shed may consist of a series of polygons or other geometric shapes showing areas reachable from a given address or location within a specified travel time utilizing a specified mode of transport (e.g. driving, biking, walking, public transportation, etc.). Techniques are disclosed for enabling rapid calculations of travel times. In one embodiment, rapid generation of travel times and associated travel sheds may be enabled by performing pre-processing steps (e.g. downsampling, progressive road type removal, etc.) on road graph data. The pre-processing steps reduce the road graph while still preserving enough to generate accurate travel sheds. One example use of travel sheds is to enable searching for points of interest (e.g. homes, apartments, hotels, restaurants, schools, parks, etc.) according to specified travel times.
-
Citations
25 Claims
-
1. A computer implemented method of processing road graph data for use in determining travel times, comprising:
-
obtaining, with a computer, road graph data regarding a geographic area to be evaluated; processing, with the computer, the road graph data utilizing a set of criteria related to a first mode of transport, the set of criteria being utilized to determine a lower priority portion of the road graph data that is considered to have a lower priority for use when calculating travel times for the first mode of transport as compared to a higher priority portion of the road graph data that is considered to have a higher priority for use when calculating travel times for the first mode of transport; and storing, with the computer, the processed road graph data as a set of optimized road graph data to be utilized for calculating travel times for the first mode of transport, the set of optimized road graph data not including the lower priority portion of the road graph data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computing system comprising:
-
a memory for storing a sequence of program instructions; a processor that is configured to execute the sequence of instructions to process road graph data, by; processing, with the computer, the road graph data utilizing a set of criteria related to a first mode of transport, the set of criteria being utilized to determine a lower priority portion of the road graph data that is considered to have a lower priority for use when calculating travel times for the first mode of transport as compared to a higher priority portion of the road graph data that is considered to have a higher priority for use when calculating travel times for the first mode of transport; and storing, with the computer, the processed road graph data as a set of optimized road graph data to be utilized for calculating travel times for the first mode of transport, the set of optimized road graph data not including the lower priority portion of the road graph data. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A non-transitory, computer readable media with instructions stored thereon that when executed, cause a processor to process road graph data, by:
-
processing, with the computer, the road graph data utilizing a set of criteria related to a first mode of transport, the set of criteria being utilized to determine a lower priority portion of the road graph data that is considered to have a lower priority for use when calculating travel times for the first mode of transport as compared to a higher priority portion of the road graph data that is considered to have a higher priority for use when calculating travel times for the first mode of transport; and storing, with the computer, the processed road graph data as a set of optimized road graph data to be utilized for calculating travel times for the first mode of transport, the set of optimized road graph data not including the lower priority portion of the road graph data. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A computer implemented method of providing travel sheds utilizing processed road graph data, comprising:
-
receiving as input a selected mode of transport; and generating a travel shed for the selected mode of transport, the generation of the travel shed utilizing processed road graph data, the road graph data having been processed to enable determinations of travel times between points in the road graph that are represented in the road graph data, the travel times being determined based on the selected mode of transport and associated rates of travel, the travel times between points also being determined based on selected pathways through the road graph between the points, wherein the selected pathways are determined based on criteria related to the selected mode of transport. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification