JOURNEY TIME ESTIMATION
First Claim
1. A computer-implemented method of calculating a journey time for a journey between a chosen origin and a chosen destination over a network of roads in a region including the chosen origin and chosen destination, the method comprising:
- planning, by a journey time estimation service executing on a processor, a route for the journey using a route planning algorithm, the planning comprising calculating a first journey time for the route based at least in part on data from fixed sensors, the chosen origin and the chosen destination received via a client device;
providing a database of entries of historical journeys in the region, each journey entry in the database comprising a journey origin, a journey destination and an actual journey time;
selecting a set of historical journeys from the database, where the selected historical journeys have a historical origin and a historical destination that are nearest neighbors to the chosen origin and the chosen destination of the journey;
calculating a second journey time for the journey from the selected set of historical journeys;
estimating an error for the second journey time based on calculating a standard deviation for calculated journey times of the historical journeys in the set, where the journey time of each of the historical journeys in the set is calculated from the actual journey times of the other historical journeys in the set;
selecting the second journey time for the journey if the estimated error is below a defined threshold, else selecting the first journey time; and
outputting the selected journey time for the journey to the client device.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments relate to calculating a journey time for a planned journey between a chosen origin and a chosen destination over a network of roads in a region. A first journey time for the journey is estimated using a route scheduling algorithm and a second journey time for the journey is estimated using selected historical journeys characterized by journey origins and destinations. The historical journeys are selected based on their vicinity to the planned journey. An error in the second journey time is calculated based on the standard deviation in the selected historical journeys. The second journey time is selected as the estimated journey time from the planned journey if this error is below a defined threshold, otherwise the first journey time is selected as the estimated journey time for the planned journey.
-
Citations
20 Claims
-
1. A computer-implemented method of calculating a journey time for a journey between a chosen origin and a chosen destination over a network of roads in a region including the chosen origin and chosen destination, the method comprising:
-
planning, by a journey time estimation service executing on a processor, a route for the journey using a route planning algorithm, the planning comprising calculating a first journey time for the route based at least in part on data from fixed sensors, the chosen origin and the chosen destination received via a client device; providing a database of entries of historical journeys in the region, each journey entry in the database comprising a journey origin, a journey destination and an actual journey time; selecting a set of historical journeys from the database, where the selected historical journeys have a historical origin and a historical destination that are nearest neighbors to the chosen origin and the chosen destination of the journey; calculating a second journey time for the journey from the selected set of historical journeys; estimating an error for the second journey time based on calculating a standard deviation for calculated journey times of the historical journeys in the set, where the journey time of each of the historical journeys in the set is calculated from the actual journey times of the other historical journeys in the set; selecting the second journey time for the journey if the estimated error is below a defined threshold, else selecting the first journey time; and outputting the selected journey time for the journey to the client device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer program product for calculating a journey time for a journey between a chosen origin and a chosen destination over a network of roads in a region, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code executable by a processor to:
-
plan, by a journey time estimation service, a route for the journey using a route planning algorithm, the planning comprising calculating a first journey time for the route based at least in part on data from fixed sensors, the chosen origin and the chosen destination received via a client device; select a set of historical journeys from a database of entries of historical journeys in the region, each journey entry in the database comprising a journey origin, a journey destination and an actual journey time, where the selected historical journeys have a historical origin and a historical destination that are nearest neighbors to the chosen origin and the chosen destination of the journey; calculate a second journey time for the journey from the selected set of historical journeys; estimate an error for the second journey time based on calculating a standard deviation for calculated journey times of the historical journeys in the set, where the journey time of each of the historical journeys in the set is calculated from the actual journey times of the other historical journeys in the set; select the second journey time for the journey if the estimated error is below a defined threshold, else selecting the first journey time; and output the selected journey time for the journey to the client device. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A computer system for calculating a journey time for a journey between a chosen origin and a chosen destination over a network of roads in a region including the chosen origin and chosen destination, the computer system comprising:
-
a memory having computer readable instructions; and a processor for executing the computer readable instructions, the computer readable instructions including; planning, by a journey time estimation service, a route for the journey using a route planning algorithm, the planning comprising calculating a first journey time for the route based at least in part on data from fixed sensors, the chosen origin and the chosen destination received via a client device; providing a database of entries of historical journeys in the region, each journey entry in the database comprising a journey origin, a journey destination and an actual journey time; selecting a set of historical journeys from the database, where the selected historical journeys have a historical origin and a historical destination that are nearest neighbors to the chosen origin and the chosen destination of the journey; calculating a second journey time for the journey from the selected set of historical journeys; estimating an error for the second journey time based on calculating a standard deviation for calculated journey times of the historical journeys in the set, where the journey time of each of the historical journeys in the set is calculated from the actual journey times of the other historical journeys in the set; selecting the second journey time for the journey if the estimated error is below a defined threshold, else selecting the first journey time; and outputting the selected journey time for the journey to the client device. - View Dependent Claims (18, 19, 20)
-
Specification