Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
1999-04-12
2001-01-16
Gregory, Bernarr E. (Department: 3662)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S201000, C701S207000, C701S208000, C701S213000
Reexamination Certificate
active
06175805
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a navigation system for searching for or determining the route from a starting point to a destination.
Many of the navigation systems commercially available are provided with a route searching function (see Japanese Patent Kokai Publication No. 01138409). According to this function, when a starting point and a destination are set by an input means or a current position detecting means, calculation for synthetic evaluation is made using, as parameters, the evaluation values of each road segment corresponding to the distance, the number of lanes, the road type, and the like, and the route with the best evaluation is displayed. For instance, the evaluation value for the distance is represented by Kn (Kn=10 when the distance is 10 Km), the evaluation value for the number of lanes is represented by Nn (Nn=100 for a road of a single lane, Nn=70 for a road with two lanes, Nn=50 for a road with three lanes, Nn=40 for a road-with four lanes), and the evaluation value for the type of the road is represented by Dn (Dn=2 for a highway, Dn=3 for a national road, Dn=6 for main local road, Dn=24 for other local loads). n denotes the segment number of each route. The synthetic evaluation is calculated for each of a plurality of routes from the starting point to the destination, by
&Sgr;(Kn·Nn·Dn),
and the route having the smallest (best) synthetic evaluation is displayed being high-lighted.
However, there was a problem in that the evaluation thus determined is not necessarily optimum depending on the user, or depending on the situation. For example, some users may take the difference between a two-lane road and a three-lane road to be more significant. Also when in a hurry, the merit of the high way is increased, while when one has a plenty of time, the merit of a high way is not so high. Relying on the same evaluation under these different situations is therefore not proper.
SUMMARY OF THE INVENTION
The invention has been made in view of the above, and the navigation system of the invention according to the invention has
a storage medium for storing segment data of the type of the road, and the distance of the road segment forming a road network,
a memory means for storing evaluation values corresponding to the segment data, a route search means for searching for the route from the starting point to a destination, in accordance with a synthetic evaluation function using, as parameters, the evaluation values stored in said memory means, and
further comprises
setting means for altering the evaluation-values stored in said memory means.
The setting means may comprise an evaluation value alteration key, and a control circuit responsive to manipulation of the evaluation value alteration key to alter the evaluation values stored in said memory means.
The segment data includes the data representing a distance, a road type, and the number of lanes.
REFERENCES:
patent: 5684704 (1997-11-01), Okazaki
patent: 5862509 (1999-01-01), Desai et al.
patent: 5878368 (1999-03-01), DeGraaf
patent: 5908464 (1999-06-01), Kishigami et al.
patent: 0 547 548 A1 (1993-06-01), None
patent: 0 726 447 A1 (1996-02-01), None
patent: 0 703 436 A2 (1996-03-01), None
patent: 0 751 376 A2 (1997-01-01), None
patent: 0 805 337 A2 (1997-05-01), None
patent: 1-138409 (1989-05-01), None
European Patent Office Communication dated Aug. 31, 1999 (3 pages).
Guzolek, J. and Koch, E. “Real-Time Route Planning in Road Networks”, Vehicle Navigation & Information Systems-Conference Record of Papers presented at the First Vehicle Navigation and Information Systems Conference (VNIS′89), Compiled and edited by D.H.M. Reekie, E.R. Case and J. Tsai.
Akin Gump Strauss Hauer & Feld L.L.P.
Gregory Bernarr E.
Sanyo Electric Co,. Ltd.
LandOfFree
Navigation system 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 system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2437200