Cost zones
First Claim
Patent Images
1. A method for implementing a cost zone using an electronic map, comprising the steps of:
- storing an indication of an origin;
determining costs for traversing said electronic map from said origin to a set of locations in said electronic map; and
determining a subset of said set of locations in said electronic map that are approximately a predetermined cost from said origin, said subset of said set of locations defining boundary of said cost zone.
1 Assignment
0 Petitions
Accused Products
Abstract
A cost zone about an origin on an digital map includes the area on the map that can be traveled to, from the origin, which has a cost of travel less than a predetermined cost. The cost can be measured in distance, time of travel, ease of turning, tolls, etc. The steps of creating a cost zone include identifying a set of decision points on the map that are within a predetermined factor of the desired cost, triangulating the decision points to create a set of triangles and interpolating along a subset of the sides of the triangles to estimate the locations along the sides that can be traveled to at the desired cost.
-
Citations
30 Claims
-
1. A method for implementing a cost zone using an electronic map, comprising the steps of:
-
storing an indication of an origin; determining costs for traversing said electronic map from said origin to a set of locations in said electronic map; and determining a subset of said set of locations in said electronic map that are approximately a predetermined cost from said origin, said subset of said set of locations defining boundary of said cost zone. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for implementing a cost zone using an electronic map, comprising
a display, a processor readable storage unit for storing at least part of said electronic map; drawing said boundary. - View Dependent Claims (16, 17, 18, 19)
-
20. A processor readable storage medium having processor readable code embodied on said processor readable storage medium, said processor readable code for programming a processor to perform a method comprising the steps of:
-
receiving an indication of an origin; determining costs for traversing said electronic map from said origin to a set of locations in said electronic map; and determining a subset of said set of locations in said electronic map that are approximately a predetermined cost from said origin, said subset of said set of locations defining a boundary of said cost zone. - View Dependent Claims (21, 22, 23, 24, 25)
-
-
26. A method for implementing a cost zone using an electronic map, comprising the steps of:
-
storing an indication of an origin; storing an indication of a predetermined cost; storing costs for traversing said electronic map from said origin to a set of locations in said electronic map; and determining a subset of said set of locations in said electronic map that are approximately a predetermined cost from said origin, said subset of said set of locations defining a boundary of said cost zone. - View Dependent Claims (27, 28, 29)
-
-
30. A processor readable storage medium having processor readable code embodied on said processor readable storage medium, said processor readable code for programming a processor to perform a method comprising the steps of:
-
storing an indication of an origin; storing an indication of a predetermined cost; storing costs for traversing said electronic map from said origin to a set of locations in said electronic map; and determining a subset of said set of locations in said electronic map that are approximately a predetermined cost from said origin, said subset of said set of locations defining a boundary of said cost zone.
-
Specification