Route searching system of navigation apparatus
First Claim
1. A navigation apparatus for a vehicle having intersection data concerning positions of intersections, road data including data concerning distances of roads between said intersections and characteristic feature data about said roads,input means for inputting departure and destination points,course retrieval means for retrieving an optimum course from said departure point to said destination point, andcourse guiding means for providing guidance along said retrieved course by at least one of a visual display output and a speech output;
- said course retrieval means including;
road weighing means for weighing said distances of roads between intersections by adding or subtracting distances corresponding to said characteristic feature data respectively to or from each of said distances; and
optimization means for providing said optimum course corresponding to a minimum distance between said input departure and destination points based on said weighed distances.
1 Assignment
0 Petitions
Accused Products
Abstract
A route searching system having node data 3 representing information on positions and attributes of the same, intersection data 1 representing information on intersections, road data 2 representing information on roads, and a route searching section 4 for searching for the optimum route from the intersection data and the road data. Weighted information based on road circumstances is included in the road data, and weighing is performed in accordance with the weighted information with respect to possible routes searched by the route searching section to find the optimum route. This system enables the time taken for traveling along a selected course to be computed with reference to the weighted information and enables route searching to be performed in short period of time. Also, intersections to be passed without turning can readily be removed to prepare guidance data only from data necessary for guidance.
-
Citations
7 Claims
-
1. A navigation apparatus for a vehicle having intersection data concerning positions of intersections, road data including data concerning distances of roads between said intersections and characteristic feature data about said roads,
input means for inputting departure and destination points, course retrieval means for retrieving an optimum course from said departure point to said destination point, and course guiding means for providing guidance along said retrieved course by at least one of a visual display output and a speech output; - said course retrieval means including;
road weighing means for weighing said distances of roads between intersections by adding or subtracting distances corresponding to said characteristic feature data respectively to or from each of said distances; and optimization means for providing said optimum course corresponding to a minimum distance between said input departure and destination points based on said weighed distances. - View Dependent Claims (2, 3)
- said course retrieval means including;
-
4. A navigation apparatus for a vehicle, which comprises:
- memory means for storing intersection data and road data, said road data including distances between intersections and characteristics of roads;
navigation means for receiving input departure and destination points, said navigation means including output means for periodically providing guidance information by at least one of a visual display output and a speech output in accordance with an optimum travel course; course retrieving means for retrieving said intersection data and said road data from said memory means including intersections between said departure and destination points and distances between said intersections; road weighing means for adjusting said retrieved distances between said intersections based on said characteristics of roads; and optimization means for setting said optimum travel course between said input departure and destination points based on said adjusted distances. - View Dependent Claims (5, 6, 7)
- memory means for storing intersection data and road data, said road data including distances between intersections and characteristics of roads;
Specification