US 7,248,184 B2 · System for processing digital map data

Abstract

A method for processing digital map data for route determination is provided that includes dividing a region into a plurality of zones, and for the zones, automatically determining at least one cost value for at least one direction of travel of the zone based on the digital map data of the zone and a predetermined cost criterion. A method for determining a route between two points is provided that includes dividing a region into a plurality of zones, for the zones, automatically determining at least one cost value for at least one direction of travel of the zone based on the digital map data of the zone and a predetermined cost criterion, and automatically determining at least one sequence of zones connecting the two points, where each zone of the sequence may be adjacent to another zone of the sequence, such that the sum of the cost values of the zones of the sequence may be optimized.

Claims36

Dependent claims

A method for determining a route between two points, comprising:

a) dividing a region into at least two zones;
b) automatically determining at least one cost value for at least one direction of travel of a zone from digital map data of the zone and a predetermined cost criterion;
c) automatically determining a sequence of zones connecting the two points, where each zone of the sequence of zones is adjacent to another zone of the sequence of zones such that the overall cost value of the sequence of zones is optimized;
and
d) determining a route of travel between the two points based on the sequence of zones.

2 more elements

Dependencies are inferred from the claim text.

System for processing digital map data

Life of this patent

System for processing digital map data

Life of this patent

Abstract

Claims36