Multi-mode route guidance system and method therefor
First Claim
1. A system of route guidance comprising:
- input means for receiving information specifying a destination position of a traveler;
position determining means for providing information indicative of a present position of the traveler;
map database means for storing a first type of record having topology and connectivity information and for storing a second type of record having topology, connectivity, and traffic flow restriction information; and
route guidance means, coupled to said input means, said position determining means, and said map database means, wherein said route guidance means retrieves selected records from said map database means, the selected records being determined by the specified destination position and the determined present position of the traveler, and wherein said route guidance means uses a selected record of the first type to provide ground track guidance cues to the traveler, and a selected record of the second type to provide maneuver instruction guidance cues to the traveler.
3 Assignments
0 Petitions
Accused Products
Abstract
A multi-mode route guidance system and a corresponding method for same include a device to determine a present position, preferable a GPS receiver, and an input device (111) for inputting a traveler specified destination position. A map database (115) provides memory capable of storing a first, or topology, type of record (225) that has topology and connectivity information (227), and a second, or route guidance, type of record (217) that has topology, connectivity, and traffic flow restriction information (227, 229). A route guidance device (101) retrieves selected records (217, 219, 221, 223, 225) from the map database (115). The selected records (217, 219, 221, 223, 225) retrieved are determined by the specified destination position and the present position of the traveler. The route guidance device (101) uses a selected record of the first type (225) to provide ground track guidance cues (601) to the traveler, and a selected record of the second type (217) to provide maneuver instruction guidance cues (501) to the traveler. Other system features include partial route planning for generating guidance instructions for guiding the traveler to an intermediate position (941) nearest to the destination position of the traveler (909), and displaying transition screens when the traveler is about to transit from a position covered by a map database having route guidance type records to a map data base having topology type records and vice-versa.
126 Citations
15 Claims
-
1. A system of route guidance comprising:
-
input means for receiving information specifying a destination position of a traveler; position determining means for providing information indicative of a present position of the traveler; map database means for storing a first type of record having topology and connectivity information and for storing a second type of record having topology, connectivity, and traffic flow restriction information; and route guidance means, coupled to said input means, said position determining means, and said map database means, wherein said route guidance means retrieves selected records from said map database means, the selected records being determined by the specified destination position and the determined present position of the traveler, and wherein said route guidance means uses a selected record of the first type to provide ground track guidance cues to the traveler, and a selected record of the second type to provide maneuver instruction guidance cues to the traveler. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A route guidance system comprising:
-
input means for receiving information specifying a destination position for a traveler; position determining means for providing information indicative of a present position of the traveler; map database means for storing a first type of record representing road segments having topology and connectivity information and for storing a second type of record representing road segments having topology, connectivity, and traffic flow restriction information; and route guidance means coupled to said input means, said position determining means, and said map database means, wherein said route guidance means retrieves selected records from said map database means, the selected records being determined by the specified destination position and the determined present position of the traveler, wherein said route guidance means equates an end node for planner position to the destination position of the traveler if the selected records allow for connecting a path, having traffic flow restriction attributes, between the provided present position and the destination position of the traveler, said route guidance means equates an end node for planner position to an intermediate position nearest to the destination position of the traveler if the set of records retrieved do not allow for connecting a path, having said traffic flow restriction attributes, between the provided present position and the destination position of the traveler and allow for connecting a path, having traffic flow restriction attributes, between the provided present position of the traveler and the intermediate position, wherein said route guidance means connects a planned route between the provided present position of the traveler to the end node for planner position using the road segments extracted from the selected records, and wherein said route guidance means generates a maneuver list including maneuver instructions, the maneuver list determined from the planned route. - View Dependent Claims (7, 8, 9)
-
-
10. A method of route guidance comprising the steps of:
-
specifying a destination position of a traveler; determining a present position of the traveler; providing a map database for storing a first type of record having topology and connectivity information and for storing a second type of record having topology, connectivity, and traffic flow restriction information; and retrieving selected records from said map database, the selected records being determined by the specified destination position and the determined present position of the traveler, and using a selected record of the first type to provide ground track guidance cues to the traveler, and a selected record of the second type to provide maneuver instruction guidance cues to the traveler. - View Dependent Claims (11, 12, 13)
-
-
14. A method of route guidance comprising the steps of:
-
providing a destination position for a vehicle; providing a present position of the vehicle; providing a map database having a multitude of records, each record representing a road segment positioned within a geographic area, each of the records having at least a set of fields describing topology and connectivity attributes for the road segment; retrieving a set of records from said map database, the set of records retrieved determined by the destination position for a vehicle and the present position of the vehicle; equating an end node for planner position to the destination position for the vehicle if the set of records retrieved allow for connecting a path, having traffic flow restriction attributes, between the provided present position of the vehicle and the destination position for the vehicle, and equating an end node for planner position to an intermediate position nearest to the destination position for the vehicle if the set of records retrieved do not allow for connecting a path, having said traffic flow restriction attributes, between the provided present position of the vehicle and the destination position for the vehicle and allow for connecting a path, having said traffic flow restriction attributes, between the provided present position of the vehicle and the intermediate position; connecting a path between the provided present position of the vehicle to the end node for planner position using road segments extracted from the set of records retrieved; and generating a maneuver list including maneuver instructions, the maneuver list determined from the planned route. - View Dependent Claims (15)
-
Specification