Multi-mode route guidance system and method therefor

Claim 3

A system in accordance with claim 1 wherein the guidance cues are provided to the traveler responsive to the present position of the traveler.

Claim 4

A system in accordance with claim 1 wherein the guidance cues include an indication that maneuver instructions cannot be provided if the present position of the traveler transitions from a position corresponding to a position associated with the map database that includes the second type of record, to a position corresponding to a position associated with the map database that includes the first type of record.

Claim 5

A system in accordance with claim 1 wherein the guidance cues include an indication that maneuver instructions can be provided if the present position of the traveler transitions from a position corresponding to a position associated with the map database that includes the first type of record, to a position corresponding to a position associated with the map database that includes the second type of record.

Claim 6

A system in accordance with claim 1 further comprising means for selecting between guidance cues including maneuver instructions and guidance cues including traveler ground track and approaching intersections when the present position of the traveler corresponds to a position associated with the map database that includes the second type of record.

Claim 7

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.

Claim 8

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.

Claim 9

A system in accordance with claim 6 wherein said route guidance means further provides guidance cues including maneuver instructions extracted from the maneuver list for guiding the traveler from the present position of the traveler to the destination position of the traveler via the planned route if the end node for planner position corresponds to the destination position of the traveler, and for providing guidance cues including maneuver instructions extracted from the maneuver list for guiding the traveler from the present position of the traveler to the intermediate position nearest to the destination position of the traveler via the planned route if the end node for planner position corresponds to the intermediate position.

Claim 10

A system in accordance with claim 6 wherein the intermediate position nearest to the destination position comprises the intermediate position nearest in travel time between the present position and the destination position of the traveler.

Claim 11

A system in accordance with claim 6 wherein the intermediate position nearest to the destination position comprises the intermediate position nearest in distance between the present position and the destination position of the traveler.

Claim 14

A method in accordance with claim 10 wherein the guidance cues include an indication that maneuver instructions cannot be provided if the present position of the traveler transitions from a position corresponding to a position in the map database that includes topology and connectivity attributes and an additional set of fields describing traffic flow restriction attributes, to a position corresponding to a position in the map database that lacks the additional set of fields describing traffic flow restriction attributes.

Claim 15

A method in accordance with claim 10 wherein the guidance cues include an indication that maneuver instructions can be provided if the present position of the traveler transitions from a position corresponding to a position in the map database that lacks an additional set of fields describing traffic flow restriction attributes to a position corresponding to a position in the map database that includes topology and connectivity attributes and the additional set of fields describing traffic flow restriction attributes.

Claim 16

A method in accordance with claim 10 further comprising a step of selecting between guidance cues including maneuver instructions and guidance cues including traveler ground track and approaching intersections when the present position of the traveler corresponds to a position on the map database that includes topology and connectivity attributes and an additional set of fields describing traffic flow restriction attributes.

Claim 19

A method in accordance with claim 14 further comprising the step of providing guidance cues including maneuver instructions extracted from the maneuver list, the guidance cues for guiding the traveler from the present position of the vehicle to the destination position for the vehicle via the road segments, if the end node for planner position corresponds to the destination position for the vehicle, and for providing guidance cues including maneuver instructions extracted from the maneuver list, the guidance cues for guiding the traveler from the present position of the vehicle to the intermediate position nearest to the destination position for the vehicle via the road segments, if the end node for planner position corresponds to the intermediate position.