Distributed Route Segment Maintenance and Hierarchical Routing Based on Physical Vehicle Criteria
First Claim
1. A method in a computing system for routing using a plurality of stored route entries that each define a route over which a vehicle may travel, each route being associated with a plurality of segments extending over different portions of the defined route, each segment having an associated vehicle criterion limit, the method comprising:
- receiving an indication of an origin and a destination;
receiving a vehicle criterion;
searching the plurality of route entries for at least one route that connects the origin with the destination;
for at least some of the segments in the at least one route, determining whether those segments are each associated with a vehicle criterion limit that encompasses the vehicle criterion; and
displaying results based upon an outcome of the step of determining.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method to facilitate the creation, organization, maintenance and determination of traversable routes for vehicles traveling between an origin and a destination. Traversable routes are based on one or a plurality of route segments each containing criteria related to physical aspects of the segment, including maximum allowable physical limits of a vehicle. These route segments may be partially or completely joined via standardized node identifiers prior to route selection to allow additional level(s) of physical or other criteria to be stored in association with a plurality of route segments. Individual route segments, collections thereof, or complete routes may be maintained independently, or in a hierarchical manner whereby physical criteria or other data exist in associated layers. Traversable routes may be determined by the selection of complete routes, which may contain one or a plurality of associated segments, and span certain origins and destinations.
99 Citations
32 Claims
-
1. A method in a computing system for routing using a plurality of stored route entries that each define a route over which a vehicle may travel, each route being associated with a plurality of segments extending over different portions of the defined route, each segment having an associated vehicle criterion limit, the method comprising:
-
receiving an indication of an origin and a destination; receiving a vehicle criterion; searching the plurality of route entries for at least one route that connects the origin with the destination; for at least some of the segments in the at least one route, determining whether those segments are each associated with a vehicle criterion limit that encompasses the vehicle criterion; and displaying results based upon an outcome of the step of determining. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. One or more computer-readable storage media storing computer-executable instructions for performing a method for routing using a plurality of stored route entries that each define a route over which a vehicle may travel, each route being associated with a plurality of segments extending over different portions of the defined route, each segment having an associated vehicle criterion limit, the method comprising:
-
receiving an indication of an origin and a destination; receiving a vehicle criterion; searching the plurality of route entries for at least one route that connects the origin with the destination; for at least some of the segments in the at least one route, determining whether those segments are each associated with a vehicle criterion limit that encompasses the vehicle criterion. - View Dependent Claims (9, 10)
-
-
11. One or more computer-readable media storing computer-readable data representing routes that are traversable by a vehicle, the computer-readable data comprising:
-
first data representing a plurality of route segments, and further representing a vehicle criterion limit for each of the route segments; second data representing a plurality of route segment collections, further representing, for each of the route segment collections, an association between the route segment collection and a subset of the route segments; and third data representing a plurality of routes, and further representing, for each of the routes, an association between the route and one of the route segment collections. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A method in a computing system for routing using a plurality of stored route entries that each define a route over which a vehicle may travel between an origin and a destination, each route being associated with a plurality of route segments extending over different portions of the defined route, each route segment having at least one associated vehicle criterion limit, the method comprising:
-
receiving data representing at least one vehicle criterion; determining which of the plurality of route segments has the at least one associated vehicle criterion limit that encompasses the at least one vehicle criterion; determining a subset of the plurality of routes, the subset of the plurality of routes being associated with those of the route segments having the at least one associated vehicle criterion limit that encompasses the at least one vehicle criterion; determining the origin of each of the subset of the plurality of routes; and displaying an indication of each of the determined origins. - View Dependent Claims (20, 21, 22)
-
-
23. One or more computer-readable media storing computer-executable instructions for performing a method for routing using a plurality of stored route entries that each define a route over which a vehicle may travel between an origin and a destination, each route being associated with a plurality of route segments extending over different portions of the defined route, each route segment having at least one associated vehicle criterion limit, the method comprising:
-
receiving data representing at least one vehicle criterion; determining which of the plurality of route segments has the at least one associated vehicle criterion limit that encompasses the at least one vehicle criterion; determining a subset of the plurality of routes, the subset of the plurality of routes being associated with those of the route segments having the at least one associated vehicle criterion limit that encompasses the at least one vehicle criterion; determining the origin of each of the subset of the plurality of routes; and displaying an indication of each of the determined origins
-
-
24. A system, comprising:
-
one or more computer-readable media storing; first data representing information about roadways that are located in a first jurisdiction, and second data representing information about roadways that are located in a second jurisdiction; and a computing unit coupled to the one or more computer-readable media and configured to allow a first user to modify the first data but not the second data, and a second user to modify the second data but not the first data. - View Dependent Claims (25, 26)
-
-
27. A method in a computing system for routing a vehicle, the method comprising:
-
receiving an indication of an origin and a destination; receiving a vehicle criterion; determining a routing availability independent of the vehicle criterion; determining a routing of the vehicle based on the origin, the destination, the vehicle criterion, and the routing availability; and displaying results based upon an outcome of the step of determining. - View Dependent Claims (28, 29)
-
-
30. One or more computer-readable media storing computer-readable data representing roadways that are traversable by a vehicle, the computer-readable data comprising:
-
first data representing information about roadways located in a plurality of jurisdictions; and for each of a plurality of users, second data associating the respective user with only one of the plurality of jurisdictions and with data maintenance rights for the jurisdiction with which the user is associated. - View Dependent Claims (31, 32)
-
Specification