Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-09-04
2004-03-30
Nguyen, Tan Q. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S200000, C340S988000
Reexamination Certificate
active
06714862
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a navigational method for determining a route from a starting location to a destination location for a means of locomotion, especially for a motor vehicle, an airplane, or a ship, the route being calculated on the basis of a digital database, which includes predetermined path segments W
i
having correspondingly assigned nodal points N
i
, which connect individual path segments W
i
to each other, specific weightings G
i
being assigned to path segments W
i
and/or nodal points N
i
. The present invention also relates to a navigational system for determining a route from a starting location to a destination location for a means of locomotion, especially for a motor vehicle, an airplane, or a ship, a digital database being provided for calculating the route, the database including predetermined path segments W
i
having correspondingly assigned nodal points N
1
, which connect individual path segments W
i
to each other, specific weightings G
i
being assigned to path segments W
i
and/or nodal points N
i
.
BACKGROUND INFORMATION
Navigational systems, such as those that operate on the basis of GPS (Global Positioning System), support an operator of a means of locomotion in navigating to a predetermined destination. In this context, the navigational system determines an optimal path, i.e., an optimal route, at least on the basis of starting and destination coordinates and of a corresponding digital database, which is essentially an image of the real street network and is also designated as a digital map. Conventional navigational systems calculate a route between two points taking into account previously defined average speeds, which are stored permanently for each street type that is present in the digital map. In any case, just as with PC-based route search programs, individual direction values can be defined by the user for the street classes, but these direction values often do not rest on true average values but rather on the assumptions of the user. Recently, it has become possible to adjust these speeds on the basis of the instantaneous traffic situation, which is termed “dynamic navigation.” However, these systems are cumbersome and expensive because they require a data connection from the navigational system to a telematic central office.
SUMMARY OF THE INVENTION
It is an object of the present invention to make available an improved navigational method of the type cited above as well as to make available an improved navigational system of the type cited above, which eliminate the aforementioned disadvantages. For this purpose, in a navigational method of the aforementioned type, it is provided in accordance with the present invention that weightings G
i
that are used for the route calculation are varied in accordance with the time of day.
This has the advantage that the weighting of a street that is represented in a digital map is no longer constant but is viewed, or determined, as a function of time. In this way, by taking account of the fluctuations in the traffic density according to the time of day, more realistic data can be achieved for a calculated, anticipated duration of driving. In addition, the calculated route is adjusted to a specific time of day, because at the main traffic times, the main traffic routes are more significantly affected by a reduction in possible average speed than subsidiary routes.
For example, for each path segment W
i
two weightings G
i
are used for two times of day, or weightings G
i
as a function of time t are determined as G
i
(t).
In one preferred embodiment, weightings G
i
are calculated from the product of G
i
=L
i
*K
i
, L
i
being a length of path segment W
i
, and K
i
being a path segment class that is proportional to the average speed that is possible on path segment W
i
. To vary weightings G
i
, path segment class K
i
, which is assigned to this path segment W
i
, is varied in accordance with the time of day.
A simple function for switching over between day and night conditions is achieved as a result of the fact that for each path segment W
i
two path segment classes K
i
for two times of day are used. This simple function has the advantage that the corresponding value only has to be calculated once before the beginning of the route calculation, and the route calculation then proceeds as if using a constant weighting. Alternatively, path segment class K
i
as a function of time t is determined as K
i
(t).
In a navigational system of the above-mentioned type, according to the present invention, variable weightings G
i
are provided as a function of the time of day.
Thus, for example, for each path segment W
i
two weightings G
i
for two times a day are provided, or a predetermined function of time t is provided, which varies the weightings G
i
as a function of time, yielding G
i
(t).
In one preferred embodiment, weightings G
i
correspond to the product of G
i
=L
i
*K
i
, L
i
being a length of path segment W
i
, and K
i
being a path segment class that is proportional to the average speed that is possible on path segment W
i
. To vary weightings G
i
, in this context, path segment classes K
i
, which are assigned to this path segment W
i
, are provided as a function of the time of day.
A simple function for switching over between day and night conditions is achieved as a result of the fact that for each path segment W
i
two path segment classes K
i
for two times of day are provided. This simple function has the advantage that the corresponding value only has to be calculated once before the beginning of the route calculation, and the route calculation then proceeds as if using a constant weighting. Alternatively, a predetermined function of time t is provided, which varies path segment class K
i
as a function of time, yielding K
i
(t).
REFERENCES:
patent: 5272638 (1993-12-01), Martin et al.
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5475387 (1995-12-01), Matsumoto
patent: 5610821 (1997-03-01), Gazis et al.
patent: 5877708 (1999-03-01), Hijikata
patent: 5878368 (1999-03-01), DeGraaf
patent: 5938720 (1999-08-01), Tamai
patent: 0 323 299 (1989-07-01), None
patent: 0 575 943 (1993-12-01), None
patent: 0 660 289 (1995-06-01), None
patent: WO 92 14215 (1992-08-01), None
Hoffmann Ralf
Lau Stefan
Schmidt Heinrich
Kenyon & Kenyon
Nguyen Tan Q.
Robert & Bosch GmbH
Tran Dalena
LandOfFree
Navigation method and a navigation system for determining a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Navigation method and a navigation system for determining a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation method and a navigation system for determining a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3193625