Method and apparatus for trip routing with configurable constraints
First Claim
Patent Images
1. A method comprising:
- defining a plurality of contiguous geographical regions, each region to have a uniform value of a characteristic throughout the region; and
evaluating a path from a point in an origin region to a point in a destination region and passing through an intermediate region based on a first value of the characteristic in the origin region, a second value of the characteristic in the intermediate region, and a third value of the characteristic in the destination region.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of analyzing a path by defining a plurality of contiguous geographical regions, each to have a uniform value of a characteristic affecting travel through the region and evaluating the path from a point in an origin region through an intermediate region to a point in a destination region. Related methods and means of representing paths, and systems to implement the methods are also described and claimed.
-
Citations
30 Claims
-
1. A method comprising:
-
defining a plurality of contiguous geographical regions, each region to have a uniform value of a characteristic throughout the region; and evaluating a path from a point in an origin region to a point in a destination region and passing through an intermediate region based on a first value of the characteristic in the origin region, a second value of the characteristic in the intermediate region, and a third value of the characteristic in the destination region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method comprising:
-
obtaining two consecutive waypoints of a trip; identifying an origin region containing a first of the two waypoints and a destination region containing a second of the two waypoints, wherein a region is a contiguous set of points that share a common characteristic; planning a path from the first waypoint to the second waypoint through at least one intermediate region based on an evaluation; and returning the path. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A machine-readable medium containing data and instructions to cause a programmable processor to perform operations comprising:
-
receiving an origin location, a destination location, and a cargo class; planning a route from the origin location to the destination location through at least one intermediate region, the intermediate region defined by a difference in a factor affecting travel along the route; and evaluating the route based on factors including the cargo class and at least one of an entry into the intermediate region, an exit from the intermediate region, or a travel through the intermediate region. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification