Navigation apparatus

• US 5,506,774 A
• Filed: 04/26/1994
• Issued: 04/09/1996
• Est. Priority Date: 04/26/1993
• Status: Expired due to Fees

• Current Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Original Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Inventors: Araki, Morio, Nobe, Kenichi
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): Walker, Tyrone V.
• Application Number:
  US08/233,255
• Time in Patent Office: 714 Days
• Field of Search: 364/436, 364/437, 364/438, 364/444, 364/449, 364/457, 340/990, 340/991, 340/992, 340/993, 340/994, 340/995, 342/450, 342/457
• US Class Current: 701/213
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

A navigation apparatus equipped in a movable body, is provided with: a position measuring device for measuring a self-position of the movable body; an input device for inputting a destination position; a displaying device for displaying a present position, which is measured by the position measuring device, and an optimum course from the present position to the destination position; a memory device for storing map information including course data beforehand; and an optimum course searching device coupled to the memory device and the displaying device, for evaluating various courses from the present position to the destination position by use of the map information stored in the memory device, and searching the optimum course by selecting a course, which evaluation is the best one among the evaluated various courses, as the optimum course.

Claims

1. A navigation apparatus, equipped in a movable body, comprising:

a position measuring means for measuring a self-position of the movable body;

an input means for inputting a destination position;

a displaying means for displaying a present position, which is measured by said position measuring means, and an optimum course from the present position to the destination position;

a memory means for storing map information including course data beforehand; and

an optimum course searching means coupled to said memory means and said displaying means, for selecting points, at which a course is bent and not selecting points at which the course is straight, from among points on various courses from the present position to the destination position as objective points for optimization by use of the map information stored in said memory means, evaluating said bent courses between the selected objective points without evaluating the straight courses from among the non-selected points and searching the optimum course by selecting a course, which evaluation is the best one among the evaluated various courses, as the optimum course.

2. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means evaluates the various courses on the basis of a predetermined function of parameters, which comprise at least one of a road distance, a road width, a degree of traffic jam, a straight advance nature of a road, a road charge, the number of right turn times and the number of left turn times, in the map information.

3. A navigation apparatus as set forth in claim 2, wherein the predetermined function is a weighted sum of the parameters with weighting factors.

4. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means calculates a pseudo-distance from the present position to the destination position along each of the various courses as a predetermined function of parameters, which comprise at least one of a road distance, a road width, a degree of traffic jam, a straight advance nature of a road, a road charge, the number of right turn times and the number of left turn times, in the map information, and selects the optimum course on the basis of the calculated pseudo-distance.

5. A navigation apparatus as set forth in claim 4, wherein the predetermined function is a weighted sum of the parameters with weighting factors.

6. A navigation apparatus as set forth in claim 5, wherein the weighting factors are variable by an operation input through said input means.

7. A navigation apparatus as set forth in claim 1, wherein said position measuring means comprises at least one of an earth magnetism sensor, a gyroscope, a travelling distance sensor and a GPS measurement device.

8. A navigation apparatus as set forth in claim 1, wherein said memory means comprises at least one of a CD-ROM and an IC card.

9. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means evaluates the various courses within an oval on a map, which focuses are located at the present position and the destination position respectively, and selects the optimum course among the evaluated various courses within the oval.

10. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means determines a prohibited point, which has no possibility to be selected as a point in the optimum course, and evaluates the various courses which do not include the prohibited point.

11. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means selects a wide course, which width is not less than a predetermined width, among the various courses, and evaluates the wide course without evaluating a course which width is less than the predetermined width among the various courses.

12. A navigation apparatus as set forth in claim 1, wherein said optimum course searching means selects the optimum course such that the optimum course searching means successively compares evaluations of the evaluated courses, and stops evaluating one course halfway when an evaluation of said one course is worse than that of another course, which has been already evaluated, according to a comparison result.

13. A navigation apparatus as set forth in claim 1, wherein said memory means stores the map information in hierarchic structure, and said optimum course searching means evaluates the various courses with respect to one of hierarchy of the map information.

14. A navigation apparatus as set forth in claim 13, wherein said optimum course searching means evaluates a high hierarchy of the map information when the destination position is far from the present position, and evaluates a low hierarchy of the map information when the destination position is near the present position.

15. A navigation apparatus as set forth in claim 13, wherein the memory means stores the map information such that one data unit in a high hierarchy of the map information covers a large area of a map, and one data unit in a low hierarchy of the map information covers a small area of a map.

16. A navigation apparatus as set forth in claim 13, wherein said optimum course searching means evaluates the various courses for a variable time period depending on a level of hierarchy of the map information.

17. A navigation apparatus as set forth in claim 13, wherein said optimum course searching means searches the optimum course periodically such that a time interval between each search is varied depending on a level of hierarchy of the map information.