CONTEXT-BASED ROUTING AND ACCESS PATH SELECTION

• US 20150338226A1
• Filed: 05/22/2014
• Published: 11/26/2015
• Est. Priority Date: 05/22/2014
• Status: Abandoned Application

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Telogis Incorporated (Verizon Communications Inc.)
• Inventors: Fryer, Mark, Mason, Ralph, Fried, Michael, Fiore, Jeffrey, Turek, Rick, Llewellyn, Brad, Lear, Peter, Rehorst, Victor, Ashley, Steven, Burns, Ben
• Application Number:
  US14/285,500
• Publication Number:
  US 20150338226A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 50/30 Transportation; Communications
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality

Abstract

Systems and methods for determination of an access path are disclosed. The access path may include any drivable route that is within a site, and is often, but not necessarily, exclusive of roads in a road network external to the site. In some cases, access paths may include a set of streets between two or more sites without necessarily including a drivable path within a site. Further, the systems and methods may calculate or determine minimum cost routes that include the access path. In some cases, the calculated route may be the minimum cost route that includes the access path, but not necessarily a minimum cost route to a site. In other words, in some cases, the selection of an access path serves as a constraint that supersedes the calculation of a minimum cost route.

Claims

1. A system for calculating routes for a vehicle in a vehicle fleet, the system comprising:

a site details repository configured to store site details information for a site, the site details information comprising information regarding site locations within the site, the site locations being other than an address or geocoded address of the site;

a routing module configured to generate a route for a vehicle of a fleet of vehicles from a starting location to a first site location of the site locations within the site, wherein the routing module is operable to at least;

identify a starting location for the route;

receive a destination location for the route, the destination location comprising an identification of the site;

determine an access path, the access path comprising a portion of a drivable route between the starting location and the destination location; and

calculate the route over a plurality of links on the road network from the starting location to the destination location, the route including the access path regardless of whether the access path represents a lowest-cost solution for the route to the destination location.

2. The system of claim 1, wherein the access path is determined automatically based at least in part on context information relating to one or more of the vehicle, cargo carried by the vehicle, and a driver.

3. The system of claim 1, wherein the access path is determined by selection of the access path by a user.

4. The system of claim 1, wherein the access path further comprises a drivable route within the site.

5. The system of claim 1, wherein the access path further comprises a set of links in the road network between a gate of the site and a location between the starting location and the destination location.

6. The system of claim 5, wherein the gate comprises one of an entrance to the site, an exit to the site, and a bidirectional entrance and exit to the site.

7. The system of claim 1, wherein the access path begins at a gate of the site.

8. The system of claim 1, wherein multiple access paths exist between a gate of the site and at least one site location within the site.

9. The system of claim 1, wherein multiple access paths exist to or from at least one site location with the site.

10. The system of claim 1, wherein multiple access paths exist to a gate of the site.

11. The system of claim 1, wherein the lowest-cost solution comprises a path configured to satisfy at least one of the following set of criteria:

shortest route, fastest route, maximize use of highways, minimize use of highways, minimize toll roads, and maximize use of bonded roads.

12. A system for calculating routes for a vehicle in a vehicle fleet, the system comprising:

a site details repository configured to store site details information for a site, the site details information comprising information regarding site locations within the site, the site locations being other than an address or geocoded address of the site;

a routing module configured to generate a route of a vehicle of a fleet of vehicles from a starting location to a first site location of the site locations within the site, wherein the routing module is operable to at least;

receive an identity of a destination site from a set of sites, the destination site comprising the site;

access site details information for the destination site from the site details repository;

access routing criteria for routing the vehicle, wherein the routing criteria comprises context information relating to selecting an access path, the access path comprising a drivable route from a road network to one of the site locations within the destination site;

select a site location of the destination site based at least in part on the routing criteria and the site details information associated with the destination site; and

select the access path to the site location based at least in part on the routing criteria and the site details information.

13. The system of claim 12, wherein the routing module is further operable to select a gate of the destination site based at least in part on the routing criteria and the site details information, wherein the access path comprises a drivable path between the gate and the site location.

14. The system of claim 13, wherein the access path further comprises a set of links in the road network between the gate and a location between the starting location and the gate.

15. The system of claim 12, wherein the routing module is further operable to calculate the route over a plurality of links on the road network from the starting location to the destination location, the route including the access path regardless of whether the access path represents a lowest-cost solution for the route to the destination location.

16. The system of claim 15, wherein the routing module calculates the route based at least in part on the routing criteria, wherein the routing criteria further comprises selection of a cost criteria used in determining the lowest-cost solution for the route.

17. The system of claim 12, wherein the site location comprises at least one of:

a building at the destination site, a loading dock of the building, a refrigerated loading dock of the building, a particular side of the building, a trash location collection at the destination site, a parking location at the destination site, a delivery entrance of the building, a customer entrance of the building, a long-term parking location at the destination site, an overnight parking location at the destination site, a gate, an inner gate within the site, a security station, and a user-specified location at the destination site.

18. The system of claim 12, wherein the context information comprises at least one of:

preferences of the driver, a number of hours the driver has worked, a number of hours the driver is permitted to work over a period of time, a type of the vehicle, an owner of the vehicle, an entity associated with the vehicle fleet, characteristics of cargo carried by the vehicle, characteristics of a job to be performed by the driver, characteristics of the vehicle, a weight of the vehicle, a size of the vehicle, live traffic information, historical traffic information, current weather, and expected weather.

19. The system of claim 12, wherein the routing criteria further comprises a time of day, an agreement with a governmental entity with jurisdiction over the destination site, and an agreement between en entity that owns the destination site and an entity that owns the vehicle fleet.

20. The system of claim 12, wherein the context information is accessed from a number of sensors included in the vehicle.

21. The system of claim 12, wherein the road network comprises a plurality of links between the set of sites and excludes drivable routes within the set of sites.

22. A system for calculating routes for a vehicle in a vehicle fleet, the system comprising:

a site details repository configured to store site details information for a site, the site details information comprising information regarding site locations within the site, the site locations being other than an address or geocoded address of the site; and

a routing module configured to;

receive an identity of the site;

access the site details repository to identify site locations within the site;

receive telematics information for a number of vehicles accessing the site over a period of time, wherein the telematics information for each vehicle is obtained from a number of sensors included in the vehicle;

determine an access path based on the telematics information; and

store the access path at the site details repository for use in routing vehicles to the site.

23. The system of claim 22, wherein the routing module is further configured to calculate a route from a location of a vehicle to a start of the access path.

24. The system of claim 22, wherein the number of vehicles share a particular characteristic.

25. The system of claim 22, wherein the routing module is further configured to update an existing access path stored at the site details repository based on the access path.

26. The system of claim 22, wherein the routing module is further configured to determine a feature of the site based on context information of at least a subset of the number of vehicles.

27. The system of claim 22, wherein determining the access path comprises determining a path traveled at the site by a threshold number of the number of vehicles.

28. A method of calculating a route for a vehicle in a vehicle fleet, the method comprising:

under control of a hardware processor programmed with specific computer-executable instructions,

providing a user interface for presentation to a user, the user interface comprising functionality for specifying characteristics of a route to be traveled from a starting location to a destination location;

receiving an identification of a user-specified portion of the route from the user interface; and

calculating a remainder of the route over a plurality of road links on a road network from the starting location to the destination location, the route including the remainder of the route and the user-specified portion of the route regardless of whether the user-specified portion of the route represents a lowest-cost solution for the route to the destination location.

29. The method of claim 28, wherein the user-specified portion of the route comprises an indication of one or more areas in the road network to avoid.

30. The method of claim 29, wherein the one or more areas in the road network to avoid comprise one or more of the following:

one or more road links, a city, or a subset of a city.

31. The method of claim 28, wherein receiving the identification of the user-specified portion of the route comprises receiving a set of road links specified by the user.

32. The method of claim 28, wherein the user-specified portion of the route includes an access path to a sub-location within a site at the destination location, the sub-location being other than an address or geocoded address of the site.