Vehicle speed or travel time estimation
AssigneeGrabtaxi Holdings Pte. Ltd.
InventorsSuriyanarayanan VENKATESAN, Chen LIANG, Padarn George WILSON
Life of this patent
Estimating the term…
Abstract
Systems and methods for estimation of vehicle speed or travel time along a stretch of road, by computing a prior vehicle speed statistical distribution based on historical vehicle speed data along the road; receiving an observed vehicle speed data, performing Bayesian fusion of the prior and the observed vehicle speed data to determine a posterior vehicle speed distribution; and determining a vehicle speed estimate or a travel time estimate based on the posterior vehicle speed distribution.
Claims14
A system for estimation of vehicle speed along a stretch of road, the system comprising:
- one or more processors (processor(s));
- a memory accessible to the processor(s), the memory comprising program code executable by the processor(s) to:
- compute a prior vehicle speed statistical distribution (prior distribution) based on historical vehicle speed data along the road;
- receive observed vehicle speed data relating to real-time or near real-time vehicle traffic along the road;
- perform Bayesian fusion of the prior distribution and the observed vehicle speed data by representing the prior distribution as a conjugate to a likelihood function to determine a posterior distribution;
- determine a vehicle speed estimate based on the posterior distribution.
A system for estimation of travel time, the system comprising:
- one or more processor (processor(s));
- a memory accessible to the processor(s), the memory comprising program code executable by the processor(s) to:
- receive an origin location, a destination location and a proposed time of travel from a computing device;
- determine a travel route between the origin location and the destination location, the travel route comprising at least one road segment;
- estimate the travel time by estimating a road segment travel time for each segment and adding the road segment travel times;
- wherein the road segment travel time is estimated by:
- computing a prior vehicle speed statistical distribution (prior distribution) based on historical vehicle speed data along the road segment;
- receiving observed vehicle speed data relating to real-time or near real-time vehicle traffic along the road segment;
- performing Bayesian fusion of the prior distribution and the observed speed data by representing the prior distribution as a conjugate to a likelihood function to determine a posterior distribution;
- determining an estimated vehicle speed estimate based on the posterior distribution;
- determining the road segment travel time based on the vehicle speed estimate and the road segment length.
A method for estimation of vehicle speed along a stretch of road, the method comprising:
- computing a prior vehicle speed statistical distribution (prior distribution) based on historical vehicle speed data along the road;
- receiving observed vehicle speed data relating to real-time or near real-time vehicle traffic along the road;
- performing Bayesian fusion of the prior and the observed vehicle speed data by representing the prior distribution as a conjugate to a likelihood function to determine a posterior distribution;
- determining a vehicle speed estimate based on the posterior distribution.
A method for estimation of travel time, the method comprising:
- receiving an origin location, a destination location and a proposed time of travel from a computing device;
- determining a travel route between the origin location and the destination location, the travel route comprising at least one road segment;
- estimating the travel time estimate by estimating a road segment travel time for each segment and adding the road segment travel times;
- wherein the travel time for each road segment is estimated by:
- computing a prior vehicle speed statistical distribution (prior distribution) based on historical vehicle speed data along the road segment;
- receiving a observed vehicle speed data relating to real-time or near real-time vehicle traffic along the road segment;
- performing Bayesian fusion of the prior distribution and the observed vehicle speed data by representing the prior distribution as a
- conjugate to a likelihood function to determine a posterior distribution;
- determining a vehicle speed estimate based on the posterior vehicle speed distribution;
- determining the road segment travel time based on the vehicle speed estimate and the road segment length.
Dependencies are inferred from the claim text.