Context-based routing and access path selection

• US 9,857,191 B2
• Filed: 03/15/2016
• Issued: 01/02/2018
• Est. Priority Date: 05/22/2014
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Telogis Incorporated (Verizon Communications Inc.)
• Inventors: Mason, Ralph, Fryer, Mark, Fried, Michael, Fiore, Jeffrey, Turek, Rick, Llewellyn, Brad, Lear, Peter, Rehorst, Victor, Ashley, Steven, Burns, Ben
• Primary Examiner(s): Cheung, Mary D
• Application Number:
  US15/070,809
• Publication Number:
  US 20160334236A1
• Time in Patent Office: 658 Days
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G06Q 10/08355 Routing methods
• 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
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096894 where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G08G 1/22 Platooning, i.e. convoy of communicating vehicles
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

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 hardware processor;

a memory communicatively coupled with the hardware processor comprising processor executable instructions;

a communication module comprising a receiver and a transmitter configured to communicate through a network;

a sensor configured to access context information comprising location and speed information obtained using GPS or cellular tower triangulation, vehicle data, and solid state inertial information data for a vehicle in a vehicle fleet;

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 fleet data repository comprising the context information and fleet site information comprising any of an identity of a gate, identity of the site locations within the site, hours of access, an identity of a specific road and a road network that should be used or excluded from use by the vehicles of the vehicle fleet sharing one or more of characteristics servicing the site, and whether drivers have permission to park their vehicles in the vehicle fleet overnight at the site collected by the vehicles in the vehicle fleet or its users, wherein the characteristics comprise any of characteristics of cargo carried by the vehicle in the vehicle fleet, characteristics of a job to be performed by a driver of the vehicle, characteristics of the vehicle, a weight of the vehicle, a size of the vehicle, live traffic information, historical traffic information, current weather, expected weather, vehicle energy type based on energy consumption, vehicle class, vehicle dimensions, vehicle capacity, vehicle energy functions, and vehicle maintenance history;

a routing module, by executing the processor executable instructions, configured to generate a route for the vehicle of the vehicle fleet based on the fleet site information and the context information 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 through the communication module over the network, the destination location comprising an identification of the site;

determine an access path, the access path comprising a portion of a drivable route for the vehicle fleet based on the fleet site information and the context information 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, wherein the access path serves as a constraint in the calculation of the route that affects a determination of a lowest-constraint solution for the route to the destination location, wherein a constraint of the route with the access path is higher than a constraint cost for the route without the access path and wherein the constraint is based on one or more of time or distance.

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

3. The system of claim 1, wherein the access path is determined based on a 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 for the vehicle fleet.

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, or a bidirectional entrance and exit to the site for the vehicle fleet.

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 within 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 constraint 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, or maximize use of bonded roads.

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

a processor;

a memory communicatively coupled with the processor comprising processor executable instructions;

a communication module comprising a receiver and a transmitter configured to communicate through a network;

a sensor configured to access context information comprising location and speed information obtained using GPS or cellular tower triangulation, vehicle data, and solid state inertial information data for a vehicle in a vehicle fleet;

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 fleet data repository comprising the context information and fleet site information comprising any of an identity of a gate, identity of the site locations within the site, hours of access, an identity of a specific road and a road network that should be used or excluded from use by vehicles of a vehicle fleet sharing one or more of characteristics servicing the site, and whether drivers have permission to park their vehicles overnight at the site collected by the vehicles in the vehicle fleet or its users, wherein the characteristics comprises any of 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, expected weather, vehicle energy type based on energy consumption, vehicle class, vehicle dimensions, vehicle capacity, vehicle energy functions, vehicle maintenance history, and the context information;

a routing module, by executing the processor executable instructions, configured to generate a route of a vehicle of the vehicle fleet 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 through the communication module over the network, the destination site comprising the site;

access the site details information, the context information, and the fleet site information for the destination site from the site details repository and the fleet data repository;

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

select a site location at 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 for the vehicle fleet 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-constraint 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 constraint criteria used in determining the lowest-constraint 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, or 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, or 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 an 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.