METHOD FOR PROVIDING A TRAFFIC PATTERN FOR NAVIGATION MAP DATA AND NAVIGATION MAP DATA
First Claim
1. A method for providing a traffic pattern for a road segment of navigation map data on the basis of time series traffic data Y(t), the method comprising:
- determining reference time series ρ
(t) for the road segment used to approximate the time series traffic data Y(t);
determining a weighted combination of the reference time series ρ
(t) by determining weighted coefficients, α
, that determine how much a predetermined reference time series contributes to the combination of the reference time series for approximating the time series traffic data Y(t);
approximating the time series traffic data Y(t) by the weighted combination of the reference time series ρ
(t); and
linking the determined weighting coefficients α
to the road segment of the navigation map data.
5 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for providing a traffic pattern for a road segment of navigation map data on the basis of time series traffic data is provided. Reference time series are determined for the road segment to use to approximate the time series traffic data. A weighted combination of the reference time series is determined by determining weighted coefficients that determine how much a predetermined reference time series contributes to the combination of the reference time series for approximating the time series traffic data. The time series traffic data is then approximated using the weighted combination of the reference time series. The determined weighting coefficients are then linked to the road segment of the navigation map data.
29 Citations
22 Claims
-
1. A method for providing a traffic pattern for a road segment of navigation map data on the basis of time series traffic data Y(t), the method comprising:
-
determining reference time series ρ
(t) for the road segment used to approximate the time series traffic data Y(t);determining a weighted combination of the reference time series ρ
(t) by determining weighted coefficients, α
, that determine how much a predetermined reference time series contributes to the combination of the reference time series for approximating the time series traffic data Y(t);approximating the time series traffic data Y(t) by the weighted combination of the reference time series ρ
(t); andlinking the determined weighting coefficients α
to the road segment of the navigation map data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 19)
-
-
16. A method for determining a traffic pattern for a road segment of navigation map data, the method comprising:
-
providing time series traffic data Y(t) containing time-dependent mean velocities of the road segment; determining weighting coefficients α
for the road segment;approximating the time series traffic data Y(t) of the road segment by a weighted combination of reference time series ρ
(t) using the weighting coefficients α
, where the reference time series are weighted using the weighting coefficients α
determining how much a predetermined reference time series ρ
(t) contributes to the combination of the reference time series for approximating the time series traffic data Y(t); andapproximating the traffic pattern using the determined weighting coefficients α
. - View Dependent Claims (17, 18)
-
-
20. A system for providing a traffic pattern for a road segment on the basis of time series traffic data, the time series traffic data containing time-dependent mean velocities of the road segment, the system comprising:
-
a reference time series determining unit for determining reference time series for the road segment, the reference time series containing time-dependent mean velocities for the road segment; a weighting coefficient determining unit for determining weighting coefficients for the road segment used for approximating the time series traffic data by a weighted combination of the reference time series ρ
(t), where the reference time series are weighted using weighting coefficients α
determining how much a predetermined reference time series ρ
(t) contributes to the combination of the reference time series for approximating the time series traffic data Y(t); anda storage unit for storing the determined weighting coefficients in connection with the road segment.
-
-
21. A computer storage medium comprising:
navigation map data having a plurality of road segments, each road segment being provided in connection with weighting coefficients α
, the weighting coefficients α
being used for approximating time series traffic data by a weighted combination of reference time series ρ
(t), where the reference time series are weighted using the weighting coefficients α
determining how much a predetermined reference time series ρ
(t) contributes to the combination of the reference time series for approximating the time series traffic data Y(t).
-
22. A navigation system for determining a route to a predetermined destination comprising:
-
map data comprising a plurality of road segments, each road segment being provided in connection with weighting coefficients α
(n), the weighting coefficients α
(n) being used for approximating time series traffic data by a weighted combination of reference time series ρ
(t), where the reference time series are weighted using the weighting coefficients α
determining how much a predetermined reference time series ρ
(t) contributes to the combination of the reference time series for approximating the time series traffic data Y(t);traffic data approximation means for approximating the mean velocity for the road segments on the basis of the weighting coefficients; and route determination means determining a route to a predetermined destination using the mean velocity calculated based on the weighting coefficients.
-
Specification