Vehicle fleet routing system
First Claim
1. A system for calculating a route for a vehicle, the system comprising:
- a computer system comprising computer hardware configured to;
determine a first route from a start node toward an end node on a first routing network until a first groove node is reached, the first route connecting the start node and the first groove node on the first routing network, the start node and the end node defining a route to be traveled by a vehicle, the first groove node not being the end node;
determine a second route from the end node toward the start node on the first routing network until a second groove node is reached, the second route connecting the end node and the second groove node on the first routing network, the second groove node not being the start node;
determine a groove route from the first groove node to the second groove node on a second routing network, the groove route connecting the first groove node and the second groove node on the second routing network, the second routing network comprising a subset of nodes of the first routing network and fewer road links than the first routing network;
determine an initial route comprising the first route, the groove route, and the second route, the initial route connecting the start node and the end node;
revise the initial route to include an alternative route on the first routing network in place of at least a portion of the groove route, wherein the computer system comprising computer hardware is configured to revise the initial route by;
determining the alternative route from a plurality of road links of the first routing network,preferring to incorporate in the alternative route those of the plurality of road links that are closer to the groove route than others of the plurality of road links that are farther from the groove route, andpreferring to incorporate in the alternative route those of the plurality of road links near the groove route that have a higher road link classification than others of those of the plurality of road links near the groove route; and
output data representing the revised initial route for presentation to a driver of the vehicle.
5 Assignments
0 Petitions
Accused Products
Abstract
A vehicle management system is described herein that can perform a variety of features related to managing fleets of vehicles. For example, the vehicle management system includes a routing module that can perform a variety of functions. Some of these functions can include determining a first route between locations using a simplified routing network and then determining a second route between the locations using a more exhaustive routing network. Further, the routing module can store information about the natural flow through intersections, improving control of routes through intersections. Some or all of these features may be used together, or any of these features may be omitted in any given embodiment.
-
Citations
16 Claims
-
1. A system for calculating a route for a vehicle, the system comprising:
a computer system comprising computer hardware configured to; determine a first route from a start node toward an end node on a first routing network until a first groove node is reached, the first route connecting the start node and the first groove node on the first routing network, the start node and the end node defining a route to be traveled by a vehicle, the first groove node not being the end node; determine a second route from the end node toward the start node on the first routing network until a second groove node is reached, the second route connecting the end node and the second groove node on the first routing network, the second groove node not being the start node; determine a groove route from the first groove node to the second groove node on a second routing network, the groove route connecting the first groove node and the second groove node on the second routing network, the second routing network comprising a subset of nodes of the first routing network and fewer road links than the first routing network; determine an initial route comprising the first route, the groove route, and the second route, the initial route connecting the start node and the end node; revise the initial route to include an alternative route on the first routing network in place of at least a portion of the groove route, wherein the computer system comprising computer hardware is configured to revise the initial route by; determining the alternative route from a plurality of road links of the first routing network, preferring to incorporate in the alternative route those of the plurality of road links that are closer to the groove route than others of the plurality of road links that are farther from the groove route, and preferring to incorporate in the alternative route those of the plurality of road links near the groove route that have a higher road link classification than others of those of the plurality of road links near the groove route; and output data representing the revised initial route for presentation to a driver of the vehicle. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. A method for calculating a route for a vehicle, the method comprising:
using a computer system comprising computer hardware for; determining a first route from a start node toward an end node on a first routing network until a first groove node is reached, the first route connecting the start node and the first groove node on the first routing network, the start node and the end node defining a route to be traveled by a vehicle, the first groove node not being the end node; determining a second route from the end node toward the start node on the first routing network until a second groove node is reached, the second route connecting the end node and the second groove node on the first routing network, the second groove node not being the start node; determining a groove route from the first groove node to the second groove node on a second routing network, the groove route connecting the first groove node and the second groove node on the second routing network, the second routing network comprising a subset of nodes of the first routing network and fewer road links than the first routing network; determining an initial route comprising the first route, the groove route, and the second route, the initial route connecting the start node and the end node; revising the initial route to include an alternative route on the first routing network in place of at least a portion of the groove route, wherein said revising comprises revising the initial route by; determining the alternative route from a plurality of road links of the first routing network, preferring to incorporate in the alternative route those of the plurality of road links that are closer to the groove route than others of the plurality of road links that are farther from the groove route, and preferring to incorporate in the alternative route those of the plurality of road links near the groove route that have a higher road link classification than others of those of the plurality of road links near the groove route; and outputting data representing the revised initial route for presentation to a driver of the vehicle. - View Dependent Claims (12, 13)
-
14. Non-transitory physical computer storage comprising instructions stored thereon for implementing, in one or more processors, a process for calculating a route for a vehicle, the process comprising:
-
determining a first route from a start node toward an end node on a first routing network until a first groove node is reached, the first route connecting the start node and the first groove node on the first routing network, the start node and the end node defining a route to be traveled by a vehicle, the first groove node not being the end node; determining a second route from the end node toward the start node on the first routing network until a second groove node is reached, the second route connecting the end node and the second groove node on the first routing network, the second groove node not being the start node; determining a groove route from the first groove node to the second groove node on a second routing network, the groove route connecting the first groove node and the second groove node on the second routing network, the second routing network comprising a subset of nodes of the first routing network and fewer road links than the first routing network; determining an initial route comprising the first route, the groove route, and the second route, the initial route connecting the start node and the end node; revising the initial route to include an alternative route on the first routing network in place of at least a portion of the groove route, wherein said revising comprises revising the initial route by; determining the alternative route from a plurality of road links of the first routing network, preferring to incorporate in the alternative route those of the plurality of road links that are closer to the groove route than others of the plurality of road links that are farther from the groove route, and preferring to incorporate in the alternative route those of the plurality of road links near the groove route that have a higher road link classification than others of those of the plurality of road links near the groove route; and outputting data representing the revised initial route for presentation to a driver of the vehicle. - View Dependent Claims (15, 16)
-
Specification